A global repair operator for capacitated arc routing problem

Mei, Y, Tang, K and Yao, X 2009, 'A global repair operator for capacitated arc routing problem', IEEE Transactions on Systems, Man, and Cybernetics -Part B: Cybernetics, vol. 39, no. 3, pp. 723-734.

Document type: Journal Article
Collection: Journal Articles

Title A global repair operator for capacitated arc routing problem
Author(s) Mei, Y
Tang, K
Yao, X
Year 2009
Journal name IEEE Transactions on Systems, Man, and Cybernetics -Part B: Cybernetics
Volume number 39
Issue number 3
Start page 723
End page 734
Total pages 12
Publisher Institute of Electrical and Electronics Engineers
Abstract Capacitated arc routing problem (CARP) has attracted much attention during the last few-years due to its wide applications in real life. Since CARP is NP-hard and exact methods are only applicable for small instances, heuristics and metaheuristic methods are widely adopted when solving CARP. This paper demonstrates one major disadvantage encountered by traditional search algorithms and proposes a novel operator named global repair operator (GRO) to address it. We further embed GRO in a recently proposed tabu search algorithm (TSA) and apply the resultant repair-based tabu search (RTS) algorithm to five well-known benchmark test sets. Empirical results suggest that RTS not only outperforms TSA in terms of quality of solutions but also converges to the solutions faster. Moreover, RTS is also competitive with a number of state-of-the-art approaches for CARP. The efficacy of GRO is thereby justified. More importantly, since GRO is not specifically designed for the referred TSA, it might be a potential tool for improving any existing method that adopts the same solution representation
Subject Neural, Evolutionary and Fuzzy Computation
Keyword(s) Capacitated arc routing problem (CARP)
Global repair operator (GRO)
Heuristic search
Tabu search
DOI - identifier 10.1109/TSMCB.2008.2008906
Copyright notice © 2009 IEEE
ISSN 1083-4419
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 36 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 39 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 211 Abstract Views  -  Detailed Statistics
Created: Fri, 05 Oct 2012, 09:01:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us