(57)【要約】【課題】複雑な制約条件下で高速に最適解を導出することが可能な情報処理装置を提供する。【解決手段】処理手段１２０は、複数の母材（コイル状の金属母材）に対して複数の注文製品（コイル状の注文金属）を最適に割り当てるため解を求めるにあたり、複数の母材を集約して仮想母材を生成し、この仮想母材に対して、複数の注文製品を割り当てる。例えば、処理手段１２０は、幅が略同じのＮ個の母材を接続して、Ｍ（Ｍ＜Ｎ）個の仮想母材を生成し、このＭ個の仮想母材に対して、複数の注文製品を割り当てる。【選択図】　図１
2004086297.tif 000002
【特許請求の範囲】
【請求項１】
複数の母材に対して複数の注文製品を割り当てるための情報処理装置であって、
上記複数の母材を集約して生成した仮想母材に対して、上記複数の注文製品を割り当てる処理手段を備えることを特徴とする情報処理装置。
【請求項２】
上記母材は、幅及び長さを有する形状の金属母材を含み、
上記注文製品は、上記母材から板取して得られる幅及び長さを有する形状の金属製品を含み、
上記処理手段は、任意の幅に基づきＮ個の母材を接続してＭ（Ｍ＜Ｎ）個の仮想母材を生成し、当該Ｍ個の仮想母材に対して、上記複数の注文製品を割り当てることを特徴とする請求項１記載の情報処理装置。
【請求項３】
上記Ｍ個の仮想母材の長さの合計は、上記Ｎ個の母材の長さの合計に対応することを特徴とする請求項２記載の情報処理装置。
【請求項４】
複数の機器が互いに通信可能に接続されてなる情報処理システムであって、
上記複数の機器のうち少なくとも１つの機器は、請求項１〜３の何れかに記載の情報処理装置の機能を有することを特徴とする情報処理システム。
【請求項５】
任意の制約条件に基づいて、複数の母材に対して複数の注文製品を最適に割り当てる解探索を行うための最適化演算支援方法であって、
上記複数の母材を集約した仮想母材に対して、上記複数の注文製品を割り当てる解を求める処理ステップを含むことを特徴とする最適化演算支援方法。
【請求項６】
上記母材は、幅及び長さを有する形状の金属母材を含み、
上記注文製品は、上記母材から板取して得られる幅及び長さを有する形状の金属製品を含み、
上記処理ステップは、任意の幅に基づきＮ個の母材を接続してＭ（Ｍ＜Ｎ）個の仮想母材を生成し、当該Ｍ個の仮想母材に対して、上記複数の注文製品を割り当てるステップを含むことを特徴とする請求項５記載の最適化演算支援方法。
【請求項７】
上記Ｍ個の仮想母材の長さの合計は、上記Ｎ個の母材の長さの合計に対応することを特徴とする請求項６記載の最適化演算支援方法。
【請求項８】
コンピュータを所定の手段として機能させるためのプログラムであって、
上記所定の手段は、複数の母材に対して複数の注文製品を割り当てるための手段であって、
上記複数の母材を集約して生成した仮想母材に対して、上記複数の注文製品を割り当てる処理手段を含むことを特徴とするプログラム。
【請求項９】
コンピュータに所定のステップを実行させるためのプログラムであって、
上記所定のステップは、任意の制約条件に基づいて、複数の母材に対して複数の注文製品を最適に割り当てる解探索を行うための処理ステップであって、
上記複数の母材を集約した仮想母材に対して、上記複数の注文製品を割り当てる解を求める処理ステップを含むことを特徴とするプログラム。
【請求項１０】
請求項８又は９記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、製鉄業において、親コイル（母材）から注文コイル（注文製品）を最適に板取できる解探索のための装置或いはシステムに用いられる、情報処理装置、情報処理システム、最適化演算支援方法、それを実施するためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体、及び当該プログラムに関するものである。
【０００２】
【従来の技術】
従来より例えば、製造業の生産計画等で複雑なスケジューリングを行う、或いは、ある一定範囲内への要素の配置を行う等の業務では、様々な最適化問題解決方法が用いられている。
【０００３】
例えば、製鉄業においては、ある注文に対して、何を、どの順で、どのくらい生産すれば良いか、等という注文製造に対する最適な解を、複数の制約条件の下で解探索を行っている。
【０００４】
製鉄業における最適化問題の一例としては、注文に応じたコイル（以下、「出荷コイル」又は「注文コイル」と言う）を、親コイルから最適に板取するための板取最適化問題がある。
【０００５】
具体的には、まず、注文コイルを生産する際、ある親コイルを、注文に応じて所定の幅及び長さに分割して切断する。このときの制約条件としては、注文コイル自体の外径サイズ、重量、クレーン等の設備からくる重量制約、注文充当重量、及び親コイルのサイズから受ける板取サイズの制約等が挙げられる。
【０００６】
ここで、親コイルとしては、様々な幅及び長さのコイルが予め用意されている。　したがって、親コイルから注文コイルを最適に生産するためには、上記の制約条件を満たしつつ、例えば、切断設備の刃替えや、親コイル替えが少なく、さらに屑面積が少なくなるような適切な親コイルを、複数の親コイルの中から選択する必要がある。すなわち、最適な解を探索する必要がある。
【０００７】
【発明が解決しようとする課題】
しかしながら、上述したような最適化問題解決のための解探索は、従来では人の経験によって行なわれていたので、次のような問題点があった。
【０００８】
例えば、製鉄業においては、図６に示すように、管理者９０１から作業者９０２に対して、指示書９０３によるスリット指示がなされる。これにより、作業者９０２は、当該スリット指示に従って、スリット作業を行うことになる。
【０００９】
ここでのスリット作業とは、親コイルＡから、注文コイル（出荷用コイル）ａ１〜ａ３，ｂ１〜ｂ３，ｃ１〜ｃ３を切り出す作業を示す。
したがって、管理者９０１は、親コイルＡの情報（親コイルＡの幅９００ｍｍの情報）、及び注文コイルａ１〜ａ３，ｂ１〜ｂ３，ｃ１〜ｃ３の情報（注文コイルｂ１〜ｂ３の幅７００ｍｍ、及び注文コイルａ１〜ａ３，ｃ１〜ｃ３の幅１００ｍｍの情報）により、幅９００ｍｍの親コイルＡにおいて、幅７００ｍｍの注文コイルｂ１〜ｂ３を割り当て、その残部分（２００ｍｍの部分）に対して、それぞれが幅１００ｍｍの注文コイルａ１〜ａ３，ｃ１〜ｃ３を割り当て、これを３分割する、というスリット指示（９０３）を決定する。
【００１０】
このとき、管理者９０１は、できるだけ良いスリット指示（９０３）を決定する必要がある。
図７（ａ）〜（ｃ）は、スリット指示（９０３）の他の例を示したものである。
【００１１】
上記図７（ａ）に示すスリット指示では、注文コイルｂ１〜ｂ３と略同じ幅（７００ｍｍ）の親コイルＢに対して注文コイルｂ１〜ｂ３を割り当てて３分割し、注文コイルａ１〜ａ３，ｃ１〜ｃ３の幅の合計（６００ｍｍ）と略同じ幅の親コイルＣに対して注文コイルａ１〜ａ３，ｃ１〜ｃ３を割り当てる指示であるが、このスリット指示では、親コイルＢから注文コイルｂ１〜ｂ３を板取りした後に、別の幅サイズが異なる親コイルＣから注文コイルａ１〜ａ３，ｃ１〜ｃ３を板取りするために、刃替え及びコイル替えを行う必要がある。したがって、生産効率が落ちる。
【００１２】
上記図７（ｂ）に示すスリット指示は、上記図６に示したような板取りのパターンと同様の指示であるが、親コイルの幅が、注文コイルａ１〜ａ３，ｂ１〜ｂ３，ｃ１〜ｃ３の合計幅（９００ｍｍ）よりも広いため、その分、屑が発生し、歩留まりが下がってしまう。
【００１３】
上記図７（ｃ）に示すスリット指示も、上記図６に示したような板取りのパターンと同様の指示であるが、３分割するところを４分割としているため、同じ重量の注文であっても分割数が増えることにより、すなわち小さなコイルを多く出荷することになるため、その分、梱包以降の作業効率が下がってしまう。
【００１４】
したがって、良いスリット指示とは、上記図７（ａ）〜（ｃ）に示したような指示ではなく、上記図６に示したような、刃替え／コイル替えの数（セット数）が少なく、屑面積が少なく、さらに出荷コイルが大きい、等という条件を満たす指示であることが言える。
【００１５】
上記の条件を満たすための制約としては、例えば、図８に示すように、
１．注文コイル（出荷コイル）のサイズは、客から指示されたサイズであること。
２．複数のコイルで出荷することになるため、実際に注文された重量よりオーバーするが、このオーバー分は、許容された範囲であること。
３．当然のことながら、親コイルのサイズは注文コイル（出荷コイル）よりも大きいサイズであること。
の３つの制約が挙げられる。
【００１６】
そこで、管理者９０１は、例えば、図９に示すように、上記図８に示した制約を踏まえて、
１．幅の広い注文コイル（メイン注文、ここでは７００ｍｍのコイル）を親コイルに充てる。
２．親コイルの残幅に当てはまる他の小さい幅の注文コイル（ここでは、１００ｍｍのコイル）があれば、これを当該親コイルに充てる。このとき、他の注文コイルの幅が、親コイルの残幅に当てはまらない場合、別の幅の親コイルに対して、当該注文コイルを充てる。
という作業を行う。
【００１７】
具体的には例えば、図１０に示すように、３つの親コイルＡ，Ｂ，Ｃがあり、これらの親コイルＡ，Ｂ，Ｃから、幅及び長さがそれぞれ異なる注文コイルａ〜ｆを生産する場合、先ず、管理者９０１は、３つの注文コイルａ〜ｃを親コイルＡに充てる。この結果、注文コイルａ及びｂは親コイルＡから板取できるが、注文コイルｃについては親コイルＡから板取できない場合、すなわち注文コイルｃの幅や長さが親コイルＡに適しない場合、管理者９０１は、注文コイルｃを、次の親コイルＢに充てる。
【００１８】
次に、管理者９０１は、注文コイルｃを充てた親コイルＢに対して、さらに注文コイルｄ及びｅを充てる。この結果、注文コイルｃ及びｄは親コイルＢから板取できるが、注文コイルｅについては親コイルＢから板取できない場合、すなわち注文コイルｅの幅や長さが親コイルＢに適しない場合、管理者９０１は、注文コイルｅを、次の親コイルＣに充てる。
【００１９】
そして、管理者９０１は、注文コイルｅを充てた親コイルＢに対して、最後の注文コイルｆを充てる。
【００２０】
したがって、スリット指示（板取の最適解）としては、親コイルＡに対しては注文コイルａ及びｂを割り当て、親コイルＢに対しては注文コイルｃ及びｄを割り当て、親コイルＣに対しては注文コイルｅ及びｆを割り当てる、という指示が得られることになる。
【００２１】
しかしながら当然のごとく、上述のようにして、最適なスリット指示、すなわち最適解を得るための判断を人が行っていたのでは、特に、注文が多くなると、時間的に注文に間に合わない、或いは屑として処分してしまわなければならない残コイルが発生する等の問題が生じ、最適解を導くには実質的には不可能であった。
【００２２】
特に、客側のクレーンの重量制限等により注文コイルのサイズが規制され、一つのフープ長（出荷時のコイル長）は規制されており、また、フープ長が任意の範囲内で許容されているので、注文コイルが、長さ固定のどの親コイルから板取り可能であるのかは自ずと決まってくるが、幅や長さが異なる多種の親コイルの中から、歩留まりなく適切な親コイルを探し出すのは非常に困難である。
【００２３】
そこで、最適化エンジンを搭載したコンピュータシステムにより、解探索を実施する構成が提案されている。
【００２４】
しかしながら、上記のコンピュータシステムを用いた構成であっても、基本的には、解探索を行うモデルや制約条件が同じであるため、結果的には、上述したようにして人手により解空間を試行錯誤しながら最適解を探索するという手法には変わらず、計算が人より速い分、より良い解を見つけ出すことができたとしても、無限大に近い解空間の中から最適解を導出することは、必ずしも高速には行えない。
【００２５】
そこで、本発明は、上記の欠点を除去するために成されたもので、複雑な制約条件下で高速に最適解を導出することが可能な、情報処理装置、情報処理システム、最適化演算支援方法、それを実施するためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体、及び当該プログラムを提供することを目的とする。
【００２６】
【課題を解決するための手段】
斯かる目的下において、本発明は、複数の母材に対して複数の注文製品を割り当てるための情報処理装置であって、上記複数の母材を集約して生成した仮想母材に対して、上記複数の注文製品を割り当てる処理手段を備えることを特徴とする。
【００２７】
また、本発明は、任意の制約条件に基づいて、複数の母材に対して複数の注文製品を最適に割り当てる解探索を行うための最適化演算支援方法であって、上記複数の母材を集約した仮想母材に対して、上記複数の注文製品を割り当てる解を求める処理ステップを含むことを特徴とする。
【００２８】
また、本発明は、コンピュータを所定の手段として機能させるためのプログラムであって、上記所定の手段は、複数の母材に対して複数の注文製品を割り当てるための手段であって、上記複数の母材を集約して生成した仮想母材に対して、上記複数の注文製品を割り当てる処理手段を含むことを特徴とする。
【００２９】
また、本発明は、コンピュータに所定のステップを実行させるためのプログラムであって、上記所定のステップは、任意の制約条件に基づいて、複数の母材に対して複数の注文製品を最適に割り当てる解探索を行うための処理ステップであって、上記複数の母材を集約した仮想母材に対して、上記複数の注文製品を割り当てる解を求める処理ステップを含むことを特徴とする。
【００３０】
また、本発明は、請求項８又は９記載のプログラムをコンピュータ読み取り可能な記憶媒体に記録したことを特徴とする。
【００３１】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて説明する。
【００３２】
本発明は、例えば、図１に示すような最適化演算支援装置１００に適用される。
本実施の形態の最適化演算支援装置１００は、例えば、製鉄業において、複数の親コイル（母材）から複数の注文コイルを生産するための板取の最適解を求める機能を有する装置であり、特に、複数の親コイルを集約した仮想コイルにより解空間を狭めることで、最適解を効率的に求めるように構成されている。
以下、本実施の形態の最適化演算支援装置１００の構成及び動作について具体的に説明する。
【００３３】
＜最適化演算支援装置１００の構成＞
最適化演算支援装置１００は、上記図１に示すように、親コイル及び注文コイル等に関する情報を入力する情報入力部１１０と、情報入力部１１０による入力情報に基づき最適解を求める最適化解探索処理部１２０と、最適化解探索処理部１２０で得られた最適解を出力する解出力部１３０と、解出力部１３０で出力された最適解に基づき実際の作業指示（スリット指示）等を出すための後処理部１４０とを含む構成としている。
【００３４】
最適化解探索処理部１２０は、複数の親コイルを集約して仮想コイルとする親コイル集約部１２１と、親コイル集約部１２１で得られた仮想コイルに対して注文を割り当て最適解を得る最適化シミュレーションエンジン１２２とを含む構成としている。
【００３５】
尚、最適化シミュレーションエンジン１２２としては、任意のエンジンを適用可能である。本実施の形態では、その一例として、フランスｉｌｏｇ社の「ｉｌｏｇ　ｓｏｌｖｅｒ」等の最適化パッケージソフトウェアを用いることで、制約条件内の全組合せを実行し、最適解を導出するように構成している。
【００３６】
上記図１に示した構成部１１０〜１４０は、例えば、図２に示すようなコンピュータ機能２００により実施される。
【００３７】
コンピュータ機能２００は、上記図２に示すように、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、キーボード（ＫＢ）２０９のキーボードコントローラ（ＫＢＣ）２０５と、表示部としてのＣＲＴディスプレイ（ＣＲＴ）２１０のＣＲＴコントローラ（ＣＲＴＣ）２０６と、ハードディスク（ＨＤ）２１１及びフレキシブルディスク（ＦＤ）２１２のディスクコントローラ（ＤＫＣ）２０７と、ネットワーク２２０との接続のためのネットワークインターフェースコントローラ（ＮＩＣ）２０８とが、システムバス２０４を介して互いに通信可能に接続された構成としている。
【００３８】
ＣＰＵ２０１は、ＲＯＭ２０２或いはＨＤ２１１に記憶されたソフトウェア、或いはＦＤ２１２より供給されるソフトウェアを実行することで、システムバス２０４に接続された各構成部を総括的に制御する。
すなわち、ＣＰＵ２０１は、所定の処理シーケンスに従った処理プログラム（上述した最適化シミュレーションソフトウェア等を含むプログラム）を、ＲＯＭ２０２、或いはＨＤ２１１、或いはＦＤ２１２から読み出して実行することで、本実施の形態での動作を実現するための制御を行う。
【００３９】
ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ或いはワークエリア等として機能する。
ＫＢＣ２０５は、ＫＢ２０９や図示していないポインティングデバイス等からの指示入力を制御する。
ＣＲＴＣ２０６は、ＣＲＴ２１０の表示を制御する。
ＤＫＣ２０７は、ブートプログラム、種々のアプリケーション、編集ファイル、ユーザファイル、ネットワーク管理プログラム、及び本実施の形態における所定の処理プログラム等を記憶するＨＤ２１１及びＦＤ２１２とのアクセスを制御する。
ＮＩＣ２０８は、必要に応じて、ネットワーク２４０上の装置或いはシステムと双方向にデータをやりとりする。
【００４０】
＜最適化演算支援装置１００の動作＞
尚、本実施の形態では、説明の簡単のため、溶接機があるものとする。したがって、必ずしも注文で指定された長さで親コイルから注文コイルを板取りする必要はなく、例えば、複数の親コイルに跨って注文に従って板取りし、その後、これらを溶接したものを最終的な注文コイルとして出荷することが可能である。
【００４１】
上記図１に示した最適化演算支援装置１００において、先ず、情報入力部１１０は、親コイルに関する情報（親コイル情報）、注文に関する情報（注文情報）、制約条件情報、及び優先条件情報等を入力する。
【００４２】
親コイル情報は、親コイルの幅や長さ等に関する情報である。
注文情報は、注文コイルの幅や長さ等に関する情報である。
制約条件情報は、必須の条件である、上記図８を用いて説明したような、出荷コイル（注文コイル）長Ｍｉｎ−Ｍａｘ制約、注文充当量Ｍｉｎ−Ｍａｘ制約、及びセット巾／長さ制約等に関する情報である。
優先条件情報は、変更可能な条件である、結果の良し悪しを判断する条件に関する情報である。優先条件としては、例えば、セット数は少ない方がよい、屑面積は少ない方がよい、及び出荷コイルは大きい方が良い、等の条件が挙げられる。
【００４３】
最適化解探索処理部１２０は、最適化シミュレーションエンジン１２２により、情報入力部１１０からの入力情報に基づき最適解を求めるが、このとき、本実施の形態では特に、親コイル集約部１２１により、複数の親コイル（現品）を、同じ幅或いは近い幅のものを集約して仮想コイルを想定することで、解空間を狭める。
【００４４】
具体的には例えば、図３に示すように、親コイル集約部１２１は、様々な幅及び長さの複数の親コイルの中の、幅が程同じの親コイルＡ，Ｂ，Ｃから、１つの仮想コイルαを生成する。これは、実際のスリット作業（上記図６参照）では、親コイルを複数本溶接しながら板取作業を行うため、実際にある親コイルＡ，Ｂ，Ｃ（現品）ではなく、これらを溶接した結果に対して、注文コイルを割り当てる必要があるためである。この溶接した結果が、仮想コイルαに相当する。
【００４５】
このように、有限長の親コイルＡ，Ｂ，Ｃをコイル幅の種類（幅毎）で１つの無限長のコイル（仮想コイルα）を想定することで、注文コイルのフープ長（出荷時のコイル長）にとらわれることなく、注文コイルの幅のみに着目するだけで、適切な親コイルを選択できる。
【００４６】
したがって、図４に示すように、親コイル集約部１２１により、親コイルＡ，Ｂ，…から得られた仮想コイルα、同様に親コイルＥ，Ｆ，…から得られた仮想コイルβが得られ、これらの仮想コイルα及びβの情報が、最適化シミュレーションエンジン１２２に対して入力される。
【００４７】
最適化シミュレーションエンジン１２２は、上記図４に示すように、親コイル集約部１２１からの仮想コイル情報、及び情報入力部１１０による入力情報（注文コイルａ，ｂ，ｃに関する情報、制約条件情報、及び優先条件情報等）を用いて、所定のアルゴリズムを実行することで、仮想コイルα及びβ、及び注文コイルａ，ｂ，ｃに関しての最適解を求める。
【００４８】
最適化シミュレーションエンジン１２２では、従来のように現品である親コイルに対してではなく、親コイルを集約した仮想コイルに対して注文コイルを割り当てた解を求めることになるため、解空間が狭められた状態で解探索が行なわれることになる。
【００４９】
すなわち、本実施の形態では、親コイルの集約により、ある１種のコイル幅について、
仮想コイル：注文コイル＝１：Ｎ
なる関係となり、解空間が狭められるため、最適な解を効率良く求めることができる。
【００５０】
尚、上記図３では、親コイルＡ，Ｂ，Ｃの中で、一番幅が狭いコイルＣの幅を、仮想コイルαの幅（仮の幅）としているが、これに限られることはなく、状況に応じて最適な幅を仮想コイルαの幅としてよい。
具体的には、まず、親コイルＡ，Ｂ，Ｃの各幅は、基本的には同じ幅又は近い幅としているが、上記図３に示したように、それぞれの幅が多少異なる親コイルＡ，Ｂ，Ｃである場合、これらの親コイルＡ，Ｂ，Ｃから得られる仮想コイルαの幅は、親コイルＡ，Ｂ，Ｃの中の何れのコイル幅でもよい。これは、結果的に得られる解とは、ある仮想コイルに対して、ある複数の注文コイルを割り当てる、という組合せの解であり、実際には、その後、例えば、後処理部１４０により、当該仮想コイルを構成する親コイル（現品）において、どの親コイルに対して、どの注文コイルを割り当てるか、という具体的な処理を実行するためである。
【００５１】
上述したようにして最適化解探索処理部１２０で得られた解は、解出力部１３０により、例えば、ユーザ（管理者等）に対して表示出力等される。
【００５２】
後処理部１４０は、例えば、解出力部１３０で出力された解に基づいて、上記図６を用いて説明したようなスリット指示発行等のための処理を実行する。
【００５３】
具体的には例えば、上記図４（点線部分「解」参照）に示すように、１つの解として、仮想コイルαに対して注文コイルａを割り当てる、という解が得られた場合、後処理部１４０は、仮想コイルαを構成する実際の親コイルＡ，Ｂ，…に対して、幅及び長さ等の情報に基づき、どの親コイルから、注文コイルａを板取りするかを決定（選択）する。
【００５４】
後処理部１４０での決定がスリット指示として、作業者に対して発行されることになる。これにより作業者は、当該スリット指示に基づいて、該当する親コイルから該当する注文コイルを板取りし、必要に応じて溶接し、最終的に客先から指示されたサイズのコイルを生産して出荷する。
【００５５】
＜本実施の形態による効果＞
従来では上記図１０を用いて説明したように、人手による解探索において、良い解結果が得られない場合、バックトラックして別の解を探索するものであったが、これに対して本実施の形態では、親コイルをコイル幅に基づき集約した仮想コイルについて解探索を行うように構成したので、制約条件が大幅に緩和され、複数の親コイルにわたりバックトラックすることなく、解探索を高速に行える。
【００５６】
また、注文コイルの長さが長い場合、従来であれば当該注文コイルを分割して、これらの分割注文コイルのそれぞれについて、板取可能な親コイルを探索する必要があったが、本実施の形態によれば、仮想コイルは無限長であるため、注文コイル全体が必ず仮想コイルに含まれることになる。したがって、その分、解空間を狭めることができ、解探索を非常に高速に行える。
【００５７】
尚、例えば、図５に示すように、１回目の解探索の結果、１つの注文コイルａの全てを、１つの仮想コイルαに割り当てることができず、注文コイルａに残（ａ２）が出た場合、この残コイルａ２について、再度解探索を行うようにしてもよい。
【００５８】
また、本実施の形態では、溶接機ありを想定したが、溶接機なしの場合、溶接不可であることにより、注文コイルのフープ長（出荷時のコイル長）を固定とし、これを仮想コイルに割り当てる解探索を行うようにしてもよい。この場合、
仮想コイル：注文コイル＝Ｎ：Ｎ
なる関係となり、仮想コイルを用いることで注文分割を減らすことができるため、有効である。
【００５９】
また、本発明の目的は、本実施の形態のホスト及び端末の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読みだして実行することによっても、達成されることは言うまでもない。
この場合、記憶媒体から読み出されたプログラムコード自体が本実施の形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体及び当該プログラムコードは本発明を構成することとなる。
プログラムコードを供給するための記憶媒体としては、ＲＯＭ、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード等を用いることができる。
また、コンピュータが読みだしたプログラムコードを実行することにより、本実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ等が実際の処理の一部又は全部を行い、その処理によって本実施の形態の機能が実現される場合も含まれることは言うまでもない。
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された拡張機能ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって本実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００６０】
【発明の効果】
以上説明したように本発明では、複数の母材（コイル状の金属母材等）に対して複数の注文製品（コイル状の注文金属等）を最適に割り当てるため解を求めるにあたり、複数の母材を集約して仮想母材を生成し、この仮想母材に対して、複数の注文製品を割り当てるように構成した。
例えば、幅が略同じのＮ個の母材を接続して、Ｍ（Ｍ＜Ｎ）個の仮想母材を生成し、このＭ個の仮想母材に対して、複数の注文製品を割り当てる。これにより、無限長の仮想母材に対して、複数の注文製品を割り当てることができる。
【００６１】
上記の構成により、複雑な制約条件下であっても、解空間を狭めることができ、適切な解探索を効率的に行える。
【図面の簡単な説明】
【図１】本発明を適用した最適化演算支援装置の構成を示すブロック図である。
【図２】上記最適化演算支援装置が有するコンピュータ機能の構成を示すブロック図である。
【図３】上記最適化演算支援装置の最適化解探索処理部について説明するための図である。
【図４】上記最適化解探索処理部で得られる仮想コイルを説明するための図である。
【図５】上記最適化演算支援装置において、注文コイルの仮想コイルに対する割り当ての結果、注文コイルに残が出た場合について説明するための図である。
【図６】製鉄業におけるスリット指示及び作業を説明するための図である。
【図７】上記スリット指示の一例を説明するための図である。
【図８】上記スリット指示時の制約を説明するための図である。
【図９】従来の注文コイルの親コイルに対する割り当て業務を説明するための図である。
【図１０】上記注文コイルの親コイルに対する割り当て業務の具体例を説明するための図である。
【符号の説明】
１００　最適化演算支援装置
１１０　情報入力部
１２０　最適化解探索処理部
１２１　親コイル集約部
１２２　最適化シミュレーションエンジン
１３０　解出力部
１４０　後処理部
【図１】
2004086297.tif 000003
【図２】
2004086297.tif 000004
【図３】
2004086297.tif 000005
【図４】
2004086297.tif 000006
【図５】
2004086297.tif 000007
【図６】
2004086297.tif 000008
【図７】
2004086297.tif 000009
【図８】
2004086297.tif 000010
【図９】
2004086297.tif 000011
【図１０】
2004086297.tif 000012