×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

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

Аннотация

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

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

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

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

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

`