Логистика (стр. 9 )

Процессор содержит ряд баз данных, которые позволяют ему фиксировать в каждый момент времени текущий контейнеропоток и управлять движением БК.

В момент регистрации осуществляется пополнение базы данных "Входной поток багажа". Каждая запись содержит следующие параметры:

- код регистрационной стойки РСi (пункт приема багажа);

- штриховой код БК Хi;

- параметры x1, x2, x3 (см. формулу (4.1)).

Если код рейса не содержится в списках СР1, СР2, то запись не производится. Система не дает в этом случае разрешение РС на регистрацию. В противном случае осуществляют приемку багажа и прокладку маршрута на соответствующий РТН или НВХ.

Для прокладки маршрута в систему должна быть введена для хранения матрица (массив) "Маршруты доставки"

М = ( Мij ).

Элементы массива Мij включают понятную компьютеру запись маршрута от i-го пункта отправления (в данном случае регистрационные стойки) до j-го пункта назначения (соответствующей РТН или точки входа в НВХ).

По схеме каждый маршрут описывается как последовательность точек ветвления, в которых происходит переключение направления потока (рис. 4.4). Здесь каждая точка двухпозиционна, т. е. поток направляется по двум направлениям - "прямо" (или "вправо") и "в сторону" (или "влево"). Потоки "прямо" кодируются в двоичном коде, например, цифрой "1", потоки "в сторону" - цифрой "0".

Наиболее экономичная запись маршрута содержит только перечень точек ветвления, проходимых контейнером последовательно и помеченных цифрой "1". Например, маршруты из всех регистрационных стоек на накопитель РТН1 записываются (см. рис. 4.4) так:

М11 = (У1, У5,1); (4.2)

на накопитель РТН9 следующим образом:

М19= (У1, У5,9). (4.3)

Запись маршрута на НВХ не требуется. Однако для контроля маршрута доставки до НВХ требуется база данных "Контейнеры, направляемые в НВХ". Запись штрихкода (ШК) в эту базу данных осуществляется в момент прокладки маршрута багажа. В момент входа БК в НВХ (точки С1, С2) запись о нем в данной базе стирается и передается в БД "Контейнеры, хранимые в НВХ".

Для управления движением контейнеров формируются базы данных "Точка ветвления У1",..., "Точка ветвления Уn". После записи БК в БД "Входной поток багажа" вызывается соответствующий маршрут Мij вида (4.2) или (4.3). Процессор прокладывает электронный маршрут путем записи штрихового кода багажа в БД соответствующих точек ветвления. Каждая из точек ветвления связана с соответствующей БД. В момент прохождения данного БК соответствующей точки ветвления его код считывается и сравнивается со списком, хранящимся в базе данных. Точка ветвления отрабатывает команду согласно своей БД, направляя контейнер "вправо" или "влево".

Одновременно с прокладкой маршрута процессор делает записи штрихового кода контейнера в базы данных "Рейсовый транспортер-накопитель-1" и "Рейсовый транспортер-накопитель-9". Здесь хранятся данные о БК, направляемых на соответствующие РТН. Когда данный БК доставлен на РТН, багажный грузчик делает запись о доставке (выходе багажа из системы). В момент окончания регистрации процессор проверяет БД соответствующего РТН и только в том случае, если там нет записей (т. е. все принятые контейнеры доставлены по адресу), разрешает передачу РТН на сбор багажа следующего рейса.

База данных "Контейнеры, хранимые в НВХ" предназначена для учета и контроля багажа временного хранения. Она содержит перечень ШК всех контейнеров, находящихся в НВХ. Записи делаются в момент прохождения БК точек входа в НВХ (рис. 4.4, точки C1, C2 ).

Базы данных "Точки выхода из НВХ на РТН" хранят штриховые коды контейнеров на выход. На рис. 4.4 такой точкой является У2. Заполнение базы данных осуществляется в момент начала регистрации рейса, когда происходит закрепление за РТН соответствующего рейса из CP2.

База данных "Контейнеры, хранимые в НВХ" просматривается, выделяются штриховые коды вводимого рейса, которые и заполняются в БД на выход. Аналогичные операции с целью перехвата БК, засланных, но еще не дошедших до НВХ, делаются с базой данных "Контейнеры, направляемые в НВХ".

В момент прохождения багажа через точку У2 считывается его штрихкод, который сравнивается со списком на выход. Если ШК содержится в списке на выход, то багаж направляется на выход, в противном случае БК остается в накопителе.

Каждая точка выхода из НВХ имеет аналогичную матрицу "Маршрутов доставки" в РТН. Прокладка маршрута багажа из НВХ в соответствующий рейсовый накопитель осуществляется аналогично маршрутам «РС – РТН».

Управление процессами возврата багажа из сортирующей системы осуществляется аналогично. По запросу из терминалов "Возврат багажа" код багажа заносится в базы данных "Точки выхода на возврат багажа". Эти базы данных контролируют пропуск через точки ветвления У4. В этих точках выбирается запрашиваемый БК и направляется аналогичным образом на пункт выдачи.

Глава 5

Планирование задач завоза и вывоза грузов в дистрибуционных центрах, грузовых терминалах аэропортов

5.1 Постановка задачи оптимального планирования

Рассматриваемая задача включает доставку грузов в n пунктов назначения из одного распределительного (дистрибуционного) центра (ДЦ). Данная задача, именуемая также задачей централизованного завоза (вывоза), типична для грузовых терминалов аэропортов, морских и речных портов, железнодорожных станций. Каждый пункт назначения характеризуется параметрами:

Пi = ( , ri ), i = 1,...,n,

где количество грузов, доставляемое в i-й пункт назначения, ri = (xi, yi) - координаты i-го пункта на плоскости.

Все грузы совместимы между собой при перевозке одним транспортным средством (ТС), их количество измеряется в одних и тех же единицах (тонны, ящики, поддоны и т. д.).

Дистрибуционный центр располагает парком из m типов транспортных средств. Каждый тип ТС характеризуется параметрами: - грузоподъемностью (или грузовместимость), измеряемой в тех же единицах, что и количество грузов; - стоимостью перевозки груза на 1 км, руб/км.

Соотношение параметров и таково, что для каждого из получателей найдется по крайней мере одно ТС из парка предприятия, достаточной грузовместимости:

Может оказаться, что грузовместимость одного ТС, например 1-го типа, достаточна для перевозки всей массы грузов, т. е. выполнено условие:

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

Другой крайний случай реализуется, когда соотношение между параметрами и таково, что исключается загрузка в одно ТС груза для двух и большего числа пунктов назначения. Решение в этом случае очевидно. Оптимальный план содержит К=n рейсов - маршрутов заезда в каждый из пунктов назначения с возвратом в ДЦ (т. е. туда и обратно).

В общем и основном для наших целей случае число рейсов удовлетворяет условию:

.

Введем подлежащие определению параметры плана доставки: K - количество рейсов, j - 1,2,...,K - номер рейса, - количество получателей, включаемое в план j-го рейса с условием

(5.1)

- тип транспортного средства, закрепленного за j-м рейсом.

План доставки содержит разбиение множества номеров получателей {1,2,...,n} на непересекающиеся подмножества в порядке объезда

(5.2)

где - номер получателя объезжаемого f-м по порядку на j-ом рейсе. Для дистрибуционного центра отведем номер i=0 и положим, что начальной и конечной точкой j-го рейса является ДЦ:

Всю введенную нами совокупность параметров плана доставки обозначим вектором

Длина маршрута j-го рейса определяется выражением