Анализ работ мировых и российских ученых в области задач маршрутизации с «временными окнами» позволил сделать вывод, что их значительная часть посвящена задачам маршрутизации транспорта с учетом реальных ограничений. Авторами предложена модификация математической модели задачи выбора рациональных маршрутов в системе управления доставкой готовой продукции. Подбор маршрутов для обеспечения поддержки управленческих решений при транспортировке готовой продукции осуществляется с учетом минимизации совокупных затрат на транспортировку и дополнительных ограничений, таких как, приемлемые затраты на маршруты по платным дорогам, удовлетворительное качество дорог, приемлемый риск ДТП на дорогах и возможный ущерб от ДТП на маршрутах. Предлагается использование модифицированного алгоритма поиска переменной окрестности для решения задачи.

The analysis of International and Russian studies in the field of routing problems with "time windows» have led to the conclusion that these studies dealt with routing tasks taking into account the real constraints. Mathematical model modification of the problem of rational set route for goods transportation management system is proposed by the authors. A set of routes which provides decision support for goods transportation is selected taking into account the minimizing of total transportation cost and additional constraints such as accepted cost to theroutes on toll roads, satisfactory quality of roads acceptable risk of accidents on the roads and potential damage from an accident on the trails. Modified variable neighborhood search algorithm for solving this problem is proposed.