JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。作成された計画に事故などにより変更が生じる場合がある。このとき、与えられた制約条件を満足するように、かつ、出来るだけ少ない変更で、計画のほかの部分を修正する必要が生じる。我々はこの問題を「リソース再割り当て問題」として定式化し、グラフの色分け手法を適用する方法を考案した。計画修正範囲を出来るだけ少なくすることを、修正範囲を徐々に広げながら探索を行う機構と元の計画を初期解とする近傍探索機構を組み合わせる事で実現した。修正」に適用し、出来るだけ少ない修正で元の計画に戻すという観点で、人手よりも良い修正計画を短時間に作成できる事を確認した。