Article ID: | iaor201111446 |
Volume: | 39 |
Issue: | 7 |
Start Page Number: | 1432 |
End Page Number: | 1440 |
Publication Date: | Jul 2012 |
Journal: | Computers and Operations Research |
Authors: | Laporte Gilbert, Langevin Andr, Salazar-Aguilar M Anglica |
Keywords: | planning, programming: integer, combinatorial optimization, heuristics: local search |
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.