グラフの色分け手法の車両運用問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
予め作成された計画に事故などにより変更が生じる場合がある。このとき、与えられた制約条件を満足するように、かつ、出来るだけ少ない変更で、計画のほかの部分を修正する必要が生じる。我々はこの問題を「リソース再割り当て問題」として定式化し、グラフの色分け手法を適用する方法を考案した。計画修正範囲を出来るだけ少なくすることを、修正範囲を徐々に広げながら探索を行う機構と元の計画を初期解とする近傍探索機構を組み合わせる事で実現した。この方法を「鉄道車両運用計画の修正」に適用し、出来るだけ少ない修正で元の計画に戻すという観点で、人手よりも良い修正計画を短時間に作成できる事を確認した。
- 一般社団法人情報処理学会の論文
- 1997-05-15
著者
関連論文
- 表示スタイル変更可能なWebトップXMLエディタ
- スケジューリング問題向けタスク特化シェルにおける専門家モデルの表現
- グラフの色分け手法の車両運用問題への適用
- ARES_/SCHによる半導体検査スケジューリングエキスパートシステムの開発(エキスパートシステム)
- AI によるスケジューリングの産業応用
- 第3世代ESシェル(ARES)における特定問題向けタスク特化シェル群