Skip to main content
Log in

Template-based re-optimization of rolling stock rotations

  • Original Paper
  • Published:
Public Transport Aims and scope Submit manuscript

Abstract

Rolling stock, i.e., the set of railway vehicles, is among the most expensive and limited assets of a railway company and must be used efficiently. We consider in this paper the re-optimization problem to recover from unforeseen disruptions. We propose a template concept that allows to recover cost minimal rolling stock rotations from reference rotations under a large variety of operational requirements. To this end, connection templates as well as rotation templates are introduced and their application within a rolling stock rotation planning model is discussed. We present an implementation within the rolling stock rotation optimization framework rotor and computational results for scenarios provided by DB Fernverkehr AG, one of the leading railway operators in Europe.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Borndörfer R, Reuther M, Schlechte T, Weider S (2012a) Integrated optimization of rolling stock rotations for intercity railways. Tech. Rep. 12–39, ZIB, Takustr. 7, 14195 Berlin, published Online: September 18, 2015 in Transportation Science

  • Borndörfer R, Reuther M, Schlechte T, Weider S (2012b) Vehicle rotation planning for intercity railways. In: Muñoz J, Voß S (eds) Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12)

  • Borndörfer R, Langenhan A, Löbel A, Schulz C, Weider S (2013) Duty scheduling templates. Public Transp 5(1–2):41–51. doi:10.1007/s12469-013-0064-x

    Article  Google Scholar 

  • Borndörfer R, Reuther M, Mehrgardt J, Schlechte T, Waas K (2014a) Re-optimization of rolling stock rotations. Operat Res Proceed 2013:49–56. doi:10.1007/978-3-319-07001-8_26

    Google Scholar 

  • Borndörfer R, Reuther M, Schlechte T (2014b) A coarse-to-fine approach to the railway rolling stock rotation problem. In: 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014, September 11, 2014, Wroclaw, Poland, pp 79–91. doi:10.4230/OASIcs.ATMOS.2014.79

  • Budai G, Maróti G, Dekker R, Huisman D, Kroon L (2010) Rescheduling in passenger railways: the rolling stock rebalancing problem. J Sched 13(3):281–297

    Article  Google Scholar 

  • Cambini R, Gallo G, Scutellà M (1997) Flows on hypergraphs. Math Program Series B 78(2):195–217

    Article  Google Scholar 

  • Haahr JT, Lusby RM, Larsen J, Pisinger D (2014) A branch-and-price framework for railway rolling stock rescheduling during disruptions. Tech. rep, DTU Management Engineering

  • Huisman D (2007) A column generation approach for the rail crew re-scheduling problem. Eur J Oper Res 180(1):163–173

    Article  Google Scholar 

  • Nielsen LK (2011) Rolling stock rescheduling in passenger railways: Applications in short-term planning and in disruption management. PhD thesis, E. URL:http://hdl.handle.net/1765/22444

  • Secomandi N, Margot F (2009) Reoptimization approaches for the vehicle-routing problem with stochastic demands. Operations Research 57(1):214–230. doi:10.1287/opre.1080.0520

  • Wagenaar J, Kroon L, Schmidt M (2016) Maintenance appointments in railway rolling stock rescheduling. Tech. Rep. ERS-2016-001-LIS, Erasmus Research Institute of Management. URL:http://hdl.handle.net/1765/79441

Download references

Acknowledgements

This work has been developed within the http://www.forschungscampus-modal.de/Research Campus MODAL (Mathematical Optimization and Data Analysis Laboratories) funded by the German Ministry of Education and Research (BMBF).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Markus Reuther.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borndörfer, R., Grimm, B., Reuther, M. et al. Template-based re-optimization of rolling stock rotations. Public Transp 9, 365–383 (2017). https://doi.org/10.1007/s12469-017-0152-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-017-0152-4

Keywords

Navigation