電気学会論文誌D(産業応用部門誌)
Online ISSN : 1348-8163
Print ISSN : 0913-6339
ISSN-L : 0913-6339
特集論文
要員数の最小化を指向した乗務員運用計画の自動作成アルゴリズム
加藤 怜中東 太一小久保 達也
著者情報
ジャーナル 認証あり

2024 年 144 巻 5 号 p. 342-352

詳細
抄録

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.

著者関連情報
© 2024 電気学会
前の記事 次の記事
feedback
Top