Synchronized arc routing for snow plowing operations
by M. Angélica Salazar-Aguilar, André Langevin, and Gilbert Laporte
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.Keywords: Arc routing; Snow plowing; Road maintenance; Synchronized routes; Adaptive large neighborhood search
Read this article now.
title = "Synchronized arc routing for snow plowing operations",
journal = "Computers & Operations Research",
author = "M. Angélica Salazar-Aguilar and André Langevin and Gilbert Laporte",
volume = "39",
number = "7",
pages = "1432 - 1440",
year = "2012",
doi = "10.1016/j.cor.2011.08.014"