Abstract
The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Balas, E.: Machine sequencing via disjunctive graphs. Oper. Res. 17, 941–957 (1969)
Borndörfer, R., Mehrgardt, J., Reuther, M., Schlechte, T., Waas, K.: Re-optimization of rolling stock rotations. Technical Report 13–60, ZIB, Takustr.7, 14195 Berlin (2013)
Corman, F., D’Ariano, A., Pacciarelli, D., Pranzo, M.: A bilevel rescheduling framework for optimal inter-area train coordination. In: ATMOS, pp. 15–26 (2011)
D’Ariano, A., Corman, F., Pacciarelli, D., Pranzo, M.: Reordering and local rerouting strategies to manage train traffic in real time. Transp. Sci. 42(4), 405–419 (2008)
Mannino, C.: Real-time traffic control in railway systems. In Alberto, C., Spyros, K. (eds.) ATMOS, vol. 20, Dagstuhl, Germany (2011) Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik
Mascis, A., Pacciarelli, D.: Job-shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3), 498–517 (2002)
Pellegrini, P., Marlière, G., Rodriguez, J.: Real time railway traffic management modeling track-circuits. In: ATMOS, volume 25 of OpenAccess Series in Informatics (OASIcs), Dagstuhl, Germany, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp. 23–34 (2012)
INFORMS Railway Application Section (RAS). Problem-solving-competition 2012. https://www.informs.org/Community/RAS/Problem-Solving-Competition/2012-RAS-Problem-Solving-Competition (2012)
Schlechte, T.: Railway track allocation: models and algorithms. Ph.D. thesis, TU, Berlin (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Fischer, F., Grimm, B., Klug, T., Schlechte, T. (2018). A Re-optimization Approach for Train Dispatching. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_85
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_85
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)