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

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

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

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

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

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

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

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

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