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

Authors: Lei Xu; Lu Chen; Valentin Royer

Addresses: Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China ' Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China ' Arts et Métiers ParisTech, 151 Boulevard de l'Hôpital, 75013 Paris, France

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.

DOI: 10.1504/IJMCP.2016.078309

International Journal of Management Concepts and Philosophy, 2016 Vol.9 No.3, pp.220 - 238

Received: 14 Apr 2016
Accepted: 06 May 2016
Published online: 14 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article