数理計画法を用いた鉄道乗務員運用整理案作成アルゴリズム

カテゴリ: 部門大会

論文No: OS8-11

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

発行日: 2012/09/05

タイトル(英語): Railway Crew Rescheduling Algorithm Based on Mathematical Programming Approach

著者名: 上田 健詞(三菱電機),高橋 理(三菱電機),西 竜志(大阪大学)

著者名(英語): Kenji Ueda(Mitsubishi Electric Corporation),Satoru Takahashi(Mitsubishi Electric Corporation),Tatsushi Nishi(Osaka University)

キーワード: 乗務員運用整理|数理計画法|Crew Rescheduling|Mathematical Programming

要約(日本語): 列車ダイヤに乱れが発生したとき，鉄道事業者はダイヤ変更(運転整理)を行い，それに伴って乗務員運用計画を変更する(乗務員運用整理案作成)必要がある．乗務員運用整理案の作成は熟練者が人手によって作成しているのが現状であり，熟練者に多大な負荷がかかっている．本論文では，数理計画法を用いた乗務員運用整理案自動作成アルゴリズムを提案する．提案手法では，計画からの変更行路候補を列挙し，行路候補の採用可否を0-1変数とする整数計画問題を解く．過密線区をモデルとしたテストケースに対して，提案アルゴリズムを適用したところ，メタヒューリスティクスを用いた既存のアルゴリズムよりも計画から変更した乗務数が少ない整理案を実用的な時間で作成できた．

PDFファイルサイズ: 4,138 Kバイト