Using Ant Colony Optimization to solve Periodic Arc Routing Problem with Refill Points
作者： Shan-Huen Huang , Tsan-Hwan Lin
DOI: 10.1080/21681015.2014.980444
关键词:
摘要: This research presents a solution process for Periodic Arc Routing Problem with Refill Points (PARPRP). The is natural extension of (ARP) and classified as an NP-hard problem. street tree watering problem used the case study. study tackles ARP requiring specified time horizon to fulfill it. A refill point in node graph at which vehicle capacity can be recovered long makes stop on strategy solving first transform into Vehicle Problem. Secondly, Ant Colony Optimization algorithm developed solve PARPRP because its remarkable capability establishment network routes. local search method incorporated reach minimum further improvement. Two sets benchmarks are verify computational results provided. outputs indicate that proposed methods yield pro...
nkfust.edu.tw参考文章(32)
Philippe Lacomme, Christian Prins, Alain Tanguy, First Competitive Ant Colony Scheme for the CARP Ant Colony Optimization and Swarm Intelligence. ,vol. 3172, pp. 426- 427 ,(2004) , 10.1007/978-3-540-28646-2_48
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Joaquín Bautista, Jordi Pereira, Ant Algorithms for Urban Waste Collection Routing Ant Colony Optimization and Swarm Intelligence. pp. 302- 309 ,(2004) , 10.1007/978-3-540-28646-2_28
Karl F. Doerner, Richard F. Hartl, Vittorio Maniezzo, Marc Reimann, Applying Ant Colony Optimization to the Capacitated Arc Routing Problem Ant Colony Optimization and Swarm Intelligence. pp. 420- 421 ,(2004) , 10.1007/978-3-540-28646-2_45
Humberto Longo, Marcus Poggi de Aragão, Eduardo Uchoa, Solving capacitated arc routing problems using a transformation to the CVRP Computers & Operations Research. ,vol. 33, pp. 1823- 1837 ,(2006) , 10.1016/J.COR.2004.11.020
Enrico Angelelli, Maria Grazia Speranza, The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research. ,vol. 137, pp. 233- 247 ,(2002) , 10.1016/S0377-2217(01)00206-5
Feng Chu, Nacima Labadi, Christian Prins, Heuristics for the periodic capacitated arc routing problem Journal of Intelligent Manufacturing. ,vol. 16, pp. 243- 251 ,(2005) , 10.1007/S10845-004-5892-8
Gianpaolo Ghiani, Roberto Musmanno, Giuseppe Paletta, Chefi Triki, A heuristic for the periodic rural postman problem Computers & Operations Research. ,vol. 32, pp. 219- 228 ,(2005) , 10.1016/S0305-0548(03)00213-2
Gianpaolo Ghiani, Francesca Guerriero, Gilbert Laporte, Roberto Musmanno, Tabu Search Heuristics for the Arc Routing Problem with Intermediate Facilities under Capacity and Length Restrictions Journal of Mathematical Modelling and Algorithms. ,vol. 3, pp. 209- 223 ,(2004) , 10.1023/B:JMMA.0000038618.37710.F8
Bin Yu, Zhong Zhen Yang, An ant colony optimization model: The period vehicle routing problem with time windows Transportation Research Part E-logistics and Transportation Review. ,vol. 47, pp. 166- 181 ,(2011) , 10.1016/J.TRE.2010.09.010