Abstract
A synchronized arc routing problem (SyARP) for snow plowing operations is introduced. Given a network of streets and a fleet of snow plowing vehicles, the SyARP consists of determining a set of routes such that all streets, some of which have multiple lanes, are plowed by using synchronized vehicles, and the ending time of the longest route is minimized. A mathematical formulation and an adaptive large neighborhood search heuristic are proposed. The performance of the proposed solution procedure is evaluated over a large set of instances. Computational results reveal that the proposed procedure yields good quality feasible solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Norrman, J., Eriksson, M., Lindqvist, S.: Relationship between road slipperiness, traffic accident risk and winter road maintenance activity. Climate Research 15, 185–193 (2005)
Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part I: System design for spreading and plowing. Computers & Operations Research 33, 209–238 (2006)
Perrier, N., Langevin, A., Campbell, J.F.: 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 34, 258–297 (2007)
Ropke, S., Pisinger, D.: An adaptive large neighbourhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40, 455–472 (2006)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998)
Usman, T., Fu, L., Miranda-Moreno, L.F.: Quantifying safety benefot of winter road maintenance: Accident frequency modeling. Accident Analysis and Prevention 42, 1878–1887 (2010)
Venäläinen, A., Kangas, M.: Estimation of winter road maintenance costs using climate data. Meteorological Applications 10, 69–73 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salazar-Aguilar, M.A., Langevin, A., Laporte, G. (2011). An Adaptive Large Neighborhood Search Heuristic for a Snow Plowing Problem with Synchronized Routes. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)