Инновац основы лог-ки лаб

17. Заполните столбец «Формируемый тариф на обслуживание». Пер-

воначально он должен быть численно равен «Тарифу на обслуживание». Оп-

ределите возможную прибыль для каждого тайм-слота и для всего отчетного периода (R27).

18. Заполните столбец «Отклонение по прибыли» в соответствии с сис-

темой (3). Ячейка S27 будет целевой ячейкой в «Поиске решения» для опре-

деления формируемого тарифа на обслуживание. Задайте необходимые усло-

вия и ограничения в соответствии с системой (1.3).

19. Постройте график в соответствии с рисунком 1.4.

Рисунок 1.3 – Результаты работы терминала после внедрения технологии тайм-слотирования.

– 11 –

Рисунок 1.4 – Соответствие тарифов на обслуживание до и после внедрения технологии тайм-слотирования.

20. Сделайте выводы о полученных результатах. Попробуйте предло-

жить свои модификации технологии тайм-слотирования или проанализируй-

те существующие.

Контрольные вопросы для защиты:

1.Откуда в логистику пришла технология тайм-слотирования?

2.Прокомментируйте к какому типу инноваций относится использование данной технологии в логистике.

3.Расскажите, как работает тайм-слотирование в системах связи.

4.Расскажите этапы решения задачи в ходе использования технологии тайм-слотирования. Прокомментируйте каждый из этапов.

5.На каких известных Вам терминалах используется технология тайм-

слотирования и в какой форме?

6.Каковы положительные стороны использования технологии тайм-

слотирования?

–12 –

7.Возможно ли использование технологии тайм-слотирования если сум-

марный спрос превышает суммарную пропускную способность? Если да, то в какой форме должна использоваться данная технология?

8.Какие факторы, по Вашему мнению, определяют пропускную способ-

ность терминала?

9.На каких объектах, связанных с логистикой, целесообразно внедрять технологию тайм-слотирования?

10.Предложите (по желанию) решение рассмотренной задачи в других программных средствах (Mathcad, Matlab, либо с использованием язы-

ков программирования Pascal, C++, Basic).

Лабораторная работа №2

Формирование штриховых кодов

Краткие сведения из теории

Штрихкоды были изобретены в США в конце 1940-х годов двумя сту-

дентами Норманом Вудлендом (Norman Joseph Woodland) и Бернардом Сильвером (Bernard Silver) как средство автоматизированной обработки ин-

формации о товарах. Вдохновением для создания штрихкода послужила аз-

бука Морзе.

К сведению: Существует известная легенда о том, что первым в мире товаром со штрихкодом была жевательная резинка Wrigley. На самом деле

Wrigley была первым товаром из продовольственной тележки, с которого был считан штрихкод при проведении демонстрации новой технологии в магазине сети Marsh в городе Трой, Огайо. Помимо Wrigley в тележке были и другие товары со штрихкодом, но кассир выбрал первыми 10 пачек именно этой знаменитой жевательной резинки.

Самым первым кодом для товаров, который получил большое распро-

странение, был код UPC. UPC – Универсальный Код Продукта (Universal

– 13 –

Product Code). Однако это код пригоден для использования только в США и Канаде. В оригинальном UPC коде 12 цифр (см. рисунок 2.1а), из которых одна, последняя – контрольная сумма (чексумма).

Перед европейскими разработчиками были поставлены следующие за-

дачи:

1.Обеспечить европейских производителей определённым диапазоном кодов, отличных от «американских», для кодировки производимых товаров;

2.Обеспечить возможность оборудованию считывать как американ-

ские, так и европейские коды, при этом на упаковке должен быть только один, единый штрихкод

В результате был разработан код EAN-13 (European Article Number) –

Европейский номер продукта, который отличается от оригинального UPC

наличием 13 цифры (впереди кода). Пример кода EAN-13 приведен на ри-

сунке 2.1б.

Рисунок 2.1а – Пример UPC – кода Рисунок 2.1б – Пример EAN13 – кода

Первая по счёту цифра в коде EAN-13 выступает в качестве условного сигнала для торговых программ, что этот товар не американского производ-

ства, а товар производства другой страны. Американцам и канадцам в каче-

стве этой цифры разработчики сразу зарезервировали ноль. У европейцев,

стояла и организационная задача делегировать определённые диапазоны зна-

чений кодов различным странам мира, для чего определили в качестве пре-

фикса региона первые 2-3 цифры, включая эту дополнительную, тринадца-

тую (см. рисунок 2.2). Коды стран приведены в таблице 2.1.

Внимание: префикс (первые 2-3 цифры) не означает страну происхож-

дения товара, а лишь указывает код регионального регистратора, где заре-

гистрировалась компания, печатающая код на своей упаковке.

– 14 –

– 15 –

– 16 –

Краевые штрихи

(101)

Краевые штрихи

(101)

Тринадцатая цифра (EAN-код)

Центральные

штрихи

Рисунок 2.2 – Структура штрихкода

Как видно из рисунков 2.1б и 2.2 тринадцатая цифра в EAN-13 коде не имеет штрихового соответствия. Отсутствие такого соответствия вытекает из задач, поставленных перед европейскими разработчиками. Требовалось со-

хранить совместимость кодов EAN и UPC т.е сохранить тоже самое количе-

ство штрихов, симметричность кода для удобства его чтения в прямом и об-

ратном направлении, сохранить возможность чтения «негативных» кодов

(белое на черном, а не черное на белом).

В результате было предложено простое решение – кодировать трина-

дцатую цифру логическим путем, а не штриховым. В связи с этим достаточно часто тринадцатую цифру располагают слева от кода. Вне зависимости от то-

го, какая цифра является тринадцатой, первые шесть цифр (правая половина кода) будет кодироваться одинаковым способом – R кодом. Именно левая половина кода, а точнее способ кодировки, будет определять значение три-

надцатой цифры. Цифры с седьмой по двенадцатую в штрихкоде (левая по-

– 17 –

ловина) могут кодироваться двумя разными способами – при помощи L или

G кодов (см. таблицу 2.2).

Комбинация L и G кодов определяет значение тринадцатой цифры. В

том случае если товар произведен в Америке или Канаде тринадцатая цифра будет равна нулю. В этом случае все шесть цифр в левой половине кода бу-

дут закодированы с помощью L кода, как это было сделано в оригинальном

UPC коде. Таким образом, штрихкод может быть прочитан «американским» сканером, предназначенным для чтения только UPC кода.

Таблица 2.2 – Кодирование цифр

Таблица 2.3 – Кодировка тринадцатой, «дополнительной» цифры

Для того, чтобы избежать ошибок в процессе чтения штрихкода первая позиция в коде была отдана контрольной сумме (чексумме). Принцип кон-

трольных сумм используется при передаче пакетов данных по каналам связи.

Контрольная сумма вычисляется по стандартизованному алгоритму прини-

– 18 –

мающей стороной и сравнивается с оригиналом, считанным из сообщения.

Контрольная сумма в сообщение никакой смысловой нагрузки не вносит (не входи в тело основного сообщения).

Вычисление контрольной суммы в штрихкоде осуществляется по сле-

дующему алгоритму:

1. Сложить отдельно числа на четных и не четных позициях за исклю-

чением первой позиции (контрольной суммы). В случае с штрихкодом на ри-

сунке 2.1.б вычисление будет проведено следующим образом:

2.Сложить сумму цифр на четных позициях умноженную на три и сумму цифр на нечетных позициях: 14×3+23=65.

3.Выбрать наибольшее ближайшее к полученной сумме число, кратное десяти. В рассматриваемом примере – 70.

4.Вычесть из выбранного числа полученную сумму: 70-65=5. Полу-

ченное значение будет контрольной суммой (первая позиция).

«Ручная» расшифровка штрихкодов осуществляется подсчетом черных и белых полос в правой и левой части штрихкода. Следует обратить внима-

ние на тот факт, что R-код, которым кодируется правая часть всегда начина-

ется единицей и заканчивается нулем, а L и G-коды начинаются нулем и за-

канчиваются единицей. Центральные краевые штрихи представляют собой пять полос – две черных и три белых (01010), а краевые штрихи представля-

ют собой три полосы – две черных и одну белую (101). По ширине краевых и центральных штрихов можно получить представление о «единичной» шири-

не полосы в штрихкоде.

– 19 –

Рисунок 2.3 – Пример расшифровки штрихкода

Цель лабораторной работы

Научиться вычислять контрольную сумму, уметь расшифровывать штрихкоды, уметь формировать штрихкоды.

Порядок выполнения лабораторной работы

1. В соответствии с номером в списке выберете из таблицы 2.4 исход-

ные данные для расчета.

2.По таблице 2.1 определите первые цифры штрихкода.

3.Вычислите контрольную сумму. Для этого в MS Excel создайте таб-

лицу в соответствии с рисунком 2.4. Формула для суммы цифр на четных по-

зициях будет иметь вид: =СУММ(C5:O5).