Modeling and solving the multi-period disruptions scheduling problem on urban networks

Amadeu A. Coco (), Christophe Duhamel () and Andréa Cynthia Santos ()
Additional contact information
Amadeu A. Coco: Université de Technologie de Troyes
Christophe Duhamel: LIMOS, UMR CNRS 6158, Université Clermont Auvergne
Andréa Cynthia Santos: Université de Technologie de Troyes

Annals of Operations Research, 2020, vol. 285, issue 1, No 19, 427-443

Abstract: Abstract In the last decades, the urban mobility has become a critical issue with several social, economic and ecological challenges. This is a consequence of the fast and unplanned cities growth and of the high population density in urban areas. In this context, we focus on the Disruption Scheduling problem on Urban Networks (DSUN) which consists in scheduling a set of planned disruptions in an urban road network while ensuring a path between all points of this network (strong connectivity in graph theory). Disruptions can break the urban network connection, requiring then to modify the routes direction (arcs reversals). Such situations may disturb the users’ habits. The goal of DSUN is (1) to minimize the number of arcs reversals and (2) the sum of the starting times to all disruptions simultaneously. DSUN is formalized in this study by means of a mathematical formulation. Moreover, since it is a bi-objective problem, we propose an exact algorithm based on the $$\epsilon $$ϵ-constraint method. Computational experiments are performed on theoretical instances, as well as on realistic instances built from the road network map of Troyes city in France. The numerical results show that the exact algorithm can prove optimality for instances with up to 100 vertices and 20 disruptions.

Keywords: Urban networks; Scheduling; Network design; Multi-objective optimization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03248-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:285:y:2020:i:1:d:10.1007_s10479-019-03248-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03248-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().