Разработка методики выбора маршрута консолидации заказов на складе на основе совокупности метаэвристических алгоритмов

Си Ту Тант Син

Национальный исследовательский университет «МИЭТ», Зеленоград, Москва

Ключевые слова: консолидация заказов, складская логистика, фулфилмент операции, метаэвристические алгоритмы, задача о ранце, задача коммивояжера, жадный алгоритм, муравьиный алгоритм, система управления складом.

Аннотация. В статье представлена методика оптимизации маршрутов консолидации заказов на складе. Решаются две главные задачи: отбор приоритетных товаров с помощью задачи о ранце и построение оптимального маршрута через задачу коммивояжера. Шестиэтапный процесс включает динамическое программирование, применение жадного алгоритма для начального маршрута и его последующую оптимизацию муравьиным алгоритмом. Тестирование доказывает, что данный метаэвристический подход превосходит стандартные алгоритмы WMS, сокращая среднюю длину маршрута сборки на 5-10%.