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

書誌事項

タイトル別名
  • Crew Scheduling Algorithm for Minimizing the Required Number of Crew Members

抄録

<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>

収録刊行物

参考文献 (10)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ