特許

J-GLOBAL ID：200903068767657870

組み合わせ問題求解方法及び計画作成方法並びに記録媒体

発明者： 小西 伸之 ,  中川 義之 ,  熊本 和浩 ,  西田 大
出願人/特許権者： 住友金属工業株式会社
代理人 (1件)： 河野 登夫
公報種別：公開公報
出願番号（国際出願番号）：特願平9-196202
公開番号（公開出願番号）：特開平11-039384
出願日： 1997年07月22日
公開日（公表日）： 1999年02月12日
要約：

【要約】【課題】 オペレータの経験に拘らず、短時間で適切な解を求めることができる組み合わせ問題求解方法、及び該方法を利用して生産計画,配送計画等を作成する計画作成方法、並びに計画作成のコンピュータプログラムが記録してある記録媒体を提供する。【解決手段】 コンピュータ1は、第3ルールに従って、得られた解によって定まる製品の枚数から注文枚数を減算し、負の値が存在する場合、その注文番号に係る全ての組み合わせパターン及びその生成数は未決定であり、それ以外の組み合わせパターン及びその生成数は決定であるとして、未決定変数を抽出し、負の値が存在しないと判断するまで、抽出した未決定変数について、組み合わせパターンの生成及び近傍探索法による解の探索を実施する。

請求項（抜粋）：

複数の対象から1又は複数の対象を選択して複数の組み合わせを生成し、各組み合わせで処理すべき処理回数を、複数の条件を満足するように数理計画法を用いて算出することによって組み合わせ問題の解を求める方法において、予め設定された制限条件で数理計画法による算出を制限し、その解として得られた各処理回数で処理して得られる各対象の物理量を算出し、その結果に基づいて前記条件を満たさない組み合わせを抽出し、抽出した組み合わせに含まれる対象について、組み合わせの生成及びその処理回数の算出を行うことを特徴とする組み合わせ問題求解方法。