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

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2024/05/01

タイトル(英語): Crew Scheduling Algorithm for Minimizing the Required Number of Crew Members

著者名: 加藤　怜（（公財）鉄道総合技術研究所），中東　太一（（公財）鉄道総合技術研究所），小久保　達也（（公財）鉄道総合技術研究所）

著者名(英語): Satoshi Kato (Railway Technical Research Institute), Taichi Nakahigashi (Railway Technical Research Institute), Tatsuya Kokubo (Railway Technical Research Institute)

キーワード: 乗務員運用計画，要員数，行路，交番，数理最適化，列生成法　　crew scheduling，required number of crew members，duty，roster，mathematical optimization，column generation

要約(英語): 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.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.144 No.5 （2024） 特集：2023年産業応用部門大会

本誌掲載ページ: 342-352 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/144/5/144_342/_article/-char/ja/