Abstract: Allocating tracks with operation restrictions for trains in a conflict-free way is known as the basic scheduling problem, and it has attracted much attention, especially at the station bottlenecks. First, this paper presents ...