A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves
作者： Guilherme V. Batista , Cassius T. Scarpin , José E. Pécora , Angel Ruiz
DOI: 10.1155/2019/3201656
关键词:
摘要: This paper describes a variant of the Periodic Capacitated Arc Routing Problem for inspections in a railroad network. Inspections are performed by vehicles over a time horizon on which …
hindawi.com参考文章(18)
Tien-Te Hsiao, Sun-Yuan Hsieh, The k-degree Cayley graph and its topological properties Networks. ,vol. 47, pp. 26- 36 ,(2006) , 10.1002/NET.V47:1
Martin Savelsbergh, Jin-Hwa Song, An optimization algorithm for the inventory routing problem with continuous moves Computers & Operations Research. ,vol. 35, pp. 2266- 2282 ,(2008) , 10.1016/J.COR.2006.10.020
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
Juan-Pablo Riquelme-Rodríguez, Michel Gamache, André Langevin, Periodic capacitated arc-routing problem with inventory constraints Journal of the Operational Research Society. ,vol. 65, pp. 1840- 1852 ,(2014) , 10.1057/JORS.2013.159
Philippe Lacomme, Christian Prins, Wahiba Ramdane-Chérif, Evolutionary algorithms for periodic arc routing problems European Journal of Operational Research. ,vol. 165, pp. 535- 553 ,(2005) , 10.1016/J.EJOR.2004.04.021
Shan-Huen Huang, Tsan-Hwan Lin, Using Ant Colony Optimization to solve Periodic Arc Routing Problem with Refill Points Journal of Industrial and Production Engineering. ,vol. 31, pp. 441- 451 ,(2014) , 10.1080/21681015.2014.980444
Fabien Marzolf, Martin Trépanier, André Langevin, Road network monitoring: algorithms and a case study Computers & Operations Research. ,vol. 33, pp. 3494- 3507 ,(2006) , 10.1016/J.COR.2005.02.040
B.L. Golden, J.S. Dearmon, E.K. Baker, Computational experiments with algorithms for a class of routing problems Computers & Operations Research. ,vol. 10, pp. 47- 59 ,(1983) , 10.1016/0305-0548(83)90026-6
Feng Chu, Nacima Labadi, Christian Prins, The Periodic Capacitated Arc Routing Problem linear programming model, metaheuristic and lower bounds Journal of Systems Science and Systems Engineering. ,vol. 13, pp. 423- 435 ,(2004) , 10.1007/S11518-006-0174-Y
Feng Chu, Nacima Labadi, Christian Prins, A Scatter Search for the periodic capacitated arc routing problem European Journal of Operational Research. ,vol. 169, pp. 586- 605 ,(2006) , 10.1016/J.EJOR.2004.08.017