Advertisement

Disruption Management in Passenger Railway Transportation

  • Julie Jespersen-Groth
  • Daniel Potthoff
  • Jens Clausen
  • Dennis Huisman
  • Leo Kroon
  • Gábor Maróti
  • Morten Nyhave Nielsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5868)

Abstract

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.

Keywords

Crew Schedule Infrastructure Manager Rolling Stock Railway System Rolling Horizon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abbink, E., Mobach, D., Fioole, P.-J., Kroon, L.: Actor-agent based train driver rescheduling. In: Proceedings of BNAIC (2008)Google Scholar
  2. 2.
    Abbink, E.J., Fischetti, M., Kroon, L.G., Timmer, G., Vromans, M.J.C.M.: Reinventing crew scheduling at Netherlands Railways. Interfaces 35(5), 393–401 (2005)CrossRefGoogle Scholar
  3. 3.
    Assad, A.A.: Models for rail transportation. Transportation Research A 14, 205–220 (1980)CrossRefGoogle Scholar
  4. 4.
    Budai, G., Maróti, G., Dekker, R., Huisman, D., Kroon, L.: Re-scheduling in railways: The rolling stock balancing problem. Technical report, Econometric Institute, Erasmus University Rotterdam (2007)Google Scholar
  5. 5.
    Caprara, A., Kroon, L.G., Monaci, M., Peeters, M., Toth, P.: Passenger Railway Optimization. In: Barnhart, C., Laporte, G. (eds.) Transportation. Handbooks in Operations Research and Management Science, vol. 14, pp. 129–187. Elsevier, Amsterdam (2007)CrossRefGoogle Scholar
  6. 6.
    Clausen, J., Larsen, A., Larsen, J., Rezanova, N.J.: Disruption management in the airline industry - Concepts, models and methods. Computers & Operations Research (in press, 2009), doi:10.1016/j.cor.2009.03.027Google Scholar
  7. 7.
    Cordeau, J.-F., Toth, P., Vigo, D.: A survey of optimization models for train routing and scheduling. Transportation Science 32, 380–404 (1998)zbMATHCrossRefGoogle Scholar
  8. 8.
    Fioole, P.-J., Kroon, L., Maróti, G., Schrijver, A.: A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research 174, 1281–1297 (2006)zbMATHCrossRefGoogle Scholar
  9. 9.
    Geraets, F., Kroon, L.G., Schoebel, A., Wagner, D., Zaroliagis, C.D. (eds.): Railway Optimization 2004. LNCS, vol. 4359. Springer, Heidelberg (2007)Google Scholar
  10. 10.
    Huisman, D.: A column generation approach to solve the crew re-scheduling problem. European Journal of Operational Research 180, 163–173 (2007)zbMATHCrossRefGoogle Scholar
  11. 11.
    Huisman, D., Kroon, L.G., Lentink, R.M., Vromans, M.J.C.M.: Operations Research in passenger railway transportation. Statistica Neerlandica 59(4), 467–497 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Jespersen-Groth, J., Clausen, J.: Optimal reinsertion of cancelled train lines. Technical Report Report-2006-13, Informatics and Mathematical Modelling, Technical University of Denmark (August 2006)Google Scholar
  13. 13.
    Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S.: Airline disruption management - perspectives, experiences and outlook. Journal of Air Transport Management 13, 147–162 (2007)CrossRefGoogle Scholar
  14. 14.
    Kroon, L.G., Huisman, D., Abbink, E., Fioole, P.-J., Fischetti, M., Maróti, G., Schrijver, L., Steenbeek, A., Ybema, R.: The new Dutch timetable: The OR revolution. Interfaces 39, 6–17 (2009)CrossRefGoogle Scholar
  15. 15.
    Morgado, E., Martins, J.: CREWS_NS - scheduling train crews in the Netherlands. AI Magazine 19, 25–38 (1998)Google Scholar
  16. 16.
    Nielsen, L.K.: A decision support framework for rolling stock rescheduling. Technical report, ARRIVAL Project (2008)Google Scholar
  17. 17.
    Nissen, R., Haase, K.: Duty-period-based network model for crew rescheduling in European airlines. Journal of Scheduling 9, 255–278 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Potthoff, D., Huisman, D., Desaulniers, G.: Column generation with dynamic duty selection for railway crew rescheduling. Technical report, Econometric Institute, Erasmus University Rotterdam (2008)Google Scholar
  19. 19.
    Rezanova, N.J.: The Train Driver Recovery Problem - Solution Method and Decision Support System Framework. Ph.D. Thesis, Technical University of Denmark (2009)Google Scholar
  20. 20.
    Rezanova, N.J., Ryan, D.N.: The train driver recovery problem - A set partitioning based model and solution method. Computers & Operations Research (in press, 2009), doi:10.1016/j.cor.2009.03.023Google Scholar
  21. 21.
    Schöbel, A.: Optimization in Public Transportation. Springer Optimization and Its Applications, vol. 3. Springer, Berlin (2006)zbMATHGoogle Scholar
  22. 22.
    Schöbel, A.: Integer programming approaches for solving the delay management problem. In: Geraets, F., Kroon, L.G., Schöbel, A., Wagner, D., Zaroliagis, C. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 145–170. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  23. 23.
    Törnquist, J.: Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology, Karlskrona, Sweden (2006)Google Scholar
  24. 24.
    Walker, C.G., Snowdon, J.N., Ryan, D.N.: Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research 32, 2077–2094 (2005)zbMATHCrossRefGoogle Scholar
  25. 25.
    Yu, G., Qi, X.: Disruption management: Framework, models and applications. World Scientific Publishing Company, Singapore (2004)zbMATHGoogle Scholar
  26. 26.
    Yu, G., Argüello, M., Gao, S., McCowan, S.M., White, A.: A new ara for crew recovery at Continental Airlines. Interfaces 33(1), 5–22 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Julie Jespersen-Groth
    • 1
    • 2
  • Daniel Potthoff
    • 3
    • 5
  • Jens Clausen
    • 1
    • 2
  • Dennis Huisman
    • 3
    • 5
    • 6
  • Leo Kroon
    • 4
    • 5
    • 6
  • Gábor Maróti
    • 4
    • 5
  • Morten Nyhave Nielsen
    • 1
    • 2
  1. 1.DSB S-togDenmark
  2. 2.Department of Informatics and Mathematical ModellingTechnical University of DenmarkKongens LyngbyDenmark
  3. 3.Econometric InstituteErasmus University RotterdamRotterdamThe Netherlands
  4. 4.Rotterdam School of ManagementErasmus University RotterdamRotterdamThe Netherlands
  5. 5.Erasmus Center for Optimization in Public Transport (ECOPT) 
  6. 6.Department of LogisticsNetherlands RailwaysUtrechtThe Netherlands

Personalised recommendations