Real-time freight locomotive rescheduling and uncovered train detection during disruption

This paper discusses rescheduling of freight train locomotives when dealing with a disrupted situation in the daily operations in Japan. Within the current framework of dispatching processes, passenger railway operators modify the entire timetables and an adjusted freight train timetable is distributed to a freight train operator. For this timetable, we solve the locomotive rescheduling problem by changing the assignment of the locomotives to all the trains and considering their periodic inspections. We then solve the uncovered train detection problem that selects unassigned trains according to their value if the rescheduling phase fails.

[1]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[2]  Anita Schöbel,et al.  To Wait or Not to Wait - And Who Goes First? Delay Management with Priority Decisions , 2010, Transp. Sci..

[3]  Keisuke Sato,et al.  An Algorithm for Freight Train Driver Rescheduling in Disruption Situations , 2010 .

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

[5]  Denis Borenstein,et al.  The vehicle rescheduling problem: Model and algorithms , 2007 .

[6]  Gang Yu,et al.  A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures , 2003, Transp. Sci..

[7]  Daniel Potthoff,et al.  Disruption Management in Passenger Railway Transportation , 2007, Robust and Online Large-Scale Optimization.

[8]  Ulrich Dorndorf,et al.  A Branch-and-Bound Algorithm , 2002 .

[9]  Martine Labbé,et al.  Optimization models for the single delay management problem in public transportation , 2008, Eur. J. Oper. Res..

[10]  Anita Schöbel,et al.  Capacity constraints in delay management , 2009, Public Transp..

[11]  Ennio Ottaviani,et al.  A Traffic Management System for Real-time Traffic Optimisation in Railways , 2007 .

[12]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[13]  Gabor Maroti,et al.  Disruption Management of Rolling Stock in Passenger Railway Transportation , 2009 .

[14]  Jian Liu,et al.  Real-life locomotive planning: New formulations and computational results , 2008 .

[15]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

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

[17]  Norio Tomii,et al.  Train Rescheduling Algorithm Which Minimizes Passengers' Dissatisfaction , 2005, IEA/AIE.

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

[19]  Shangyao Yan,et al.  Multifleet routing and multistop flight scheduling for schedule perturbation , 1997 .

[20]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[21]  Ahmed F. Abdelghany,et al.  An integrated decision support tool for airlines schedule recovery during irregular operations , 2008, Eur. J. Oper. Res..

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

[23]  Denis Borenstein,et al.  The vehicle rescheduling problem: Model and algorithms , 2007, Networks.

[24]  Rajan Batta,et al.  A branch-and-price approach for operational aircraft maintenance routing , 2006, Eur. J. Oper. Res..

[25]  Marko Bohanec,et al.  Decision Support , 2008, Encyclopedia of GIS.

[26]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[27]  Dennis Huisman,et al.  Rescheduling in passenger railways: the rolling stock rebalancing problem , 2010, J. Sched..

[28]  Julie Jespersen Groth,et al.  Decision Support for the Rolling Stock Dispatcher , 2009 .

[29]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[30]  Dennis Huisman,et al.  A solution approach for dynamic vehicle and crew scheduling , 2004, Eur. J. Oper. Res..

[31]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[32]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

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

[34]  Ruud B.M. Huirne,et al.  Integrated decision support. , 1991 .

[35]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[36]  Balachandran Vaidyanathan,et al.  The Locomotive Routing Problem , 2008, Transp. Sci..

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

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

[39]  Denis Borenstein,et al.  Real-time vehicle rerouting problems with time windows , 2009, Eur. J. Oper. Res..

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