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

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

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

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

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

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

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

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

Анализ и поиски путей совершенствования работы предприятия "Фортуна" на основе экспертного анализа работы предприятий автосервиса
За последние десять лет произошли серьезные изменения в автомобильном парке г. Находка. Увеличение масштабов производства автомобилей приводит к росту абсолютного объема ремонтных работ, и, как следствие этого, к росту предприятий, занимающихся обслуживанием и ремонтом автомобилей. Особен ...