A survey of models and algorithms for winter road maintenance. Part I: System design for spreading and plowing

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 209-238

  Perrier, Nathalie ^a   Langevin, André ^a   Campbell, James F ^b  

^a GERAD   (Canada)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Operations research; Snow disposal; Snow hauling; Snow removal; Winter road maintenance

Indexed keywords

ABRASIVES; ALGORITHMS; DECISION MAKING; DESIGN; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PREVENTIVE MAINTENANCE; PROBLEM SOLVING; REAL TIME SYSTEMS; ROADS AND STREETS; SNOW; STRATEGIC PLANNING;

SNOW DISPOSAL; SNOW HAULING; SNOW REMOVAL; WINTER ROAD MAINTENANCE;

SURVEYS;

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

References (52)

1. L.D. Minsk Snow and ice control manual for transportation facilities 1998 McGraw-Hill New York
2. Transportation Research Board. Winter maintenance technology and practices - learning from abroad. NCHRP Research Results Digest 204. Washington, DC: Transportation Research Board; 1995.
3. Lord B. Federal highway administrator in an address to the Eastern Winter Road Maintenance Symposium Equipment Expo. Washington, DC, 1996.
4. Kuemmel DE. Managing roadway snow and ice control operations. NCHRP Synthesis of Highway Practice No 207. Washington, DC, 1994.
5. Nixon WA, Foster NSJ. Strategies for winter highway maintenance. Report, Iowa University, 1996.
6. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal. Computers & Operations Research 2004, doi:10.1016/j.cor.2004.07.007
7. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part III: vehicle routing and depot location for spreading. Computers & Operations Research, 2004, forthcoming.
8. Perrier N, Langevin A, Campbell JF. 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, 2004, forthcoming.
9. American Association of State Highway and Transportation Officials. Guide for snow and ice control. Washington, DC: The Association; 1999.
10. Pöyry T. Technical exchange in the European northern periphery to identify best practices in winter maintenance. In: Proceeding of XIth International Winter Road Congress, New Challenges for Winter Road Service, France: World Road Association (PIARC); 2002.
11. Kuemmel DA. Report on the 1998 scanning review of European winter service technology. NCHRP Research Results Digest No 238, Washington, DC, 1999.
12. Ketcham SA, Minsk LD, Blackburn RR, Fleege EJ. Manual of practice for an effective anti-icing program: a guide for highway winter maintenance personnel. Report No FHWA-RD-95-202, Washington, DC, 1996.
13. City of Sapporo. Snow-Sapporo-21 Project. City of Sapporo, Japan, 1991.
14. Miller E. Models for predicting snow-removal costs and chemical usage. In: Proceedings of an International Symposium. Special Report No 115, Washington, DC: Highway Research Board; 1970. p. 267-78.
15. W.J. Dunlay A simultaneous equation econometric model of winter maintenance cost categories Highway Research Record 359 1971 37 48
16. Duaas LI, Gabestad KO, Solberg KA. A method for allocating funds for winter maintenance. In: Proceedings of Ninth PIARC International Winter Road Congress. Wien, Austria: Bundesministerium fur wirtschaftliche Angelegenheiten; 1994. p. 382-8.
17. J.E. Thornes UK road salting - an international benefit/cost review Highways & Transportation 46 1999 22 24
18. A. Labelle, A. Langevin, and J.F. Campbell Sector design for snow removal and disposal in urban areas Socio-Economic Planning Sciences 36 2002 183 202
19. M.A. Ross, and E.L. Miller Statistical approach to establishment of maintenance levels Highway Research Record 347 1971 113 123
20. R.K. Lindsey, and M.S. Seely Resource allocation study for snow removal Transportation Research Record 1672 1999 23 27
21. Y. Hayashiyama, S. Tanabe, and F. Hara Economic evaluation of snow-removal level by contingent valuation method Transportation Research Record 1741 2001 183 190
22. T.M. Adams, M. Danijarsa, T. Martinelli, G. Stanuch, and A. Vonderohe Performance measures for winter operations Transportation Research Record 1824 2003 87 97
23. J.D. Sage The use of synthetic snowfalls in the evaluation of snow removal systems Transportation Research Board 184 1979 121 128
24. Russell C. An application of the adjustment model. In: Baumann DD, Russell C, editors. Urban snow hazard: economic and social implications. Urbana: University of Illinois; 1971.
25. R. Decker, J.L. Bignell, C.M. Lambertsen, and K.L. Porter Measuring efficiency of winter maintenance practices Transportation Research Record 1741 2000 167 175
26. J.C. McBride Economic impact of highway snow and ice control Transportation Research Record 674 1978 58 63
27. Keranen PF. Optimization of winter maintenance in the Minneapolis-St. Paul metropolitan area using performance targets. In: Proceedings of XIth International Winter Road Congress on new challenges for winter road service. France: World Road Association (PIARC); 2002.
28. J.J. Roussel The new French methodology for quality objectives in winter maintenance Ninth PIARC International Winter Road Congress 1994 Bundesministerium fur wirtschaftliche Angelegenheiten Wien, Austria 174 180
29. E.V. Baroga Performance measures for snow and ice control activities Proceedings of the Ninth Maintenance Management Conference 2001 Transportation Research Board Washington, DC 75 80
30. Ungerer RP. Decision models for winter highway maintenance. Final Report No. FHWA/NY/SR-89/95, New York State Department of Transportation, 1989.
31. Kandula LNP. Network partitioning for edge-oriented route design. Ph.D. Dissertation, Purdue University, West Lafayette, IN, 1996.
32. L. Bodin, and L. Levy The arc partitioning problem European Journal of Operational Research 53 1991 393 401
33. Wong KF, Beasley JE, Vehicle routing using fixed delivery areas. Omega, The International Journal of Management Science 1984;12:591-600.
34. A.G.N. Novaes, and O.D. Graciolli Designing multi-vehicle delivery tours in a grid-cell format European Journal of Operational Research 199 1999 613 634
35. B.L. Golden, and E.A. Wasil Computerized vehicle routing in the soft drink industry Operations Research 35 1987 6 17
36. J.W. Male, and J.C. Liebman Districting and routing for solid waste collection Journal of the Environmental Engineering Division ASCE 104 EE1 1978 1 14
37. Silva Gomes AC. Sur la collecte des ordures ménagères: le problème de sectorisation. Thesis, National Institution for Pure and Applied Science, Grenoble, France, 1983.
38. S. Hanafi, A. Freville, and P. Vaca Municipal solid waste collection an effective data structure for solving the sectorization problem with local search methods INFOR 37 1999 236 254
39. L. Muyldermans, D. Cattrysse, D. Van Oudheusden, and T. Lotan Districting for salt spreading operations European Journal of Operational Research 139 2002 521 532
40. J. Edmonds, and E.L. Johnson Matching, Euler tours and the chinese postman Mathematical Programming 5 1973 88 124
41. L. Levy, and L. Bodin The arc oriented location routing problem INFOR 27 1989 74 94
42. W.L. Pearn Augment-insert algorithms for the capacitated arc routing problem Computers Operations & Research 18 1991 189 198
43. L. Muyldermans, D. Cattrysse, and D. Van Oudheusden District design for arc-routing applications Journal of the Operational Research Society 54 2003 1209 1221
44. Muyldermans L. Routing, districting and location for arc traversal problems. Ph.D. Thesis, Katholieke Universiteit Leuven, Belgium, 2003.
45. P. Beullens, L. Muyldermans, D. Cattrysse, and D. Van Oudheusden A guided local search heuristic for the capacitated arc routing problem European Journal of Operational Research 147 2003 629 643
46. J.M. Belenguer, and E. Benavent The capacitated arc routing problem valid inequalities and facets Computational Optimization and Applications 10 1998 165 187
47. D. Cattrysse, D. Van Oudheusden, and T. Lotan The problem of efficient districting OR Insight 10 1997 9 13
48. Van Oudheusden D, Cattrysse D, Lotan T. On the importance of districting and its potential impact on routing. In: Proceedings of 8th World Conference on Transport Research. Amsterdam: Pergamon; 1999. p. 521-31.
49. P. Kandula, and J.R. Wright Optimal design of maintenance districts Transportation Research Record 1509 1995 6 14
50. P. Kandula, and J.R. Wright Designing network partitions to improve maintenance routing Journal of Infrastructure Systems 3 1997 160 168
51. J.Y. Wang, P. Kandula, and J.R. Wright Evaluation of computer-generated routes for improved snow and ice control Transportation Research Record 1509 1995 15 21
52. J.E. Beasley Route-first cluster-second methods for vehicle routing Omega 11 1983 403 408