Scheduling railway traffic at a construction site |
| |
Authors: | Peter Brucker Silvia Heitmann Sigrid Knust |
| |
Affiliation: | 1.Fachbereich Mathematik/Informatik, Universit?t Osnabrück, Albrechtstra?e 28, 49069 Osnabrück, Germany (e-mail: {peter,sheitman,sigrid}@mathematik.uni-osnabrueck.de),DE |
| |
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.
Received: December 8, 1999 / Accepted: May 2, 2001 |
| |
Keywords: | : Scheduling – Railway – Local search |
本文献已被 SpringerLink 等数据库收录! |
|