Crew Scheduling Algorithm for Minimizing the Required Number of Crew Members

DOI Web Site 10 References

Bibliographic Information

Other Title
  • 要員数の最小化を指向した乗務員運用計画の自動作成アルゴリズム

Abstract

<p>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.</p>

Journal

References(10)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top