06月05日(Wed) 18:00〜20:20 E会場(-国際会議場204号室)
演題番号 | 2E5-OS-09b-2 |
---|---|
題目 | SATによる車両運用計画問題の定式化と集中/分散解法の適用 |
著者 | 下牧 昌太郎(神戸大学大学院海事科学研究科海事科学専攻) 尾松 郁哉(神戸大学海事科学部海洋ロジスティクス科学科) 平山 勝敏(神戸大学大学院海事科学研究科) |
時間 | 06月05日(Wed) 18:20〜18:40 |
概要 | 車両運用計画問題とは鉄道ダイヤ(運用)に車両を割り当てる問題である.本論文では,この問題をSATで定式化し,SATアルゴリズムを適用する.さらに,複数の鉄道会社が関係する問題(分散車両運用計画問題)を節集合分割型分散SATで定式化し,非同期バックトラッキングアルゴリズムを適用する.実際の鉄道ダイヤから作成した問題例を用いて実験を行い,これらの定式化と解法の有効性を確認する. |
論文 | PDFファイル |