Введение. Исследование направлено на разработку методики для определения расположения распределительного центра материальных потоков с учетом формирования кольцевых маршрутов методом фиктивных узлов и ветвей (ФУВ) с целью минимизации общих логистических затрат. Несмотря на достаточное количество существующих способов решения данной проблемы, они имеют некоторые недостатки: не совсем реалистичны и не в полной мере отвечают требованиям логистической оптимизации. Например, существующие алгоритмы не учитывают необходимость посещения ветвей транспортного графа несколько раз и кривизну траектории передвижения. Разработанная методика имеет более практичное применение в связи с определением расположения распределительного центра по критерию полной транспортной работы, использованием кусочно-линейной аппроксимации для учета кривизны маршрутов, формированием маршрутов доставки точным методом ФУВ, для оптимизации транспортных и минимизации общих логистических затрат. Такая методика может быть использована как провайдерами для анализа и выбора места размещения логистического распределительного центра с учетом формирования оптимальных маршрутов доставки товара, так и владельцами крупных ритейлеров.
Материалы и методы. Данная методика включает в себя несколько этапов. На первом этапе определяется район наиболее вероятного нахождения распределительного центра (РЦ). Вычисляем координаты грузового центра тяжести по формулам сопротивления материалов. В качестве ее веса принимаем количество груза в пунктах. Принимаем гипотезу, что район расположения распределительного центра находится вокруг грузового центра тяжести. Его граница проходит через узлы, наиболее близко расположенные к нему. За узлы принимаются грузовые пункты, перекрестки дорог и точки резкого изменения направления движения. Экспертом могут назначаться дополнительные узлы для уточнения влияния геометрии, длины, а также других параметров траектории передвижения. Дорога между центром тяжести и узлами, как правило, отсутствует. На втором этапе осуществляется определение рационального расположения регионального центра. Дороги между центром тяжести и узлами нет, поэтому рассчитаны кольцевые маршруты, выходящие из узловых точек методом фиктивных узлов и ветвей. Задача маршрутизации сведена к нахождению одного кольца, проходящего через выбранную узловую точку несколько раз. Учет ограничения производится методом блокировки. На третьем этапе заменяем ветви криволинейного маршрута передвижения кусочно-линейной интерполяцией. Определяем транспортную работу и координаты центра тяжести прямоугольной эпюры на каждой ветви маршрута. Находим величину полной транспортной работы вокруг координатных осей. Вычисляем координаты регионального центра. Рациональные его координаты принимаем по средним значениям, полученным для каждого выбранного узла.
Результаты. Применение разработанной методики при сетевой доставке товара с расчетного распределительного центра в торговые точки компании ПАО «Магнит» за смену позволило сократить количество маршрутов, время на маршруте 10% и пробег автотранспортных средств на 16%.
Заключение. Предложена методика определения расположения распределительного центра материальных потоков. Разработана программа на основе данной методики. Получены результаты использования предложенной методики на примере компании ПАО «Магнит».
Предпросмотр статьи
Идентификаторы и классификаторы
- SCI
- Машиностроение
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.