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 |
Keywords
- Adaptive large neighborhood search
- Arc routing
- Road maintenance
- Snow plowing
- Synchronized routes
ASJC Scopus subject areas
- Computer Science(all)
- Modelling and Simulation
- Management Science and Operations Research