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

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

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

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

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

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

Совершенствование организации контейнерных перевозок морским транспортом в России на основании использования принципов логистики
История предприятия ОАО "Совтрансавто-Москва" ведется с марта 1945г. В начале 70-х предприятие стало базой для вновь созданного Главного управления международных автомобильных сообщений «Совтрансавто» Минавтотранса РСФСР с автопарком в 300 ед. подвижного состава. Открытое ак ...

Проект производственно-финансового плана основного локомотивного депо
Разработать сводные годовые бюджеты продаж, производства, затрат основного локомотивного депо (электровозного или тепловозного) с учётом конкретных условий по всем разделам, предусмотренным Положением об отраслевых структурных подразделениях. Выполнение курсового проекта предусматривает ...

Устройство трактора Т–130
Трактор — это самоходная машина, используемая в качестве энергетического средства для передвижения и приведения в действие сельскохозяйственных и других машин, а также для буксирования прицепов. Двигатель трактора может приводить в действие рабочие органы стационарных сельскохозяйственны ...