Adaptive large neighborhood search for the periodic capacitated arc routing problem with inventory constraints

Navigation, Journal of the Institute of Navigation

Volumn 64, Issue 2, 2014, Pages 125-139

  Riquelme Rodríguez, Juan Pablo ^a,b   Langevin, André ^a,b   Gamache, Michel ^a,c  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^c GERAD   (Canada)

Author keywords

Adaptive large neighborhood search; Open pit mine; Periodic capacitated arc routing problem; Vehicle routing

Indexed keywords

COMPLEX NETWORKS; DUST; FLEET OPERATIONS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MINE TRUCKS; NETWORK ROUTING; OPTIMIZATION; REPAIR; VEHICLE ROUTING; AMPHIBIOUS VEHICLES;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; CAPACITATED ARC ROUTING PROBLEM; DUST SUPPRESSION; INVENTORY CONSTRAINTS; INVENTORY DECISIONS; INVENTORY LEVELS; OPEN PIT; PARTICLE RETENTION; REPAIR OPERATOR; TRAVERSING COSTS;

OPEN PIT MINING;

EID: 84940038601     PISSN: 00281522     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.21562     Document Type: Article

References (23)

1. A. Assad and B.L. Golden, Arc routing methods and applications, in: M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (Editors), Handbooks in operations research and management science, Elsevier, 1995, Volume 8, pp. 375-483.
2. A. Cecala, A.D. O'Brien, J. Schall, J.F. Colinet, W.R. Fox, R.J. Franta, J. Joy, R. Reed, P.W. Reeser, J.R. Rounds, and M.J. Schultz, Dust control handbook for industrial minerals mining and processing, Technical Report RI 9689, National Institute for Occupational Safety and Health, Office of Mine Safety and Health Research, Pittsburgh, PA and Spokane, WA, January 2012.
3. F. Chu, N. Labadi, and C. Prins, Heuristics for the periodic capacitated arc routing problem, J Intell Manuf 16(2005), 243-251.
4. F. Chu, N. Labadi, and C. Prins, A scatter search for the periodic capacitated arc routing problem, Eur J Oper Res 169(2006), 586-605.
5. L.C. Coelho, J.-F. Cordeau, and G. Laporte, Consistency in multi-vehicle inventory-routing, Transp Res Part C Emerg Technol 24(2012), 270-287.
6. L.C. Coelho, J.-F. Cordeau, and G. Laporte, The inventoryrouting problem with transshipment, Comput Oper Res 39(2102), 2537-2548.
7. G. Ghiani, R. Musmanno, G. Paletta, and C. Triki, Aheuristic for the periodic rural postman problem, Comput Oper Res 32(2005), 219-228.
8. B.L. Golden, J.S. Dearmon, and E.K. Baker, Computational experiments with algorithms for a class of routing problems, Comput Oper Res 10(1983), 47-59.
9. B.L. Golden and R.T. Wong, Capacitated arc routing problems, Networks 11(1981), 305-315.
10. A. Kansou and A.Yassine, Ant colony system for the periodic capacitated arc routing problem, Proc International Network Optimization Conference, Pisa, Italy, 2009.
11. P. Lacomme, C. Prins, and W. Ramdane-Chérif, Evolutionary algorithms for multiperiod arc routing problems, Proc 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based systems (IPMU 2002), Annecy, France, pp. 845-852.
12. P. Lacomme, C. Prins, andW. Ramdane-Chérif, Evolutionary algorithms for periodic arc routing problems, Eur J Oper Res 165(2005), 535-553.
13. J.-Q. Li, P. Mirchandani, and P. Knights, Water truck routing and location of refilling stations in open pit mines, Proc 2008 Australian Mining Technology Conf, The Australian Institute of Mining and Metallurgy, Sunshine Coast, Australia, 2008, pp. 141-156.
14. F. Marzolf, M. Trépanier, and A. Langevin, Road network monitoring: Algorithms and a case study, Comput Oper Res 33(2006), 3494-3507.
15. Y. Mei, K. Tang, and X. Yao, A memetic algorithm for periodic capacitated arc routing problem, IEEE Trans Syst Man Cybern B Cybern 41(2011), 1654-1667.
16. J.M. Molina-Martínez, V. Martínez-Alvarez, M.M. González-Real, and A. Baille, A simulation model for predicting hourly pan evaporation from meteorological data, J Hydrol 318(2006), 250-261.
17. I.-M. Monroy, C.-A. Amaya, and A. Langevin, The periodic capacitated arc routing problem with irregular services, Discrete Appl Math 161(2013), 691-701.
18. R. Neulicht and J. Shular, Emission factor documentation for ap-42. section 13.2.2. unpaved roads, Technical report, U.S. Environmental Protection Agency, 1998.
19. J.-P. Riquelme-Rodriguez, M. Gamache, and A. Langevin, Periodic capacitated arc-routing problem with inventory constraints, J Oper Res Soc 2013.
20. S. Ropke and D. Pisinger, An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows, Transportation Sci 40(2006), 455- 472.
21. M.-A. Salazar-Aguilar, A. Langevin, and G. Laporte, Synchronized arc routing for snow plowing operations, Comput Oper Res 39(2012), 1432-1440.
22. M.-A. Salazar-Aguilar, A. Langevin, and G. Laporte, The synchronized arc and node routing problem: Application to road marking, Comput Oper Res 40(2013), 1708-1715.
23. P. Shaw, A new local search algorithm providing high quality solutions to vehicle routing problems, APES Group, Dept of Computer Science, University of Strathclyde, Glasgow, Scotland, UK, 1997.