Research output

Recovery management for a dial-a-ride system with real-time disruptions

Research output: Contribution to journalArticleAcademicpeer-review

Standard

Recovery management for a dial-a-ride system with real-time disruptions. / Paquay, Célia; Crama, Yves; Pironet, Thierry.

In: European Journal of Operational Research, Vol. 280, No. 3, 01.02.2020, p. 953-969.

Research output: Contribution to journalArticleAcademicpeer-review

Harvard

APA

Vancouver

Author

Bibtex

@article{58b8bc58d3ee48c090f124a5805a57a5,
title = "Recovery management for a dial-a-ride system with real-time disruptions",
abstract = "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.",
keywords = "transportation, dial-a-ride, reactive algorithm, real-time disruptions, health care, Health care, Real-time disruptions, DELIVERY PROBLEM, FEASIBILITY, Transportation, ALGORITHM, MODELS, Dial-a-ride, DYNAMIC PICKUP, Reactive algorithm",
author = "C{\'e}lia Paquay and Yves Crama and Thierry Pironet",
note = "data source: http://www.csplib.org/Problems/prob082.",
year = "2020",
month = "2",
day = "1",
doi = "10.1016/j.ejor.2019.08.006",
language = "English",
volume = "280",
pages = "953--969",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "3",

}

RIS

TY - JOUR

T1 - Recovery management for a dial-a-ride system with real-time disruptions

AU - Paquay, Célia

AU - Crama, Yves

AU - Pironet, Thierry

N1 - data source: http://www.csplib.org/Problems/prob082.

PY - 2020/2/1

Y1 - 2020/2/1

N2 - 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.

AB - 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.

KW - transportation

KW - dial-a-ride

KW - reactive algorithm

KW - real-time disruptions

KW - health care

KW - Health care

KW - Real-time disruptions

KW - DELIVERY PROBLEM

KW - FEASIBILITY

KW - Transportation

KW - ALGORITHM

KW - MODELS

KW - Dial-a-ride

KW - DYNAMIC PICKUP

KW - Reactive algorithm

U2 - 10.1016/j.ejor.2019.08.006

DO - 10.1016/j.ejor.2019.08.006

M3 - Article

VL - 280

SP - 953

EP - 969

JO - European Journal of Operational Research

T2 - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -