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

Бондаренко Т.В.; Гарибов А.И.; Федотов Е.А.

Бондаренко Т.В., Гарибов А.И., Федотов Е.А.

Дата поступления статьи: 09.01.2020

Многие организации в процессе своей деятельности обращаются к услугам, связанным с доставкой различных категорий грузов. За процесс перемещения необходимого количества груза в заданную точку с использованием оптимального маршрута отвечает транспортная логистика. При этом, часто возникает дополнительное ограничение - доставка груза в заданную точку должно осуществляться строго в течение определённого временного интервала, то есть временное окно. ,Наличие временных окон приводит к тому, что сформированные без их учёта маршруты не являются допустимыми. В рамках данной статьи рассматривается разработка собственного варианта решения задачи планирования и оптимизации маршрута с учётом временных окон.

Ключевые слова: маршрут, планирование маршрута, оптимизация маршрута, временные окна, задача VRP, задача TSP

05.13.18 - Математическое моделирование, численные методы и комплексы программ

Решение задачи планирования маршрутов с учётом временных окон