A Quasi-Robust Optimization Approach for Crew Rescheduling

Lucas P. Veelenturf (), Daniel Potthoff (), Dennis Huisman (), Leo G. Kroon (), Gábor Maróti () and Albert P. M. Wagelmans ()
Additional contact information
Lucas P. Veelenturf: Rotterdam School of Management and ECOPT, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands
Daniel Potthoff: Ab Ovo Germany, Düsseldorf, 40549 Germany
Dennis Huisman: Econometric Institute and ECOPT, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands; and Process Quality and Innovation, Netherlands Railways, 3500 HA Utrecht, Netherlands
Leo G. Kroon: Rotterdam School of Management and ECOPT, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands; and Process Quality and Innovation, Netherlands Railways, 3500 HA Utrecht, Netherlands
Gábor Maróti: VU University Amsterdam, 1081 HV Amsterdam, Netherlands; and Process Quality and Innovation, Netherlands Railways, 3500 HA Utrecht, Netherlands
Albert P. M. Wagelmans: Econometric Institute and ECOPT, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands

Transportation Science, 2016, vol. 50, issue 1, 204-215

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.

Keywords: robustness; rescheduling; crew (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0545 (application/pdf)

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:inm:ortrsc:v:50:y:2016:i:1:p:204-215

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().