Synchronized arc routing for snow plowing operations

2012 ◽  
Vol 39 (7) ◽  
pp. 1432-1440 ◽  
Author(s):  
M. Angélica Salazar-Aguilar ◽  
André Langevin ◽  
Gilbert Laporte
Keyword(s):  
Arc Routing ◽  
Snow Plowing

scholarly journals Arc Routing with Precedence Constraints: An Application to Snow Plowing Operations

2017 ◽  
pp. 174-188
Author(s):  
Anders H. Gundersen ◽  
Magnus Johansen ◽  
Benjamin S. Kjær ◽  
Henrik Andersson ◽  
Magnus Stålhane
Keyword(s):  
Precedence Constraints ◽  
Arc Routing ◽  
Snow Plowing

Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems

2017 ◽  
Vol 17 (2) ◽  
pp. 375-391 ◽  
Author(s):  
Ronghua Shang ◽  
Bingqi Du ◽  
Kaiyun Dai ◽  
Licheng Jiao ◽  
Yu Xue
Keyword(s):  
Large Scale ◽  
Memetic Algorithm ◽  
Arc Routing ◽  
Routing Problems ◽  
Arc Routing Problems ◽  
Capacitated Arc Routing

scholarly journals A branch-and-cut algorithm for the Orienteering Arc Routing Problem

2016 ◽  
Vol 66 ◽  
pp. 95-104 ◽  
Author(s):  
Claudia Archetti ◽  
Ángel Corberán ◽  
Isaac Plana ◽  
José M. Sanchis ◽  
M. Grazia Speranza
Keyword(s):  
Branch And Cut ◽  
Arc Routing ◽  
Routing Problem

Solving the large-scale min-max K-rural postman problem for snow plowing

Networks ◽  
2017 ◽  
Vol 70 (3) ◽  
pp. 195-215
Author(s):  
Olivier Quirion-Blais ◽  
André Langevin ◽  
Fabien Lehuédé ◽  
Olivier Péton ◽  
Martin Trépanier
Keyword(s):  
Large Scale ◽  
Rural Postman Problem ◽  
Snow Plowing

scholarly journals A case study of combined winter road snow plowing and de-icer spreading

2017 ◽  
Vol 44 (12) ◽  
pp. 1005-1013 ◽  
Author(s):  
Olivier Quirion-Blais ◽  
André Langevin ◽  
Martin Trépanier
Keyword(s):  
Neighborhood Search ◽  
Problem Analysis ◽  
Winter Maintenance ◽  
The Road ◽  
Snow Plowing ◽  
Winter Road ◽  
Turn Restrictions ◽  
Maintenance Problem

In this article, we address a winter maintenance problem where the streets need to be plowed and gritted in a sequence that depends on the class of the road. The maintenance fleet includes vehicles equipped for plowing, some for spreading, and some for both at once. The objective is to complete the operations as rapidly as possible while considering street hierarchy, turn restrictions, heterogeneous speeds, and street–vehicle compatibility. An adaptive large neighborhood search framework is developed to solve the problem. Analysis of the results obtained can provide both a good basis for vehicle routing and help managers plan long-term policies and investments.

Sign in / Sign up

Export Citation Format

Share Document