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

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

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

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

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

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

Оборудование участка железной дороги перегонными устройствами автоматики и телемеханики
Род тяги электротяга переменного тока Пункты питания ВВЛ АБ (основные и резервные) тяговые подстанции ЛЭП продольного электроснабжения ДПР-27кВ (на опорах контактной сети) Ординаты мест установки путевых светофоров Условное название станции огорождаю ...

Предложение по внедрению контейнерной технологии международных перевозок легковых автомобилей
Анализ состояния и перспектив развития рынка грузоперевозок в Северо-Западном регионе РФ целесообразно проводить с учетом влияния последствий мирового финансового кризиса 2008 – 2009 гг., вызвавшим резкие изменения мирового спроса и предложения. В России транспортные компании ощутили ...

Модернизация энергетической установки танкера проекта 621 с целью повышения скорости его движения на 3%
Речной транспорт – неотъемлемая составная часть транспортной системы России и его развитию присущи те же тенденции, что и развитию транспортной системы в целом. Такими тенденциями являются: ресурсосбережение; повышение надежности, безопасности и экологической чистоты; повышение произво ...