A genetic algorithm for the vehicle routing problem

Volume: 30, Issue: 5, Pages: 787 - 800
Published: Apr 20, 2003
Abstract
This study considers the application of a genetic algorithm (GA) to the basic vehicle routing problem (VRP), in which customers of known demand are supplied from a single depot. Vehicles are subject to a weight limit and, in some cases, to a limit on the distance travelled. Only one vehicle is allowed to supply each customer.The best known results for benchmark VRPs have been obtained using tabu search or simulated annealing. GAs have seen...
Paper Details
Title
A genetic algorithm for the vehicle routing problem
Published Date
Apr 20, 2003
Volume
30
Issue
5
Pages
787 - 800
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.