In a Dynamic Vehicle Routing Problem (DVRP) new customer orders and changes of existing orders continually arrive and thus disrupt the optimal routing plan. This paper presents a survey of some of the recent hybrid artificial intelligence algorithms suitable for efficient optimization and re-opti- mization of different DVRPs. An artificial ant colony 2-OPT hybrid algorithm, a hybrid neighborhood search algorithm, and a hybrid heuristic algorithm are explained in detail. Particular interest is focused towards local improvement heuristic algorithms, such as 2-OPT algorithm and OR's algorithm, which are regularly used in hybrid approaches for intra-route and inter-route improvements.
["Il'in Vk", 'Dragan Simić', 'Jovan Tepić', 'Gordan Stojić', 'Nenad Saulić']
A Survey of Hybrid Artificial Intelligence Algorithms for Dynamic Vehicle Routing Problem