zbMATH — the first resource for mathematics

Scheduling railway traffic at a construction site. (English) Zbl 1007.90022
Summary: 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.

90B35 Deterministic scheduling theory in operations research
90B20 Traffic problems in operations research
Full Text: DOI