Article ID: | iaor200971974 |
Country: | United States |
Volume: | 21 |
Issue: | 4 |
Start Page Number: | 518 |
End Page Number: | 548 |
Publication Date: | Oct 2009 |
Journal: | INFORMS Journal On Computing |
Authors: | Potvin Jean-Yves |
Keywords: | heuristics: genetic algorithms |
This paper is a survey of the literature on applications of evolutionary algorithms for vehicle routing problems. It reports on genetic algorithms, evolution strategies, and particle swarm optimization when applied to the classical capacitated vehicle routing problem and many of its variants. The performance of evolutionary algorithms is also compared with the best alternative problem-solving approaches on benchmark instances.