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

Authors:
Nathalie Perrier;André Langevin;James F. Campbell
Affiliations:
Department of Mathematics and Industrial Engineering and GERAD, ícole Polytechnique de Montréal, C.P. 6079, Succursale Centre-ville, Montréal, Québec, Canada H3C 3A7;Department of Mathematics and Industrial Engineering and GERAD, ícole Polytechnique de Montréal, C.P. 6079, Succursale Centre-ville, Montréal, Québec, Canada H3C 3A7;College of Business Administration, University of Missouri - St. Louis, 8001 Natural Bridge Road, St. Louis, MO 63121-4499, USA
Venue:
Computers and Operations Research
Year:
2006

Citing 4
Cited 4

Computerized vehicle routing in the soft drink industry

Operations Research
Augment-insert algorithms for the capacitated arc routing problem

Computers and Operations Research
The Capacitated Arc Routing Problem: Valid Inequalities and Facets

Computational Optimization and Applications
A survey of models and algorithms for winter road maintenance: part II: system design for snow disposal

Computers and Operations Research

An adaptive large neighborhood search heuristic for a snow plowing problem with synchronized routes

INOC'11 Proceedings of the 5th international conference on Network optimization
Synchronized arc routing for snow plowing operations

Computers and Operations Research
Plowing with precedence: A variant of the windy postman problem

Computers and Operations Research
Multi-period street scheduling and sweeping

International Journal of Metaheuristics

Quantified Score

Hi-index	0.01

Visualization

Abstract

Winter road maintenance operations involve a host of decision-making problems at the strategic, tactical, operational, and real-time levels. Those operations include spreading of chemicals and abrasives, snow plowing, loading snow into trucks, and hauling snow to disposal sites. As the first of a four-part survey, this paper reviews optimization models and solution algorithms for the design of winter road maintenance systems for spreading and plowing operations. System design problems for snow disposal operations are discussed in the second paper. The two last parts of the survey mainly address vehicle routing, depot location, and fleet sizing models for winter road maintenance. The present paper surveys research on determining the level of service policy and partitioning a region or road network into sectors for spreading and plowing operations. We also describe the applied setting in which these problems arise.