A survey of models and algorithms for winter road maintenance. Part II: System design for snow disposal

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 239-262

  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

ALGORITHMS; CLIMATE CHANGE; DECISION MAKING; DESIGN; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PREVENTIVE MAINTENANCE; ROADS AND STREETS; SNOW; STRATEGIC PLANNING; VEHICLES; WASTE DISPOSAL;

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

SURVEYS;

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

References (35)

1. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing. Computers & Operations Research 2004. doi no: 10.1016/j.cor.2004.07.006
2. 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.
3. 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.
4. L.D. Minsk Snow and ice control manual for transportation facilities 1998 McGraw-Hill New York
5. Transportation Research Board. Winter maintenance technology and practices - learning from abroad. NCHRP Research Results Digest, vol. 204. Washington, DC; 1995.
6. Bureau of Management Consulting. Improving snow clearing effectiveness in Canadian municipalities. Catalogue No. T48-9/1975. Canada: Transportation Development Agency, Ministry of Transport; 1975.
7. G. Leclerc Least-cost allocation of snow zones to elimination sites formulation and post-optimal analysis Civil Engineering Systems 2 1985 217 222
8. G. Leclerc Post-optimal analysis of a degenerate optimal solution to the Hitchcock formulation Journal of the Operational Research Society 40 1989 92 101
9. Leclerc G. Étude de la répartition des contrats de déneigement entre les sites de disposition de la neige. Final Report, École Polytechnique de Montréal, Canada; 1981.
10. Leclerc G, Chapleau R, Audette A. Programme d'affectation des contrats aux dépôts de neige. User manual. Canada: École Polytechnique de Montréal; 1981.
11. G.B. Dantzig Application of the simplex method to a transportation problem T.C. Koopmans Activity analysis of production and allocation 1951 Wiley New York 359 373
12. J.F. Campbell, and A. Langevin The snow disposal assignment problem. Journal of the Operational Research Society 46 1995 919 929
13. B. Gavish, and H. Pirkul Algorithms for the multi-resource generalized assignment problem Management Science 37 1991 695 713
14. H. Pirkul An integer programming model for the allocation of databases in a distributed computer system European Journal of Operational Research 26 1986 401 411
15. B. Gavish, and H. Pirkul Allocation of databases and processors in a distributed computing system J. Akoka Management of distributed data processing 1982 North-Holland Amsterdam 215 231
16. B. Gavish, and H. Pirkul Computer and database location in distributed computer systems IEEE Transactions on Computers C-35 1986 583 590
17. Murphy RA. A private fleet model with multi-stop backhaul. Working Paper 103, Green Bay, WI, 1986.
18. J.B. Mazzola, A.W. Neebe, and C.V.R. Dunn Production planning of a flexible manufacturing system in a material requirements planning environment International Journal of Flexible Manufacturing Systems 1 1989 115 142
19. S. Martello, and P. Toth An algorithm for the generalized assignment problem J.P. Brans Operational research '81 1981 North Holland Amsterdam 589 603
20. J.F. Campbell, and A. Langevin Operations management for urban snow removal and disposal Transportation Research 29A 1995 359 370
21. R.D. Bauman, and W. Jorgenson Contract maintenance in urban areas Transportation Research Record 951 1985 120 124
22. J.H. Blaine Contract maintenance in Ontario Transportation Research Record 951 1984 101 106
23. Braaksma JP, Lockwood I, Salinas J. Traffic impact assessment for snow disposal facilities. In: Proceedings of the Site Impact Traffic Assessment: Problems and Solutions. New York, NY, USA: American Society of Civil Engineers; 1992. p. 175-9.
24. Audette A. Stratégie d'utilisation d'un programme d'allocation optimale des contrats de déneigement aux sites de disposition de la neige. Dissertation, École Polytechnique de Montréal, Canada; 1982.
25. Maréchal S. Une approche de génération de colonnes pour un problème de localisation-affectation avec contraintes de capacités dans un contexte de déneigement urbain. Dissertation, École Polytechnique de Montréal, Canada; 1997.
26. O. du Merle, D. Villeneuve, J. Desrosiers, and P. Hansen Stabilized column generation Discrete Mathematics 194 1999 229 237
27. L. Muyldermans, D. Cattrysse, D. Van Oudheusden, and T. Lotan Districting for salt spreading operations European Journal of Operational Research 139 2002 521 532
28. L. Muyldermans, D. Cattrysse, and D. Van Oudheusden District design for arc-routing applications Journal of the Operational Research Society 54 2003 1209 1221
29. P. Kandula, and J.R. Wright Optimal design of maintenance districts Transportation Research Record 1509 1995 6 14
30. P. Kandula, and J.R. Wright Designing network partitions to improve maintenance routing Journal of Infrastructure Systems 3 1997 160 168
31. 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
32. Labelle A. Optimisation du déneigement en milieu urbain. Dissertation, École Polytechnique de Montréal, Canada; 1995.
33. J.F. Campbell, A. Labelle, and A. Langevin A hybrid travel distance approximation for a GIS-based decision support system Journal of Business Logistics 22 2001 165 181
34. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
35. Gupta JD. Development of a model to assess costs of opening a new or closing an existing outpost or county garage. Report No. FHWA/OH-99/003, University of Toledo, Ohio; 1998.