A memetic algorithm for the open capacitated arc routing problem

Richard Y.K. Fung; Ran Liu; Zhibin Jiang

doi:10.1016/j.tre.2012.11.003

Author(s)

Richard Y.K. Fung
Ran Liu
Zhibin Jiang

Detail(s)

Original language	English
Pages (from-to)	53-67
Journal / Publication	Transportation Research Part E: Logistics and Transportation Review
Volume	50
Issue number	1
Publication status	Published - Feb 2013

Link(s)

DOI	DOI https://doi.org/10.1016/j.tre.2012.11.003 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-84871058704&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(0e4edfd7-633f-46d4-9040-95fdbbe9518c).html

Abstract

In this paper, an open capacitated arc routing problem (OCARP) is defined and considered. The OCARP seeks to find a set of minimum-cost open routes that can serve the tasks (i.e., required arcs) of a given graph, subject to the vehicle capacity and travel distance. A mathematical programming formulation and a lower bound are established. An effective memetic algorithm is developed for solving the OCARP. Computational experiments demonstrate that the proposed algorithm can produce high quality solutions within a reasonable computational time span, and the proposed memetic algorithm is superior to the classical genetic algorithm in solution quality. © 2012 Elsevier Ltd.

Research Area(s)

Lower bound, Memetic algorithm, Open capacitated arc routing problem

Citation Format(s)

[ RIS ] [ BibTeX ]

A memetic algorithm for the open capacitated arc routing problem. / Fung, Richard Y.K.; Liu, Ran; Jiang, Zhibin.
In: Transportation Research Part E: Logistics and Transportation Review, Vol. 50, No. 1, 02.2013, p. 53-67.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Fung, RYK, Liu, R & Jiang, Z 2013, 'A memetic algorithm for the open capacitated arc routing problem', Transportation Research Part E: Logistics and Transportation Review, vol. 50, no. 1, pp. 53-67. https://doi.org/10.1016/j.tre.2012.11.003

Fung, R. Y. K., Liu, R., & Jiang, Z. (2013). A memetic algorithm for the open capacitated arc routing problem. Transportation Research Part E: Logistics and Transportation Review, 50(1), 53-67. https://doi.org/10.1016/j.tre.2012.11.003

Fung RYK, Liu R, Jiang Z. A memetic algorithm for the open capacitated arc routing problem. Transportation Research Part E: Logistics and Transportation Review. 2013 Feb;50(1):53-67. doi: 10.1016/j.tre.2012.11.003

Fung, Richard Y.K. ; Liu, Ran ; Jiang, Zhibin. / A memetic algorithm for the open capacitated arc routing problem. In: Transportation Research Part E: Logistics and Transportation Review. 2013 ; Vol. 50, No. 1. pp. 53-67.