Reference : Recovery management for a dial-a-ride system with real-time disruptions
Scientific journals : Article
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/236250
Recovery management for a dial-a-ride system with real-time disruptions
English
Paquay, Célia mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Crama, Yves mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Pironet, Thierry mailto [Université de Liège - ULiège > HEC Liège : UER > UER Opérations >]
2020
European Journal of Operational Research
Elsevier
280
253-269
Yes (verified by ORBi)
International
0377-2217
1872-6860
Netherlands
[en] Transportation ; Dial-a-ride ; health-care
[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.
HEC - QuantOM
Walloon Region
Project PRESupply (Convention #7566)
Researchers ; Professionals
http://hdl.handle.net/2268/236250
10.1016/j.ejor.2019.08.006

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
darp_final.pdfAuthor preprint725.71 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.