A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions

Published Online:https://doi.org/10.1287/trsc.2015.0618

References

  • Acuna-Agost R, Michelon P, Feillet D, Gueye S (2011a) SAPI: Statistical analysis of propagation of incidents. A new approach for rescheduling trains after disruptions. Eur. J. Oper. Res. 215(1):227–243.CrossrefGoogle Scholar
  • Acuna-Agost R, Michelon P, Feillet D, Gueye S (2011b) A MIP-based local search method for the railway rescheduling problem. Networks 57(1):69–86.CrossrefGoogle Scholar
  • Adenso-Dıaz B, Oliva González M, González-Torre P (1999) On-line timetable re-scheduling in regional train services. Transportation Res. Part B: Methodological 33(6):387–398.CrossrefGoogle Scholar
  • Albrecht A, Panton D, Lee D (2013) Rescheduling rail networks with maintenance disruptions using problem space search. Comput. Oper. Res. 40(3):703–712.CrossrefGoogle Scholar
  • Almodóvar M, García-Ródenas R (2013) On-line reschedule optimization for passenger railways in case of emergencies. Comput. Oper. Res. 40(3):725–736.CrossrefGoogle Scholar
  • Boccia M, Mannino C, Vasilyev I (2013) The dispatching problem on multitrack territories: Heuristic approaches based on mixed integer linear programming. Networks 62(4):315–326.CrossrefGoogle Scholar
  • Brucker P, Heitmann S, Knust S (2002) Scheduling railway traffic at a construction site. OR Spectrum 24(1):19–30.CrossrefGoogle Scholar
  • Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur. J. Oper. Res. 219(3):727–737.CrossrefGoogle Scholar
  • Cacchiani V, Huisman D, Kidd M, Kroon L, Toth P, Veelenturf L, Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Res. Part B: Methodological 63:15–37.CrossrefGoogle Scholar
  • Caimi G, Fuchsberger M, Laumanns M, Lüthi M (2012) A model predictive control approach for discrete-time rescheduling in complex central railway station areas. Comput. Oper. Res. 39(11):2578–2593.CrossrefGoogle Scholar
  • Caprara A, Kroon L, Toth P (2011) Optimization problems in passenger railway systems. Cochran J, Cox L, Keskinocak P, Kharoufed J, Smith JC, eds. Wiley Encyclopedia of Operations Research and Management Science, Vol. 6 (John Wiley & Sons, New York), 3896–3905.CrossrefGoogle Scholar
  • Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Barnhart C, Laporte G, eds. Transportation, Handbooks Oper. Res. Management Sci., Vol. 14 (Elsevier, Amsterdam), 129–187.CrossrefGoogle Scholar
  • Chu F, Oetting A (2013) Modeling capacity consumption considering disruption program characteristics and the transition phase to steady operations during disruptions. J. Rail Transport Planning Management 3(3):54–67.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Hansen IA (2014a) Evaluating disturbance robustness of railway schedules. J. Intelligent Transportation Systems 18(1):106–120.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Hansen IA, Pacciarelli D (2011a) Optimal multi-class rescheduling of railway traffic. J. Rail Transport Planning Management 1(1):14–24.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2009) Evaluation of a green wave policy in real-time railway traffic management. Transportation Res. Part C: Emerging Tech. 17(6):607–616.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2010) A tabu search algorithm for rerouting trains during rail operations. Transportation Res. Part B: Methodological 44(1):175–192.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transportation Res. Part C: Emerging Tech. 20(1):79–94.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2014b) Dispatching and coordination in multi-area railway traffic management. Comput. Oper. Res. 44:146–160.CrossrefGoogle Scholar
  • Corman F, D’Ariano A, Hansen I, Pacciarelli D, Pranzo M (2011b) Dispatching trains during seriously disrupted traffic situations. Proc. IEEE Internat. Conf. Networking, Sensing and Control, Delft, Netherlands, 323–328.CrossrefGoogle Scholar
  • D’Ariano A, Pacciarelli D, Pranzo M (2007) A branch and bound algorithm for scheduling trains on a railway network. Eur. J. Oper. Res. 183(2):643–657.CrossrefGoogle Scholar
  • D’Ariano A, Pacciarelli D, Pranzo M (2008b) Assessment of flexible timetables in real-time traffic management of a railway bottleneck. Transportation Res. Part C: Emerging Tech. 16(2):232–245.CrossrefGoogle Scholar
  • D’Ariano A, Corman F, Pacciarelli D, Pranzo M (2008a) Reordering and local rerouting strategies to manage train traffic in real time. Transportation Sci. 42(4):405–419.LinkGoogle Scholar
  • Dollevoet T, Huisman D, Schmidt M, Schöbel A (2012) Delay management with rerouting of passengers. Transportation Sci. 46(1):74–89.LinkGoogle Scholar
  • Jespersen-Groth J (2008) Decision support for the rolling stock dispatcher. Unpublished doctoral thesis, Technical University of Denmark, Copenhagen. http://orbit.dtu.dk/en/publications/decision-support-for-the-rolling-stock-dispatcher(3420727f-5191-4277-aa8e-f0c270f1167a)/export.html.Google Scholar
  • Jespersen-Groth J, Clausen J, Larsen J (2006) Optimal reinsertion of cancelled train lines. Technical report, IMM, Technical University of Denmark, Copenhagen, http://www2.imm.dtu.dk/pubdb/p.php?5095.Google Scholar
  • Kecman P, Corman F, D’Ariano A, Goverde R (2013) Rescheduling models for railway traffic management in large-scale networks. Public Transport 5(1–2):95–123.CrossrefGoogle Scholar
  • Louwerse I, Huisman D (2014) Adjusting a railway timetable in case of partial or complete blockades. Eur. J. Oper. Res. 235(3):583–593.CrossrefGoogle Scholar
  • Lusby RM, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: Models and methods. OR Spectrum 33(4):843–883.CrossrefGoogle Scholar
  • Lusby RM, Larsen J, Ehrgott M, Ryan DM (2013) A set packing inspired method for real-time junction train routing. Comput. Oper. Res. 40(3):713–724.CrossrefGoogle Scholar
  • Mannino C, Mascis A (2009) Optimal real-time traffic control in metro stations. Oper. Res. 57(4):1026–1039.LinkGoogle Scholar
  • Meng L, Zhou X (2014) Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables. Transportation Res. Part B: Methodological 67:208–234.CrossrefGoogle Scholar
  • Narayanaswami S, Rangaraj N (2013) Modelling disruptions and resolving conflicts optimally in a railway schedule. Comput. Indust. Engrg. 64(1):469–481.CrossrefGoogle Scholar
  • Sato K, Tamura K, Tomii N (2013) A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers. J. Rail Transport Planning Management 3(3):38–53.CrossrefGoogle Scholar
  • Schöbel A (2009) Capacity constraints in delay management. Public Transport 1(2):135–154.CrossrefGoogle Scholar
  • Törnquist J (2012) Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transportation Res. Part C: Emerging Tech. 20(1):62–78.CrossrefGoogle Scholar
  • Törnquist J, Persson JA (2007) N-tracked railway traffic re-scheduling during disturbances. Transportation Res. Part B: Methodological 41(3):342–362.CrossrefGoogle Scholar
  • Wiklund M (2007) Serious breakdowns in the track infrastructure—Calculation of the effects on rail traffic. Proc. 2nd Internat. Seminar on Railway Oper. Model. Anal.—RailHannover 2007, Hannover, Germany.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.