This Article Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Potvin, J.-Y. Search for Related Content

State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing

Département d'informatique et de recherche opérationnelle and Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada
potvin{at}iro.umontreal.ca

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.

Key words: evolutionary algorithms; genetic algorithms; evolution strategies; particle swarm optimization; vehicle routing
History: received December 2007; revised August 2008; accepted November 2008.