Dynamic arc routing problem in road maintenance service with uncertain travel and service times

Lei Xu, Lu Chen and Valentin Royer

International Journal of Management Concepts and Philosophy, 2016, vol. 9, issue 3, 220-238

Abstract: This paper describes a dynamic arc routing problem motivated by daily maintenance operations on road networks to improve the maintenance efficiency. Uncertain service and travel times on road segments are considered and defined using discrete stochastic distribution. An algorithm based on the multiple scenario approach (MSA) is developed to deal with the uncertainty of the network. The MSA scheme is triggered to update the maintenance routing by an event-driven mechanism. The computational experiments demonstrate the effectiveness of the algorithm.

Keywords: dynamic arc routing problem; DARP; uncertainty; multiple scenario approach; MSA; event-driven; road maintenance services; travel times; service times; road networks; maintenance routing. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=78309 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmcph:v:9:y:2016:i:3:p:220-238

Access Statistics for this article

More articles in International Journal of Management Concepts and Philosophy from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().