Algorithm for Railway Track Scheduling Problem

S. D. Balaretnaraja, H. D. J. Mudugamuwa


This paper investigates the scheduling problem of a single-track railway, linking two main stations with a number of intermediate stations in-between, where trains travel in both directions. Given this singletrack infrastructure the trains can experience track conflicts resulting delays in the conflict resolution process. This paper proposes an algorithm to find a globally optimal solution under a given set of operational constraints.