Оптимизация маршрутов транспорта в цепях поставок

Аннотация

В работе дана постановка задачи маршрутизации транспорта (Vehicle Routing Problem, VRP), рассмотрены различные виды задач VRP, проведен обзор и анализ методов их решения. Задачи VRP весьма актуальны, так как они возникают в планировании логистических цепей поставок. В зависимости от ограничений существуют следующие виды VRP-задач: VRP с временными окнами – VRPTW; VRP с ограничением по грузоподъемности – CVRP; VRP с несколькими депо – MDVRP; VRP с возвратом, где клиенты могут возвращать некоторые товары в депо, – VRPPD; VRP с возвратом – VRPB; VRP, где каждый клиент может обслуживаться одновременно несколькими машинами, – SDVRP; VRP, где доставка может осуществляться в течение нескольких дней, – PVRP; VRP, где некоторые компоненты имеют случайный характер, – SVRP; VRP, где существует возможность дозагрузки автомобиля на маршруте, – VRPSF. Для каждого вида задач существуют свои подходы к решению: точные методы, эвристические методы и метаэвристики.