Synchronized arc routing for snow plowing operations

Authors:
M. Angélica Salazar-Aguilar;André Langevin;Gilbert Laporte
Affiliations:
CIRRELT and HEC Montréal, Canada H3T 2A7;CIRRELT and Département de mathématiques et de génie industriel, ícole Polytechnique de Montréal, Canada;CIRRELT and HEC Montréal, Canada H3T 2A7 and Canada Research Chair in Distribution Management, HEC Montréal, Canada
Venue:
Computers and Operations Research
Year:
2012

Citing 9
Cited 1

Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
New optimization heuristics

Journal of Computational Physics
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems

CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows

Transportation Science
Vehicle Routing for Urban Snow Plowing Operations

Transportation Science
A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing

Computers and Operations Research
A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal

Computers and Operations Research
An Adaptive Large Neighbourhood Search Heuristic for the Capacitated Arc-Routing Problem with Stochastic Demands

Transportation Science
An adaptive large neighborhood search heuristic for a snow plowing problem with synchronized routes

INOC'11 Proceedings of the 5th international conference on Network optimization

The synchronized arc and node routing problem: Application to road marking

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

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.