Dynamic adaptive large neighbourhood search for vehicle routing problem with cross-docking

Abstract

В данной работе рассмотрены несколько видов задачи транспортной маршрутизации и подробно исследован один из этих видов - задача транспортной маршрутизации при использовании кросс-докинга. В ходе работы были изучены различные эвристические алгоритмы, примененные к данному типу задач. Более подробно был рассмотрен и реализован на языке программирования C++ алгоритм итерационного локального поиска и была произведена его динамическая адаптация.

The paper studied several kinds of vehicle routing problem. The vehicle routing problem with cross-docking was analyzed in detail. Also, three types of heuristics for this problem were considered. One of that, iterated local search, was implemented in C++. Furthermore, dynamic adaptation of this heuristic was also implemented in C++.