Synchronized arc routing for snow plowing operations

M. Angélica Salazar-Aguilar; André Langevin; Gilbert Laporte

doi:10.1016/j.cor.2011.08.014

Synchronized arc routing for snow plowing operations

M. Angélica Salazar-Aguilar, André Langevin, Gilbert Laporte

Research output: Contribution to journal › Article › peer-review

77 Citations (SciVal)

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.

Original language	English
Pages (from-to)	1432-1440
Number of pages	9
Journal	Computers and Operations Research
Volume	39
Issue number	7
DOIs	https://doi.org/10.1016/j.cor.2011.08.014
Publication status	Published - Jul 2012

Funding

This work was supported by CONACYT under the program of postdoctoral training abroad 2009–2010, and by the Canadian Natural Sciences and Engineering Research Council under grants RGPIN41978 and 39682-10 . This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.

Keywords

Adaptive large neighborhood search
Arc routing
Road maintenance
Snow plowing
Synchronized routes

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2011.08.014

Cite this

@article{d20ca2f66e164857ba9fd49923385cc3,

title = "Synchronized arc routing for snow plowing operations",

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 = "Adaptive large neighborhood search, Arc routing, Road maintenance, Snow plowing, Synchronized routes",

author = "Salazar-Aguilar, {M. Ang{\'e}lica} and Andr{\'e} Langevin and Gilbert Laporte",

year = "2012",

month = jul,

doi = "10.1016/j.cor.2011.08.014",

language = "English",

volume = "39",

pages = "1432--1440",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

number = "7",

}

TY - JOUR

T1 - Synchronized arc routing for snow plowing operations

AU - Salazar-Aguilar, M. Angélica

AU - Langevin, André

AU - Laporte, Gilbert

PY - 2012/7

Y1 - 2012/7

N2 - 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.

AB - 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.

KW - Adaptive large neighborhood search

KW - Arc routing

KW - Road maintenance

KW - Snow plowing

KW - Synchronized routes

UR - http://www.scopus.com/inward/record.url?scp=81555198400&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2011.08.014

DO - 10.1016/j.cor.2011.08.014

M3 - Article

AN - SCOPUS:81555198400

SN - 0305-0548

VL - 39

SP - 1432

EP - 1440

JO - Computers and Operations Research

JF - Computers and Operations Research

IS - 7

ER -

Synchronized arc routing for snow plowing operations

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this