Optimization of Rolling Stock Rotations
- This chapter shows a successful approach how to model and optimize rolling stock rotations that are required for the operation of a passenger timetable. The underlying mathematical optimization problem is described in detail and solved by RotOR, i.e., a complex optimization algorithm based on linear programming and combinatorial methods. RotOR is used by DB Fernverkehr AG (DBF) in order to optimize intercity express (ICE) rotations for the European high-speed network. We focus on main modeling and solving components, i.e. a hypergraph model and a coarse-to-fine column generation approach. Finally, the chapter concludes with a complex industrial re-optimization application showing the effectiveness of the approach for real world challenges.
| Author: | Markus Reuther, Thomas Schlechte |
|---|---|
| Document Type: | Book chapter |
| Parent Title (English): | Handbook of Optimization in the Railway Industry |
| Volume: | 268 |
| First Page: | 213 |
| Last Page: | 241 |
| Series: | International Series in Operations Research & Management Science |
| Publisher: | Springer International Publishing |
| Year of first publication: | 2018 |
| DOI: | https://doi.org/https://doi.org/10.1007/978-3-319-72153-8 |
