A survey of hybrid artificial intelligence algorithms for dynamic vehicle routing problem

Abstract

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-optimization 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.