РЕШЕНИЕ ЗАДАЧ МАРШРУТИЗАЦИИ ТРАНСПОРТНЫХ СРЕДСТВ В РАМКАХ ПАРАДИГМЫ ПРОГРАММИРОВАНИЯ В ОГРАНИЧЕНИЯХ

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