Heuristic Analysis Influence on the Solution of the Vehicle Routing Problem by Means of an Iterated Local Search

The capacitated vehicle routing problem is a common logistic problem in many industries. We present an analysis of the initial solution algorithm and perturbation solution effects on the final quality of an Iterated Local Search (ILS). The main conclusion of the work is that the best results are obtained by the combination of various perturbation methods. The importance of the initial solution is not so clear. Furthermore, in this work, an ILS modification was presented, its main characteristics are the few parameters needed and the quality of its results.