【手続補正書】
【提出日】平成18年9月8日(2006.9.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各利用分割母材に引き当てる各製品の条数又は前記各利用分割母材のカッティングパターンの何れか一方、並びに、一又は複数の母材の分割数を変数として含み、前記変数への値の割り当て方の組合せの集合から成る解空間の解探索処理を行う解探索処理手段を有し、
前記解探索処理手段は、前記解空間の解探索処理において、前記各利用分割母材に引き当てられる前記各製品の合計幅が該当する母材の幅以下である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする情報処理装置。
【請求項２】
前記解探索処理手段は、前記利用分割母材の総数である合計利用分割母材数を前記変数として更に含み、割り当てる値を増加させる方向で前記合計利用分割母材数への値の割り当てを行うことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記解探索処理手段は、最小生産注文日数を前記変数として更に含み、割り当てる値を減少させる方向で前記最小生産注文日数への値の割り当てを行い、且つ、前記最小生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以下である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記解探索処理手段は、最小生産注文日数を前記変数として更に含み、割り当てる値を減少させる方向で前記最小生産注文日数への値の割り当てを行い、且つ、前記最小生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以下である旨の制約条件を充足する値を前記変数に割り当て、更に、前記合計利用分割母材数の後に前記最小生産注文日数への値の割り当てを行うことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項５】
前記解探索処理手段は、最大生産注文日数を前記変数として更に含み、割り当てる値を増加させる方向で前記最大生産注文日数への値の割り当てを行い、且つ、前記最大生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以上である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする請求項１乃至３の何れか１項に記載の情報処理装置。
【請求項６】
前記解探索処理手段は、最大生産注文日数を前記変数として更に含み、割り当てる値を増加させる方向で前記最大生産注文日数への値の割り当てを行い、且つ、前記最大生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以上である旨の制約条件を充足する値を前記変数に割り当て、更に、前記合計利用分割母材数及び前記最小生産注文日数の後に、前記最大生産注文日数への値の割り当てを行うことを特徴とする請求項３又は４に記載の情報処理装置。
【請求項７】
前記解探索処理手段は、条数変数又はカッティングパターン変数以外の変数に先に値を割り当て、前記値を先に割り当てられた変数を固定した上で、利用分割母材に対する製品の面積歩留りが最も大きい値をとるように前記条数変数又は前記カッティングパターン変数の値を変化させることを特徴とする請求項１乃至６の何れか１項に記載の情報処理装置。
【請求項８】
面積歩留りを目的関数とし、前記目的関数の値が与えられた閾値を越える或いは与えられた時間を経過するまで前記目的関数の値が高い解の探索を続ける最適解検出手段を更に有することを特徴とする請求項１乃至７の何れか１項に記載の情報処理装置。
【請求項９】
情報処理装置による情報処理方法であって、
各利用分割母材に引き当てる各製品の条数又は前記各利用分割母材のカッティングパターンの何れか一方、並びに、一又は複数の母材の分割数を変数として含み、前記変数への値の割り当て方の組合せの集合から成る解空間の解探索処理を実行する際に、前記各利用分割母材に引き当てられる前記各製品の合計幅が該当する母材の幅以下である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする情報処理方法。
【請求項１０】
前記解探索処理は、前記利用分割母材の総数である合計利用分割母材数を前記変数として更に含み、割り当てる値を増加させる方向で前記合計利用分割母材数への値の割り当てを行うことを特徴とする請求項９に記載の情報処理方法。
【請求項１１】
前記解探索処理は、最小生産注文日数を前記変数として更に含み、割り当てる値を減少させる方向で前記最小生産注文日数への値の割り当てを行い、且つ、前記最小生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以下である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする請求項９又は１０に記載の情報処理方法。
【請求項１２】
前記解探索処理は、最小生産注文日数を前記変数として更に含み、割り当てる値を減少させる方向で前記最小生産注文日数への値の割り当てを行い、且つ、前記最小生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以下である旨の制約条件を充足する値を前記変数に割り当て、更に、前記合計利用分割母材数の後に最小生産注文日数への値の割り当てを行うことを特徴とする請求項９又は１０に記載の情報処理方法。
【請求項１３】
前記解探索処理は、最大生産注文日数を前記変数として更に含み、割り当てる値を増加させる方向で前記最大生産注文日数への値の割り当てを行い、且つ、前記最大生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以上である旨の制約条件を充足する値を前記変数に割り当てることを特徴とする請求項９乃至１１の何れか１項に記載の情報処理方法。
【請求項１４】
前記解探索処理は、最大生産注文日数を前記変数として更に含み、割り当てる値を増加させる方向で前記最大生産注文日数への値の割り当てを行い、且つ、前記最大生産注文日数までの前記各製品の出荷予定量の累積値が該当する製品の条数の合計値以上である旨の制約条件を充足する値を前記変数に割り当て、更に、前記合計利用分割母材数及び前記最小生産注文日数の後に、前記最大生産注文日数への値の割り当てを行うことを特徴とする請求項１１又は１２に記載の情報処理方法。
【請求項１５】
前記解探索処理は、条数変数又はカッティングパターン変数以外の変数に先に値を割り当て、前記値を先に割り当てられた変数を固定した上で、利用分割母材に対する製品の面積歩留りが最も大きい値をとるように前記条数変数又は前記カッティングパターン変数の値を変化させることを特徴とする請求項９乃至１４の何れか１項に記載の情報処理方法。
【請求項１６】
面積歩留りを目的関数とし、前記目的関数の値が与えられた閾値を越える或いは与えられた時間を経過するまで前記目的関数の値が高い解の探索を続けることを特徴とする請求項９乃至１５の何れか１項に記載の情報処理方法。
【請求項１７】
請求項９乃至１６の何れか１項に記載の情報処理方法をコンピュータに実行させるためのプログラム。
【請求項１８】
請求項１乃至８の何れか１項に記載の情報処理装置の機能をコンピュータに実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
初期情報記憶部１０１は、ユーザによりキーボード等の入力手段を用いて入力される初期情報を記憶する。この初期情報の具体例としては、例えば当日利用可能な母材の個数、各母材の幅や長さ、製造する製品の数、各製品の幅や各製品の長さの上限値及び下限値等が挙げられる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
本実施形態の解探索処理においては、上記のように、変数（合計利用分割母材数）に割り当てる値を増加させる方向で解探索処理を行っている。つまり、合計利用分割母材数が少ないところから解探索を行っていくことで、解が検出されると、その解は解空間の中で合計利用分割母材数ができるだけ少ない値をとる解になる。それに伴い製品在庫もできるだけ少なくする解を検出することが可能となる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
本実施形態においては、変数（母材Ｍ1の分割数）の値として初めにそのドメイン内における最小値"２"を選択し、次いで、値を増加させる方向で順次値を選択していく。ここでは、いま、変数（母材Ｍ1の分割数）の値として"２"が選択されているものとする。なお、母材Ｍ1の最大分割数は初期情報に含まれる数値情報である。
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2005316878.tif 000001