Article ID: | iaor20073369 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 1 |
Start Page Number: | 258 |
End Page Number: | 294 |
Publication Date: | Jan 2007 |
Journal: | Computers and Operations Research |
Authors: | Langevin Andr, Campbell James F., Perrier Nathalie |
Keywords: | vehicle routing & scheduling, optimization, heuristics |
This is the last part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The two first parts of the survey address system design problems for winter road maintenance. The third part concentrates mainly on vehicle routing problems for spreading operations. The aim of this paper is to provide a comprehensive survey of optimization models and solution methodologies for the routing of vehicles for plowing and snow disposal operations. We also review models for the fleet sizing and fleet replacement problems.