Abstract.
We consider the problem of rescheduling trains in the case where one track of a railway section consisting of two tracks in opposing directions is closed due to construction activities. After presenting an appropriate model for this situation we derive a polynomial algorithm for the subproblem of finding an optimal schedule with minimal latenesss if the subsequences of trains for both directions outside the construction site are fixed. Based on this algorithm we propose a local search procedure for the general problem of finding good schedules and report test results for some real world instances.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: December 8, 1999 / Accepted: May 2, 2001
Rights and permissions
About this article
Cite this article
Brucker, P., Heitmann, S. & Knust, S. Scheduling railway traffic at a construction site. OR Spectrum 24, 19–30 (2002). https://doi.org/10.1007/s291-002-8198-0
Issue Date:
DOI: https://doi.org/10.1007/s291-002-8198-0