A Quasi-Robust Optimization Approach for Crew Rescheduling

L.P. Veelenturf, D. Potthoff, D. Huisman, L.G. Kroon, G. Maroti, A.P.M. Wagelmans

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

This paper studies the real-time crew rescheduling problem in case of large-scale disruptions. One of the greatest challenges of real-time disruption management is the unknown duration of the disruption. In this paper we present a novel approach for crew rescheduling where we deal with this uncertainty by considering several scenarios for the duration of the disruption. The rescheduling problem is similar to a two-stage optimization problem. In the first stage, at the start of the disruption, we reschedule the plan based on the optimistic scenario (i.e., assuming the shortest possible duration of the disruption), while taking into account the possibility that another scenario will be realized. We require a prescribed number of the rescheduled crew duties (a sequential list of tasks which have to be performed by a single crew member) to be recoverable. The true duration of the disruption is revealed in the second stage. By the recoverability of the duties, we expect that the first stage solution can easily be turned into a schedule that is feasible for the realized scenario. We demonstrate the effectiveness of our approach by an application in real-time railway crew rescheduling. The ideas of this paper generalize to certain vehicle rescheduling and manufacturing problems where timetabled tasks which have a fixed start and end location are to be carried out by a given number of servers. We test our approach on a number of instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. The numerical experiments show that the approach indeed finds schedules which are easier to adjust if it turns out that another scenario than the optimistic one is realized for the duration of the disruption.
Original languageEnglish
Pages (from-to)204-215
JournalTransportation Science
Volume50
Issue number1
DOIs
Publication statusPublished - 2016

Fingerprint

Servers
scenario
Experiments
German Federal Railways
Netherlands
time management
manufacturing
Uncertainty
uncertainty
experiment
time

Cite this

Veelenturf, L. P., Potthoff, D., Huisman, D., Kroon, L. G., Maroti, G., & Wagelmans, A. P. M. (2016). A Quasi-Robust Optimization Approach for Crew Rescheduling. Transportation Science, 50(1), 204-215. https://doi.org/10.1287/trsc.2014.0545
Veelenturf, L.P. ; Potthoff, D. ; Huisman, D. ; Kroon, L.G. ; Maroti, G. ; Wagelmans, A.P.M. / A Quasi-Robust Optimization Approach for Crew Rescheduling. In: Transportation Science. 2016 ; Vol. 50, No. 1. pp. 204-215.
@article{4735a2dd48004bf4802e778aa954ebe4,
title = "A Quasi-Robust Optimization Approach for Crew Rescheduling",
abstract = "This paper studies the real-time crew rescheduling problem in case of large-scale disruptions. One of the greatest challenges of real-time disruption management is the unknown duration of the disruption. In this paper we present a novel approach for crew rescheduling where we deal with this uncertainty by considering several scenarios for the duration of the disruption. The rescheduling problem is similar to a two-stage optimization problem. In the first stage, at the start of the disruption, we reschedule the plan based on the optimistic scenario (i.e., assuming the shortest possible duration of the disruption), while taking into account the possibility that another scenario will be realized. We require a prescribed number of the rescheduled crew duties (a sequential list of tasks which have to be performed by a single crew member) to be recoverable. The true duration of the disruption is revealed in the second stage. By the recoverability of the duties, we expect that the first stage solution can easily be turned into a schedule that is feasible for the realized scenario. We demonstrate the effectiveness of our approach by an application in real-time railway crew rescheduling. The ideas of this paper generalize to certain vehicle rescheduling and manufacturing problems where timetabled tasks which have a fixed start and end location are to be carried out by a given number of servers. We test our approach on a number of instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. The numerical experiments show that the approach indeed finds schedules which are easier to adjust if it turns out that another scenario than the optimistic one is realized for the duration of the disruption.",
author = "L.P. Veelenturf and D. Potthoff and D. Huisman and L.G. Kroon and G. Maroti and A.P.M. Wagelmans",
year = "2016",
doi = "10.1287/trsc.2014.0545",
language = "English",
volume = "50",
pages = "204--215",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "1",

}

Veelenturf, LP, Potthoff, D, Huisman, D, Kroon, LG, Maroti, G & Wagelmans, APM 2016, 'A Quasi-Robust Optimization Approach for Crew Rescheduling' Transportation Science, vol. 50, no. 1, pp. 204-215. https://doi.org/10.1287/trsc.2014.0545

A Quasi-Robust Optimization Approach for Crew Rescheduling. / Veelenturf, L.P.; Potthoff, D.; Huisman, D.; Kroon, L.G.; Maroti, G.; Wagelmans, A.P.M.

In: Transportation Science, Vol. 50, No. 1, 2016, p. 204-215.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - A Quasi-Robust Optimization Approach for Crew Rescheduling

AU - Veelenturf, L.P.

AU - Potthoff, D.

AU - Huisman, D.

AU - Kroon, L.G.

AU - Maroti, G.

AU - Wagelmans, A.P.M.

PY - 2016

Y1 - 2016

N2 - This paper studies the real-time crew rescheduling problem in case of large-scale disruptions. One of the greatest challenges of real-time disruption management is the unknown duration of the disruption. In this paper we present a novel approach for crew rescheduling where we deal with this uncertainty by considering several scenarios for the duration of the disruption. The rescheduling problem is similar to a two-stage optimization problem. In the first stage, at the start of the disruption, we reschedule the plan based on the optimistic scenario (i.e., assuming the shortest possible duration of the disruption), while taking into account the possibility that another scenario will be realized. We require a prescribed number of the rescheduled crew duties (a sequential list of tasks which have to be performed by a single crew member) to be recoverable. The true duration of the disruption is revealed in the second stage. By the recoverability of the duties, we expect that the first stage solution can easily be turned into a schedule that is feasible for the realized scenario. We demonstrate the effectiveness of our approach by an application in real-time railway crew rescheduling. The ideas of this paper generalize to certain vehicle rescheduling and manufacturing problems where timetabled tasks which have a fixed start and end location are to be carried out by a given number of servers. We test our approach on a number of instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. The numerical experiments show that the approach indeed finds schedules which are easier to adjust if it turns out that another scenario than the optimistic one is realized for the duration of the disruption.

AB - This paper studies the real-time crew rescheduling problem in case of large-scale disruptions. One of the greatest challenges of real-time disruption management is the unknown duration of the disruption. In this paper we present a novel approach for crew rescheduling where we deal with this uncertainty by considering several scenarios for the duration of the disruption. The rescheduling problem is similar to a two-stage optimization problem. In the first stage, at the start of the disruption, we reschedule the plan based on the optimistic scenario (i.e., assuming the shortest possible duration of the disruption), while taking into account the possibility that another scenario will be realized. We require a prescribed number of the rescheduled crew duties (a sequential list of tasks which have to be performed by a single crew member) to be recoverable. The true duration of the disruption is revealed in the second stage. By the recoverability of the duties, we expect that the first stage solution can easily be turned into a schedule that is feasible for the realized scenario. We demonstrate the effectiveness of our approach by an application in real-time railway crew rescheduling. The ideas of this paper generalize to certain vehicle rescheduling and manufacturing problems where timetabled tasks which have a fixed start and end location are to be carried out by a given number of servers. We test our approach on a number of instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. The numerical experiments show that the approach indeed finds schedules which are easier to adjust if it turns out that another scenario than the optimistic one is realized for the duration of the disruption.

U2 - 10.1287/trsc.2014.0545

DO - 10.1287/trsc.2014.0545

M3 - Article

VL - 50

SP - 204

EP - 215

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 1

ER -

Veelenturf LP, Potthoff D, Huisman D, Kroon LG, Maroti G, Wagelmans APM. A Quasi-Robust Optimization Approach for Crew Rescheduling. Transportation Science. 2016;50(1):204-215. https://doi.org/10.1287/trsc.2014.0545