Synchronized arc routing for snow plowing operations

Synchronized arc routing for snow plowing operations

0.00 Avg rating0 Votes
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: , ,
Keywords: planning, programming: integer, combinatorial optimization, heuristics: local search
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.

Reviews

Required fields are marked *. Your email address will not be published.