A two-phase approach for real-world train unit scheduling
A two-phase approach for the train unit scheduling problem is proposed. The first phase assigns and sequences train trips to train units temporarily ignoring some station infrastructure details. Real-world scenarios such as compatibility among traction types and banned/restricted locations and time allowances for coupling/decoupling are considered. Its solutions would be near-operable. The second phase focuses on satisfying the remaining station detail requirements, such that the solutions would be fully operable.
train unit scheduling railway shunting fixed-charge multicommodity flow branch-and-price hybridization method c60 c61 r40