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. © 2005 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Brucker, P., Heitmann, S., & Knust, S. (2005). Scheduling railway traffic at a construction site. In Container Terminals and Automated Transport Systems: Logistics Control Issues and Quantitative Decision Support (pp. 345–356). Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-26686-0_15
Mendeley helps you to discover research relevant for your work.