Railway operating companies create crew schedules whenever train timetables are revised. These schedules are manually created by experts. However, this manual task is time-consuming because regulatory constraints related to crew schedules must be satisfied. Therefore, we need to develop a crew scheduling support system with an automated algorithm. Herein, we propose an automated crew scheduling algorithm based on mathematical optimization for minimizing the required number of crew members. The proposed algorithm comprises two important steps. First, a set of crew duties is generated, and second, a set of crew rosters is generated to satisfy practical constraints. The computational results based on actual railway line data confirm that the proposed algorithm can effectively minimizing the required number of crew members and reducing the computational time.
J-STAGEがリニューアルされました!https://www.jstage.jst.go.jp/browse/-char/ja/