Abstract
This paper introduces a synchronized arc routing problem for snow plowing operations. In this problem, routes must be designed in such a way that street segments with two or more lanes in the same direction are plowed simultaneously by different synchronized vehicles. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed. The performance of the proposed algorithm is evaluated over a large instance set, including artificial and real data. Computational results confirm the efficiency of the algorithm.
Original language | English |
---|---|
Pages (from-to) | 1432-1440 |
Number of pages | 9 |
Journal | Computers and Operations Research |
Volume | 39 |
Issue number | 7 |
DOIs | |
Publication status | Published - Jul 2012 |
Funding
This work was supported by CONACYT under the program of postdoctoral training abroad 2009–2010, and by the Canadian Natural Sciences and Engineering Research Council under grants RGPIN41978 and 39682-10 . This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.
Keywords
- Adaptive large neighborhood search
- Arc routing
- Road maintenance
- Snow plowing
- Synchronized routes
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research