実ダイヤグラムへの適用を考慮した乗務員スケジューリング問題に対する並列タブーサーチの適用

カテゴリ: 全国大会

論文No: 3-035

グループ名: 【全国大会】平成30年電気学会全国大会論文集

発行日: 2018/03/05

タイトル(英語): Practical Train Crew Scheduling Problems Using Parallel Tabu Search

著者名: 小久保 達也(明治大学),福山 良和(明治大学)

著者名(英語): Tatsuya Kokubo(Meiji University),Yoshikazu Fukuyama(Meiji University)

キーワード: 乗務員スケジューリング問題,並列タブーサーチ

要約(日本語): 乗務員スケジューリング問題（以下，CSP）とは，列車の運行予定に対して，必要な乗務員の勤務スケジュールを決定する問題である。この問題は，就労上の理由により，多くの制約条件が存在する。そのため乗務員が列車を乗り継ぐ際は制約を充足することが第一となり，現代の複雑化する列車のダイヤグラムでは，計画も複雑化しており，大規模問題であることが知られており，現実的には制約充足問題として解かれる。本論文では，最終的な研究目的である，事故時の乗務員スケジュール修正問題への適用を考慮して，実ダイヤグラムを用いたCSPに対して，高速化のための並列タブーサーチを提案する。提案法は，並列処理の適用により，約4.6倍の高速化を確認した。

原稿種別: 日本語

PDFファイルサイズ: 268 Kバイト