Synchronized arc routing for snow plowing operations

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

Research output: Contribution to journalArticle

57 Citations (Scopus)

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

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this