Задачи маршрутизации при транспортировке: оптимизация доставки однородного груза различным клиентам. Часть 2
Опубликовано №4 (93) октябрь 2019 г.
АВТОРЫ: ВАЛЕЕВА А.Ф., ГОНЧАРОВА Ю.А., ВАЛЕЕВ Р.С.
РУБРИКИ: Оптимизация и экономико-математическое моделирование Транспортировка в логистике Корпоративная логистика промышленных компаний
Аннотация
В связи с возросшим объемом грузоперевозок актуальной проблемой является разработка математического и программного обеспечения для решения задач маршрутизации, главной целью которых является сокращение затрат при доставке грузов клиентам. В статье рассматривается задача доставки однородного груза различным клиентам, являющаяся важным компонентом в цепи поставок. Приводится математическая модель, которая учитывает такие ограничения как грузоподъемность транспортных средств (ТС), временные окна, период планирования, множество депо, раздельную доставку, неоднородный парк ТС, возможность возврата груза, качество и стоимость дорог, тип дорог, ограничение скорости на дорогах, а также размещение груза внутри ТС во время построения рациональных маршрутов доставки. Для рассматриваемой NP-трудной задачи комбинаторной оптимизации разработан эвристический метод на базе алгоритма муравьиной колонии, основанный на популяции, позволяющий получить рациональные маршруты доставки однородного груза с учетом перечисленных ограничений. Приведены результаты численных экспериментов, подтверждающие эффективность предлагаемого метода на базе разработанного программного обеспечения.
Ключевые слова: маршрутизация задачи маршрутизации трехмерное размещение размещение контейнеров однородный груз муравьиный алгоритм алгоритм муравьиной колонии эволюционный алгоритм
