Данный алгоритм включает пять этапов планирования, каждый из этапов представлен соответствующим блоком или группой блоков на рис. 1.

Сначала формируется база данных (блок 1), включающая сведения о количестве транспортных средств, их типе и грузоподъемности; количестве грузоотправителей и грузополучателей; ограничениях, накладываемых грузоотправителем и грузополучателем на партию груза, которая может быть отправлена и получена соответствующим субъектом; временных ограничениях по доставке грузов в пункты назначения и их вывозу из пунктов отправления; затратах на перемещение единицы груза от каждого отправителя каждому получателю и другие.

На основе полученной информации определяется транспортно-технологическая система (ТТС) доставки грузов (блок 2). Предлагается выделять две ТТС доставки грузов: глобальную и локальную. Локальная система доставки определена выше. В противном случае, т.е. если доставка осуществляется из нескольких пунктов и/или клиенты расположены далеко друг от друга, то данная система является глобальной системой доставкив масштабе данного города. Следовательно, необходимо провести декомпозицию общей задачи на ряд подзадач, каждая из которых является локальной. Для этого предлагается, во-первых, решить задачу об оптимальном закреплении поставщиков и потребителей однородной продукции. Данная задача формулируется и решается как классическая транспортная задача(блок 3) Очевидно, что решение данной задачи имеет смысл в том случае, если каждый заказ конкретного клиента может быть отгружен из любого склада, т.е. склады являются многономенклатурными, отсутствует их специализация.

Во-вторых, предлагается для проведения разбиения всех клиентов на группы по признаку территориального расположения использовать процедуру кластерного анализаметодом k-средних .(блок 4) Метод k-средних принадлежит к группе итеративных методовкластерного анализа. Сущность их заключается в том, что процесс классификации начинается с задания некоторых начальных условий (количество образуемых кластеров, порог завершения процесса классификации и т.д.). Метод k-средних удобен для обработки больших статистических совокупностей, так как его вычислительный алгоритм является быстродействующим. Метод k-средних реализован в таких популярных пакетах статистического анализа, как STATISTICAи SPSS. Затем, с использованием упомянутых выше или аналогичные программные продукты ГИС-класса решается задача маршрутизации движения ТС (блок 5) для каждой группы клиентов.

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

Другое по теме:

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

Энергооборудование вагонов
Электрооборудование применяемое в современных пассажирских вагонах используется для освещения салонов, купе, коридоров, туалетов; вентиляции помещений вагона; отопления вагона и подогрева подаваемого в него воздуха зимой; охлаждение подаваемого воздуха летом; охлаждение продуктов питания ...

Разработка оборудования для вырезки балласта на базе машины ЩОМ-Д
Балластная призма, на которую уложена рельсошпальная решетка, может состоять из щебня, гравия, ракушечника и песка. На линиях с большой грузонапряженностью и высокими скоростями движения поездов балластная призма устраивается из щебня и отходов асбестовой промышленности. Толщина балластн ...