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

Standard

An artificial bee colony algorithm for the capacitated vehicle routing problem. / Szeto, W.Y.; Wu, Yongzhong; Ho, Sin C.

In: European Journal of Operational Research, Vol. 215, No. 1, 2011, p. 126-135.

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

Harvard

Szeto, WY, Wu, Y & Ho, SC 2011, 'An artificial bee colony algorithm for the capacitated vehicle routing problem', European Journal of Operational Research, vol. 215, no. 1, pp. 126-135. https://doi.org/10.1016/j.ejor.2011.06.006

APA

Szeto, W. Y., Wu, Y., & Ho, S. C. (2011). An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research, 215(1), 126-135. https://doi.org/10.1016/j.ejor.2011.06.006

CBE

Szeto WY, Wu Y, Ho SC. 2011. An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research. 215(1):126-135. https://doi.org/10.1016/j.ejor.2011.06.006

MLA

Szeto, W.Y., Yongzhong Wu and Sin C. Ho. "An artificial bee colony algorithm for the capacitated vehicle routing problem". European Journal of Operational Research. 2011, 215(1). 126-135. https://doi.org/10.1016/j.ejor.2011.06.006

Vancouver

Szeto WY, Wu Y, Ho SC. An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research. 2011;215(1):126-135. https://doi.org/10.1016/j.ejor.2011.06.006

Author

Szeto, W.Y. ; Wu, Yongzhong ; Ho, Sin C. / An artificial bee colony algorithm for the capacitated vehicle routing problem. In: European Journal of Operational Research. 2011 ; Vol. 215, No. 1. pp. 126-135.

Bibtex

@article{9162b613297541f6988c1d6201f9219e,
title = "An artificial bee colony algorithm for the capacitated vehicle routing problem",
abstract = "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.",
keywords = "Routing, Artificial bee colony, Metaheuristics",
author = "W.Y. Szeto and Yongzhong Wu and Ho, {Sin C.}",
year = "2011",
doi = "10.1016/j.ejor.2011.06.006",
language = "English",
volume = "215",
pages = "126--135",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier BV",
number = "1",

}

RIS

TY - JOUR

T1 - An artificial bee colony algorithm for the capacitated vehicle routing problem

AU - Szeto, W.Y.

AU - Wu, Yongzhong

AU - Ho, Sin C.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Routing

KW - Artificial bee colony

KW - Metaheuristics

U2 - 10.1016/j.ejor.2011.06.006

DO - 10.1016/j.ejor.2011.06.006

M3 - Journal article

VL - 215

SP - 126

EP - 135

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -