Synchronized arc routing for snow plowing operations

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

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)1432-1440
Number of pages9
JournalComputers and Operations Research
Volume39
Issue number7
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'Synchronized arc routing for snow plowing operations'. Together they form a unique fingerprint.

Cite this