(57)【特許請求の範囲】
【請求項１】
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、
前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、
製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段とを備えたことを特徴とする材料取り合わせシステム。
【請求項２】
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、
前記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と前記材料の長さｂとを比較し、前記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段とを備えたことを特徴とする材料取り合わせシステム。
【請求項３】
請求項１または２に記載の材料取り合わせシステムにおいて、
前記最終調整時期判断手段は、前記いずれかの割り付け候補データを記憶装置に記憶させるとき、残りの未割り付け製品の長さの合計が、最も長い材料の長さ（材料長）以下であるとき、最終調整時期と判断することを特徴とする材料取り合わせシステム。
【請求項４】
請求項１乃至３のいずれかに記載の材料取り合わせシステムにおいて、
前記仮割り付け試行手段は、ある材料が選択されたとき、前記初期割り付け手段が、最も長い製品を仮割り付けできないときには、その材料に割り付けできる次に長い（最長の）製品を最も長い製品とみなして、前記割り付け候補データの保存処理を実行することを特徴とする材料取り合わせシステム。
【請求項５】
請求項１乃至４のいずれかに記載の材料取り合わせシステムにおいて、
前記割り付け判定手段は、前記記憶装置に記憶された複数の割り付け候補データについて、それぞれ残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付けデータ取得処理を繰り返して、全ての製品について割り付け処理を終了し、前記複数の割り付け候補データに対する割り付け処理の終了結果を所定の割り付け良否判定基準により比較して、前記複数の割り付け候補データのいずれかを該当する製品の割り付けデータに採用するという処理を繰り返すことを特徴とする材料取り合わせシステム。
【請求項６】
請求項５に記載の材料取り合わせシステムにおいて、
前記割り付け判定手段は、前記最終的な割り付け処理の終了結果における歩留まりを計算して、歩留まりが最大となる場合の割り付け候補データを該当する製品の割り付けデータに採用するという、割り付け良否判定基準を使用することを特徴とする材料取り合わせシステム。
【請求項７】
請求項６に記載の材料取り合わせシステムにおいて、
前記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの歩留まりが最大なものを採用し、それでも良否判定ができないときは、割り付け候補データのみの割り付け製品長が最大のものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【請求項８】
請求項６に記載の材料取り合わせシステムにおいて、
前記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの割り付け製品長が最大のものを採用し、それでも良否判定ができないときは、仮割り付け結果のみの歩留まりが最大なものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【請求項９】
請求項６に記載の材料取り合わせシステムにおいて、
前記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの割り付け製品長が最大のものを採用し、それでも良否判定ができないときは、仮割り付け結果のみの歩留まりが最小のものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【請求項１０】
コンピュータを、
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、
前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、
製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、
として機能させる材料取り合わせプログラム。
【請求項１１】
コンピュータを、
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、
前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、
製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、
として機能させる材料取り合わせプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１２】
記憶手段が、製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶するステップと、
初期割り付け手段が、前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付けるステップと、
最適割り付け判定手段が、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進むステップと、
割り付け可否判定手段が、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進むステップと、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り仮割り付け結果保存手段が、付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存するステップと、
別製品割り付け手段が、前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進むステップと、
割り付け変更手段が、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻すステップと、
仮割り付け試行手段が、前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させるステップと、
割り付け判定手段が、複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用するステップと、
繰り返し割り付け手段が、残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返すステップと、
最終調整時期判断手段が、前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断するステップと、
最終調整手段が、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行するステップと、
を含むことを特徴とする材料取り合わせ方法。
【請求項１３】
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、
前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、
製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段と、
前記割り付けデータを使用して、前記材料を選択する材料選択供給装置と、当該材料に割り付けられた製品をプレカットする材料切断装置とを備えたことを特徴とするプレカット装置。
【請求項１４】
コンピュータを、
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、
前記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と前記材料の長さｂとを比較し、前記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、
として機能させる材料取り合わせプログラム。
【請求項１５】
コンピュータを、
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、
前記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と前記材料の長さｂとを比較し、前記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、
として機能させる材料取り合わせプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１６】
記憶手段が、製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶するステップと、
初期割り付け手段が、前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付けるステップと、
最適割り付け判定手段が、前記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と前記材料の長さｂとを比較し、前記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進むステップと、
仮割り付け結果保存手段が、前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存するステップと、
余長判別手段が、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進むステップと、
別製品割り付け手段が、前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進むステップと、
割り付け変更手段が、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻すステップＳと、
仮割り付け試行手段が、前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させるステップと、
割り付け判定手段が、複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用すると、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段ステップと、
最終調整時期判断手段が、前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断するステップと、
最終調整手段が、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行するステップと、
を含む材料取り合わせ方法。
【請求項１７】
製品を割り付けるための材料をその長さの降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長さの降順に配列した割り付け対象製品データを記憶し、演算処理中に前記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、
前記記憶手段から前記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、
前記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と前記材料の長さｂとを比較し、前記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、前記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し前記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、
前記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、
Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、
前記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、
予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、
前記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、
複数の材料について保存された前記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、
残りの未割り付け製品を新たな割り付け対象製品とみなして、前記割り付け候補データの保存処理から前記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、
前記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、
最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段と、
前記割り付けデータを使用して、前記材料を選択する材料選択供給装置と、当該材料に割り付けられた製品をプレカットする材料切断装置とを備えたことを特徴とするプレカット装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、材料取り合わせシステムと材料取り合わせプログラムと記録媒体と材料取り合わせ方法とプレカット装置に関する。
【背景技術】
【０００２】
住宅構造材のプレカットには、断面形状や樹種、等級、レイヤといった仕様ごとに数種類の長さ（３ｍ〜６ｍ）の原材料が用意される。そこから決められた長さの部材(製品)を切り出す。一般的な大きさの住宅の場合、梁、桁、土台など横架材と呼ばれる構造材には約２０種類の仕様がある。製品の仕様ごとに用意された数種類の長さの原材料から、これらの構造材がそれぞれ平均10本切り出され、１棟分を合計すると約２００本の製品が切り出される。製品の仕様と、製品のサイズと、切り出される原材料の組み合わせにより、原材料から切り落とされて無駄になる部分（残材）の量が異なる。そこで、材料取り合わせ方法を改善する技術が開発された（特許文献１参照）。
【特許文献１】特許３５６５２６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記のような材料取り合わせ方法の計算の目的は、製品の仕様ごとに用意された数種類の長さの原材料群から要求製品をいかに少ない原材料（歩留まり最高）で切り出すかということにある。他にも、各種の技術が開発されているが、これらの技術を利用したプレカット工場での一次歩留まりは、一般には概ね９０％程度といわれている。一定の規格で設計生産される建物の場合には、原材料のサイズに適合する構造材のサイズを決めておくと、さらに歩留まりを向上させることができる。しかしながら、注文生産により多種多様の設計に基づき、構造材を原材料から切り出す場合には、さらに歩留まりを向上させる計算方法の開発が求められている。実際に、歩留まりを１％向上させるだけでも、多量の廃棄物減量を図ることができる。
【０００４】
ある決められたアイテムの一群を一定の容積のビンに入れるとき、ビンの使用数を最小にするというビンパッキング問題が知られている。この問題の解法の一つでＭｉｎｉｍｕｍ  Ｂｉｎ  Ｓｌａｃｋ法（ＭＢＳ法）と呼ばれる方法がある。このＭＢＳ法は、ビンに入るアイテムを総当りに入れてみて、最も隙間(slack)の少ない組合せを見出す方法である。すべてのアイテムをビンに入れ終わるまで、各アイテムを次々にビンに当てはめていく。本発明はこの既知の解法を応用して、複数材料種の材料取り合わせについて、高い歩留まりがえられるように改善することを目的とする。さらに、最適値を得るための複雑な演算処理には長時間の演算時間を要する。本発明は、短時間の演算処理時間で先行する優れた各種の方法と同程度の最適値を得ることができる、材料取り合わせシステムと材料取り合わせプログラムと記録媒体と材料取り合わせ方法とプレカット装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
以下の構成はそれぞれ上記の課題を解決するための手段である。
〈構成１〉
製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段とを備えたことを特徴とする材料取り合わせシステム。
【０００６】
選択した一つの材料にまず最長の製品を割り付けて、その残材に残りの製品を仮割り付けする。その材料に対して残材が最小になる割り付け方法を見つけて割り付け候補データとする。別の材料についても同様の演算処理をして、複数の割り付け候補データを得る。複数の割り付け候補データを比較して、歩留まり最大、あるいは残材長最小といった基準で、最良の仮割り付け方法を選択し、割り付けデータとする。さらに、残りの未割り付け製品についても同様の手法で割り付けを進める。この繰り返し割り付けデータ取得処理の終了直前で、これまでの方法による仮割り付け処理を中断する。２回の割り付けデータ取得処理で全ての製品について割り付けを終了することができる時期を最終調整時期と判断する。残り２回で終了する割り付け方法もあれば、残り３回とか４回で終了する割り付け方法もあり得る。いずれにしても、任意の方法で、残りの未割り付け製品をいずれかの材料に割り付ける割り付けパターンを取得する。そして、使用材料長が最小となる割り付けパターンを採用する。これにより、初めのほうで、最適な割り付けを選択したために最後にしわ寄せがくるのを防止することができる。
【０００７】
〈構成２〉
製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、上記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と上記材料の長さｂとを比較し、上記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段とを備えたことを特徴とする材料取り合わせシステム。
【０００８】
第１の割り付け良否判定基準に、「割り付け製品長最大」という基準を選択し、後で良い結果を得るという期待を含める。さらに、第２の割り付け良否判定基準に、歩留まりが最も悪いものを選択する。最終歩留まりが同一というならば、最初の割り付けで歩留まりが悪いほうは、その後の割り付けで歩留まりが良くなるという効果がある。
【０００９】
〈構成３〉
構成１または２に記載の材料取り合わせシステムにおいて、上記最終調整時期判断手段は、上記いずれかの割り付け候補データを記憶装置に記憶させるとき、残りの未割り付け製品の長さの合計が、最も長い材料の長さ（材料長）以下であるとき、最終調整時期と判断することを特徴とする材料取り合わせシステム。
【００１０】
割り付け候補データを取得するつど、残りの未割り付け製品の長さの合計と最も長い材料の材料長とを比較する。最も長い材料に残りの製品全てを割り付けできれば、残り２回の割り付けデータ取得処理で全ての製品について割り付けを終了することができる。
【００１１】
〈構成４〉
構成１乃至３のいずれかに記載の材料取り合わせシステムにおいて、上記仮割り付け試行手段は、ある材料が選択されたとき、上記初期割り付け手段が、最も長い製品を仮割り付けできないときには、その材料に割り付けできる次に長い（最長の）製品を最も長い製品とみなして、上記割り付け候補データの保存処理を実行することを特徴とする材料取り合わせシステム。
【００１２】
最も長い製品を最初に仮割り付けできないとき、その材料に割り付けできる次に長い製品を仮割り付けの対象にして、割り付けデータを採用するための選択肢を増やすことができる。
【００１３】
〈構成５〉
構成１乃至４のいずれかに記載の材料取り合わせシステムにおいて、上記割り付け判定手段は、上記記憶装置に記憶された複数の割り付け候補データについて、それぞれ残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付けデータ取得処理を繰り返して、全ての製品について割り付け処理を終了し、上記複数の割り付け候補データに対する割り付け処理の終了結果を所定の割り付け良否判定基準により比較して、上記複数の割り付け候補データのいずれかを該当する製品の割り付けデータに採用するという処理を繰り返すことを特徴とする材料取り合わせシステム。
【００１４】
複数の割り付け候補データのいずれかを採用するために、各割り付け候補データを採用した場合の最終的な割り付け処理の終了結果を、実際に計算して比較する。最終的に良い歩留まりが得られると予想される割り付け候補データを採用できる。
【００１５】
〈構成６〉
構成５に記載の材料取り合わせシステムにおいて、上記割り付け判定手段は、上記最終的な割り付け処理の終了結果における歩留まりを計算して、歩留まりが最大となる場合の割り付け候補データを該当する製品の割り付けデータに採用するという、割り付け良否判定基準を使用することを特徴とする材料取り合わせシステム。
【００１６】
最終的な割り付け処理の終了結果における歩留まりは、全ての製品長の総和と全ての材料長の総和から計算すると良い。
【００１７】
〈構成７〉
構成６に記載の材料取り合わせシステムにおいて、上記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの歩留まりが最大なものを採用し、それでも良否判定ができないときは、割り付け候補データのみの割り付け製品長が最大のものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【００１８】
各割り付け候補データを、最終的な割り付け処理の終了結果に従って良否判定をしたとき、最終歩留まりが等しければ、割り付け候補データだけを比較すると良い。そのときには、割り付け候補データの歩留まりを比較し、それでもだめなら、割り付け製品長が最大のものを採用する。このような制御により、判定処理も含めた最適化と自動化を図ることができる。
【００１９】
〈構成８〉
構成６に記載の材料取り合わせシステムにおいて、上記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの割り付け製品長が最大のものを採用し、それでも良否判定ができないときは、仮割り付け結果のみの歩留まりが最大なものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【００２０】
仮割り付け結果を比較するための判定基準を構成６と逆にした。ケースに応じて、いずれか良い結果が得られる方法を採用すれば良い。
【００２１】
〈構成９〉
構成６に記載の材料取り合わせシステムにおいて、上記割り付け判定手段は、最終的な割り付け処理の終了結果における歩留まりを比較しても良否判定ができないとき、割り付け候補データのみの割り付け製品長が最大のものを採用し、それでも良否判定ができないときは、仮割り付け結果のみの歩留まりが最小のものを採用するように、良否判定をすることを特徴とする材料取り合わせシステム。
【００２２】
最初の割り付けで歩留まりが悪いほうは、その後の割り付けで歩留まりが良くなることがあるため、この方法を採用する。
【００２３】
〈構成１０〉
コンピュータを、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、として機能させる材料取り合わせプログラム。
【００２４】
〈構成１１〉
コンピュータを、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、として機能させる材料取り合わせプログラムを記録したコンピュータで読み取り可能な記録媒体。
【００２５】
〈構成１２〉
記憶手段が、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶するステップと、初期割り付け手段が、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付けるステップと、最適割り付け判定手段が、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進むステップと、割り付け可否判定手段が、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進むステップと、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り仮割り付け結果保存手段が、付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存するステップと、別製品割り付け手段が、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進むステップと、割り付け変更手段が、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻すステップと、仮割り付け試行手段が、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させるステップと、割り付け判定手段が、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用するステップと、繰り返し割り付け手段が、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返すステップと、最終調整時期判断手段が、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断するステップと、最終調整手段が、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行するステップと、を含むことを特徴とする材料取り合わせ方法。
【００２６】
〈構成１３〉
製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品を必ず割付ける初期割り付け手段と、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の割り付け可否判定手段による処理へ進む、最適割り付け判定手段と、製品Ｐ（ｊ）がＱ（ｓ）に割り付けられているとき、現在割り付けられているｓ個の製品の長さの合計ＬＱが選択された材料の長さｂ未満かどうかを判断し、ＬＱ＜ｂならば、ｓ＝ｓ＋１として仮割り付け結果保存手段の処理に進み、ＬＱ＜ｂでなければ、別製品割り付け手段の処理に進む、割り付け可否判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消してから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段と、上記割り付けデータを使用して、上記材料を選択する材料選択供給装置と、当該材料に割り付けられた製品をプレカットする材料切断装置とを備えたことを特徴とするプレカット装置。
【００２７】
〈構成１４〉
コンピュータを、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、上記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と上記材料の長さｂとを比較し、上記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、として機能させる材料取り合わせプログラム。
【００２８】
〈構成１５〉
コンピュータを、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、上記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と上記材料の長さｂとを比較し、上記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段、として機能させる材料取り合わせプログラムを記録したコンピュータで読み取り可能な記録媒体。
【００２９】
〈構成１６〉
記憶手段が、製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶するステップと、初期割り付け手段が、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付けるステップと、最適割り付け判定手段が、上記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と上記材料の長さｂとを比較し、上記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進むステップと、仮割り付け結果保存手段が、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存するステップと、余長判別手段が、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進むステップと、別製品割り付け手段が、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進むステップと、割り付け変更手段が、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻すステップＳと、仮割り付け試行手段が、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させるステップと、割り付け判定手段が、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用すると、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段ステップと、最終調整時期判断手段が、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断するステップと、最終調整手段が、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行するステップと、を含む材料取り合わせ方法。
【００３０】
〈構成１７〉
製品を割り付けるための材料をその長の降順に配列した材料データを記憶し、割り付け対象となる製品Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝をその長の降順に配列した割り付け対象製品データを記憶し、演算処理中に上記材料に順次割り付けられている製品Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）を示す情報を記憶する記憶手段と、上記記憶手段から上記材料を一つ選択して、その材料に対して割付け可能な最も長い製品Ｐ（ｊ）を必ず割付ける初期割り付け手段と、上記製品Ｐ（ｊ）を含み、当該製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求め、その合計と上記材料の長さｂとを比較し、上記材料の長さｂが製品の長さの合計以上あるときは、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果としてＡｋに保存して処理を終了し、上記選択された材料に現在割り付けられているｓ個の製品の長さの合計ＬＱと当該材料の長さｂとが一致するかどうかを判断し、ＬＱ＝ｂなら、現在割り付けられている製品のリストＱを当該材料に対する最適な割り付け結果Ａｋとし、当該Ａｋ（その結果）を割り付け候補データとして保存し上記選択された材料に対する割り付け候補データの保存処理を終了し、ＬＱ＝ｂでなければ、次の仮割り付け結果保存手段の処理に進む最適割り付け判定手段と、上記材料に現在割り付けられている製品の長さの合計ＬＱと、過去（これまで）に仮割り付けされた製品の長さの合計（製品長合計）の最大値Ｌｍａｘとを比較して、ＬＱ＞Ｌｍａｘならば、Ｌｍａｘ＝ＬＱとしてＬｍａｘを今回の製品の長さの合計（製品長合計）ＬＱに置き換え、現在割り付けられている（割り付けた）製品のリストＱを仮の割り付け結果Ａｋとして保存する、仮割り付け結果保存手段と、Ａｋに保存した割り付け結果に対して、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算し、割り付け余地Ｓｌａｃｋを最小の製品Ｐ（ｎ）の製品長と比較して、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の製品長に満たないときはｊ＝ｎとし、割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、製品Ｐ（ｊ）から順にＰ（ｎ−１）まで、その製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出して、ｓを（ｓ＋１）にして次の別製品割り付け手段の処理に進む、余長判別手段と、上記ｊとｎとを比較して、全ての製品について割り付け可否判定（仮割り付け）が終了したかどうかを判断し、ｊ＜ｎならば、製品Ｐ（ｊ＋１）を新たにＱ（ｓ）に割り付けて、最適割り付け判定手段の処理に戻し、ｊ＜ｎでなければ、割り付け変更手段の処理に進む、別製品割り付け手段と、予め設定されたｓの最小値ｓｍｉｎとｓとを比較して、ｓ＝ｓｍｉｎならば、既にＡｋとして（に）保存された結果を（仮割り付け結果とし、その結果を）割り付け候補データとして保存し、ｓ＝ｓｍｉｎでなければ、ｓ＝ｓ−１とし、直前に割り付けた製品の割り付けを取り消した状態での、割り付け余地Ｓｌａｃｋを計算し、この割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍に満たないときはｊ＝ｎにし、割り付け余地Ｓｌａｃｋが最小の製品Ｐ（ｎ）の長さの２倍以上あると判断されると、割り付け余地ＳｌａｃｋにＰ（ｎ）と一緒に割り付けることができる最長の製品を検出して次の割り付け対象としてから別製品割り付け手段の処理に戻す割り付け変更手段と、上記割り付け候補データの保存処理を、複数の材料について繰り返し試行させる仮割り付け試行手段と、複数の材料について保存された上記割り付け候補データを比較して、割り付け良否判定基準に従って、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する割り付け判定手段と、残りの未割り付け製品を新たな割り付け対象製品とみなして、上記割り付け候補データの保存処理から上記割り付け判定手段の処理までの割り付けデータ取得処理を繰り返す、繰り返し割り付け手段と、上記繰り返し割り付け手段による割り付けデータ取得処理の繰り返し中に、現在の割り付けデータ取得処理を含めて２回の割り付けデータ取得処理で全ての製品について割り付けを終了する最終調整時期を判断する最終調整時期判断手段と、最終調整時期と判断されたとき、現在の割り付けデータ取得前における残りの未割り付け製品を任意の材料に割り付ける複数の割り付けパターン候補を取得して比較し、使用材料長が最小となる割り付けパターンを、該当する製品の割り付けデータに採用する最終調整処理を実行する最終調整手段と、上記割り付けデータを使用して、上記材料を選択する材料選択供給装置と、当該材料に割り付けられた製品をプレカットする材料切断装置とを備えたことを特徴とするプレカット装置。
【発明を実施するための最良の形態】
【００３１】
本発明では、材料を一つずつ選択して、高速演算を可能にするために開発された再起法アルゴリズムで、長さの順にソートした製品を組み合わせて仮割り付けをする。複数の材料に同様の処理を試みてその結果を比較し、最適割り付け方法を見つける。残りの製品についても、同様にして割り付けをする。なお、この処理を全ての製品を割り付け終わるまで繰り返すと、必ずしも最適な割り付けができないことがある。良い割り付けを先取りしていくと、最後のほうにしわ寄せが来ることがあるからである。従って、例えば、最も短い１本の製品が残り、これを長い材料に割り付けて処理が終了するとき、最後は歩留まりが非常に悪い割り付けになる。そこで、一定の条件を満たす最終調整時期を判断して、この最終調整時期で、割り付けの最適化を図る。さらに、割り付けの対象になる材料が複数あることから、最適な割り付けを選ぶための選択肢を増やす。以下、本発明の実施の形態を実施例ごとに詳細に説明する。
【実施例１】
【００３２】
図１は実施例１の材料取り合わせシステム１０のブロック図である。
図の材料取り合わせシステム１０は、コンピュータ１２にインストールされたコンピュータプログラムにより動作する。このシステムは、例えば、コンピュータ１２に対してネットワーク１４を介して接続された端末装置１６により利用される。端末装置１６は、例えば、建物の構造材をプレカットするプレカット工場に設けられている。材料取り合わせシステム１０は、この端末装置１６からプレカットのための条件データを受け付けて、取り合わせ演算処理を実行して割り付けデータを返す。端末装置１６は、返された割り付けデータを使用して、プレカット装置１７を制御する。プレカット装置１７には、例えば、特許文献１に記載されたような機構を使用することができる。なお、材料取り合わせシステム１０として機能するコンピュータ１２全体が、プレカット装置１７に一体に組み込まれてしまっても構わない。
【００３３】
コンピュータ１２の本体ケース３には、演算処理装置２０と記憶装置４０とが収容されている。演算処理装置２０には、図のように、繰り返し割り付け処理を実行して結果を出力するために、初期割り付け手段２１、仮割り付け試行手段２４、割り付け判定手段２５、繰り返し割り付け手段２６、最終調整時期判断手段２７、最終調整手段２８、入出力データ処理手段３０等のコンピュータプログラムがインストールされている。また、繰り返し処理中の仮割り付け処理のために、最適割り付け判定手段３１、割り付け可否判定手段３２、仮割り付け結果保存手段３３、別製品割り付け手段３４、割り付け変更手段３５等のコンピュータプログラムがインストールされている。これらのコンピュータプログラムが連携して演算処理を実行する。記憶装置４０には、図のように、材料データ４１、割り付け対象製品データ４２、割り付け結果４３、割り付けデータ４４、未割り付け製品４５、割り付けパターン４６、割り付け候補データ４７、割り付け良否判定基準５０、割り付け良否判定基準５１及びパラメータ５２等のデータが記憶されている。これらのデータは、キーボード４やマウス５等の入力手段により入力され、入出力データ処理手段３０により処理される。また、あるいは、上記のコンピュータプログラムの動作により生成されて、記憶装置４０に記憶される。具体的な各部の説明の前に、コンピュータのハードウエアと、コンピュータプログラムと、記憶装置４０に記憶されるデータの具体的な説明をする。
【００３４】
図２は、材料取り合わせシステム１０を構成するコンピュータのハードウエアブロック図である。
材料取り合わせシステム１０は、図のようなハードウエアにより構成される。なお、このハードウエア自体は、既知のコンピュータを採用することができる。図のように、コンピュータ１２（図１）の本体ケース３中に収められた内部バス１１０には、ＣＰＵ（中央処理装置）１１１と、ＲＯＭ（リードオンリメモリ）１１２と、ＲＡＭ（ランダムアクセスメモリ）１１３と、ＨＤＤ（ハードディスク）１１４と、入出力インタフェース１１５と、ネットワークインタフェース１１６とが接続されている。入出力インタフェース１１５には、ディスプレイ２とキーボード４とマウス５とが接続されている。ネットワークインタフェース１１６には、ネットワーク１４を介して、プレカット工場の端末装置１６が接続されている。端末装置１６は、プレカット装置１７の材料選択供給装置１２０に、割り付けデータを供給する。これにより、指定された材料が選択されて材料切断装置１２１に供給され、指定された割り付けで切断される。切断された製品は製品搬送装置１２２により搬送され排出される。
【００３５】
図１に示した記憶装置４０は、ＲＯＭ１１２やＲＡＭ１１３やＨＤＤ１１４により構成される。図１に示した演算処理装置２０は、ＣＰＵ１１１、ＲＯＭ１１２、ＲＡＭ１１３等により構成される。各種のデータは主としてＨＤＤ１１４に記憶されて保存される。ＣＰＵ１１１が実行するコンピュータプログラムは、ＲＯＭ１１２に記憶され、あるいはＲＡＭ１１３に適時ロードされる。端末装置も同様の構成で構わない。ネットワーク１４はインターネットでもイントラネットでも構わない。
【００３６】
［前提条件］
図３は、割り付け候補データ生成のための処理動作フローチャートである。
この発明では、高速演算を可能にするために、図のようなアルゴリズムを仮割り付けのために採用する。初期割り付け手段２１と仮割り付け試行手段２４がこの処理を実行する。この演算処理を実行するために、次のように、処理条件とパラメータを定める。
ｎ個の対象製品がある。長さ順に並べた対象製品のリストをＰとする。対象製品はそれぞれＰ（１），Ｐ（２）・・・Ｐ（ｎ）と表す。Ｐ＝｛Ｐ（１），Ｐ（２）・・・Ｐ（ｎ）｝である。これらの製品は長さの降順に並べられて材料データ４１として、記憶装置４０に記憶されている。
【００３７】
演算処理中にある材料ｋにｓ個の製品を割り付けた状態があるとき、割り付けた製品のリストをＱとする。割り付けた製品はそれぞれ、Ｑ（１），Ｑ（２）・・・Ｑ（ｓ）と表す。これらの製品は長さの降順に並べられている。Ｑ＝｛Ｑ（１），Ｑ（２），・・・Ｑ（ｓ）｝である。演算処理中に生成される割り付け結果４３や割り付け候補データ４７や割り付けデータ４４は、製品の長さの降順に並べられて記憶装置４０に記憶されている。
【００３８】
割り付けたｉ番目の製品の長さを、ｌＱ（ｉ）と表す。
ｉは１からｓまでの値をとるパラメータである。
割り付けたｓ個の製品長合計をＬＱとする。
【式１】
【００３９】
0004467015.tif 000002
である。
割り付け対象とされた材料ｋの長さをｂとする。
材料ｋにＱを割り付けたという意味の割り付け結果をＡｓとする。Ａｓに保存される割り付け結果は、演算処理中に次々に書き換えられる。割り付け判定手段２５に渡されるデータを割り付け候補データ４７と呼ぶ。初期割り付け手段２１は、記憶手段４０の材料データ４１を参照して、そこから材料を一つ選択する。そして、その材料に対して割付け可能な最も長い製品を必ず割付ける処理を実行する機能を持つ。最も長い製品を最初に必ず割付けると良い結果が得られる確率が高いからである。
【００４０】
仮割り付け試行手段２４は、複数の材料について仮割り付け演算処理を実行する機能を持つ。この仮割り付け演算処理の結果、複数の割り付け候補データが得られる。割り付け判定手段２５は、保存された複数の割り付け候補データを、割り付け良否判定基準に従って比較し、いずれかの割り付け候補データを該当する製品の割り付けデータに採用する。繰り返し割り付け手段２６は、残りの未割り付け製品を新たな割り付け対象製品とみなして、割り付け候補データの取得処理から割り付け判定処理までの、割り付けデータ取得のための繰り返し処理を制御する機能を持つ。最終調整時期判断手段２７と最終調整手段２８とは、繰り返し処理の最終段階で、割り付けの最適化のための処理を実行する機能を持つ。以下、まず、図３のフローチャートの処理を詳述する。
【００４１】
［初期パラメータ設定］
初期割り付け手段２１は、仮割り付け処理の開始前に、パラメータの初期設定をする。
最初に  ステップＳ１００で、いずれかの材料に対して、最長の製品Ｐ（１）が割り付けられている状態から処理を開始する。ｊ＝１、ｓ＝１として、Ｑ（ｓ）＝Ｐ（ｊ）とする。仮割り付けした製品長合計の最大値Ｌｍａｘの初期値を０とする。Ｌｍａｘには、仮割り付け演算処理中に、製品長合計の最大値を保持しておく。この実施例の仮割り付けでは、最長の製品Ｑ（１）の割り付けは固定したまま、他の製品を順次割り付けて最適化する。ｓは、割り付け製品を指定するパラメータである。２番目以降に割り付けた製品の取り合わせを演算処理するので、ｓの最小値を２とする。これらの処理を初期割り付け手段２１が実行する。
【００４２】
ｓの最小値を２としておくことにより、その材料に対して割付け可能な最長製品を必ず割付けるという制御を実現する。即ち、このステップＳ１００は、製品長降順に並べられた対象製品リストPに含まれる製品を、選択された材料の長さ以下の長さになるまで読み飛ばす。そして、最初に割付可能な製品が見つかったときに、その製品を割付け済みリストＱに初期設定する。
【００４３】
［最適割り付け判定］
図３のステップＳ１０１で、割り付けたｓ個の製品の長さの合計ＬＱと材料の長さｂが一致するか判断する。ＬＱ＝ｂなら、ステップＳ１０２で割り付けた製品のリストＱを割り付け結果Ａｋとして処理を終了する。長さｂの材料にｓ個の製品を残材が無いように割り付けることができたとき、その仮割り付け結果が最適と判断できるからである。ＬＱ＝ｂでなければ、ステップＳ２０１以下の［割り付け可否判定］へ進む。これらの処理を最適割り付け判定手段３１が実行する。
【００４４】
［割り付け可否判定］
ステップＳ２０２で、ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。これは、製品群Ｐの中から次に選択する製品を指定するためのパラメータｊをセットする処理である。最後（最新）に割り付けた製品のパラメータｊを求めてセットする。なお、一つの材料に対していずれかの製品を順番に割り付けていくと、ｓが順に増加する。３個の製品を割り付けるとsは３になる。一方  、例えば、製品５個を割り付けて次の６個目の製品を割り付けできなくなったときは、直前にＱ（ｓ）として割り付けた製品の割り付けを取り消し、ｓをｓ−１にする。パラメータｓはこのように増減する。現在のＱ（ｓ）に対して新たにＰ（ｊ）を割り付けたとき、ｓ個の製品の長さの合計ＬＱが材料の長さｂ未満になるかどうかを判断する。即ち、これで、新たに選択した製品の割り付けの可否を判断する。ＬＱ＜ｂならば、その割り付けが可能だから、ステップＳ２０３で、ｓ＝ｓ＋１として、次に長い製品を割り付け対象に選択する。そして、ステップＳ３０１の［仮割り付け結果保存］に進む。ＬＱ＜ｂでなければ、割り付けたｓ個の製品の長さの合計ＬＱが材料の長さｂを越えているから、ステップＳ４０１の［次製品選択］に進む。これらの処理を割り付け可否判定手段３２が実行する。
【００４５】
［仮割り付け結果保存］
ステップＳ３０１で、ＬＱ＞Ｌｍａｘかどうかを判断する。Ｌｍａｘは、これまでの仮割り付けした製品長合計の最大値を保持している。今回の仮割り付けの結果をこれと比較する。ＬＱ＞Ｌｍａｘならば、ステップＳ３０２で、Ｌｍａｘ＝ＬＱとし、Ｌｍａｘを今回の製品長合計に置き換える。さらに、ステップＳ３０３で、ＱをＡｋにセットして、仮割り付け結果を保存する。続いてステップＳ４０１［別製品割り付け］に進む。（［次製品選択］に進む。）ＬＱ＞Ｌｍａｘでないときは、割り付け結果は保存せず、ステップＳ３０２、３０３はパスしてステップＳ４０１［別製品割り付け］に進む。これらの処理を仮割り付け結果保存手段３３が実行する。
【００４６】
［別製品割り付け］
ステップＳ４０１では、ｊ＜ｎかどうかを判断する。これで、全ての製品について仮割り付け演算をしたかどうかを判断する。ｊ＜ｎならば、ステップＳ４０２で、Ｑ（ｓ）＝Ｐ（ｊ＋１）として、ステップＳ１０１の［最適割り付け判定］に戻る。これで、こんどはＱ（ｓ）に新たな製品Ｐ（ｊ＋１）を割り付けたとしたきの処理を実行する。ｊ＜ｎでなければ、ステップＳ５０１の［割り付け戻］に進む。これらの処理を別製品割り付け手段３４が実行する。
【００４７】
ステップＳ５０１では、ｓ＝ｓｍｉｎかどうかを判断する。ｓを減らしていく限界がｓ＝２である。ｓ＝ｓｍｉｎならば、全ての製品について［最適割り付け判定］から［別製品割り付け（次製品選択）］までの処理を終えたので、仮割り付け処理を終了する。このとき、これまでの処理で、最も歩留まりの良い結果がＡｋに入っている。そのときの製品長の合計値は、ＬＱ＞Ｌｍａｘである。ｓ＝ｓｍｉｎでなければ、ステップＳ５０２でｓ＝ｓ−１とし、一つ前の割り付け結果に戻して、再度仮割り付けを試みる。ＬＱ＜ｂでないときはｓを一つ戻して、割り付けの対象を取り消し、もっと短い別の製品を選択する。ステップＳ５０３で、ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝としてステップＳ４０１と４０２を経由してステップＳ１０１の［最適割り付け判定］に戻る。これらの処理を割り付け変更手段３５が実行する。
【００４８】
即ち、最長の製品を必ず割り付けるという条件の下に、残りの製品を順番に割り付け、［最適割り付け判定］の処理で、ＬＱ＝ｂという最適割り付けを見つけるようにする。ＬＱ＝ｂの組み合わせが見つからないときは、上記の手順で仮割り付けをした結果のうち最も歩留まりの良い最良のものを、その材料に対する最適割り付け結果とする。これで、一つの割り付け候補データ４を取得する。
【００４９】
図４は、具体的な処理例の説明図である。
図の左端には、順に変化していく状態の番号をＮｏ．１〜Ｎｏ．９と表示した。その右側には、パラメータや変数、ｓ，ｊ，ＬＱ，Ｌｍａｘ，Ｑ，Ａｋの内容の変化を順に示した。
【００５０】
［入力データの設定］
まず、入力データと変数の設定をする。長さが１００の材料を割り付けの対象に選択する。ｂ＝１００である。また、長さがそれぞれ、６０，５０，３０，２０，２０，２０の６個の対象製品があるものとする。長さの降順に並べた対象製品のリストは、Ｐ＝｛６０，５０，３０，２０，２０，２０｝である。対象製品はそれぞれＰ（１），Ｐ（２）・・・Ｐ（ｎ）と表すから、ｎ＝６である。例えば、｛Ｐ（１）｝＝｛６０｝である。この材料ｋにｓ個の製品を割り付けたとき、割り付けた製品のリストは、Ｑ＝｛Ｑ（１），Ｑ（２），・・・Ｑ（ｓ）｝である。ｓは１〜６の値をとり得る。割り付けたｓ個の製品長合計をＬＱとする。材料ｋにＱを割り付けたという意味の割り付け結果をＡｋとする。
【００５１】
［Ｎｏ１．の処理］
［初期パラメータ設定］
ｓ＝１  最初に最長の製品Ｐ（１）がＱ（１）に割り付けられている状態から開始する。即ち、ｂ＝１００の材料に、長さ６０の製品Ｐ（１）を初めに割り付けておく。仮割り付けした製品長合計の最大値を保持しておく変数Ｌｍａｘには、処理開始時に最小値０をセットしておく。最も長い製品の割り付けは取り消すことが無いので、ｓｍｉｎ＝２にセットしておく。
【００５２】
［最適割り付け判定］（ステップＳ１０１）
第１回の処理では、割り付けた１個の製品の長さの合計ＬＱ＝６０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００５３】
［割り付け可否判定］（ステップＳ２０１−２０３）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（１）に相当するＰ（ｊ）のｊをセットする。Ｑ（１）にはＰ（１）を割り付けているからｊ＝１である。割り付けた１個の製品の長さの合計ＬＱ＝６０が材料の長さｂ＝１００未満かどうか判断する。ＬＱ＜ｂだから、ｓ＝ｓ＋１、即ち、ｓを２にインクリメントして、［仮割り付け結果保存］に進む。Ｐ（１）をＱ（１）に割り付けることが可能と判断されたから、次に、Ｑ（２）に新たな製品を割り付ける処理に進む。
【００５４】
［仮割り付け結果保存］（ステップＳ３０１−３０３）
ＬＱ＞Ｌｍａｘかどうかを判断する。ＬＱ＝６０である。初期状態のＬｍａｘ＝０である。だから、ＬＱ＞Ｌｍａｘである。従って、Ｌｍａｘ＝６０とする。さらに、ＱをＡｋにセットする。Ａｋをここでは、｛Ｐ（１）｝＝｛６０｝と表す。
【００５５】
［別製品割り付け（次製品選択）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊは１である。ｎは６である。ｊ＜ｎだから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。現在、ｓ＝２である。これで、Ｐ（２）がＱ（２）に割り付けられた。これで、Ｎｏ２の状態になり、最初の［最適割り付け判定］に戻る。
【００５６】
［Ｎｏ２．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝２である。製品Ｑ（２）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（２）｝＝｛６０、５０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋５０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００５７】
［割り付け可否判定］（ステップＳ２０１−２０２）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（２）に相当する（を）  Ｐ（ｊ）（としたとき）のｊをセットする。ｊ＝２となる。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋５０＝１１０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＞ｂだから、Ｐ（２）の割り付けはできないと判断される。そこで、［別製品割り付け］に進む。
【００５８】
［別製品割り付け］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊ＝２でｎ＝６だから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。Ｑ（２）＝Ｐ（３）、即ち、Ｐ（２）＝５０を割り付けることができなかったから、その割り付けを止めて、３番目の製品Ｐ（３）＝３０を改めて割り付け、最初の［最適割り付け判定］に戻る。
【００５９】
［Ｎｏ３．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝２である。製品がＱ（２）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（３）｝＝｛６０、３０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋３０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む
【００６０】
［割り付け可否判定］（ステップＳ２０１−２０３）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（２）に相当するＰ（ｊ）のｊをセットする。ｊ＝３である。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋３０＝９０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＜ｂだから、ｓ＝ｓ＋１、即ち、ｓを３にインクリメントして、［仮割り付け結果保存］に進む
【００６１】
［仮割り付け結果保存］（ステップＳ３０１−３０３）
ＬＱ＞Ｌｍａｘかどうかを判断する。ＬＱ＝９０である。Ｌｍａｘ＝６０である。だから、ＬＱ＞Ｌｍａｘである。従って、Ｌｍａｘ＝９０とする。さらに、ＱをＡｋにセットする。Ａｋは、｛Ｐ（１）Ｐ（３）｝＝｛６０、３０｝である。
【００６２】
［別製品割り付け（次製品選択）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊは３である。ｎは６である。ｊ＜ｎだから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。現在、ｓ＝３である。これで、Ｐ（４）がＱ（３）に割り付けられた。これで、最初の［最適割り付け判定］に戻る。
【００６３】
［Ｎｏ４．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝３である。製品がＱ（３）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（３）、Ｐ（４）｝＝｛６０、３０、２０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋３０＋２０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００６４】
［割り付け可否判定］（ステップＳ２０１−２０２）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（３）を  Ｐ（ｊ）としたときのｊをセットする。ｊ＝４となる。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋３０＋２０＝１１０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＞ｂだから、［別製品割り付け（次の製品）］に進む
【００６５】
［別製品割り付け（次の製品）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊ＝４でｎ＝６だから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。Ｑ（３）＝Ｐ（４）、即ち、Ｐ（４）＝２０を割り付けることができなかったから、その割り付けを止めて、５番目の製品Ｐ（５）＝２０を改めて割り付け、最初の［最適割り付け判定］に戻る。
【００６６】
［Ｎｏ５．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝３である。製品がＱ（３）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（３）、Ｐ（５）｝＝｛６０、３０、２０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋３０＋２０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００６７】
［割り付け可否判定］（ステップＳ２０１−２０２）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（２）に相当するＰ（ｊ）のｊをセットする。ｊ＝５である。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋３０＋２０＝１１０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＞ｂだから、［別製品割り付け（次の製品）］に進む。
【００６８】
［別製品割り付け（次の製品）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊ＝５でｎ＝６だから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。Ｑ（３）＝Ｐ（５）、即ち、Ｐ（５）＝２０を割り付けることができなかったから、その割り付けを止めて、６番目の製品Ｐ（６）＝２０を改めて割り付け、最初の［最適割り付け判定］に戻る。
【００６９】
［Ｎｏ６．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝３である。製品がＱ（３）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（３）、Ｐ（６）｝＝｛６０、３０、２０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋３０＋２０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００７０】
［割り付け可否判定］（ステップＳ２０１−２０２）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（２）に相当するＰ（ｊ）のｊをセットする。ｊ＝６である。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋３０＋２０＝１１０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＞ｂだから、［別製品割り付け（次の製品）］に進む。
【００７１】
［別製品割り付け（次の製品）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊ＝６でｎ＝６だからｊ＜ｎの条件を満たさない。このときは、一つ前の（２番目の）割り付けから別の仮割り付けを試行するために、［割り付け変更］に進む。
【００７２】
［割り付け変更］（ステップＳ５０１−５０３）
ここでは、ｓを一つ前の値に戻す。このとき、まず、ｓ＝ｓｍｉｎかどうかを判断する。最長の製品は必ず割り付けるという条件で処理をするので、ｓはｓｍｉｎ＝２以下には戻さない。現在は、ｓ＝３だから、ｓ＝ｓｍｉｎでない。そこで、ｓ＝ｓ−１＝２とする。そして、Ｐ（ｊ）＝Ｑ（ｓ）となるｊをセットする。これで、探索パラメータであるｊをｓの位置まで戻す。ｊ＝３（２）になる。その後、［別製品割り付け（次の製品）］に進む。即ち、Ｎｏ．３で製品Ｐ（３）をＱ（２）に割り付けて、その後Ｐ（３）よりも短い製品を全て選択し、順にＱ（３）に割り付けてみた。しかし、どれも割り付けることができなかった。従って、製品Ｐ（３）をＱ（２）に割り付ける方法では、Ｎｏ．３の状態が最も歩留まりが良かったということになる。そのときのＡｋは保存してある。そこで、Ｎｏ．３で製品Ｐ（３）以外のさらに短い製品を割り付けるように割り付け変更をして、より歩留まりの良い取り合わせがほかにあるかどうかを探索する。
【００７３】
［別製品割り付け（次の製品）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊ＝３でｎ＝６だから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。ｓ＝２だから、Ｑ（２）＝Ｐ（４）として、最初の［最適割り付け判定］に戻る。
【００７４】
［Ｎｏ８．の処理］
［最適割り付け判定］（ステップＳ１０１）
今はｓ＝２である。製品がＱ（２）まで割り付けられている。割り付けられた製品は｛Ｐ（１）、Ｐ（４）｝＝｛６０、２０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋２０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂでないから、［割り付け可否判定］へ進む。
【００７５】
［割り付け可否判定］（ステップＳ２０１−２０３）
ｊ＝｛ｊ｜Ｐ（ｊ）＝Ｑ（ｓ）｝とする。即ち、Ｑ（２）に相当するＰ（ｊ）のｊをセットする。新たにＱ（２）に割り付けられた製品はＰ（４）だから、ｊ＝４である。割り付けた（１個の）製品の長さの合計ＬＱ＝６０＋２０＝８０が、材料の長さｂ＝１００未満かどうか判断する。ＬＱ＜ｂだから、ｓ＝ｓ＋１、即ち、ｓを３にインクリメントして、［仮割り付け結果保存］に進む。
【００７６】
［仮割り付け結果保存］（ステップＳ３０１−４０２）
ＬＱ＞Ｌｍａｘかどうかを判断する。ＬＱ＝８０である。Ｌｍａｘ＝９０である。だから、ＬＱ＞Ｌｍａｘを満たさない。従って、Ｌｍａｘ＝９０のままとする。Ａｋもそのままである。従って［別製品割り付け（次の製品）］へ進む。
【００７７】
［別製品割り付け（次の製品）］（ステップＳ４０１−４０２）
ｊ＜ｎかどうかを判断する。ｊは４である。ｎは６である。ｊ＜ｎだから、Ｑ（ｓ）＝Ｐ（ｊ＋１）とする。現在、ｓ＝３である。これで、Ｐ（５）がＱ（３）に割り付けられた。その後、最初の［最適割り付け判定］に戻る。
【００７８】
［Ｎｏ９．の処理］
［最適割り付け判定］（ステップＳ１０１−１０２）
今はｓ＝３である。製品Ｑ（３）まで割り付けられている。割り付けられた製品｛Ｐ（１）、Ｐ（４）、Ｐ（５）｝＝｛６０、２０、２０｝である。割り付けた製品の長さの合計ＬＱ＝６０＋２０＋２０と材料の長さｂ＝１００とが一致するか判断する。ＬＱ＝ｂになったから、割り付けた製品のリストＱを割り付け結果Ａｋとする。即ち、Ａｋを｛Ｐ（１）、Ｐ（４）、Ｐ（５）｝＝｛６０、２０、２０｝として、処理を終了する。
【００７９】
上記の例は、ｂ＝１００の材料を選択したときに、最も長い製品を最初に割り付けるという制約を守りつつ、歩留まりが１００％の最良の取り合わせを見つけることができた。しかし、一般には、歩留まりが９０％とか９２％という取り合わせが最良のものとなった状態で、図３の演算処理を終了する。これが割り付け候補データの取得処理である。その後、別の材料についても同様の演算処理をする。これで、複数の割り付け候補データを得る。実施例２以下で説明するが、その後、これらの割り付け候補データを比較して良否判定を行い、例えば、最も歩留まりの良い取り合わせを採用する。即ち、ある材料を選択し、あるいくつかの製品を割り付けたときに歩留まりが最良であれば、その取り合わを採用する。このとき、いくつかの製品が残る。残りの製品について、再び、割り付け候補データの取得と比較良否判定をする。この処理を繰り返して、割り付けしていない製品が無くなれば全ての割り付け処理を終了する。以上の方法は、長さの異なる材料を順に取り出し、その材料に最適割り付けできる製品の取り合わせを高速演算処理するのに適した方法である。後で説明するように、短時間で精度の高い結果を得る。（この方法で複数の割り付け候補データを得て、その中から、所定の基準で最適な割り付けデータを求める。）
【実施例２】
【００８０】
図５は、全割り付けデータ生成処理動作の実施例を示すフローチャートである。
これにより、実施例１で生成される割り付け候補データの比較と良否判定処理を含む、全割り付けデータ生成処理動作用コンピュータプログラムの実施例を説明する。まず、図１に示した入出力データ処理手段３０は、例えば、端末装置１６から入力された材料データ４１と割り付け対象製品データ４２とを、記憶装置４０に記憶させる。このとき、図５のステップＳ１１で、対象製品を製品長順にソートする。ステップＳ１２では、材料を材料長順にソートしておく。この順番にデータを読み出すためである。ステップＳ１３で、最も長い材料を選択する。その後、ステップＳ１４で、上記の図３で説明した割り付け候補データ保存処理を実行する。ステップＳ１４は、図３のステップＳ１０１からステップＳ５０３の全体を含む処理である。
【００８１】
ステップＳ１５では、前回ステップＳ１３で選択をした材料の次に長い材料を選択する。ステップＳ１６では、選択した材料に最も長い製品の仮割り付けが可能かどうかという判断をする。この判断の結果がイエスのときはステップＳ１４の処理に移行し、ノーのときはステップＳ１７の処理に移行する。仮割り付け試行手段２４は、ステップＳ１４からステップＳ１６までの動作を、選択した材料に最も長い製品の仮割り付けができなくなるまで繰り返す制御を実行する。その結果、複数の割り付け候補データ４７が記憶装置４０に保存される。
【００８２】
次に、割り付け判定手段２５は、ステップＳ１７で、記憶装置４０中の割り付け候補データ４７を参照する。さらに、ステップＳ１８で、記憶装置４０中の割り付け良否判定基準５０を参照して判定をする。これは、例えば、歩留まり最大という基準である。ステップＳ１９では、これにより、１回分の割り付けデータ４４を取得し、記憶装置４０に記憶させる。次に、繰り返し割り付け手段２６が、ステップＳ２０で、残りの未割り付け製品を対象製品に設定する。繰り返し処理のための変数の置き換え処理である。
【００８３】
その後、最終調整時期判断手段２７が、ステップＳ２１で、最終調整時期かどうかという判断をする。この判断の結果がイエスのときはステップＳ２２の処理に移行し、ノーのときはステップＳ１３の処理に移行する。繰り返し割り付け手段２６は、ステップＳ１３からステップＳ２１までの繰り返し処理を制御する。ステップＳ２２では、最終調整処理をする。長い製品から優先的に割り付けたことにより、最後にしわ寄せがくるという問題を解決するためである。
【００８４】
なお、最終調整時期判断手段２７（図１）は、残り２回で割り付けが終了するかどうかの判断をする。その理由は、次の図６で説明する。この判断には、現在の割り付けデータ取得処理が終了後したとき、残りの未割り付け製品の長さの合計値を求めるという演算処理をすると良い。残りの未割り付け製品の長さの合計値が、最も長い材料の材料長以下であれば、残り２回で割り付けが終了する方法が少なくとも一つある。最終調整時期判断手段２７は、繰り返し割り付け手段２６（図１）が繰り返し割り付け処理を実行中に、所定のタイミングで、この判断を実行する。もちろん、最終調整時期は、最後まで割り付けをしてみてから判断することもできる。
【００８５】
図６は、最終調整処理の動作説明図である。
例えば、最終調整時期において、未割り付け製品４５が図のように４種類あるとする。割り付けられる材料は３種類である。ここで、図４のように、製品（１）と（２）とを材料１に仮割り付けする。このとき、残りの未割り付け製品（３）と（４）の長さの合計値は、材料１の長さ以下である。従って、最終調整時期判断手段２７（図１）は、残り２回で割り付けが終了すると判断する。
【００８６】
最終調整手段２８は、製品（１）と（２）とを材料１に仮割り付けすると、続いて、残りの未割り付け製品（３）と（４）の割り付けも実行する。製品（３）と（４）の割り付け対象には、さらに短い材料２を選択する。こうして、製品（１）と（２）とを材料１に割り付け、製品（３）と（４）を材料２に割り付けるという１組の割り付けパターンデータを取得する。今回と最終回の２回で仮割り付けを終了するので、最終回の割り付けは一意的に確定する。これで、一組の割り付けパターンデータが得られる。
【００８７】
続いて、図６に示すように、製品（１）と（４）とを材料２に仮割り付けし、残りの未割り付け製品（２）と（３）も材料２に割り付けする。これで、製品（１）と（４）とを材料２に、製品（２）と（３）を材料２に割り付けるという２組目の割り付けパターンデータを取得する。なお、繰り返し割り付け手段２６（図１）の制御によれば、材料３に製品（１）を割り付けるという選択肢も存在する。この場合には、残りの未割り付け製品（２）〜（４）の長さの合計値が最長の材料１の長さを越えてしまう。従って、２回目では、材料２に製品（２）と（３）を割り付け、３回目に材料３に製品（４）を割り付けて３組目の割り付けパターンデータを取得する。３回で割り付ける場合には、さらに別の割り付けパターンが含まれることもある。４回で割り付けを終了するケースも含まれることがある。最終調整では、任意のアルゴリズムで割り付けをすると良い。いずれにしても、残りの未割り付け製品の数が少ないので、総当たりで割り付けをしても、他の任意の割り付け方法を採用しても、それほど割り付けパターンの数は増えない。従って、この段階で、適切でより良い割り付けパターンデータを選択肢として生成することができる。
【００８８】
図１の最終調整手段２８は、上記の３組の割り付けパターンを相互に比較する。このとき使用する割り付け良否判定基準は、歩留まりが最大かというものである。この実施例では、最後の２回で使用する材料の合計長が最小の割り付けパターンを、歩留まりが最大のものとして、割り付けデータに採用する。図６のように、３組の割り付けパターンを比較すると、使用材料長の合計値は２組目が小さい。そこで、製品（１）と（４）とを材料２に、製品（２）と（３）を材料２に割り付けるという割り付けパターンを、最終の割り付けデータに採用する。
【００８９】
例えば、最終調整処理が無ければ、１組目の割り付けパターンが自動的に確定していたかもしれない。しかし、この実施例のように最終調整処理をすると、２組目を採用して、全体として歩留まりの改善を図ることができる。これにより、割り付けの最終段階で、演算処理に大きな負荷をかけずに、歩留まりの最適化を図ることができる。
【００９０】
図７は、最終調整処理の実施例フローチャートである。
ステップＳ４１では、未割り付け製品リストを取得する。ステップＳ４２では、割り付け方法の選択をする。任意のアルゴリズムを選択して良い。ステップＳ４３では、選択した割り付け方法を使用して、一組の割り付けパターンを生成する。２回で割り付けても３回で割り付けても構わない。ステップＳ４４では、生成された割り付けパターンを記憶装置に記憶する。ステップＳ４５では、別の割り付け方があるかどうかという判断をする。別の割り付け方法があれば、この判断の結果がイエスになり、ステップＳ４２の処理に戻る。ノーのときはステップＳ４６の処理に移行する。
【００９１】
ステップＳ４６では、記憶装置中の割り付けパターンを参照する。そして、ステップＳ４７で、割り付け良否判定基準を参照する。その結果、ステップＳ４８で、いずれかの割り付けパターンを採用する。これにより、最終調整処理で、歩留まりが最大のものを採用して、図５のステップＳ２３で、最適化された全ての割り付けデータを出力することができる。
【実施例３】
【００９２】
図８は、実施例３の動作を示す説明図である。
仮割り付け試行手段２４（図１）は、選択する材料長を変更しながら、それぞれ仮割り付けをして、複数の割り付け候補データを得た。いずれの場合でも、数種類の選択肢のいずれかを採用するために、歩留まり最大とか、残材長最小という割り付け良否判定基準を採用する。
【００９３】
一方、この実施例では、例えば、図８のように、材料１と材料２と材料３に対する、３種類の割り付け候補データが得られたとき、各割り付け候補データを選択肢として、記憶装置に記憶しておく。そして、材料１と材料２と材料３を選択した場合について、それぞれ残りの未割り付け製品を新たな割り付け対象製品とみなして、実施例１で説明した割り付けデータ取得処理を最後まで繰り返す。図５のステップＳ１３からステップＳ２３の処理を実行すれば良い。
【００９４】
その結果、３通りの割り付け終了結果が得られる。これらの結果を、上記と同様の割り付け良否判定基準により比較する。実施例２（１）では、各割り付け候補データを直接比較して、例えば、最終歩留まりの良いほうを採用した。一方、この実施例３では、材料１と材料２と材料３のそれぞれを選択したと仮定して、残りの未割り付け製品について実施例２（１）の方法で割り付け処理を終了し、その結果を比較する。例えば、最も歩留まりの良い割り付け処理で終了したものを採用すれば良い。実施例２（１）の方法では材料１に仮割り付けをした結果が採用されたとしても、実施例３の方法によれば、図８のように、材料２に仮割り付けをした結果が、最終歩留まりが９５．６％と最大になることがある。
【００９５】
この実施例３では、以上のようにして、いずれかの割り付け候補データを採用するという処理を繰り返して、次々に割り付け候補データの選択を行っていく。なお、仮割り付け結果を比較するための試行過程では、例えば、図８で最終歩留まり９５．６％が得られるから材料２を選択したとしても、次に続く仮割り付け結果を比較するための試行過程で最終歩留まりが９６．２％になるものを選択するかもしれない。つまり、「一つの仮割り付けを採用する」理由となった最大歩留９５．６％は、その後に引き続き実行される試行による材料と仮割り付けの選択の過程で「これ以上の歩留が得られるはず」という意味での「最低保証歩留」と言える。
【００９６】
図９は、実施例３の処理例フローチャートである。
ステップＳ６１では、割り付け候補データ保存処理（図５ステップＳ１１−１６で説明した処理）をする。ステップＳ６２では、記憶装置に記憶された割り付け候補データを参照をする。ステップＳ６３で、記憶装置に複数の割り付け候補データが記憶されているかどうかという判断をする。この判断の結果がイエスのときはステップＳ６４の処理に移行し、ノーのときは選択の必要が無いのでステップＳ７２へ移行する。ステップＳ６４では、一つの割り付け候補データを記憶装置から取り出して参照する。ステップＳ６５では、未割り付け製品を対象製品に設定する。その後、ステップＳ６６で、割り付けデータ取得処理（図５ステップＳ１１−２３で説明した処理）を実行する。
【００９７】
ステップＳ６７では、割り付け終了結果を記憶装置に記憶する。ステップＳ６８では、記憶装置に別の割り付け候補データが記憶されているかどうかという判断をする。この判断の結果がイエスのときはステップＳ６４の処理に移行し、ノーのときはステップＳ６９の処理に移行する。全ての割り付け候補データについて、未割り付け製品の割り付けが終了したら、ステップＳ６９に進む。ステップＳ６９では、割り付け良否判定基準を参照する。ステップＳ７０では割り付け候補データの比較をする。そして、ステップＳ７１で、一つの割り付け候補データを採用する。例えば、最終歩留まりが最大の割り付け候補データを採用する。これで、複数の割り付け候補データのうちの最適な割り付け候補データを選択して、割り付けデータに採用できる。
【００９８】
次に、ステップＳ７１で、未割り付け製品が残っているかどうかという判断をする。この判断の結果がイエスのときは、ステップＳ７３の処理に移行し、ノーのときはステップＳ７４の処理に移行する。ステップＳ７３では、未割り付け製品を対象製品に設定する。そして、ステップＳ６１に戻り、ステップＳ６１からステップＳ７３までの処理を、全ての製品について割り付けデータ取得処理が終了するまで繰り返す。最後に、ステップＳ７４で、全割り付けデータを出力して処理を終了する。
【００９９】
上記の演算処理はほとんど比較演算と簡単な算術演算のみを含んでいるので、実験によれば、ほぼ数秒で全ての演算処理を終了させることができる。即ち、待ち時間が多くてストレスになるような演算処理は含まれない。しかも、最後のほうにしわ寄せがくるかどうかを検証しながら割り付け候補データを選択するので、より合理的な割り付け演算処理ができる。
【実施例４】
【０１００】
図１０は、制約条件の説明図である。
実施例１では、図５のステップＳ１６によって、割り付け対象製品の中で最も長い製品を必ず割り付ける演算処理をした。従って、最長の製品よりも短い材料は、割り付けの対象にならない。これを、図のように、「強い制約条件」と呼ぶことにする。しかし、良否判定をする場合、選択肢が多いほうが良いこともある。そこで、その材料に割り付け可能な製品のうち最長のものを必ず割り付けることにする。これを、図のように、「弱い制約条件」と呼ぶことにする。即ち、仮割り付け試行手段２４は、その材料に割り付けできる最長の製品を最も長い製品とみなして、初期割り付け処理と、続割り付け処理と、割り付け候補データ記憶処理とを実行する。
【０１０１】
図３のステップＳ１００で、ｓの最小値を２としておくことにより、その材料に対して割付け可能な最長製品を必ず割付けるという制御を実現した。即ち、製品長降順に並べられた対象製品リストPの製品を、選択された材料の長さ以下の長さになるまで読み飛ばす。そして、最初に割付可能な製品が見つかったときに、その製品を割付け済みリストＱに初期設定する。同時に、図５のステップＳ１６の処理を外すことで、弱い制約条件による処理が可能になる。即ち、材料を長いものから順に選択して、その材料に割り付け可能な最長の製品があれば、その製品の割り付けを固定し、他の製品と総当たり的に組み合わせをして、歩留まり最大の割り付けを求めるようにする。これにより、一つでも割り付けできる製品が存在する材料は、割り付けの対象になる。これは、選択肢、即ち、割り付け候補データをより多く取得するために有効な方法である。特に、図８と図９で説明した実施例に採用するのが有効である。
【実施例５】
【０１０２】
図１１は、実施例５の動作フローチャートである。
実施例３では、複数の割り付け候補データのいずれかを選択するために、各割り付け候補データを選択したと仮定したときの最終的な割り付け処理の終了結果を求めて比較をした。この試行処理で、最終歩留まりが最大（図１３のｅ７式）の割り付け候補データを採用するとしても、最終歩留まりが同じ値になることがある。そのときは、複数の割り付け候補データをそのまま比較する。このときには、その割り付け候補データだけを見たとき、歩留まりが最大（図１３のｅ８式）のものとか、割り付け製品長が最大（図１３のｅ９式）のものといった基準を使用して、割り付け候補データを比較すると良い。
【０１０３】
ここで、割り付け候補データだけを見たとき、歩留まりが同じものが複数あれば、割り付け製品長が最大のものを採用する。これは、歩留まり最大の基準を先の判断にし、割り付け製品長最大の基準を後の判断にするという方法である。一方、割り付け製品長が最大のものが複数あれば、歩留まりが最大のものを採用する。これは、割り付け製品長最大の基準を先の判断にし、歩留まり最大の基準を後の判断にするという方法である。いずれの方法を採用するかにより、結果が変わることがある。何を基準にすると最適な結果が得られるかは、製品長や材料長の組み合わせによる。従って、可能な限り各種の方法で試算をして最適なものを採用すると良い。
【０１０４】
以上のことから、割り付け候補データを選択するための判断は最大３回で行なわれる。図１１のフローチャートにおいて、まず、ステップＳ９１で試行処理による最終割り付けの結果を比較する。歩留まりが最大かどうかのｅ７式の判断基準を採用する。ステップＳ９２で、判定不可かどうかという判断をする。この判断の結果がイエスのときは次のステップＳ９３の処理に移行し、ノーのときは、割り付け候補データをこの基準で選択できるからステップＳ９８に進む。ステップＳ９３では、第１の割り付け良否判定基準を選択する。例えば、「歩留まり最大」というｅ８式の基準を選択する。ここでは「歩留まり最大（ｅ８式）」という基準か「割り付け製品長最大（ｅ９式）」という基準のどちらか優先するほうを選択すると良い。第１の割り付け良否判定基準を「歩留まり最大」にすると、結果として、実施例２の処理そのままになる。また、第１の割り付け良否判定基準を「割り付け製品長最大」にすると、最初に最長の製品を割り付けるほうが良い結果を得るという、ＦＦ（First Fit）法の原則を優先することになる。
【０１０５】
ステップＳ９４では、割り付け候補データを比較する。ステップＳ９５では、判定不可かどうかという判断をする。この判断の結果がイエスのときはステップＳ９６の処理に移行し、ノーのときは、割り付け候補データをこの基準で選択できるからステップＳ９８に進む。ステップＳ９６では、第２の割り付け良否判定基準の選択をする。例えば、「割り付け製品長最大」という基準を選択する。ステップＳ９７では、この基準で割り付け候補データの比較をする。ステップＳ９８では、比較結果に基づいていずれかの割り付け候補データを採用する。
【実施例６】
【０１０６】
この実施例では、図１１のステップＳ９３で第１の割り付け良否判定基準に、「割り付け製品長最大」という基準を選択する。後で良い結果を得るという期待を含めるためである。さらに、図１１のステップＳ９６で、第２の割り付け良否判定基準に、歩留まりが最も悪いものを選択するという方法を採用する。ここで、歩留まりの最も良いものを選ばずに、歩留まりの最も悪いものを選ぶのは次の理由による。図１１のステップＳ９１で、試行による最終割り付け結果を比較したところ、最終歩留まりが同一であった。だから、第１の割り付け良否判定基準ではいずれかを選択する判定ができない（図１１ステップＳ９１）。しかし、最終歩留まりが同一というならば、最初の割り付けで歩留まりが良いほうは、その後の割り付けで歩留まりが悪くなり、最初の割り付けで歩留まりが悪いほうは、その後の割り付けで歩留まりが良くなる。そこで、その後の歩留まり改善に期待するという観点で、歩留まりが最も悪いものを選択する。この方法を採用して実験をしてみたところ、他の方法に比べて歩留まりが改善されたケースがあった。上記の方法により、様々な方法で試算をして、最も歩留まりの良い材料と製品の取り合わせを見つけることができる。
【０１０７】
［実証データ］
図１２は、図１３に示した演算式の記号の意味を示す説明図である。図１３は、主要な演算式の説明図である。
図１２と図１３を使用して、上記の実施例のプログラムを実行する場合に具体的に使用する主要な演算式の一例を紹介する。まず、図１３の演算式を説明する。
式（ｅ１）は、材料取り合わせ問題の目的関数を示す。左側の式は、トータルコストＪを最小にするという目的を表す。上記の実施例では、コストを材料長に置き換えて演算をした。即ち、右側の式を目的関数とした。右側の式の右辺は、製品を全て割り付けるために必要な全ての材料の合計長を表している。製品長の合計とこの式のＪとの比が歩留まりである。
式（ｅ２）は、図５のステップＳ２１で、最終調整時期かどうかを判定するために使用する演算式である。この式の左辺は、今回の仮割り付け後に残っている製品の合計長を示す。右辺は、最長の材料の長さを示す。中央は、今回残っている製品の合計長から今回仮割り付けをする製品の合計長を差し引くことを表している。このパラメータｔを繰り返し制御に使用しながら演算処理をすれば良い。この条件式を満たす場合と満たさない場合とで、条件分岐をする。
式（ｅ３）は、未割り付け製品に対して、ある材料が選択されたときに、残りの製品全てを割り付けるために必要な材料の長さの合計値を演算するものである。この式も、図５のステップＳ２１で利用できる。最後まで割り付けをしないでも、最終処理の時期を演算で判定できる。左辺が残りの製品全てを割り付けるために必要な材料の長さの合計値である。上側の式は、残り１回、即ち、今回を含めて２回で仮割り付けを終了する。下側の式は、最大材料長が最小材料長の２倍以下という条件の下で、２回の割り付けが終了しないときの式である。βは材料が３本必要になる場合に再割り付けした材料の種類を示す。残りの材料が４本以上になる場合も含まれる。式（ｅ４）は、式（ｅ３）の下側の式を一般化したもので、残りの必要材料の合計長を表す式である。
式（ｅ５）は、図５のステップＳ１８における、割り付け候補データの良否判定に使用する演算式である。この式は、長さの降順に材料を取り出して、歩留まりが最大のものを選択するということを表している。
式（ｅ６）は図７のステップＳ４７における、割り付けパターンの良否判定に使用する演算式である。この式は、割り付けた材料の合計長の最小値を選択するということを表している。
式（ｅ７）と（ｅ８）と（ｅ９）は、それぞれ異なる割り付け良否判定基準の例を示す演算式である。式（ｅ７）は、最後まで試行した結果の最終歩留まりが最大となるものという基準である。式（ｅ８）は、ある仮割り付けステップでのある材料について個別の歩留まりが最大となるものという基準である。式（ｅ９）は、最も長い材料を割り付けたものという基準である。いずれも、後の負担を軽くする判定基準である。これらの基準の使用法は図１１で説明した。
【０１０８】
図１４は、典型的な一般の木造住宅１０邸について、取り合わせ演算処理の結果を示す説明図である。
実施例４（Ｒ（Recurcive）−ＲＭＢＳ（Reviset Minimum Bin Slack）法）と実施例２（ＲＭＢＳ法）とを比較対象にした。実施例４は実施例５の２種類の割り付け良否判定（判断）処理も採り入れている。比較例のＧＡ法は１次元材料取り合わせ問題を改良した方法できわめて高い歩留まりを得ることができる演算処理方法である。これは、精度が高い反面、演算処理が複雑で処理時間が長いという欠点を持つ。比較例のＰ法は特許文献１に記載された方法である。比較例のＲＦＦＤ（Reviset First FitDecending）法は本発明者により開発された別の最新の方法で、未公開のものである。実施例１の部分は相違するが実施例４と類似した手法を採用したものである。比較のための割り付け処理には汎用のパーソナルコンピュータを使用し、その演算速度は３ＧＨｚ（毎秒）であった。
【０１０９】
比較例のＧＡ法は、遺伝的アルゴリズムを採用したもので、確率的に割り付け結果が変化する。従って、演算処理回数を多く繰り返して歩留まりが最大値となった割り付け結果を採用する。この例ではそれぞれのロットで５０回演算処理を繰り返した歩留まりの最大値を採用したもので、邸２の結果については最適値であることが分かっている。比較例のＧＡ法は、最終的には非常に良い結果が得られるが、演算処理時間が長くなるという欠点がある。比較例のＲＦＦＤ法は、実施例とよく類似しているので、比較例１や２と比べると実施例に近い結果が得られている。
【０１１０】
図において、Ｒ−ＲＭＢＳ法、ＲＭＢＳ法、ＲＦＦＤ法については、歩留まりを表示するとともに、（）内に、１邸分全てのロットを処理するための実行時間（秒）を示した。ＲＭＢＳ法とＲＦＦＤ法では、３秒以下で処理できた。Ｒ−ＲＭＢＳ法では、邸によるばらつきが大きく、邸１で１６秒、邸５で４０秒であったが、その他は４秒以下であった。ＧＡ法では、５０回の繰り返し演算処理時間を含めて、合計で約４０分を要した。比較例のＰ法では、処理時間が数分であった。
【０１１１】
これらを比較すると、Ｒ−ＲＭＢＳ法、ＲＭＢＳ法、ＲＦＦＤ法の演算処理時間がきわだって短いことが分かる。また、Ｒ−ＲＭＢＳ法、ＲＭＢＳ法の歩留まりは、ＧＡ法にほぼ匹敵する結果が得られている。演算処理時間を考慮すると、実施例の方法はきわめて実用的な方法であることが実証できた。なお、処理結果にばらつきもあるが、実施例４と実施例２との両方を実行し、さらに、割り付け良否判定基準を取り替えたものを演算処理して、結果の良いものを選択するといったことにより、演算処理条件の差異を吸収できる。演算処理が速いので、こうした組み合わせができる点で有利である。
【０１１２】
図１５は図１４の邸１と邸２についてロット別の演算処理結果を示したものである。
比較例のＧＡ法では、邸１のロットＮｏ．８と邸２のロットＮｏ．７で差が生じた。邸１のロットＮｏ．８と邸２のロットＮｏ．７は、３ｍ〜６ｍの間の５種類の材料を使用し、半数以上が０．７ｍ〜１ｍの短い製品を割り付ける。従って、他のロットに比べて組み合わせの数が多い。組み合わせの数が多いロットは最適値が得られない可能性が高いからやむをえない。また、材料と製品の組み合わせにより、各演算処理方法に優劣が生じる。しかし、上記のように、実施例の演算処理方法は圧倒的に処理時間が短くて、比較例のＧＡ法等と同等もしくはそれ以上の結果が得られる点で、実用性が高いといえる。
【０１１３】
図１６と図１７は、実施例の性能向上効果の説明図である。図１６は邸別、図１７はロット別の効果説明図である。
既に説明をした実施例２では、終盤における仮割り付け結果選択の判断基準を変更した。実施例３では、仮割り付け結果を選択するために、各仮割り付け結果について、最後まで割り付けをして評価をした。このような判断基準変更の効果を確認するために、判断基準の変更を行わない場合との比較を図１６に示した。全体に明らかに判断基準変更の効果が見られる。ＲＭＢＳ法では、最終歩留まりが最大という基準で、仮割り付け結果の選択を繰り返す。最後の材料への割り付けで大きく歩留まりを落とす場合もあり得る。これが、基準変更により救われることが分かる。
【０１１４】
図１８と図１９は、制約条件の差による効果の説明図である。
図１０の実施例において、「強い制約条件」と、「弱い制約条件」を説明した。図５で説明した（ＲＭＢＳ法）の処理をアルゴリズム３とする。アルゴリズム３では、図５の説明で「強い制約条件」を採用して処理をした。図１８と図１９では、「強い制約条件」を採用した結果と「弱い制約条件」を採用した結果とを比較した。また、図８や図９で説明した（Ｒ−ＲＭＢＳ法）の処理をアルゴリズム４とする。アルゴリズム４では、まず、最初の仮割り付けについては「弱い制約条件」を採用し、繰り返し試行処理については「強い制約条件」を採用した。その結果を（Ｒ−ＲＭＢＳ）と表示した。また、次の「強い制約」と記載した実験データについては、最初の仮割り付けにも繰り返し試行処理についても「強い制約条件」を採用した。さらに、一番右側の「弱い制約」と記載した実験データについては、最初の仮割り付けにも繰り返し試行処理についても「弱い制約条件」を採用した。
【０１１５】
その結果、図の表を見比べて分かるように、アルゴリズム３については、「強い制約条件」よりも「弱い制約条件」で演算処理をしたときのほうが良い結果も得られている。即ち、最初に必ず最長の製品を割り付ける方法を一律に採用しなくても、良い結果が得られる場合があることが分かった。また、アルゴリズム４では、割り付け候補データを求める演算処理に「弱い制約条件」を採用すると、良い結果が得られる率が高いことが分かった。しかし、試行を最後まで繰り返す処理に「弱い制約条件」を採用しても、全体として良い結果に結びつくとは言えないことが分かった。即ち、割り付け候補データを求める演算処理に「弱い制約条件」を採用すると、いずれの方法でも、選択肢が増えることにより、良い結果が得られる率が高まることが証明できた。
【実施例７】
【０１１６】
図２０は、実施例７の処理動作フローチャートである。
この処理は、図３の処理の一部を変更したものである。図３のステップＳ１００の部分を図２１のステップＳ１００〜Ｓ１１２に置き換える。図３のステップＳ２０１〜Ｓ２０３は削除する。図３のステップＳ４０１の直前に図２２のステップＳ３１０〜Ｓ３１５を挿入する。図３のステップＳ５０３の部分を図２３のステップＳ５１０〜Ｓ５１６に置き換える。
【０１１７】
図２１は、実施例７の初期動作フローチャートである。
この実施例では、図３のステップＳ１００を以下のように変更する。まず、初期割り付け手段２１は、仮割り付け処理の開始前に、パラメータの初期設定をする。最初に  ステップＳ１００で、いずれかの材料に対して、最長の製品Ｐ（１）が割り付けられている状態から処理を開始する。ステップＳ１００の左側の式は、材料長ｂより短い製品であって、ｉが最も小さい、すなわち最長の製品を探索する式である。この処理で、選択した材料が最長の製品Ｐ（１）よりも短いとき、その材料に割り付けられる最長の製品Ｐ（ｊ）を最初に割り付けることができる。これが、ステップＳ１００の右側の式Ｑ（ｓ）＝Ｐ（ｊ）で、その割り付けをする。この製品Ｐ（ｊ）を以下最長の製品とみなす。
【０１１８】
次に、ステップＳ１１０で、この製品Ｐ（ｊ）を含み、この製品Ｐ（ｊ）よりも短い全ての製品Ｐ（ｊ）〜Ｐ（ｎ）の長さの合計を求める。そして、ステップＳ１１１で、その合計と材料長ｂとを比較する。材料長が製品の長さの合計以上あるときは、全ての製品をこの材料に割り付けることができる。従って、その後の処理を省略し、ステップＳ１１２で、Ｐ（ｊ），・・・Ｐ（ｎ）を最終割り付け結果として保存し処理を終了する。
【０１１９】
一方、材料長が製品の長さの合計未満のときは、図２０のステップＳ１０１以下の処理に進む。図３のステップＳ２０１〜２０３の処理は、ステップＳ３１２〜３１４で同等の処理をするので削除した。
【０１２０】
図２２は、図２０のステップＳ４０１の直前で実行する処理のフローチャートである。
図３の処理では、毎回、新たな製品を順番に割り付けて、割り付け可能かどうかを判断する繰り返し処理を行った。即ち、図３のステップＳ１０１からステップＳ４０１、４０２を経てステップＳ１０１に戻る処理を繰り返した。例えば、図４のＮｏ．４〜Ｎｏ．７のような処理が繰り返される。そのとき、コンピュータプログラムは、次に割り付けを試みる製品の長さを知るために、該当するデータを順番に読み出して、図３ステップＳ２０２でＬＱ＜ｂかどうかの判断をした。
【０１２１】
一方、この実施例では、予め、長さが最小の製品の製品長を定数として別途記憶させておく。長さが最小の製品は、繰り返し処理で未割り付け製品のリストが変わるたびに変更される。従って、この定数記憶処理は、例えば、ステップＳ１００で実行しておくとよい。図２２において、ステップＳ３１０で、製品群Ｑのうち最後に割付けられた最後尾の製品Ｑ（Ｓ）に対応するｊを検出する。ステップＳ３１１で、ｊ＜ｎかどうかの判断をする。この判断の結果がイエスのときは、ステップＳ３１２に移行する。ノーのときは一番短い製品を指しているから、処理を抜けるためにステップＳ３１５に移行する。ステップＳ３１２とステップＳ３１３では、更に割付けるための製品として、その製品P(j)より短い次の製品から順に以下のように割り付け可能な最も長い製品を検出する。
【０１２２】
ステップＳ３１２では、割り付け余地Ｓｌａｃｋ＝ｂ−ＬＱを計算する。ここでは、現在の割付けQ(1)〜Q(s)に対して余地(Slack)を計算する。なお、Qは一時的な割付け結果の保存エリアであって、その中で最良のものができた都度、図２０のステップＳ３０３でAkにセットされる。次のステップＳ３１３で、割り付け余地Ｓｌａｃｋを最小の製品の製品長と比較する。割り付け余地Ｓｌａｃｋが最小の製品の製品長に満たないときは、現在の割り付け余地Ｓｌａｃｋでは、最後まで割り付けを試行してもこれ以上割り付けることができる製品が無いと判断されるので、ステップＳ３１６に移行して、ｊ＝ｎにする。これで、処理を抜ける。
【０１２３】
割り付け余地Ｓｌａｃｋが最小の製品の製品長以上のときは、ステップＳ３１４で、この製品Ｐ（ｊ）から順に製品長と割り付け余地Ｓｌａｃｋとを比較して、割り付け可能な最も長い製品を検出する。以上のようにして、ステップＳ３１３で割り付け不可能な製品を読み飛ばすことによって、図４のＮｏ．４〜Ｎｏ．７のような処理を省略して、演算処理時間を短縮できる。この後、検出した製品を新たにＱに割り付けることができるように、ステップＳ３１５でｓを１つカウントアップしておく。
【０１２４】
図２３は図２０のステップＳ５０２以下の部分のフローチャートである。
ステップＳ５０２でｓがカウントダウンされ、最後尾の割り付け製品が取り除かれた。即ち、直前に割り付けた製品が取り消された。残りの割り付け製品群Ｑに対して、ステップＳ５１０において新たな最後尾の製品Ｑ（ｓ）に対応するｊを検出する。ここで、ステップＳ５１１に進み、最後尾の製品に替わって割付ける製品を検出する。即ち、その製品P(j)より短い次の製品から順に以下のように割り付け可能な最も長い製品を検出する。それ以外の場合には、ｊが最短の製品を指しているから、処理を終了してステップＳ４０１に戻る。
【０１２５】
ステップＳ５１１では、最後尾の製品を除いた場合の割り付け余地Ｓｌａｃｋを計算する。ここでは、割り付け余地Ｓｌａｃｋに対して最小の製品を含む２以上の製品を割り付けできなければ、これまでの割り付け結果よりも歩留まりの良い結果が得られる見込みが無い。そこで、ステップＳ５１２で、割り付け余地Ｓｌａｃｋが最小の製品長の２倍に満たないと判断されたときは、ステップＳ５１４でｊ＝ｎにする。ステップＳ５１２で、割り付け余地Ｓｌａｃｋが最小の製品長の２倍以上あると判断されると、ステップＳ５１３で、いま割り付けている最後尾の製品に替わって割付けても、割り付け余地Ｓｌａｃｋが少なくとも最短製品より大きくなるような最長の製品を検出する。同じ長さの製品が並んでいたら、先に並んでいるほうを検出する。以上の処理によって、歩留まり向上に無意味な製品や割り付け不可能な製品に対する、図３のステップＳ１０１〜５０２の処理を省略することができる。
［効果の表の説明］
図２４は、実施例７の演算処理の効果を示す説明図である。
実施例７では、実施例１に比べて、歩留まりについては、良いものも悪いものも混在している。しかし、「秒」と表示した演算処理時間を比較すると、負荷の大きなものに演算処理速度の大幅な改善が見られた。実施例１で演算処理時間が１〜２秒のものは繰り返し処理の負荷が小さいので改善の効果が分からない。しかし、演算処理時間が数十秒のものについては、実施例７で全て処理時間を１〜２秒に短縮することができた。
【実施例８】
【０１２６】
この実施例では、図１１のステップＳ９３で第２の割り付け良否判定基準に、「割り付け製品長最大」という基準を選択する。後で良い結果を得るという期待を含めるためである。さらに、図１１のステップＳ９６で、第３の割り付け良否判定基準に、歩留まりが最も悪いものを選択するという方法を採用する。ここで、歩留まりの最も良いものを選ばずに、歩留まりの最も悪いものを選ぶのは次の理由による。図１１のステップＳ９１で、試行による最終割り付け結果を比較したところ、最終歩留まりが同一であった。だから、第１の割り付け良否判定基準ではいずれかを選択する判定ができない（図１１ステップＳ９１）。しかし、最終歩留まりが同一というならば、最初の割り付けで歩留まりが良いほうは、その後の割り付けで歩留まりが悪くなり、最初の割り付けで歩留まりが悪いほうは、その後の割り付けで歩留まりが良くなる。そこで、その後の歩留まり改善に期待するという観点で、歩留まりが最も悪いものを選択する。この方法を採用して試算をしてみたところ、他の方法に比べて歩留まりが改善されたケースがあった。上記の方法により、様々な方法で試算をして、最も歩留まりの良い材料と製品の取り合わせを見つけることができる。
【０１２７】
図２５は、最終調整の有無による歩留まり比較説明図である。
図のように、Ｒ−ＲＭＢＳ方式でも、ＲＭＢＳ方式でも、最終調整をしたところ、「差」と表示したとおり、歩留まりに改善があった。特に、ＲＭＢＳ方式でその改善効果が著しいことが、この結果から明らかになった。
【０１２８】
なお、上記の演算処理装置で実行されるコンピュータプログラムは、機能ブロックで図示した単位でモジュール化されても良いし、複数の機能ブロックを組み合わせて一体化されても良い。また、上記のコンピュータプログラムは、既存のアプリケーションプログラムに組み込んで使用しても良い。本発明を実現するためのコンピュータプログラムは、例えばＣＤ−ＲＯＭのようなコンピュータで読み取り可能な記録媒体に記録して、任意の情報処理装置にインストールして利用することができる。
【図面の簡単な説明】
【０１２９】
【図１】実施例１の材料取り合わせシステム１０のブロック図である。
【図２】材料取り合わせシステム１０を構成するコンピュータのハードウエアブロック図である。
【図３】割り付け候補データ生成のための処理動作フローチャートである。
【図４】具体的な処理例の説明図である。
【図５】全割り付けデータ生成処理動作の実施例を示すフローチャートである。
【図６】最終調整処理の動作説明図である。
【図７】最終調整処理の実施例フローチャートである。
【図８】実施例３の動作を示す説明図である。
【図９】実施例３の処理例フローチャートである。
【図１０】制約条件の説明図である。
【図１１】実施例５の動作フローチャートである。
【図１２】図１３に示した演算式の記号の意味を示す説明図である。
【図１３】主要な演算式の説明図である。
【図１４】典型的な一般の木造住宅１０邸について、取り合わせ演算処理の結果を示す説明図である。
【図１５】図１４の邸１と邸２についてロット別の演算処理結果を示したものである。
【図１６】実施例の性能向上効果の邸別説明図である。
【図１７】実施例の性能向上効果のロット別説明図である。
【図１８】制約条件の差による効果の邸別説明図である。
【図１９】制約条件の差による効果のロット別説明図である。
【図２０】実施例７の処理動作フローチャートである。
【図２１】実施例７の初期動作フローチャートである。
【図２２】図２０のステップＳ４０１の直前で実行する処理のフローチャートである。
【図２３】図２０のステップＳ５０２以下の部分のフローチャートである。
【図２４】実施例７の演算処理の効果を示す説明図である。
【図２５】最終調整の有無による歩留まり比較説明図である。
【符号の説明】
【０１３０】
１０  材料取り合わせシステム
１２  コンピュータ
１４  ネットワーク
１６  端末装置
２０  演算処理装置
２１  初期割り付け手段
２２  続割り付け手段
２３  仮割り付け結果記憶手段
２４  仮割り付け試行手段
２５  割り付け判定手段
２６  繰り返し割り付け手段
２７  最終調整時期判断手段
２８  最終調整手段
３０  入出力データ処理手段
４０  記憶装置
４１  材料データ
４２  割り付け対象製品データ
４３  仮割り付け結果
４４  割り付けデータ
４５  未割り付け製品
４６  割り付けパターン
５０  割り付け良否判定基準
５１  割り付け良否判定基準
【図１】
0004467015.tif 000003
【図２】
0004467015.tif 000004
【図３】
0004467015.tif 000005
【図４】
0004467015.tif 000006
【図５】
0004467015.tif 000007
【図６】
0004467015.tif 000008
【図７】
0004467015.tif 000009
【図８】
0004467015.tif 000010
【図９】
0004467015.tif 000011
【図１０】
0004467015.tif 000012
【図１１】
0004467015.tif 000013
【図１２】
0004467015.tif 000014
【図１３】
0004467015.tif 000015
【図１４】
0004467015.tif 000016
【図１５】
0004467015.tif 000017
【図１６】
0004467015.tif 000018
【図１７】
0004467015.tif 000019
【図１８】
0004467015.tif 000020
【図１９】
0004467015.tif 000021
【図２０】
0004467015.tif 000022
【図２１】
0004467015.tif 000023
【図２２】
0004467015.tif 000024
【図２３】
0004467015.tif 000025
【図２４】
0004467015.tif 000026
【図２５】
0004467015.tif 000027