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

カテゴリ: 全国大会

論文No: 5-267

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

発行日: 2019/03/01

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

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

著者名(英語): Tatsuya Kokubo|Yoshikazu Fukuyama

キーワード: 乗務員スケジューリング問題,タブーサーチ,リアクティブタブーサーチ

要約(日本語): 乗務員スケジューリング問題（以下，CSP）とは，あらかじめ与えられた，ダイヤグラムと呼ばれる列車の運行予定に対して，必要な乗務員の勤務スケジュールを決定する問題であり，組合せ最適化問題として知られている。また，この問題は，就労上の理由により多くの制約条件が存在し，現実的には制約充足問題として解かれる。従来，CSPの研究は，数理計画法による列生成法の適用と，進化計算手法を用いた方式の2つに分けられる。本論文では，更なる解の探索領域拡大のため，実ダイヤグラムを用いた乗務員スケジューリング問題に対して，リアクティブタブーサーチ(以下，RTS)での解法を提案する

原稿種別: 日本語

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