乗務員運用整理案の自動作成アルゴリズム

カテゴリ: 部門大会

論文No: 3-36

グループ名: 【D】平成16年電気学会産業応用部門大会講演論文集

発行日: 2004/09/14

著者名: 高橋　理 (三菱電機),片岡健司 (三菱電機),駒谷喜代俊 (三菱電機),原　啓太 (東日本旅客鉄道),辺田文彦 (東日本旅客鉄道)

キーワード: 乗務員運用整理

要約(日本語): 乗務員運用整理問題を列車に対して乗務員の割当を行う組合せ問題として定式化し、状態選択法と条件緩和探索法を用いることによって、この制約充足解を高速に求めるアルゴリズムを提案する。提案アルゴリズムは、?最初に乗務員運用に矛盾が発生する時刻以降の作業を最小乗務単位に分解したうえで、?一部を除く制約条件を満たすように作業単位を再割当した初期解を作成し、?初期解の修正によってすべての制約条件充足を目指す。中央総武緩行線向けに開発している乗務員運用整理支援システムにて評価した結果、実行可能解を短時間で得ることができた

PDFファイルサイズ: 2,659 Kバイト