乗務員スケジューリング問題に対する実ダイヤを用いたタブーサーチの適用

カテゴリ: 部門大会

論文No: GS3-1

グループ名: 【C】平成29年電気学会電子・情報・システム部門大会講演論文集

発行日: 2017/09/06

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

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

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

キーワード: 乗務員スケジューリング問題|タブーサーチ|組み合わせ最適化組み合わせ最適化|train crew scheduling|tabu search|combinatorial optimization problem

要約(日本語): 鉄道乗務員の勤務は，労働法規，就業規則の他さまざまな規定・協定などによる制約がある。これらの制約を満たしながら，各列車にもれなく乗務員が割り当てられるように，勤務内容を計画することを乗務員運用計画と呼ぶ。乗務員スケジューリング問題とは，あらかじめ与えられた，ダイヤグラムと呼ばれる列車の運行予定に対して，必要な乗務員各々の勤務スケジュールを決定する問題であり，組み合わせ最適化問題として知られている。本論文では，乗務員スケジューリング問題に対するTSの適用において，問題表現，初期解及び隣接状態の生成について検討し，実ダイヤへの対応のため，新規に隣接状態の生成を追加し，簡単な例題と実ダイヤにおいて適切な解が得られることを確認した。

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