JPH0728867A - ロット製品割付装置 - Google Patents
ロット製品割付装置Info
- Publication number
- JPH0728867A JPH0728867A JP5153404A JP15340493A JPH0728867A JP H0728867 A JPH0728867 A JP H0728867A JP 5153404 A JP5153404 A JP 5153404A JP 15340493 A JP15340493 A JP 15340493A JP H0728867 A JPH0728867 A JP H0728867A
- Authority
- JP
- Japan
- Prior art keywords
- combination pattern
- combination
- width
- lot
- patterns
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Automatic Assembly (AREA)
- Control By Computers (AREA)
Abstract
(57)【要約】
【目的】紙、布、セロファンの裁断計画等、多くの種類
の注文を組合せてロット製品を作る場合など、一定の材
料幅に対して単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にする。 【構成】ロット製品の幅とロット製品の単品の個数か
ら、ランダムに選択した単品の幅の総和が材料幅以下に
なるように単品の組合せパターンを発生する。組合せパ
ターンの幅と材料幅との差分（余り）が小さいものほど
選択確率が低くなるように〜の区分に区分けする。
選択確率に基づいて組合せパターンから再組合せパター
ン（●）を選択する。再組合せパターンの単品について
い組合せパターン（◎）を発生する。組合せパターン
（◎）をもとの組合せパターン（○）に加える。同様の
処理を繰り返す。差分が目標値になると処理を終了す
る。
の注文を組合せてロット製品を作る場合など、一定の材
料幅に対して単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にする。 【構成】ロット製品の幅とロット製品の単品の個数か
ら、ランダムに選択した単品の幅の総和が材料幅以下に
なるように単品の組合せパターンを発生する。組合せパ
ターンの幅と材料幅との差分（余り）が小さいものほど
選択確率が低くなるように〜の区分に区分けする。
選択確率に基づいて組合せパターンから再組合せパター
ン（●）を選択する。再組合せパターンの単品について
い組合せパターン（◎）を発生する。組合せパターン
（◎）をもとの組合せパターン（○）に加える。同様の
処理を繰り返す。差分が目標値になると処理を終了す
る。
Description
【０００１】
【産業上の利用分野】本発明は、紙、布、セロファンの
裁断計画等、多くの種類の注文を組合せてロット製品を
作る場合など、一定幅の材料の材料幅に対してロット製
品の単品の幅を割りつける組合せパターンを生成するた
めのロット製品割付装置に関する。
裁断計画等、多くの種類の注文を組合せてロット製品を
作る場合など、一定幅の材料の材料幅に対してロット製
品の単品の幅を割りつける組合せパターンを生成するた
めのロット製品割付装置に関する。
【０００２】
【従来の技術】従来、例えばセロファンのロット製品を
作るときは、まず半製品と呼ばれる幅広（例えば５１０
０mm）のロールを作り、この半製品のロールに対してロ
ット製品の注文の幅（４００mm〜１２２０mm）に応じた
位置にカッターを複数並べ、ロールから半製品を引き出
しながら複数種類の幅のロット製品を同時に裁断するよ
うにしている。
作るときは、まず半製品と呼ばれる幅広（例えば５１０
０mm）のロールを作り、この半製品のロールに対してロ
ット製品の注文の幅（４００mm〜１２２０mm）に応じた
位置にカッターを複数並べ、ロールから半製品を引き出
しながら複数種類の幅のロット製品を同時に裁断するよ
うにしている。
【０００３】ところで、このような裁断方法によれば半
製品の端に半端が生じるので、ロット製品の注文の幅と
個数に応じて、半製品の幅（材料幅）に対して注文の幅
を上手く割り付けて材料の無駄を少なくする必要があ
り、この注文の幅を割り付ける組合せパターンを求める
ことが要求されている。
製品の端に半端が生じるので、ロット製品の注文の幅と
個数に応じて、半製品の幅（材料幅）に対して注文の幅
を上手く割り付けて材料の無駄を少なくする必要があ
り、この注文の幅を割り付ける組合せパターンを求める
ことが要求されている。
【０００４】このような組合せパターンを求めるために
は、専門家が解く方法、線形計画法、ルールを用いたエ
キスパートシステムによる方法がある。また、全ての組
合せを調べる方法も考えられる。
は、専門家が解く方法、線形計画法、ルールを用いたエ
キスパートシステムによる方法がある。また、全ての組
合せを調べる方法も考えられる。
【０００５】
【発明が解決しようとする課題】しかしながら、専門家
が解く方法では、複数の組合せが考えられるので時間が
かかり、また、専門家間の計画に巧拙が出やすいという
問題がある。
が解く方法では、複数の組合せが考えられるので時間が
かかり、また、専門家間の計画に巧拙が出やすいという
問題がある。
【０００６】また、線形計画法では、注文の種類の数だ
けの自由度を持つ連立方程式を解く必要があり、注文の
種類の数が多くなると、計算に時間がかかるという欠点
がある。さらに、線形計画法では一度に全てのパターン
を決定できないので、時間のかかる計算を全ての注文を
満たすまで繰り返す必要があり、さらに計算時間が必要
であった。
けの自由度を持つ連立方程式を解く必要があり、注文の
種類の数が多くなると、計算に時間がかかるという欠点
がある。さらに、線形計画法では一度に全てのパターン
を決定できないので、時間のかかる計算を全ての注文を
満たすまで繰り返す必要があり、さらに計算時間が必要
であった。
【０００７】また、ルールを用いる方法は、専門家の手
法から何らかのルールを見いだしてそれを機械に模倣さ
せるものであるが、ルールに例外事項が出やすく、例外
を全てなくすためには、膨大なルールが必要となる。な
お、全ての組合せを調べる方法は、組合せが爆発的に増
えて実現可能な時間では解けない可能性がある。
法から何らかのルールを見いだしてそれを機械に模倣さ
せるものであるが、ルールに例外事項が出やすく、例外
を全てなくすためには、膨大なルールが必要となる。な
お、全ての組合せを調べる方法は、組合せが爆発的に増
えて実現可能な時間では解けない可能性がある。
【０００８】本発明は、一定幅の材料の材料幅に対して
ロット製品の単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にすることを課題とす
る。
ロット製品の単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にすることを課題とす
る。
【０００９】
【課題を解決するための手段】上記の課題を解決するた
めになした本発明のロット製品割付装置は、一定幅の材
料から幅の異なる単品を切り出して該切出した単品の幅
に応じた複数種類のロット製品を製造するために、上記
材料の材料幅に対して上記ロット製品の単品の幅を割り
つける組合せパターンを生成するためのロット製品割付
装置であって、図１に示したように、前記各ロット製品
の幅と各ロット製品の単品の個数からなるロット情報を
入力するロット情報入力手段Ａと、入力されたロット情
報を記憶するロット情報記憶手段Ｂと、ランダムに選択
した単品の幅の総和が前記材料幅以下になるように単品
の組合せパターンを発生する組合せパターン発生手段Ｃ
と、組合せパターン発生手段Ｃで発生された組合せパタ
ーンを記憶しておく組合せパターン記憶手段Ｄと、前記
材料幅と各組合せパターンにおける単品の幅の総和との
差分に応じた確率を設定し、当該差分の大きな組合せパ
ターンほど高い確率で選択するように前記組合せパター
ン記憶手段Ｄの組合せパターンから再組合せパターンを
選択する組合せパターン選択手段Ｅと、組合せパターン
記憶手段Ｄに記憶されている組合せパターンの情報を出
力する出力手段Ｆと、前記差分が許容範囲になったこと
を検出して組合せパターンを評価する組合せパターン評
価手段Ｇと、を備え、ロット情報記憶手段Ｂに記憶され
たロット情報の単品について組合せパターン発生手段Ｃ
で組合せパターンを発生して組合せパターン記憶手段Ｄ
に記憶し、その後、組合せパターン記憶手段Ｄに記憶さ
れた組合せパターンについて組合せパターン選択手段Ｅ
で再組合せパターンを選択して、該再組合せパターンの
全ての単品について組合せパターン発生手段Ｃで組合せ
パターンを発生して組合せパターン選択手段Ｅで選択さ
れなかった組合せパターンに加入して組合せパターン記
憶手段Ｄに記憶する繰り返し動作を行い、組合せパター
ン評価手段Ｇで組合せパターンを評価しながら上記繰り
返し動作を行うことにより、組合せパターン評価手段Ｇ
で評価された組合せパターンの情報を出力手段Ｆに出力
するようにしたことを特徴とする。
めになした本発明のロット製品割付装置は、一定幅の材
料から幅の異なる単品を切り出して該切出した単品の幅
に応じた複数種類のロット製品を製造するために、上記
材料の材料幅に対して上記ロット製品の単品の幅を割り
つける組合せパターンを生成するためのロット製品割付
装置であって、図１に示したように、前記各ロット製品
の幅と各ロット製品の単品の個数からなるロット情報を
入力するロット情報入力手段Ａと、入力されたロット情
報を記憶するロット情報記憶手段Ｂと、ランダムに選択
した単品の幅の総和が前記材料幅以下になるように単品
の組合せパターンを発生する組合せパターン発生手段Ｃ
と、組合せパターン発生手段Ｃで発生された組合せパタ
ーンを記憶しておく組合せパターン記憶手段Ｄと、前記
材料幅と各組合せパターンにおける単品の幅の総和との
差分に応じた確率を設定し、当該差分の大きな組合せパ
ターンほど高い確率で選択するように前記組合せパター
ン記憶手段Ｄの組合せパターンから再組合せパターンを
選択する組合せパターン選択手段Ｅと、組合せパターン
記憶手段Ｄに記憶されている組合せパターンの情報を出
力する出力手段Ｆと、前記差分が許容範囲になったこと
を検出して組合せパターンを評価する組合せパターン評
価手段Ｇと、を備え、ロット情報記憶手段Ｂに記憶され
たロット情報の単品について組合せパターン発生手段Ｃ
で組合せパターンを発生して組合せパターン記憶手段Ｄ
に記憶し、その後、組合せパターン記憶手段Ｄに記憶さ
れた組合せパターンについて組合せパターン選択手段Ｅ
で再組合せパターンを選択して、該再組合せパターンの
全ての単品について組合せパターン発生手段Ｃで組合せ
パターンを発生して組合せパターン選択手段Ｅで選択さ
れなかった組合せパターンに加入して組合せパターン記
憶手段Ｄに記憶する繰り返し動作を行い、組合せパター
ン評価手段Ｇで組合せパターンを評価しながら上記繰り
返し動作を行うことにより、組合せパターン評価手段Ｇ
で評価された組合せパターンの情報を出力手段Ｆに出力
するようにしたことを特徴とする。
【００１０】
【作用】図２は本発明の原理を説明する図であり、図の
「○」、「●」および「◎」はそれぞれ１組の組合せパ
ターンを示し、「●」は組合せパターン選択手段Ｅで選
択された再組合せパターン、「◎」は再組合せパターン
の全ての単品について組合せパターン発生手段Ｃで発生
した組合せパターンを示している。また、〜は材料
幅と各組合せパターンにおける単品の幅の総和との差分
に対応する区分を示し、から順に選択確率が高くなっ
ている。
「○」、「●」および「◎」はそれぞれ１組の組合せパ
ターンを示し、「●」は組合せパターン選択手段Ｅで選
択された再組合せパターン、「◎」は再組合せパターン
の全ての単品について組合せパターン発生手段Ｃで発生
した組合せパターンを示している。また、〜は材料
幅と各組合せパターンにおける単品の幅の総和との差分
に対応する区分を示し、から順に選択確率が高くなっ
ている。
【００１１】先ず、ロット情報記憶手段Ｂに記憶された
ロット情報の単品について組合せパターンを発生して組
合せパターン記憶手段Ｄに記憶すると、各組合せパター
ンは、図２の（Ｉ）のように各区分〜に略均等に分
配される。この組合せパターン記憶手段Ｄの組合せパタ
ーンから組合せパターン選択手段Ｅで再組合せパターン
を選択すると、例えば図示の「●」のようにの区分に
かけて順に多くの組合せパターンが再組合せパターンと
して選択されるようになる。
ロット情報の単品について組合せパターンを発生して組
合せパターン記憶手段Ｄに記憶すると、各組合せパター
ンは、図２の（Ｉ）のように各区分〜に略均等に分
配される。この組合せパターン記憶手段Ｄの組合せパタ
ーンから組合せパターン選択手段Ｅで再組合せパターン
を選択すると、例えば図示の「●」のようにの区分に
かけて順に多くの組合せパターンが再組合せパターンと
して選択されるようになる。
【００１２】次に、（II）のように再組合せパターンを
分離してこの再組合せパターンの全ての単品について組
合せパターン発生手段Ｃで組合せパターンを発生する
と、各組合せパターンは、図の（III ）の「◎」のよう
に各区分〜に略均等に分配される。そこで、この再
度発生された組合せパターン「◎」を（Ｉ' ）のように
組合せパターン選択手段Ｅで選択されなかった組合せパ
ターンに加入して組合せパターン記憶手段Ｄに記憶する
と、図の（IV) のようになる。
分離してこの再組合せパターンの全ての単品について組
合せパターン発生手段Ｃで組合せパターンを発生する
と、各組合せパターンは、図の（III ）の「◎」のよう
に各区分〜に略均等に分配される。そこで、この再
度発生された組合せパターン「◎」を（Ｉ' ）のように
組合せパターン選択手段Ｅで選択されなかった組合せパ
ターンに加入して組合せパターン記憶手段Ｄに記憶する
と、図の（IV) のようになる。
【００１３】そして、この動作を繰り返して、組合せパ
ターン記憶手段Ｄの組合せパターンから組合せパターン
選択手段Ｅで再組合せパターンを選択すると、例えば図
示の（Ｖ) の「●」のようにの区分にかけて順に多く
の組合せパターンが再組合せパターンとして選択され
る。
ターン記憶手段Ｄの組合せパターンから組合せパターン
選択手段Ｅで再組合せパターンを選択すると、例えば図
示の（Ｖ) の「●」のようにの区分にかけて順に多く
の組合せパターンが再組合せパターンとして選択され
る。
【００１４】したがって、上記の繰り返し動作を行う
と、材料幅と各組合せパターンにおける単品の幅の総和
との差分が小さい組合せパターンが多くなり、差分の大
きな組合せパターンは減少する。そこで、組合せパター
ン評価手段Ｇで例えば最も大きな差分が所定の閾値以下
になった時点で組合せパターンの情報を出力手段Ｆに出
力すると、差分の小さな組合せパターンすなわち材料の
半端の少ない組合せパターンが自動的に得られる。
と、材料幅と各組合せパターンにおける単品の幅の総和
との差分が小さい組合せパターンが多くなり、差分の大
きな組合せパターンは減少する。そこで、組合せパター
ン評価手段Ｇで例えば最も大きな差分が所定の閾値以下
になった時点で組合せパターンの情報を出力手段Ｆに出
力すると、差分の小さな組合せパターンすなわち材料の
半端の少ない組合せパターンが自動的に得られる。
【００１５】
【実施例】図３は本発明実施例のロット製品割付装置の
ブロック図であり、この実施例の装置はパーソナルコン
ピュータとフロッピィディスクから供給される制御プロ
グラムで構成されている。
ブロック図であり、この実施例の装置はパーソナルコン
ピュータとフロッピィディスクから供給される制御プロ
グラムで構成されている。
【００１６】ＣＰＵ１はＲＯＭ２に記憶されているシス
テムプログラムに基づいて、フロッピィディスクドライ
バ３にセットされたフロッピィディスクから制御プログ
ラムのデータを読み出し、この制御プログラムをＲＡＭ
４に一旦格納し、このＲＡＭ４に格納した制御プログラ
ムに基づいて、ＲＡＭ４のワーキングエリアを使用して
組合せパターン生成の制御を行う。そして、生成された
組合せパターンの情報を、所定の態様でディスプレイ５
に表示するとともに、プリンター６にプリントアウトす
る。
テムプログラムに基づいて、フロッピィディスクドライ
バ３にセットされたフロッピィディスクから制御プログ
ラムのデータを読み出し、この制御プログラムをＲＡＭ
４に一旦格納し、このＲＡＭ４に格納した制御プログラ
ムに基づいて、ＲＡＭ４のワーキングエリアを使用して
組合せパターン生成の制御を行う。そして、生成された
組合せパターンの情報を、所定の態様でディスプレイ５
に表示するとともに、プリンター６にプリントアウトす
る。
【００１７】また、セロファンの場合の半製品等の材料
の材料幅のデータ、材料幅と組合せパターンの全長との
差分（この実施例では、以後、「余り」という。）を評
価する閾値のデータ、各組合せパターンを余りに応じた
確率で再組合せパターンとして選択するための選択確率
のデータは、制御プログラムと共にフロッピィディスク
トから読み出されてＲＡＭ４に記憶される。
の材料幅のデータ、材料幅と組合せパターンの全長との
差分（この実施例では、以後、「余り」という。）を評
価する閾値のデータ、各組合せパターンを余りに応じた
確率で再組合せパターンとして選択するための選択確率
のデータは、制御プログラムと共にフロッピィディスク
トから読み出されてＲＡＭ４に記憶される。
【００１８】なお、これらの材料幅のデータ、余りの閾
値のデータ、余りの区分のデータ、選択確率のデータ
は、例えば、紙、布、セロファンなど注文の種類に応じ
てプリセット値として複数種類用意されている。
値のデータ、余りの区分のデータ、選択確率のデータ
は、例えば、紙、布、セロファンなど注文の種類に応じ
てプリセット値として複数種類用意されている。
【００１９】一方、注文によるロット製品の幅と個数の
注文データはキーボード７の操作で入力され、ＣＰＵ１
はキーボード７から入力される注文データをＲＡＭ４に
記憶する。また、キーボード７の操作等にって、材料幅
のデータ、余りの閾値のデータ、余りの区分のデータ、
選択確率のデータが選択される。なお、これらのデータ
はキーボード７の操作で変更できるようにしてもよい。
注文データはキーボード７の操作で入力され、ＣＰＵ１
はキーボード７から入力される注文データをＲＡＭ４に
記憶する。また、キーボード７の操作等にって、材料幅
のデータ、余りの閾値のデータ、余りの区分のデータ、
選択確率のデータが選択される。なお、これらのデータ
はキーボード７の操作で変更できるようにしてもよい。
【００２０】いま、図５のような幅と個数のロット製品
が注文されたとし、このロット製品を材料幅が５１００
mmの材料（半製品）に割り付ける場合について説明す
る。この実施例では、各組合せパターンを余りに応じて
区分するための区分を次表１のように７つの区分〜
に設定し、各区分に対して、再計画のためにその区分か
ら組合せパターンが選択される確率を示す選択確率が設
定されている。
が注文されたとし、このロット製品を材料幅が５１００
mmの材料（半製品）に割り付ける場合について説明す
る。この実施例では、各組合せパターンを余りに応じて
区分するための区分を次表１のように７つの区分〜
に設定し、各区分に対して、再計画のためにその区分か
ら組合せパターンが選択される確率を示す選択確率が設
定されている。
【００２１】
【表１】
【００２２】組合せパターンを発生するときは、先ず、
単品一つ一つからなる選択群（図５の単品の全体の集
合）から任意の単品をランダムに選択してその単品を選
択群から除くようにして、選択した単品の幅を図６のよ
うに順次加算する。そして、図６に破線で示したよう
に、加算値が材料幅（５１００mm）を超過したときに、
その最後の単品を選択群に戻すとともに、一つ前までの
単品の組を一つの組合せパターンとする。
単品一つ一つからなる選択群（図５の単品の全体の集
合）から任意の単品をランダムに選択してその単品を選
択群から除くようにして、選択した単品の幅を図６のよ
うに順次加算する。そして、図６に破線で示したよう
に、加算値が材料幅（５１００mm）を超過したときに、
その最後の単品を選択群に戻すとともに、一つ前までの
単品の組を一つの組合せパターンとする。
【００２３】同様の処理を、選択群から単品が無くなる
まで繰り返し、複数の組合せパターンを発生する。そし
て、各組合せパターンについての余りを求め、各組合せ
パターンをその余りに応じて〜の区分に振り分け
る。
まで繰り返し、複数の組合せパターンを発生する。そし
て、各組合せパターンについての余りを求め、各組合せ
パターンをその余りに応じて〜の区分に振り分け
る。
【００２４】次に、各区分から選択確率に応じた数の組
合せパターンを再組合せパターンとして選択して残りの
組合せパターンと分離し、この再組合せパターンに含ま
れる全ての単品を選択群として、前記同様に組合せパタ
ーンを求める。そして、この再組合せパターンに基づい
て求めた組合せパターンをその余りに応じて〜の区
分に振り分け、再組合せパターンとして選択されなかっ
た残りの組合せパターンに加える（加入）。
合せパターンを再組合せパターンとして選択して残りの
組合せパターンと分離し、この再組合せパターンに含ま
れる全ての単品を選択群として、前記同様に組合せパタ
ーンを求める。そして、この再組合せパターンに基づい
て求めた組合せパターンをその余りに応じて〜の区
分に振り分け、再組合せパターンとして選択されなかっ
た残りの組合せパターンに加える（加入）。
【００２５】そして、この実施例では、発生した組合せ
パターンの余りの内で少なくとも２番目に大きな余りが
目標値（例えば２００mm）以下になったときに演算を打
ち切って、このときの全ての組合せパターンを表示し、
出力する。
パターンの余りの内で少なくとも２番目に大きな余りが
目標値（例えば２００mm）以下になったときに演算を打
ち切って、このときの全ての組合せパターンを表示し、
出力する。
【００２６】図４は制御プログラムのフローチャートで
あり、制御プログラムが起動されると、先ず、ステップ
Ｓ１で初期設定を行い、ステップＳ２で注文データ入力
処理を行う。なお、この注文データ入力処理は、キーボ
ード７の操作に基づくデータ入力等の公知の技術で行
い、入力された単品の幅と個数のデータをＲＡＭ４に記
憶する。
あり、制御プログラムが起動されると、先ず、ステップ
Ｓ１で初期設定を行い、ステップＳ２で注文データ入力
処理を行う。なお、この注文データ入力処理は、キーボ
ード７の操作に基づくデータ入力等の公知の技術で行
い、入力された単品の幅と個数のデータをＲＡＭ４に記
憶する。
【００２７】注文データ入力処理が完了すると、ステッ
プＳ３で、入力された注文データのについて組合せパタ
ーンを発生し、ステップＳ４で、各組合せパターンにつ
いて組合せパターン毎の合計幅と半製品の材料幅（この
例では５１００mm）との差すなわち余りを求める組合せ
パターン評価処理を行う。
プＳ３で、入力された注文データのについて組合せパタ
ーンを発生し、ステップＳ４で、各組合せパターンにつ
いて組合せパターン毎の合計幅と半製品の材料幅（この
例では５１００mm）との差すなわち余りを求める組合せ
パターン評価処理を行う。
【００２８】次に、ステップＳ５で組合せパターンの余
りの内で少なくとも２番目に大きな余りが目標値以下に
なったか否かを判定し、目標値に達していればステップ
Ｓ１０で組合せパターンのデータをディスプレイ５に表
示するとともにプリンタ６にプリントアウトして処理を
終了する。
りの内で少なくとも２番目に大きな余りが目標値以下に
なったか否かを判定し、目標値に達していればステップ
Ｓ１０で組合せパターンのデータをディスプレイ５に表
示するとともにプリンタ６にプリントアウトして処理を
終了する。
【００２９】また、ステップＳ５で目標値に達していな
ければ、ステップＳ６で、余りに応じた選択確率に基づ
いて再組合せパターンを選択してこの再組合せパターン
のパターン数を記憶するとともに残りのパターンを元の
パターンとし、ステップＳ７で再組合せパターンの全て
の単品について組合せパターンを生成する。
ければ、ステップＳ６で、余りに応じた選択確率に基づ
いて再組合せパターンを選択してこの再組合せパターン
のパターン数を記憶するとともに残りのパターンを元の
パターンとし、ステップＳ７で再組合せパターンの全て
の単品について組合せパターンを生成する。
【００３０】次にステップＳ８で、現在生成した組合せ
パターンのパターン数がステップＳ６で選択した再組合
せパターンのパターン数より多いか否か、すなわち、使
用材料が再組合せパターンより超過しないか否かを判定
し、超過であればステップＳ７に戻って同様の処理を行
い、超過しなければステップＳ９で現在生成した組合せ
パターンを元のパターンに加えてステップＳ４以降の処
理を行う。
パターンのパターン数がステップＳ６で選択した再組合
せパターンのパターン数より多いか否か、すなわち、使
用材料が再組合せパターンより超過しないか否かを判定
し、超過であればステップＳ７に戻って同様の処理を行
い、超過しなければステップＳ９で現在生成した組合せ
パターンを元のパターンに加えてステップＳ４以降の処
理を行う。
【００３１】以上の処理により、前記図２について説明
したと同様に、余りの少ない組合せパターンが順次増加
していき、目標値に達したときに、例えば図７に示した
ように効率良く割り付けられた組合せパターン（この例
では７つのパターン）が得られる。
したと同様に、余りの少ない組合せパターンが順次増加
していき、目標値に達したときに、例えば図７に示した
ように効率良く割り付けられた組合せパターン（この例
では７つのパターン）が得られる。
【００３２】なお、組合せパターンをランダムに生成す
るためには、例えば、配列変数等を用いて注文データの
単品一つ一つに順番を付けて変数を割り振って各単品の
幅を記憶しておき、乱数等によって順番を選んで変数を
ランダムに重複しないように選択し、選択した変数の幅
を順次累算して累算値が材料幅を超過したときに一つ前
の変数の番号の組合せを一つの組合せパターンとするな
どの方法がある。なお、この場合、変数を重複して選択
しないようにするためには、各変数（単品）に対応して
フラグ等をセットするようにすればよい。
るためには、例えば、配列変数等を用いて注文データの
単品一つ一つに順番を付けて変数を割り振って各単品の
幅を記憶しておき、乱数等によって順番を選んで変数を
ランダムに重複しないように選択し、選択した変数の幅
を順次累算して累算値が材料幅を超過したときに一つ前
の変数の番号の組合せを一つの組合せパターンとするな
どの方法がある。なお、この場合、変数を重複して選択
しないようにするためには、各変数（単品）に対応して
フラグ等をセットするようにすればよい。
【００３３】また、生成した組合せパターンの記憶や、
目標値の評価、再組合せパターンの分離、元の組合せパ
ターンへの加入などのデータ処理は、従来公知のデータ
処理によって行うことができる。
目標値の評価、再組合せパターンの分離、元の組合せパ
ターンへの加入などのデータ処理は、従来公知のデータ
処理によって行うことができる。
【００３４】以上の実施例の処理は、実数演算を行う必
要がなく整数演算でよいので、高速に処理をすることが
できる。また、エキスパートシステムと比べて単純な構
成であり、必要な記憶領域が小さくてよい。さらに、専
門家の判断や線形計画法に比べると高速に解を求めるこ
とができる。
要がなく整数演算でよいので、高速に処理をすることが
できる。また、エキスパートシステムと比べて単純な構
成であり、必要な記憶領域が小さくてよい。さらに、専
門家の判断や線形計画法に比べると高速に解を求めるこ
とができる。
【００３５】また、乱数を使っているので、結果が好ま
しくないときはやり直せば別の解を得ることができる。
なお、乱数を使わない手法では毎回同じ結果がでるた
め、プログラムの性格上苦手な組合せとなった場合に
は、最初から人間が計画し直す必要がある。
しくないときはやり直せば別の解を得ることができる。
なお、乱数を使わない手法では毎回同じ結果がでるた
め、プログラムの性格上苦手な組合せとなった場合に
は、最初から人間が計画し直す必要がある。
【００３６】ところで、多くの見込生産では、計画し使
用できる材料の数に応じて、作成すべき数を増やした
り、減らしたりすることを行うが、本発明の装置は高速
で処理ができるので、専門家が結果を見てこれらの入力
（注文データ）を変えることを会話的にシミュレーショ
ンすることができ、全体として高度な計画に専念するこ
とができる。
用できる材料の数に応じて、作成すべき数を増やした
り、減らしたりすることを行うが、本発明の装置は高速
で処理ができるので、専門家が結果を見てこれらの入力
（注文データ）を変えることを会話的にシミュレーショ
ンすることができ、全体として高度な計画に専念するこ
とができる。
【００３７】
【発明の効果】以上説明したように本発明によれば、各
ロット製品の幅と各ロット製品の単品の個数からなるロ
ット情報に基づいて、ランダムに選択した単品の幅の総
和が材料幅以下になるように単品の組合せパターンを発
生し、材料幅と各組合せパターンにおける単品の幅の総
和との差分に応じた確率で、当該差分の大きな組合せパ
ターンほど高い選択確率となるように再組合せパターン
を選択し、この再組合せパターンの全ての単品について
再度組合せパターンを発生し、再組合せパターンとして
選択されなかった組合せパターンに加入し、このような
確率に基づく再組合せパターンの選択と組合せパターン
の生成の繰り返し動作を行いながら、差分により組合せ
パターンを評価して、評価された組合せパターンの情報
を出力するようにしたので、紙、布、セロファンの裁断
計画等、多くの種類の注文を組合せてロット製品を作る
場合など、一定幅の材料の材料幅に対してロット製品の
単品の幅を割りつける組合せパターンを高速に生成して
裁断計画等を容易に行うことができる。
ロット製品の幅と各ロット製品の単品の個数からなるロ
ット情報に基づいて、ランダムに選択した単品の幅の総
和が材料幅以下になるように単品の組合せパターンを発
生し、材料幅と各組合せパターンにおける単品の幅の総
和との差分に応じた確率で、当該差分の大きな組合せパ
ターンほど高い選択確率となるように再組合せパターン
を選択し、この再組合せパターンの全ての単品について
再度組合せパターンを発生し、再組合せパターンとして
選択されなかった組合せパターンに加入し、このような
確率に基づく再組合せパターンの選択と組合せパターン
の生成の繰り返し動作を行いながら、差分により組合せ
パターンを評価して、評価された組合せパターンの情報
を出力するようにしたので、紙、布、セロファンの裁断
計画等、多くの種類の注文を組合せてロット製品を作る
場合など、一定幅の材料の材料幅に対してロット製品の
単品の幅を割りつける組合せパターンを高速に生成して
裁断計画等を容易に行うことができる。
【図１】本発明のロット製品割付装置の基本構成図であ
る。
る。
【図２】本発明の原理を説明する図である。
【図３】本発明実施例のロット製品割付装置のブロック
図である。
図である。
【図４】本発明の実施例における制御プログラムのフロ
ーチャートである。
ーチャートである。
【図５】本発明の実施例における注文データの一例を示
す図である。
す図である。
【図６】本発明の実施例における組合せパターンの生成
過程を説明する図である。
過程を説明する図である。
【図７】本発明の実施例における処理結果の一例を示す
図である。
図である。
１…ＣＰＵ、２…ＲＯＭ、３…フロッピィディスクドラ
イバ、４…ＲＡＭ、５…ディスプレイ、６…プリンタ
ー、７…キーボード。
イバ、４…ＲＡＭ、５…ディスプレイ、６…プリンタ
ー、７…キーボード。
Claims (1)
- 【請求項１】 一定幅の材料から幅の異なる単品を切り
出して該切出した単品の幅に応じた複数種類のロット製
品を製造するために、上記材料の材料幅に対して上記ロ
ット製品の単品の幅を割りつける組合せパターンを生成
するためのロット製品割付装置であって、 前記各ロット製品の幅と各ロット製品の単品の個数から
なるロット情報を入力するロット情報入力手段と、 前記入力されたロット情報を記憶するロット情報記憶手
段と、 ランダムに選択した単品の幅の総和が前記材料幅以下に
なるように単品の組合せパターンを発生する組合せパタ
ーン発生手段と、 前記組合せパターン発生手段で発生された組合せパター
ンを記憶しておく組合せパターン記憶手段と、 前記材料幅と各組合せパターンにおける単品の幅の総和
との差分に応じた確率を設定し、当該差分の大きな組合
せパターンほど高い確率で選択するように前記組合せパ
ターン記憶手段の組合せパターンから再組合せパターン
を選択する組合せパターン選択手段と、 前記組合せパターン記憶手段に記憶されている組合せパ
ターンの情報を出力する出力手段と、 前記差分が許容範囲になったことを検出して組合せパタ
ーンを評価する組合せパターン評価手段と、を備え、 前記ロット情報記憶手段に記憶されたロット情報の単品
について前記組合せパターン発生手段で組合せパターン
を発生して前記組合せパターン記憶手段に記憶し、その
後、該組合せパターン記憶手段に記憶された組合せパタ
ーンについて前記組合せパターン選択手段で前記再組合
せパターンを選択して、該再組合せパターンの全ての単
品について前記組合せパターン発生手段で組合せパター
ンを発生して前記組合せパターン選択手段で選択されな
かった組合せパターンに加入して前記組合せパターン記
憶手段に記憶する繰り返し動作を行い、前記組合せパタ
ーン評価手段で組合せパターンを評価しながら上記繰り
返し動作を行うことにより、該組合せパターン評価手段
で評価された組合せパターンの情報を前記出力手段に出
力するようにしたことを特徴とするロット製品割付装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5153404A JP2865520B2 (ja) | 1993-06-24 | 1993-06-24 | ロット製品割付装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5153404A JP2865520B2 (ja) | 1993-06-24 | 1993-06-24 | ロット製品割付装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0728867A true JPH0728867A (ja) | 1995-01-31 |
| JP2865520B2 JP2865520B2 (ja) | 1999-03-08 |
Family
ID=15561754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5153404A Expired - Lifetime JP2865520B2 (ja) | 1993-06-24 | 1993-06-24 | ロット製品割付装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2865520B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012043217A1 (ja) * | 2010-09-28 | 2012-04-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数の要素をグループ化する方法、プログラムおよび装置 |
| US8303508B2 (en) | 2006-03-03 | 2012-11-06 | Olympus Medical Systems Corp. | Ultrasound endoscope |
| JP2014235464A (ja) * | 2013-05-31 | 2014-12-15 | 富士フイルム株式会社 | 画像編集装置、方法及びプログラム |
-
1993
- 1993-06-24 JP JP5153404A patent/JP2865520B2/ja not_active Expired - Lifetime
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8303508B2 (en) | 2006-03-03 | 2012-11-06 | Olympus Medical Systems Corp. | Ultrasound endoscope |
| WO2012043217A1 (ja) * | 2010-09-28 | 2012-04-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数の要素をグループ化する方法、プログラムおよび装置 |
| GB2497041A (en) * | 2010-09-28 | 2013-05-29 | Ibm | Method, program, and device for grouping plurality of elements |
| GB2497041B (en) * | 2010-09-28 | 2013-08-28 | Ibm | Method, program, and apparatus for grouping plurality of elements |
| JPWO2012043217A1 (ja) * | 2010-09-28 | 2014-02-06 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 複数の要素をグループ化する方法、プログラムおよび装置 |
| JP5528561B2 (ja) * | 2010-09-28 | 2014-06-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数の要素をグループ化する方法、プログラムおよび装置 |
| US9530109B2 (en) | 2010-09-28 | 2016-12-27 | International Business Machines Corporation | Iterative pattern generation algorithm for plate design problems |
| US10108913B2 (en) | 2010-09-28 | 2018-10-23 | International Business Machines Corporation | Iterative pattern generation algorithm for plate design problems |
| JP2014235464A (ja) * | 2013-05-31 | 2014-12-15 | 富士フイルム株式会社 | 画像編集装置、方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2865520B2 (ja) | 1999-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5289370A (en) | Automated resource allocation method employing a learning arrangement | |
| EP0459689A2 (en) | Automated resource allocation cutting stock arrangement using random cut patterns | |
| Karelahti | Solving the cutting stock problem in the steel industry | |
| CN108629476A (zh) | 非暂时性计算机可读存储介质、工序规划方法和装置 | |
| Mönch et al. | Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing | |
| Khorasanian et al. | Two-machine flow shop scheduling problem with blocking, multi-task flexibility of the first machine, and preemption | |
| Tsubone et al. | A production scheduling system for a hybrid flow shop—a case study | |
| JPH0728867A (ja) | ロット製品割付装置 | |
| US8730503B2 (en) | Methods and systems for balancing job assignments to machines in a production environment | |
| JPH0773244A (ja) | 生産ラインへの加工対象製品の投入順序決定方法および装置、並びに生産ラインへの人員配置決定方法および装置 | |
| JP4887341B2 (ja) | 情報処理装置、情報処理装置の制御方法及びプログラム | |
| JP2009251683A (ja) | 取り合せ計画立案装置、方法及びプログラム | |
| JP3010269B2 (ja) | 作業スケジュール作成装置 | |
| JPH09123094A (ja) | トリミング処理装置および方法 | |
| Özdemirel et al. | Computer-aided planning and design of manufacturing simulation experiments | |
| Seidgar et al. | An efficient genetic algorithm for two-stage hybrid flow shop scheduling with preemption and sequence dependent setup time | |
| JP2000117688A (ja) | 棒状製品の割付方法及びその割付方法のプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP3033434B2 (ja) | 板組合せ設計装置 | |
| US4277057A (en) | Method for using a multiple input bin collating machine with a single output hopper | |
| JP2024006240A (ja) | 設計支援装置、設計支援方法、及びコンピュータプログラム | |
| JP2017021764A (ja) | シミュレーション装置 | |
| Gradišar et al. | One-Dimensional Cutting Stock Optimisation by Suborders | |
| Octarina et al. | The N-Sheet Model in Capacitated Multi-Period Cutting Stock Problem with Pattern Set-Up Cost | |
| Alfares et al. | Efficient least-loss algorithm for a bi-objective trim-loss problem | |
| EP3961528A1 (de) | Verfahren und vorrichtung zur herstellung eines produkts mittels einer optimalen prozesskette |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981117 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081218 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091218 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101218 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101218 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111218 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111218 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121218 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131218 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term |