An optimization model for clustering a distributed transport network of an industrial enterprise

Abstract

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ КЛАСТЕРИЗАЦИИ ТРАНСПОРТНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ СЕТИ ПРОМЫШЛЕННОГО ПРЕДПРИЯТИЯA.E. Radaev, V.V. Kobzev AN OPTIMIZATION MODEL FOR CLUSTERING A DISTRIBUTED TRANSPORT NETWORK OF AN INDUSTRIAL ENTERPRISEСовременные условия развития отечественных промышленных предприятий обусловливают высокую зна-чимость вопросов минимизации логистических затрат на этапе проектирования соответствующих распредели-тельных сетей. Данное обстоятельство определило целесообразность разработки оптимизационной модели кла-стеризации транспортной распределительной сети промышленных предприятия на базе математической по-становки задачи о разбиении. Разработанная модель обеспечивает определение потребного количества иден-тичных друг другу транспортных средств, необходимого для обслуживания контрагентов-потребителей, в рам-ках рассматриваемой распределительной сети, а также формирование оптимальных маршрутов движения транспорта по критерию минимизации суммарных затрат на перевозку грузов при ограничениях по вместимо-сти транспортных средств и длительности обслуживания потребителей в рамках отдельного маршрута. Исход-ными данными для реализации оптимизационной модели являются характеристики структуры распредели-тельной сети в части состава ее основных элементов (транспортных пунктов) и связей (магистралей) между ними, характеристики транспортных средств в части условно-переменных и условно-постоянных затрат, дли-тельности перемещения по связям транспортной сети и вместимости кузова. Для оценки адекватности разра-ботанной модели была произведена ее реализация на практическом примере при решении задачи маршрутиза-ции мелкопартионных автомобильных перевозок в рамках Санкт-Петербурга и Ленинградской области. Ос-новные этапы ее решения следующие: формирование исходных данных для реализации оптимизационной мо-дели; реализация оптимизационной модели для различных вариантов модели транспортных средств; анализ результатов реализации модели для каждого альтернативного варианта модели транспортного средства; по-строение зависимостей показателей процесса выполнения маршрутов от вместимости используемых автомоби-лей. Результаты анализа полученных зависимостей подтвердили адекватность разработанной оптимизационной модели и, как следствие, ее высокую практическую значимость. ТРАНСПОРТНАЯ СЕТЬ; ПРОМЫШЛЕННОЕ ПРЕДПРИЯТИЕ; КЛАСТЕРИЗАЦИЯ; МОДЕЛИРОВАНИЕ; ОПТИМИЗАЦИОННАЯ МОДЕЛЬ.Modern conditions of the development of domestic industrial enterprises engender the growing importance of the issues in the area of minimizing the logistic costs when designing the corresponding distribution networks. Due to this circumstance, it seems expedient to create an optimization model for clustering the distributed transport network of an industrial enterprise. The created model allows to determine both the required number of identical transport vehicles to serve contractors (consumers) within the examined distribution network and the formation of optimal routes for transport movement according to the criterion of minimizing the total transportation costs with const...

Procedure for determining transport and warehousing systems characteristics in industrial enterprises in megapolis

“…For this research, it will be practical to suggest that the location of a warehouse is determined by the shortest distance between the warehouse and the nominal center of the megapolis. The center is a location where the aforementioned characteristics of a warehouse reach extreme values [29,30]. This point is illustrated by fig.…”