A Re-optimization Approach for Train Dispatching

  • 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.

Export metadata

  • Export Bibtex

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2016
First Page:645
Last Page:651
Year of first publication:2017
Preprint:urn:nbn:de:0297-zib-60493
DOI:http://dx.doi.org/10.1007/978-3-319-55702-1_85
Licence (German):License LogoCreative Commons Namensnennung 4.0 International (CC BY 4.0)

$Rev: 13581 $