Synchronized arc routing for snow plowing operations

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1432-1440

  Salazar Aguilar, M Angélica ^a   Langevin, André ^b   Laporte, Gilbert ^a  

^a HEC MONTRÉAL   (Canada)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Adaptive large neighborhood search; Arc routing; Road maintenance; Snow plowing; Synchronized routes

Indexed keywords

ARC ROUTING; LARGE NEIGHBORHOOD SEARCH; ROAD MAINTENANCE; SNOW PLOWING; SYNCHRONIZED ROUTES;

HEURISTIC ALGORITHMS; SNOW; SYNCHRONIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 81555198400     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.08.014     Document Type: Article

References (23)

1. Dali Z. Optimization of vehicle routing for plowing and snow disposal. In: Wang Y, Yi P, An S, Wang H., editors, Proceedings of the ninth international conference of chinese transportation professionals. ICCTP 2009: critical issues in transportation system planning, development, and management, Harbin, China; 2009. p. 273844.
2. G. Dueck The great deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1993 86 92
3. L. Fu, M. Trudel, and V. Kim Optimization winter road maintenance operations under real time information European Journal of Operational Research 196 2009 332 341
4. Golbaharan N. An application of optimization to the snow removal problem a column generation approach. PhD thesis, Linköping University, Linköping, Sweden; 2001.
5. Gupta D, Tokar-Erdemir E, Kuchera D, Mannava AK, Xiong W, Optimal workforce planning and shift scheduling for snow and ice removal. Technical report, Industrial and Systems Engineering Program, Department of Mechanical Engineering, University of Minnesota; 2010.
6. W. Jang, J.S. Noble, and T. Hutsel An integrated model to solve the winter asset and road maintenance problem IIE Transactions 42 2010 675 689
7. G. Laporte, R. Musmanno, and F. Vocaturo An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands Transportation Science 44 2010 125 135
8. S. Martello, and P. Toth Knapsack problems: algorithms and computer implementations 1990 Wiley New York
9. J. Norrman, M. Eriksson, and S. Lindqvist Relationship between road slipperiness traffic, accident risk and winter road maintenance activity Climate Research 15 2005 185 193
10. Perrier N, Campbell JF, Gendreau M, Langevin A. Vehicle routing models and algorithms for winter road spreading operations, in hybrid algorithms for service, computing and manufacturing systems: routing, scheduling and availability solutions. IGI Books, Hershey, PA, 2011.
11. N. Perrier, A. Langevin, and C.A. Amaya Vehicle routing for urban snow plow operations Transportation Science 42 2008 44 56
12. N. Perrier, A. Langevin, and J.F. Campbell A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing Computers & Operations Research 33 2006 209 238 (Pubitemid 40915207)
13. N. Perrier, A. Langevin, and J.F. Campbell A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal Computers & Operations Research 33 2006 239 262 (Pubitemid 40915208)
14. N. Perrier, A. Langevin, and J.F. Campbell A survey of models and algorithms for winter road maintenance. Part III: vehicle routing and depot location for spreading Computers & Operations Research 34 2007 211 257 (Pubitemid 44093848)
15. N. Perrier, A. Langevin, and J.F. Campbell A survey of models and algorithms for winter road maintenance. Part IV: vehicle routing and fleet sizing for plowing and snow disposal Computers & Operations Research 34 2007 258 297
16. Razmara G. Snow removal routing problems Theory and applications. PhD thesis, Linköping University, Linköping Studies in Science and Technology, Linköping, Sweden; 2004.
17. S. Ropke, and D. Pisinger An adaptive large neighbourhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 2006 455 472 (Pubitemid 44746135)
18. M.A. Salazar-Aguilar, A. Langevin, and G. Laporte An adaptive large neighborhood search heuristic for a snow plowing problem with synchronized routes J. Pahl, T. Reiners, S. Voss, Network optimization International network optimization conference (INOC 2011). Lecture notes in computer science 2011 Springer Hamburg, Germany 406 411
19. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems, Lecture notes in computer science vol. 1520 1998 Springer Berlin p. 41731
20. Sochor J, Yu C. A heuristic method for routing snowplows after snowfall. MSc thesis, Division of Optimization, Department of Mathematics, Linköping Institute of Technology, Linköping, Sweden; 2004.
21. T. Usman, L. Fu, and L.F. Miranda-Moreno Quantifying safety benefit of winter road maintenance: accident frequency modeling Accident Analysis and Prevention 42 2010 1878 1887
22. A. Venäläinen, and M. Kangas Estimation of winter road maintenance costs using climate data Meteorological Applications 10 2003 69 73
23. Ville de Montréal. Snow removal 101, 〈 http://ville.montreal. qc.ca 〉; 2010.