鉄道車両基地における構内入換計画スケジューリング方式の開発

カテゴリ: 部門大会

論文No: 2008-03-01 00:00:00

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

発行日: 2005/08/29

著者名: 佐藤達広 (日立製作所),角本喜紀 (日立製作所),奥田和章 (日立製作所)

キーワード: 車両基地構内入換計画|スケジューリング|制約プログラミング|組合せ最適化

要約(日本語): 車両基地構内入換計画の計算機によるスケジューリング方式を検討しプロトタイプを開発した。構内入換計画問題をジョブショップスケジューリング問題の一種として定式化する。制約プログラミングとヒューリスティクスを組合わせたアルゴリズムにより解探索をおこなう。評価実験の結果、実用規模の問題に対して高速に計画作成可能であることを確認した。本方式によれば、計画担当者とのインタラクティブな計画作成や再計画機能の実装も可能である。

PDFファイルサイズ: 3,476 Kバイト