Disruption Management in Passenger Railway Transportation

This paper deals with disruption management in passenger railway transportation. In the disruption management process, many actors belonging to different organizations play a role. In this paper we therefore describe the process itself and the roles of the different actors. Furthermore, we discuss the three main subproblems in railway disruption management: timetable adjustment, and rolling stock and crew re-scheduling. Next to a general description of these problems, we give an overview of the existing literature and we present some details of the specific situations at DSB S-tog and NS. These are the railway operators in the suburban area of Copenhagen, Denmark, and on the main railway lines in The Netherlands, respectively. Finally, we address the integration of the re-scheduling processes of the timetable, and the resources rolling stock and crew.

[1]  François Soumis,et al.  An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem , 2001, Manag. Sci..

[2]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[3]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[4]  David M. Ryan,et al.  Solving the Train Driver Recovery Problem Extended , 2007 .

[5]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[6]  Leo G. Kroon,et al.  Cyclic Railway Timetabling: A Stochastic Optimization Approach , 2004, ATMOS.

[7]  Leo G. Kroon,et al.  Real-time train driver rescheduling by actor-agent techniques , 2010, Public Transp..

[8]  Dennis Huisman.  A column generation approach for the rail crew re-scheduling problem , 2007, Eur. J. Oper. Res..

[9]  Jacques Desrosiers,et al.  The Operational Airline Crew Scheduling Problem , 1997, Transp. Sci..

[10]  George L. Nemhauser,et al.  Airline Crew Scheduling Under Uncertainty , 2005, Transp. Sci..

[11]  Gábor Maróti,et al.  Operations research models for railway rolling stock planning , 2006 .

[12]  Daniel Potthoff,et al.  Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling , 2008, Transp. Sci..

[13]  Dennis Huisman.  A column generation approach to solve the crew re-scheduling problem , 2005 .

[14]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[15]  T. Glenn Bailey,et al.  Operational airline reserve crew planning , 2006, J. Sched..

[16]  Natalia J. Rezanova.  The Train Driver Recovery Problem - Solution Method and Decision Support System Framework , 2009 .

[17]  Matthias Ehrgott,et al.  Constructing robust crew schedules with bicriteria optimization , 2002 .

[18]  Jens Clausen,et al.  Optimal Reinsertion of Cancelled Train Lines , 2006 .

[19]  Richard J. Boucherie,et al.  Running times on railway sections with heterogeneous train traffic , 1998 .

[20]  Ralf Borndörfer,et al.  Discrete Optimization in Public Transportation , 2009 .

[21]  Anita Schöbel,et al.  Integer Programming Approaches for Solving the Delay Management Problem , 2004, ATMOS.

[22]  George L. Nemhauser,et al.  Airline Crew Recovery , 2000, Transp. Sci..

[23]  Ernesto M. Morgado,et al.  CREWS_NS: Scheduling Train Crews in The Netherlands , 1997, AI Mag..

[24]  Dennis Huisman,et al.  Operations Research in passenger railway transportation , 2005 .

[25]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[26]  Xiangtong Qi,et al.  Disruption Management: Framework, Models And Applications , 2004 .

[27]  Johanna Törnquist.  Railway traffic disturbance management , 2006 .

[28]  Allan Larsen,et al.  Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..

[29]  Allan Larsen,et al.  Airline Disruption Management - Perspectives, Experiences and Outlook , 2007 .

[30]  Gang Yu,et al.  A DECISION SUPPORT FRAMEWORK FOR CREW MANAGEMENT DURING AIRLINE IRREGULAR OPERATIONS , 1998 .

[31]  Knut Haase,et al.  Duty-period-based network model for crew rescheduling in European airlines , 2006, J. Sched..

[32]  Rob M.P. Goverde,et al.  PETER, A PERFORMANCE EVALUATOR FOR RAILWAY TIMETABLES , 2000 .

[33]  David M. Ryan,et al.  The train driver recovery problem - A set partitioning based model and solution method , 2010, Comput. Oper. Res..

[34]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..

[35]  Diego Klabjan,et al.  Robust Airline Crew Pairing: Move-up Crews , 2006, Transp. Sci..

[36]  D Middelkoop,et al.  Train network simulator for support of network wide planning of infrastructure and timetables , 2000 .

[37]  Leo G. Kroon,et al.  Maintenance routing for train units: The interchange model , 2007, Comput. Oper. Res..

[38]  Gang Yu,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: A New Era for Crew Recovery at Continental Airlines , 2003, Interfaces.

[39]  Claude P. Medard,et al.  Airline crew scheduling from planning to operations , 2007, Eur. J. Oper. Res..

[40]  Cynthia Barnhart,et al.  Flight operations recovery: New approaches considering passenger recovery , 2006, J. Sched..

[41]  G. Maróti,et al.  Maintenance Routing for Train Units: The Transition Model , 2005, Transp. Sci..

[42]  Leo G. Kroon,et al.  Reinventing Crew Scheduling at Netherlands Railways , 2004, Interfaces.

[43]  Cameron G. Walker,et al.  Simultaneous disruption recovery of a train timetable and crew roster in real time , 2005, Comput. Oper. Res..

[44]  Dennis Huisman,et al.  Re-scheduling in railways: the rolling stock balancing problem , 2007 .