条件緩和探索による計画修正方式

DOI Web Site Web Site 被引用文献1件 参考文献8件

書誌事項

タイトル別名
  • Plan Modification Method by Using Relaxation Search
  • ジョウケン カンワ タンサク ニヨル ケイカク シュウセイ ホウシキ

この論文をさがす

抄録

After a plan has been formed, it is often required to change the restrictions that were considered when the plan was formed. It is desired that new plan is similar to the initial plan, because change of preparation for a plan normally costs money and labor.<br>This paper proposes a partial plan set relaxation search method (PSRS method) for plan modification. This method can create the plan in which the initial plan is utilized, and modification costs is minimized. It divides whole search space into several partial plan sets, and narrows search space by “bounding operation”. It starts searching partial plan sets near the partial plan set which includes the initial plan, and then searches partial plan sets far from it. In this way, it can searches efficiently and selectively the plans near the initial plan. Applying the PSRS method to plan modification of a simple job shop problem, it has been obvious that the proposed method achieves a proper modification influenced by the difference value and the violation value.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (8)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ