Available on ORBi since
03 June 2019
Article (Scientific journals)
Recovery management for a dial-a-ride system with real-time disruptions
Paquay, Célia; Crama, Yves; Pironet, Thierry
2020 • In European Journal of Operational Research, 280, p. 253-269
Peer Reviewed verified by ORBi


Full Text
Author preprint (743.12 kB)

All documents in ORBi are protected by a user license.

Send to


Keywords :
Transportation; Dial-a-ride; health-care
Abstract :
[en] The problem considered in this work stems from a non-profit organization in charge of door-to-door passenger transportation for medical appointments. Patients are picked up at home by a driver and are then dropped at their appointment location. They may also be driven back home at the end of their appointment. Some patients have specific requirements, e.g., they may require an accompanying person or a wheelchair. Planning such activities gives rise to a so-called dial-a-ride problem. In the present work, it is assumed that the requests assigned to the drivers have been selected, and the transportation plan has been established for the next day. However, in practice, appointment durations may vary due to unforeseen circumstances, and some transportation requests may be modified, delayed or canceled during the day. The aim of this work is to propose a reactive algorithm which can adapt the initial plan in order to manage the disruptions and to take care of as many patients as possible in real-time. The plan should be modified quickly when a perturbation is observed, without resorting to major changes which may confuse the drivers and the patients. Several recourse procedures are defined for this purpose. They allow the dispatcher to temporarily delete a request, to insert a previously deleted request, or to permanently cancel a request. Simulation techniques are used to test the approach on randomly generated scenarios. Several key performance indicators are introduced in order to measure the impact of the disruptions and the quality of the solutions.
Research center :
HEC - QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Paquay, Célia  ;  Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Crama, Yves  ;  Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Pironet, Thierry  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations
Language :
Title :
Recovery management for a dial-a-ride system with real-time disruptions
Publication date :
Journal title :
European Journal of Operational Research
Publisher :
Elsevier, Netherlands
Volume :
Pages :
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
Project PRESupply (Convention #7566)
Funders :
Région wallonne


Number of views
177 (36 by ULiège)
Number of downloads
178 (13 by ULiège)

Scopus citations®
Scopus citations®
without self-citations


Similar publications

Contact ORBi