Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347877 | Computers & Operations Research | 2012 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
M. Angélica Salazar-Aguilar, André Langevin, Gilbert Laporte,