Aarhus University Seal / Aarhus Universitets segl

An artificial bee colony algorithm for the capacitated vehicle routing problem

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • W.Y. Szeto, The University of Hong Kong, China
  • Yongzhong Wu, South China University of Technology, China
  • Sin C. Ho, Denmark
This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle routing problem. The artificial bee colony heuristic is a swarm-based heuristic, which mimics the foraging behavior of a honey bee swarm. An enhanced version of the artificial bee colony heuristic is also proposed to improve the solution quality of the original version. The performance of the enhanced heuristic is evaluated on two sets of standard benchmark instances, and compared with the original artificial bee colony heuristic. The computational results show that the enhanced heuristic outperforms the original one, and can produce good solutions when compared with the existing heuristics. These results seem to indicate that the enhanced heuristic is an alternative to solve the capacitated vehicle routing problem.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume215
Issue1
Pages (from-to)126-135
ISSN0377-2217
DOIs
Publication statusPublished - 2011

See relations at Aarhus University Citationformats

ID: 40272144