Groupe d’études et de recherche en analyse des décisions

G-2004-47

A Survey of Models and Algorithms for Winter Road Maintenance. Part II: System Design for Snow Disposal

, et

This is the second part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The first part addresses system design problems for spreading and plowing operations. The aim of this paper is to provide a comprehensive survey of optimization models and solution methodologies for the design of systems for snow disposal operations. These problems include partitioning a region or road network into sectors, locating snow disposal sites, allocating sectors to snow disposal sites, and allocating sectors to private companies or governmental agencies. The two last parts of the survey mainly concentrate on vehicle routing for winter road maintenance.

, 30 pages