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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbink, E., Mobach, D., Fioole, P.-J., Kroon, L.: Actor-agent based train driver rescheduling. In: Proceedings of BNAIC (2008)
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)
Assad, A.A.: Models for rail transportation. Transportation Research A 14, 205–220 (1980)
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)
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)
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.027
Cordeau, J.-F., Toth, P., Vigo, D.: A survey of optimization models for train routing and scheduling. Transportation Science 32, 380–404 (1998)
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)
Geraets, F., Kroon, L.G., Schoebel, A., Wagner, D., Zaroliagis, C.D. (eds.): Railway Optimization 2004. LNCS, vol. 4359. Springer, Heidelberg (2007)
Huisman, D.: A column generation approach to solve the crew re-scheduling problem. European Journal of Operational Research 180, 163–173 (2007)
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)
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)
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)
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)
Morgado, E., Martins, J.: CREWS_NS - scheduling train crews in the Netherlands. AI Magazine 19, 25–38 (1998)
Nielsen, L.K.: A decision support framework for rolling stock rescheduling. Technical report, ARRIVAL Project (2008)
Nissen, R., Haase, K.: Duty-period-based network model for crew rescheduling in European airlines. Journal of Scheduling 9, 255–278 (2006)
Potthoff, D., Huisman, D., Desaulniers, G.: Column generation with dynamic duty selection for railway crew rescheduling. Technical report, Econometric Institute, Erasmus University Rotterdam (2008)
Rezanova, N.J.: The Train Driver Recovery Problem - Solution Method and Decision Support System Framework. Ph.D. Thesis, Technical University of Denmark (2009)
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.023
Schöbel, A.: Optimization in Public Transportation. Springer Optimization and Its Applications, vol. 3. Springer, Berlin (2006)
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)
Törnquist, J.: Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology, Karlskrona, Sweden (2006)
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)
Yu, G., Qi, X.: Disruption management: Framework, models and applications. World Scientific Publishing Company, Singapore (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jespersen-Groth, J. et al. (2009). Disruption Management in Passenger Railway Transportation. In: Ahuja, R.K., Möhring, R.H., Zaroliagis, C.D. (eds) Robust and Online Large-Scale Optimization. Lecture Notes in Computer Science, vol 5868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05465-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-05465-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05464-8
Online ISBN: 978-3-642-05465-5
eBook Packages: Computer ScienceComputer Science (R0)