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
の注文を組合せてロット製品を作る場合など、一定の材
料幅に対して単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にする。 【構成】ロット製品の幅とロット製品の単品の個数か
ら、ランダムに選択した単品の幅の総和が材料幅以下に
なるように単品の組合せパターンを発生する。組合せパ
ターンの幅と材料幅との差分(余り)が小さいものほど
選択確率が低くなるように〜の区分に区分けする。
選択確率に基づいて組合せパターンから再組合せパター
ン(●)を選択する。再組合せパターンの単品について
い組合せパターン(◎)を発生する。組合せパターン
(◎)をもとの組合せパターン(○)に加える。同様の
処理を繰り返す。差分が目標値になると処理を終了す
る。
Description
裁断計画等、多くの種類の注文を組合せてロット製品を
作る場合など、一定幅の材料の材料幅に対してロット製
品の単品の幅を割りつける組合せパターンを生成するた
めのロット製品割付装置に関する。
作るときは、まず半製品と呼ばれる幅広(例えば510
0mm)のロールを作り、この半製品のロールに対してロ
ット製品の注文の幅(400mm〜1220mm)に応じた
位置にカッターを複数並べ、ロールから半製品を引き出
しながら複数種類の幅のロット製品を同時に裁断するよ
うにしている。
製品の端に半端が生じるので、ロット製品の注文の幅と
個数に応じて、半製品の幅(材料幅)に対して注文の幅
を上手く割り付けて材料の無駄を少なくする必要があ
り、この注文の幅を割り付ける組合せパターンを求める
ことが要求されている。
は、専門家が解く方法、線形計画法、ルールを用いたエ
キスパートシステムによる方法がある。また、全ての組
合せを調べる方法も考えられる。
が解く方法では、複数の組合せが考えられるので時間が
かかり、また、専門家間の計画に巧拙が出やすいという
問題がある。
けの自由度を持つ連立方程式を解く必要があり、注文の
種類の数が多くなると、計算に時間がかかるという欠点
がある。さらに、線形計画法では一度に全てのパターン
を決定できないので、時間のかかる計算を全ての注文を
満たすまで繰り返す必要があり、さらに計算時間が必要
であった。
法から何らかのルールを見いだしてそれを機械に模倣さ
せるものであるが、ルールに例外事項が出やすく、例外
を全てなくすためには、膨大なルールが必要となる。な
お、全ての組合せを調べる方法は、組合せが爆発的に増
えて実現可能な時間では解けない可能性がある。
ロット製品の単品の幅を割りつける組合せパターンを高
速に生成して裁断計画等を容易にすることを課題とす
る。
めになした本発明のロット製品割付装置は、一定幅の材
料から幅の異なる単品を切り出して該切出した単品の幅
に応じた複数種類のロット製品を製造するために、上記
材料の材料幅に対して上記ロット製品の単品の幅を割り
つける組合せパターンを生成するためのロット製品割付
装置であって、図1に示したように、前記各ロット製品
の幅と各ロット製品の単品の個数からなるロット情報を
入力するロット情報入力手段Aと、入力されたロット情
報を記憶するロット情報記憶手段Bと、ランダムに選択
した単品の幅の総和が前記材料幅以下になるように単品
の組合せパターンを発生する組合せパターン発生手段C
と、組合せパターン発生手段Cで発生された組合せパタ
ーンを記憶しておく組合せパターン記憶手段Dと、前記
材料幅と各組合せパターンにおける単品の幅の総和との
差分に応じた確率を設定し、当該差分の大きな組合せパ
ターンほど高い確率で選択するように前記組合せパター
ン記憶手段Dの組合せパターンから再組合せパターンを
選択する組合せパターン選択手段Eと、組合せパターン
記憶手段Dに記憶されている組合せパターンの情報を出
力する出力手段Fと、前記差分が許容範囲になったこと
を検出して組合せパターンを評価する組合せパターン評
価手段Gと、を備え、ロット情報記憶手段Bに記憶され
たロット情報の単品について組合せパターン発生手段C
で組合せパターンを発生して組合せパターン記憶手段D
に記憶し、その後、組合せパターン記憶手段Dに記憶さ
れた組合せパターンについて組合せパターン選択手段E
で再組合せパターンを選択して、該再組合せパターンの
全ての単品について組合せパターン発生手段Cで組合せ
パターンを発生して組合せパターン選択手段Eで選択さ
れなかった組合せパターンに加入して組合せパターン記
憶手段Dに記憶する繰り返し動作を行い、組合せパター
ン評価手段Gで組合せパターンを評価しながら上記繰り
返し動作を行うことにより、組合せパターン評価手段G
で評価された組合せパターンの情報を出力手段Fに出力
するようにしたことを特徴とする。
「○」、「●」および「◎」はそれぞれ1組の組合せパ
ターンを示し、「●」は組合せパターン選択手段Eで選
択された再組合せパターン、「◎」は再組合せパターン
の全ての単品について組合せパターン発生手段Cで発生
した組合せパターンを示している。また、〜は材料
幅と各組合せパターンにおける単品の幅の総和との差分
に対応する区分を示し、から順に選択確率が高くなっ
ている。
ロット情報の単品について組合せパターンを発生して組
合せパターン記憶手段Dに記憶すると、各組合せパター
ンは、図2の(I)のように各区分〜に略均等に分
配される。この組合せパターン記憶手段Dの組合せパタ
ーンから組合せパターン選択手段Eで再組合せパターン
を選択すると、例えば図示の「●」のようにの区分に
かけて順に多くの組合せパターンが再組合せパターンと
して選択されるようになる。
分離してこの再組合せパターンの全ての単品について組
合せパターン発生手段Cで組合せパターンを発生する
と、各組合せパターンは、図の(III )の「◎」のよう
に各区分〜に略均等に分配される。そこで、この再
度発生された組合せパターン「◎」を(I' )のように
組合せパターン選択手段Eで選択されなかった組合せパ
ターンに加入して組合せパターン記憶手段Dに記憶する
と、図の(IV) のようになる。
ターン記憶手段Dの組合せパターンから組合せパターン
選択手段Eで再組合せパターンを選択すると、例えば図
示の(V) の「●」のようにの区分にかけて順に多く
の組合せパターンが再組合せパターンとして選択され
る。
と、材料幅と各組合せパターンにおける単品の幅の総和
との差分が小さい組合せパターンが多くなり、差分の大
きな組合せパターンは減少する。そこで、組合せパター
ン評価手段Gで例えば最も大きな差分が所定の閾値以下
になった時点で組合せパターンの情報を出力手段Fに出
力すると、差分の小さな組合せパターンすなわち材料の
半端の少ない組合せパターンが自動的に得られる。
ブロック図であり、この実施例の装置はパーソナルコン
ピュータとフロッピィディスクから供給される制御プロ
グラムで構成されている。
テムプログラムに基づいて、フロッピィディスクドライ
バ3にセットされたフロッピィディスクから制御プログ
ラムのデータを読み出し、この制御プログラムをRAM
4に一旦格納し、このRAM4に格納した制御プログラ
ムに基づいて、RAM4のワーキングエリアを使用して
組合せパターン生成の制御を行う。そして、生成された
組合せパターンの情報を、所定の態様でディスプレイ5
に表示するとともに、プリンター6にプリントアウトす
る。
の材料幅のデータ、材料幅と組合せパターンの全長との
差分(この実施例では、以後、「余り」という。)を評
価する閾値のデータ、各組合せパターンを余りに応じた
確率で再組合せパターンとして選択するための選択確率
のデータは、制御プログラムと共にフロッピィディスク
トから読み出されてRAM4に記憶される。
値のデータ、余りの区分のデータ、選択確率のデータ
は、例えば、紙、布、セロファンなど注文の種類に応じ
てプリセット値として複数種類用意されている。
注文データはキーボード7の操作で入力され、CPU1
はキーボード7から入力される注文データをRAM4に
記憶する。また、キーボード7の操作等にって、材料幅
のデータ、余りの閾値のデータ、余りの区分のデータ、
選択確率のデータが選択される。なお、これらのデータ
はキーボード7の操作で変更できるようにしてもよい。
が注文されたとし、このロット製品を材料幅が5100
mmの材料(半製品)に割り付ける場合について説明す
る。この実施例では、各組合せパターンを余りに応じて
区分するための区分を次表1のように7つの区分〜
に設定し、各区分に対して、再計画のためにその区分か
ら組合せパターンが選択される確率を示す選択確率が設
定されている。
単品一つ一つからなる選択群(図5の単品の全体の集
合)から任意の単品をランダムに選択してその単品を選
択群から除くようにして、選択した単品の幅を図6のよ
うに順次加算する。そして、図6に破線で示したよう
に、加算値が材料幅(5100mm)を超過したときに、
その最後の単品を選択群に戻すとともに、一つ前までの
単品の組を一つの組合せパターンとする。
まで繰り返し、複数の組合せパターンを発生する。そし
て、各組合せパターンについての余りを求め、各組合せ
パターンをその余りに応じて〜の区分に振り分け
る。
合せパターンを再組合せパターンとして選択して残りの
組合せパターンと分離し、この再組合せパターンに含ま
れる全ての単品を選択群として、前記同様に組合せパタ
ーンを求める。そして、この再組合せパターンに基づい
て求めた組合せパターンをその余りに応じて〜の区
分に振り分け、再組合せパターンとして選択されなかっ
た残りの組合せパターンに加える(加入)。
パターンの余りの内で少なくとも2番目に大きな余りが
目標値(例えば200mm)以下になったときに演算を打
ち切って、このときの全ての組合せパターンを表示し、
出力する。
あり、制御プログラムが起動されると、先ず、ステップ
S1で初期設定を行い、ステップS2で注文データ入力
処理を行う。なお、この注文データ入力処理は、キーボ
ード7の操作に基づくデータ入力等の公知の技術で行
い、入力された単品の幅と個数のデータをRAM4に記
憶する。
プS3で、入力された注文データのについて組合せパタ
ーンを発生し、ステップS4で、各組合せパターンにつ
いて組合せパターン毎の合計幅と半製品の材料幅(この
例では5100mm)との差すなわち余りを求める組合せ
パターン評価処理を行う。
りの内で少なくとも2番目に大きな余りが目標値以下に
なったか否かを判定し、目標値に達していればステップ
S10で組合せパターンのデータをディスプレイ5に表
示するとともにプリンタ6にプリントアウトして処理を
終了する。
ければ、ステップS6で、余りに応じた選択確率に基づ
いて再組合せパターンを選択してこの再組合せパターン
のパターン数を記憶するとともに残りのパターンを元の
パターンとし、ステップS7で再組合せパターンの全て
の単品について組合せパターンを生成する。
パターンのパターン数がステップS6で選択した再組合
せパターンのパターン数より多いか否か、すなわち、使
用材料が再組合せパターンより超過しないか否かを判定
し、超過であればステップS7に戻って同様の処理を行
い、超過しなければステップS9で現在生成した組合せ
パターンを元のパターンに加えてステップS4以降の処
理を行う。
したと同様に、余りの少ない組合せパターンが順次増加
していき、目標値に達したときに、例えば図7に示した
ように効率良く割り付けられた組合せパターン(この例
では7つのパターン)が得られる。
るためには、例えば、配列変数等を用いて注文データの
単品一つ一つに順番を付けて変数を割り振って各単品の
幅を記憶しておき、乱数等によって順番を選んで変数を
ランダムに重複しないように選択し、選択した変数の幅
を順次累算して累算値が材料幅を超過したときに一つ前
の変数の番号の組合せを一つの組合せパターンとするな
どの方法がある。なお、この場合、変数を重複して選択
しないようにするためには、各変数(単品)に対応して
フラグ等をセットするようにすればよい。
目標値の評価、再組合せパターンの分離、元の組合せパ
ターンへの加入などのデータ処理は、従来公知のデータ
処理によって行うことができる。
要がなく整数演算でよいので、高速に処理をすることが
できる。また、エキスパートシステムと比べて単純な構
成であり、必要な記憶領域が小さくてよい。さらに、専
門家の判断や線形計画法に比べると高速に解を求めるこ
とができる。
しくないときはやり直せば別の解を得ることができる。
なお、乱数を使わない手法では毎回同じ結果がでるた
め、プログラムの性格上苦手な組合せとなった場合に
は、最初から人間が計画し直す必要がある。
用できる材料の数に応じて、作成すべき数を増やした
り、減らしたりすることを行うが、本発明の装置は高速
で処理ができるので、専門家が結果を見てこれらの入力
(注文データ)を変えることを会話的にシミュレーショ
ンすることができ、全体として高度な計画に専念するこ
とができる。
ロット製品の幅と各ロット製品の単品の個数からなるロ
ット情報に基づいて、ランダムに選択した単品の幅の総
和が材料幅以下になるように単品の組合せパターンを発
生し、材料幅と各組合せパターンにおける単品の幅の総
和との差分に応じた確率で、当該差分の大きな組合せパ
ターンほど高い選択確率となるように再組合せパターン
を選択し、この再組合せパターンの全ての単品について
再度組合せパターンを発生し、再組合せパターンとして
選択されなかった組合せパターンに加入し、このような
確率に基づく再組合せパターンの選択と組合せパターン
の生成の繰り返し動作を行いながら、差分により組合せ
パターンを評価して、評価された組合せパターンの情報
を出力するようにしたので、紙、布、セロファンの裁断
計画等、多くの種類の注文を組合せてロット製品を作る
場合など、一定幅の材料の材料幅に対してロット製品の
単品の幅を割りつける組合せパターンを高速に生成して
裁断計画等を容易に行うことができる。
る。
図である。
ーチャートである。
す図である。
過程を説明する図である。
図である。
イバ、4…RAM、5…ディスプレイ、6…プリンタ
ー、7…キーボード。
Claims (1)
- 【請求項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 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 複数の要素をグループ化する方法、プログラムおよび装置 |
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 |