JPH09123094A

JPH09123094A - トリミング処理装置および方法

Info

Publication number: JPH09123094A
Application number: JP28613895A
Authority: JP
Inventors: Masahiro Morishita; 正浩森下; Kotaro Okamura; 弘太郎岡村
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1995-11-02
Filing date: 1995-11-02
Publication date: 1997-05-13

Abstract

(57)【要約】【課題】設備の機械的制約だけでなく作業の効率的制
約も考慮して高効率なトリミング処理を実行できるよう
にしたトリミング処理装置および方法を提供する。【解決手段】制約条件情報入力手段（１０２）により
設備の機械的制約条件および作業の効率的制約条件を入
力し、オーダ情報入力手段（１０１）により取得する各
製品のサイズおよび各製品の取得数の最小製品数および
最大製品数からなるオーダ情報を入力し、パラメータ情
報入力手段（１０３）により所定のパラメータ情報を入
力し、上記オーダ情報に基づき各サイズの製品の取得数
の最小製品数および最大製品数を求め、上記機械的制約
条件および上記効率的制約条件を満足し、かつ各サイズ
の製品の取得数の最小製品数および最大製品数を満足す
るように上記パラメータ情報にしたがって各カッタロッ
トにおける製品の割り付けパターンを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は所定形状の材料に
複数の長方形または正方形の製品を割り付けるトリミン
グ処理装置および方法に関し、特に設備の機械的制約だ
けでなく作業の効率的制約も考慮して高効率なトリミン
グ処理を実行できるようにしたトリミング処理装置およ
び方法に関する。

【０００２】

【従来の技術】多くの形状やサイズをもつ製品を特定の
形状、サイズの材料から取得する場合には、この材料に
製品をどのように割り付けるかを決める必要がある。こ
の材料に製品を割り付ける割り付け手法は一般に「トリ
ミング」といわれている。

【０００３】例えば、紙、布、セロファンなどの製品
は、その形状が長方形または正方形であり、それぞれ多
くの種類のサイズを有する。

【０００４】これら多くの種類のサイズを有する紙、
布、セロファンなどの製品は、一定幅のシート状の材料
から裁断装置による裁断により取得される場合が多い。
この場合、この裁断装置は、この一定幅のシート状の材
料をその幅方向に垂直な方向に裁断するスリッタと、そ
の幅方向に平行な方向に裁断するカッタを有している。

【０００５】図７は、一定幅のシート状の材料１０をま
ず４枚のスリッタによりその幅方向に垂直な方向に裁断
して裁断スリップ１０−１〜１０−５を得、その後、カ
ッタによりその幅方向に平行な方向に裁断して２種類の
サイズの製品１１および１２を得た場合を示している。

【０００６】ところで、一般に上記のような裁断装置に
より多くの種類のサイズを有する紙、布、セロファンな
どの製品を取得する場合は、図８に示すように、まず、
半製品と呼ばれる、例えば３２００ｍｍのロールを作
り、この半製品のロールに対してオーダされた製品をそ
のサイズおよびオーダ量に応じて割り当て、この割り当
てに応じて裁断装置を駆動することにより製品を取得す
る裁断を行う。

【０００７】このとき、取得される製品のサイズは、裁
断装置のスリッタおよびカッタの位置により決定され
る。

【０００８】すなわち、この種の裁断装置では、上記製
品の割り当て、すなわちトリミングに応じてスリッタお
よびカッタの位置を決定して上記半製品を適当な長さ移
動させながら裁断を行い、その後、別のサイズの製品を
裁断するためにスリッタおよびカッタの位置を変更し、
上記動作を繰り返すことにより製品の裁断を行う。

【０００９】ここで、上記裁断装置のスリッタおよびカ
ッタの位置を固定して裁断を行うときの裁断の単位をカ
ッタロットといい、このカッタロットは製品のサイズの
組合わせパターンとその長さにより定義される。

【００１０】例えば、図８において、長さＬと取り幅Ｗ
で表わされる部分がカッタロットであり、このカッタロ
ットは、２種類のサイズの製品をそれぞれ２個ずつ４個
並べた組合わせパターンとその長さＬで定義される。

【００１１】また、このカッタロットで裁断される製品
のロールの幅方向の長さａを「幅」といい、ロールの幅
方向に垂直な方向の長さｂを「流れ」という。

【００１２】ところで、一定幅の半製品から製品を取得
する場合に、製品として取れない部分Ｆが生じる場合が
あるが、この製品として取れない部分Ｆは破棄されるこ
とになり無駄になる。

【００１３】また、この半製品が紙の場合は、上記製品
として取れない部分Ｆを再製品として再加工する場合も
あるが、この再加工にはコストがかかり、また、再加工
された製品は再生紙と同等の扱いになるため、製品とな
っても価値が下がる。

【００１４】このため、上記トリミングにおいては、上
記製品のサイズの組合わせパターンによる製品の幅の総
和、すなわち取り幅Ｗが半製品の幅を越えずにできるだ
け大きくなるように上記カッタロットを求めることが要
求される。

【００１５】また、実際に裁断装置で裁断を行う場合に
は、設備の機械的制約に基づき多くの制約がある。

【００１６】例えば、ある設備に付属するスリッタとカ
ッタの数は固定であり、また、これらスリッタおよびカ
ッタの固定できる位置にも制約がある。一般に、この種
の裁断装置においてスリッタの数は４〜７枚であるが、
カッタは２枚である場合が多い。このため、１つのカッ
タロットで３〜６種類の幅の製品を作ることができる
が、「流れ」は２種類の製品しか作ることはできない。

【００１７】また、取り幅Ｗはその最大幅が半製品の幅
で制限されるだけでなく、設備の機械的制約に基づく最
小幅の制限もある。

【００１８】また、実際の裁断作業においては、作業の
効率的制限もある。例えば、あるカッタロットでの裁断
が終り、次のカッタロットでの裁断に移る場合は、スリ
ッタおよびカッタの位置を再設定しなければならない。
したがって、カッタロットの長さが短いと、スリッタお
よびカッタの位置の再設定作業を頻繁に行わなければな
らなくなるので、作業効率が悪くなる。このため「カッ
タロットの最低重量」というカッタロットの長さに対す
る制約がある。

【００１９】また、この裁断装置により裁断された製品
はカッタにより裁断される毎にこの裁断設備により順次
積み重ねられるが、この積み重ねられた製品の高さがあ
る程度高くなると裁断設備内に収容しきれなくなるた
め、他の場所に移動しなければならない。ところで、裁
断装置のカッタが２枚以上の場合は、裁断された製品の
「流れ」が２以上存在することになり、この「流れ」の
差が大きいと、カッタ毎に積み重ねされる製品の高さが
大きく異なることになり、この場合は製品の移動作業を
カッタ毎に別々に行わなければならなくなるので、この
場合も作業効率が悪くなる。そこで、「最大流れ差」と
いう「流れ」の差に対する制約がある。

【００２０】ところで、従来、このようなトリミングを
行う手法としては、１）専門家が解く方法２）ＯＲ手法を応用した方法が提案されている。

【００２１】ここで、１）の専門家が解く方法は、専門
家が経験的に記憶している組み合わせを使用してトリミ
ングを行う方法である。また、２）のＯＲ手法を応用し
た方法は、設備の機械的制約だけを考慮して、数学的に
製品の取得効率を追求する方法である。

【００２２】

【発明が解決しようとする課題】しかし、１）の専門家
が解く方法は、専門家が経験的に記憶している組み合わ
せを使用してトリミングを行う方法であるため、複雑な
組み合わせはあまり使用されず、解くのに時間がかか
り、また、結果が専門家でばらつきが生じやすいという
問題がある。

【００２３】また、２）のＯＲ手法を応用した方法は、
実際の作業に伴う効率的制約を無視しているために現実
の作業には適用しがたい場合が多いという問題がある。
また、製品の取得効率を上げるために、実際には存在し
ないオーダを追加したり、注文数以上の製品を割り当て
たりするために、製品の在庫が多くなり、また例外的な
製品の割り当てに対しては対応が難しいという問題もあ
る。

【００２４】そこで、この発明は、設備の機械的制約だ
けでなく作業の効率的制約も考慮して高効率なトリミン
グ処理を実行できるようにしたトリミング処理装置およ
び方法を提供することを目的とする。

【００２５】

【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、所定形状の材料から複数の長方形ま
たは正方形の製品を裁断装置で裁断して取得するために
該所定形状の材料に該複数の長方形または正方形の製品
を割り付けるトリミング処理を行うトリミング処理装置
において、上記裁断装置の設備の機械的制約条件である
第１の制約条件を入力する第１の入力手段と、上記裁断
装置による作業の効率的制約条件である第２の制約条件
を入力する第２の入力手段と、取得する各製品のサイズ
および各製品の取得数の最小製品数および最大製品数か
らなるオーダ情報を入力する第３の入力手段と、上記第
３の入力手段により入力された上記オーダ情報に基づき
各サイズの製品の取得数の最小製品数および最大製品数
を求め、上記第１の入力手段で入力された第１の制約条
件および上記第２の入力手段で入力された第２の制約条
件を満足し、かつ上記各サイズの製品の取得数の最小製
品数および最大製品数を満足するように上記裁断装置に
よる裁断単位である各カッタロットにおける上記製品の
割り付けパターンを生成する割り付けパターン生成手段
と、を具備することを特徴とする。

【００２６】また、第２の発明は、所定形状の材料から
複数の長方形または正方形の製品を裁断装置で裁断して
取得するために該所定形状の材料に該複数の長方形また
は正方形の製品を割り付けるトリミング処理を行うトリ
ミング処理装置において、上記裁断装置の設備の機械的
制約条件である第１の制約条件を入力する第１の入力手
段と、上記裁断装置による作業上の効率的制約条件であ
る第２の制約条件を入力する第２の入力手段と、取得す
る各製品のサイズおよび各製品の取得数の最小製品数お
よび最大製品数からなるオーダ情報を入力する第３の入
力手段と、所定のパラメータ情報を入力する第４の入力
手段と、上記第３の入力手段により入力された上記オー
ダ情報に基づき各サイズの製品の取得数の最小製品数お
よび最大製品数を求め、上記第１の入力手段で入力され
た第１の制約条件および上記第２の入力手段で入力され
た第２の制約条件を満足し、かつ上記各サイズの製品の
取得数の最小製品数および最大製品数を満足するように
上記第４の入力手段で入力されたパラメータ情報にした
がって上記裁断装置による裁断単位である各カッタロッ
トにおける上記製品の割り付けパターンを生成する割り
付けパターン生成手段と、を具備することを特徴とす
る。

【００２７】また、第３の発明は、所定形状の材料から
複数の長方形または正方形の製品を裁断装置で裁断して
取得するために該所定形状の材料に該複数の長方形また
は正方形の製品を割り付けるトリミング処理を行うトリ
ミング処理方法において、入力されたオーダ情報に基づ
き上記製品のサイズ別の製品の取得数の最小製品数およ
び最大製品数を設定し、上記裁断装置の設備の機械的制
約条件および作業上の効率的制約条件を満足し、かつ上
記サイズ別の製品の取得数の最小製品数および最大製品
数を満足するように上記裁断装置による裁断単位である
各カッタロットにおける上記製品の割り付けパターンを
生成することを特徴とする。

【００２８】また、第４の発明は、所定形状の材料から
複数の長方形または正方形の製品を裁断装置で裁断して
取得するために該所定形状の材料に該複数の長方形また
は正方形の製品を割り付けるトリミング処理を行うトリ
ミング処理方法において、入力されたオーダ情報に基づ
き上記製品のサイズ別の製品の取得数の最小製品数およ
び最大製品数を設定し、上記裁断装置の設備の機械的制
約条件および作業の効率的制約条件を満足し、かつ上記
サイズ別の製品の取得数の最小製品数および最大製品数
を満足するように上記裁断装置による裁断単位である各
カッタロットにおける上記製品の割り付けパターンを生
成するとともに、所定のパラメータ情報を入力し、該パ
ラメータ情報にしたがって上記生成される各カッタロッ
トにおける製品の割り付けパターンを変更することを特
徴とする。

【００２９】第１の発明のトリミング処理装置によれ
ば、第１の入力手段により裁断装置の設備の機械的制約
条件である第１の制約条件を入力するとともに、第２の
入力手段により裁断装置による作業の効率的制約条件で
ある第２の制約条件を入力し、更に第３の入力手段によ
り取得する各製品のサイズおよび各製品の取得数の最小
製品数および最大製品数からなるオーダ情報を入力し、
割り付けパターン生成手段により、第３の入力手段によ
り入力されたオーダ情報に基づき各サイズの製品の取得
数の最小製品数および最大製品数を求め、第１の入力手
段で入力された第１の制約条件および第２の入力手段で
入力された第２の制約条件を満足し、かつ上記各サイズ
の製品の取得数の最小製品数および最大製品数を満足す
るように裁断装置による裁断単位である各カッタロット
における製品の割り付けパターンを生成する。

【００３０】ここで、上記所定形状の材料は、一定幅の
シート材からなり、上記第１の制約条件は、上記一定幅
のシート材に対する製品の割り付けが可能な最大幅を制
限する最大取り幅、上記一定幅のシート材に対する製品
の割り付けが可能な最小幅を制限する最小取り幅、上記
一定幅のシート材を該幅方向と垂直な方向に切断する上
記裁断装置のスリッタの数、上記一定幅のシート材を該
幅方向と平行な方向に切断する上記裁断装置のカッタの
数、を含むことを特徴とする。

【００３１】また、上記所定形状の材料は、一定幅のシ
ート材からなり、上記第２の制約条件は、上記カッタロ
ットの最低長さを制限するカッタロット最低重量、上記
裁断により取得される各製品の幅方向と平行な方向の長
さの差を制限する最大流れ差、を含むことを特徴とす
る。

【００３２】また、上記割り付けパターン生成手段は、
上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示
すサイズ情報に基づき上記第１の入力手段で入力された
第１の制約条件を満足し、かつ上記第２の入力手段で入
力された第２の制約条件を満足する複数の組合せパター
ンを発生する組合せパターン発生手段と、上記組合せパ
ターン発生手段で発生された複数の組合せパターンの中
から上記オーダ集計手段で集計されたサイズ別の製品の
取得数の最小製品数および最大製品数を満足する組合せ
パターンを選択する組合せパターン選択手段と、上記組
合せパターン選択手段で選択された組合せパターンに基
づき上記各カッタロットにおける上記製品の割り付けパ
ターンを決定するカッタロット決定手段と、を具備する
ことを特徴とする。

【００３３】また、第２の発明のトリミング処理装置に
よれば、第１の入力手段により裁断装置の設備の機械的
制約条件である第１の制約条件を入力するとともに、第
２の入力手段により裁断装置による作業の効率的制約条
件である第２の制約条件を入力し、また第３の入力手段
により取得する各製品のサイズおよび各製品の取得数の
最小製品数および最大製品数からなるオーダ情報を入力
し、更に第４の入力手段により所定のパラメータ情報を
入力し、割り付けパターン生成手段により、第３の入力
手段により入力されたオーダ情報に基づき各サイズの製
品の取得数の最小製品数および最大製品数を求め、第１
の入力手段で入力された第１の制約条件および第２の入
力手段で入力された第２の制約条件を満足し、かつ各サ
イズの製品の取得数の最小製品数および最大製品数を満
足するように第４の入力手段で入力されたパラメータ情
報にしたがって裁断装置による裁断単位である各カッタ
ロットにおける製品の割り付けパターンを生成する。

【００３４】また、上記割り付けパターン生成手段は、
上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示
すサイズ情報に基づき上記第１の入力手段で入力された
第１の制約条件を満足し、かつ上記第２の入力手段で入
力された第２の制約条件を満足する複数の組合せパター
ンを発生する組合せパターン発生手段と、上記オーダ集
計手段で集計した製品の各サイズの中から所望のサイズ
を上記第４の入力手段で入力されたパラメータ情報にし
たがって選択するサイズ選択手段と、上記組合せパター
ン発生手段で発生された複数の組合せパターンの中から
上記オーダ集計手段で集計されたサイズ別の製品の取得
数の最小製品数および最大製品数を満足する組合せパタ
ーンを上記サイズ選択手段で選択されたサイズおよび上
記第４の入力手段で入力されたパラメータ情報にしたが
って選択する組合せパターン選択手段と、上記組合せパ
ターン選択手段で選択された組合せパターンに基づき上
記各カッタロットにおける上記製品の割り付けパターン
を決定するカッタロット決定手段と、を具備することを
特徴とする。

【００３５】また、上記割り付けパターン生成手段は、
上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示
すサイズ情報に基づき上記第１の入力手段で入力された
第１の制約条件を満足し、かつ上記第２の入力手段で入
力された第２の制約条件を満足する複数の組合せパター
ンを発生する組合せパターン発生手段と、上記オーダ集
計手段で集計した製品の各サイズを上記組合せパターン
発生手段で発生された組合せパターンおよび上記第４の
入力手段で入力されたパラメータ情報にしたがって評価
するサイズ評価手段と、上記サイズ評価手段による評価
結果に基づき上記オーダ集計手段で集計した製品の各サ
イズの中から所望のサイズを選択するサイズ選択手段
と、上記組合せパターン発生手段で発生された複数の組
合せパターンを上記サイズ選択手段で選択されたサイズ
および上記第４の入力手段で入力されたパラメータ情報
にしたがって評価する組合せパターン評価手段と、上記
組合せパターン評価手段による評価結果に基づき上記組
合せパターン発生手段で発生された複数の組合せパター
ンの中から上記オーダ集計手段で集計されたサイズ別の
製品の取得数の最小製品数および最大製品数を満足する
組合せパターンを選択する組合せパターン選択手段と、
上記組合せパターン選択手段で選択された組合せパター
ンに基づき上記各カッタロットにおける上記製品の割り
付けパターンを決定するカッタロット決定手段と、を具
備することを特徴とする。

【００３６】また、第３の発明のトリミング処理方法に
よれば、入力されたオーダ情報に基づき製品のサイズ別
の製品の取得数の最小製品数および最大製品数を設定
し、裁断装置の設備の機械的制約条件および作業上の効
率的制約条件を満足し、かつサイズ別の製品の取得数の
最小製品数および最大製品数を満足するように裁断装置
による裁断単位である各カッタロットにおける製品の割
り付けパターンを生成する。

【００３７】また、第４の発明のトリミング処理方法に
よれば、入力されたオーダ情報に基づき製品のサイズ別
の製品の取得数の最小製品数および最大製品数を設定
し、裁断装置の設備の機械的制約条件および作業の効率
的制約条件を満足し、かつサイズ別の製品の取得数の最
小製品数および最大製品数を満足するように裁断装置に
よる裁断単位である各カッタロットにおける製品の割り
付けパターンを生成するとともに、所定のパラメータ情
報を入力し、該パラメータ情報にしたがって各カッタロ
ットにおける製品の割り付けパターンを変更する。

【００３８】

【発明の実施の形態】以下、この発明に係るトリミング
処理装置および方法の実施の形態を添付図面を参照して
詳細に説明する。

【００３９】図１は、この発明を適用して構成したトリ
ミング処理装置の概略構成を示したものである。図１に
おいて、このトリミング処理装置は、オーダ情報入力手
段１０１、制約条件情報入力手段１０２、パラメータ情
報入力手段１０３、オーダ情報記憶手段１０４、制約条
件情報記憶手段１０５、パラメータ情報記憶手段１０
６、オーダ割当手段１０７、オーダまとめ手段１０８、
サイズ情報記憶手段１０９、組合せパターン発生手段１
１０、組合せパターン記憶手段１１１、サイズ評価手段
１１２、サイズ選択手段１１３、組合せパターン評価手
段１１４、組合せパターン選択手段１１５、カッタロッ
ト決定手段１１６、カッタロット記憶手段１１７、出力
手段１１８を具備して構成される。

【００４０】ここで、オーダ情報入力手段１０１は、オ
ーダ情報を入力するもので、このオーダ情報は、製品の
サイズ、すなわち「幅」および「流れ」と製品の注文数
からなっている。ところで、この実施の形態において
は、製品の注文数に最小製品数から最大製品数までの幅
をもたせている。つまり、そのオーダの際に実際に出荷
する製品の数は最小製品数以上で、かつ最大製品数以下
であれば許容するということである。ここで、一部のオ
ーダにはこの最小製品数から最大製品数までの幅がな
く、この最小製品数と最大製品数とが同じものもある。

【００４１】この実施の形態では、この最小製品数から
最大製品数までの幅を利用して設備の機械的制約だけで
なく作業の効率的制約も考慮した高効率なトリミング処
理を可能にしている。

【００４２】ところで、裁断装置におけるトリミング処
理、すなわちカッタロットを考える上で、同一のサイズ
で異なるオーダの製品は別々に扱う必要はないので、こ
の実施例では、異なるオーダの製品でも同一のサイズの
製品はまとめて処理する。すなわち、異なるオーダの製
品でも同一のサイズの製品はまとめてその最小製品数と
最大製品数を求め、この同一のサイズの製品の最小製品
数と最大製品数を利用してトリミング処理を行う。

【００４３】制約条件情報入力手段１０２は、この裁断
装置における制約条件情報を入力する。この制約条件情
報は、この裁断装置の設備の機械的制約条件、すなわち
設備条件およびこの裁断装置による作業の効率的制約条
件、すなわち、効率条件からなっている。

【００４４】この制約条件情報入力手段１０２により入
力される制約条件情報の一例を図２に表１で示す。

【００４５】すなわち、この実施例においては、この制
約条件情報入力手段１０２により入力される制約条件情
報の機械的制約条件、すなわち設備条件としては、１）最大取り幅２）最小取り幅３）スリッタ数４）カッタ数がある。

【００４６】ここで、１）の最大取り幅は、図８で説明
したカッタロットの取り幅の最大を示し、この設備にお
いては、各カッタロットの取り幅がこの最大取り幅以下
でなければならないという制約条件を与えている。

【００４７】また、２）の最小取り幅は、図８で説明し
たカッタロットの取り幅の最小を示し、この設備におい
ては、各カッタロットの取り幅がこの最小取り幅以上で
なければならないという制約条件を与えている。

【００４８】また、３）のスリッタ数は図７または図８
で説明したこの設備のスリッタの数を示している。

【００４９】また、４）のカッタ数は図７または図８で
説明したこの設備のカッタの数を示している。

【００５０】また、この実施の形態においては、この制
約条件情報入力手段１０２により入力される制約条件情
報の効率的制約条件、すなわち、効率条件としては、１）カッタロット最低重量２）最大流れ差がある。

【００５１】ここで、１）のカッタロット最低重量は、
図８で説明したように、この設備による作業の効率化の
ためのカッタロットの長さに対する制約で、この設備に
おいては、各カッタロットの長さはこのカッタロット最
低重量に対応する長さよりも大きくなければならないと
いう制約条件を与えている。

【００５２】また、２）の最大流れ差は、図８で説明し
たように、この設備による作業の効率化のためのカッタ
ロットにおける「流れ」の差に対する制約で、この設備
においては、各カッタロットにおける製品の「流れ」の
差はこの最大流れ差よりも小さくなくてならないという
制約条件を与えている。

【００５３】パラメータ情報入力手段１０３は、パラメ
ータ情報を入力するもので、このパラメータ情報入力手
段１０３により入力されたパラメータ情報は、後に詳述
するサイズ評価手段１１２における製品のサイズの評
価、サイズ選択手段１１３における製品のサイズの選
択、組合せパターン評価手段１１４における製品の組合
せパターンの評価、組合せパターン選択手段１１５にお
ける製品の組合せパターンの選択に利用される。

【００５４】オーダ情報入力手段１０１により入力され
たオーダ情報は、オーダ情報記憶手段１０４に記憶さ
れ、制約条件情報入力手段１０２により入力された制約
条件情報は、制約条件情報記憶手段１０５に記憶され、
パラメータ情報入力手段１０３により入力されたパラメ
ータ情報は、パラメータ情報記憶手段１０６に記憶され
る。

【００５５】オーダまとめ手段１０８は、オーダ情報記
憶手段１０４に記憶されたオーダ情報に基づき、各オー
ダの製品の最小製品数および最大製品数を各サイズの製
品毎に集計して、各サイズの製品毎の最小製品数および
最大製品数を求める。このオーダまとめ手段１０８によ
り集計された各サイズの製品毎の最小製品数および最大
製品数は、サイズ情報としてサイズ情報記憶手段１０９
に記憶される。

【００５６】また、サイズ情報記憶手段１０９には後述
するカッタロット決定手段１１６により決定されたカッ
タロットにより取得できる各サイズの製品数を取得済製
品数として記憶する。

【００５７】組合せパターン発生手段１１０は、サイズ
情報記憶手段１０９に記憶されているサイズ情報に基づ
き製品のサイズの組合せパターン、すなわち、カッタロ
ットを生成するための製品のサイズの組合せパターン
で、制約条件情報記憶手段１０５に記憶されている制約
条件にかなう全ての組合せパターンを発生する。この組
合せパターン発生手段１１０で発生された組合せパター
ンは組合せパターン記憶手段１１１に記憶される。

【００５８】サイズ評価手段１１２は、サイズ情報記憶
手段１０９に記憶されているサイズ情報に基づきサイズ
情報記憶手段１０９に記憶されている製品のサイズの評
価を、サイズ情報記憶手段１０９に記憶されている製品
のすべてのサイズについて行う。ここで、サイズ評価手
段１１２によるサイズの評価は、組合せパターン発生手
段１１０から発生された組合せパターンを参照して、パ
ラメータ情報記憶手段１０６に記憶されているパラメー
タ情報を使用して行う。すなわち、このサイズ評価手段
１１２によるサイズの評価は、パラメータ情報記憶手段
１０６に記憶されているパラメータ情報に依存して変化
することになる。

【００５９】サイズ選択手段１１３は、サイズ評価手段
１１２によるサイズの評価結果に基づきパラメータ情報
記憶手段１０６に記憶されているパラメータ情報にした
がって１つのサイズを選択する。このサイズ選択手段１
１３によるサイズの選択も、パラメータ情報記憶手段１
０６に記憶されているパラメータ情報に依存して変化す
ることになる。

【００６０】組合せパターン評価手段１１４は、組合せ
パターン記憶手段１１１に記憶されている組合せパター
ンの内、サイズ選択手段１１３により選択されたサイズ
に関連する選択対象の組合せパターンについて、サイズ
情報記憶手段１０９に記憶されているサイズ情報を使用
して評価を行う。このとき、制約条件情報記憶手段１０
５に記憶されている制約条件情報およびパラメータ情報
記憶手段１０６に記憶されているパラメータ情報を評価
の基準として使用する。

【００６１】組合せパターン選択手段１１５は、組合せ
パターン評価手段１１４による評価結果に基づき、パラ
メータ情報記憶手段１０６に記憶されているパラメータ
情報にしたがって１つの組合せパターンを選択し、その
組合せパターンの長さを決定する。

【００６２】カッタロット決定手段１１６は、組合せパ
ターン選択手段１１５により選択された組合せパターン
およびその長さに基づきカッタロットを決定する。この
カッタロット決定手段１１６により決定されたカッタロ
ットは、カッタロット記憶手段１１７に記憶される。

【００６３】また、カッタロット決定手段１１６は、決
定されたカッタロットにしたがい取得できる各サイズの
製品数を算出し、この算出した取得できる各サイズの製
品数をサイズ情報記憶手段１０９に記憶されている各サ
イズ毎の取得済製品数に加える。

【００６４】上記処理は、サイズ評価手段１１２により
評価の対象となるすべてのサイズがなくなるまで繰り返
される。

【００６５】また、オーダ割当手段１０７は、サイズ情
報記憶手段１０９に記憶されている各サイズ毎の取得済
製品数を、オーダまとめ手段１０８によりまとめられた
元のオーダに割り当てる。オーダ割当手段１０７に割り
当てられた結果は、オーダ情報記憶手段１０４に記憶さ
れる。

【００６６】出力手段１１８は、カッタロット記憶手段
１１７に記憶されたカッタロットの情報およびオーダ情
報記憶手段１０４に記憶された各オーダの製品の取得状
況を出力する。

【００６７】ところで、上記構成において、トリミング
処理の実行途中において、すなわち一部の製品が取得さ
れている状態において、各サイズの製品の取得済製品数
と、各サイズの製品の最小製品数および最大製品数との
関係は、図３に表２で示す４つの関係に分類することが
できる。

【００６８】すなわち、この４つの関係は１）取得済製品数＜最小製品数２）最小製品数≦取得済製品数＜最大製品数３）取得済製品数＝最大製品数４）最大製品数＜取得済製品数である。

【００６９】そこで、この実施例においては、４）に示
す最大製品数＜取得済製品数の関係にならないようにカ
ッタロットを決定する。すなわち、組合せパターン選択
手段１１５において、４）に示す「最大製品数＜取得済
製品数」の関係になる組合せパターンは選択しないよう
にする。これにより、オーダが許容している製品の数よ
りも多くの製品を取得することがないようにする。

【００７０】また、製品を更に取得する必要があるの
は、上記１）から３）までの関係の内１）の関係、すな
わち「取得済製品数＜最小製品数」が成立している場合
だけである。上記２）の関係、すなわち「最小製品数≦
取得済製品数＜最大製品数」または上記３）の関係、す
なわち「取得済製品数＝最大製品数」が成立していると
きは、そのサイズの製品の取得済製品数は最小製品数か
ら最大製品数の幅に治まっているので、これ以上このサ
イズの製品を取得する必要はない。

【００７１】なお、上記３）の関係、すなわち「取得済
製品数＝最大製品数」が成立している場合は、上記４）
の関係、すなわち「最大製品数＜取得済製品数」の関係
にならないために、これ以上このサイズの製品を取得す
ることはできないが、２）の関係、すなわち「最小製品
数≦取得済製品数＜最大製品数」の場合は、上記４）の
関係、すなわち「最大製品数＜取得済製品数」の関係に
ならないために、まだ「最大製品数−取得済製品数」の
数だけこのサイズの製品を取得することが可能である。

【００７２】したがって、この２）の関係、すなわち
「最小製品数≦取得済製品数＜最大製品数」の関係にな
っているサイズの製品を利用して、１）の関係、すなわ
ち「取得済製品数＜最小製品数」の関係にあるサイズの
製品を取得していくことが可能である。

【００７３】すなわち、１）の関係にあるサイズの製品
を１）関係または２）の関係にあるサイズの製品と組合
せてカットロットを作ることにより、４）の関係になら
ないようにして１）の関係にあるサイズの製品を取得す
ることが可能になる。

【００７４】上記処理を繰り返して１）の関係にあるサ
イズの製品を減らしていくことにより効率のよいトリミ
ング処理が可能になる。

【００７５】しかし、１）の関係にあるサイズの製品を
必ずしもなくすことができるとは限らない。すべての取
得可能は製品のサイズの組合せを総当たりで考えたとし
ても１）の関係にあるサイズの製品をなくすことができ
ない場合もある。

【００７６】このような状態を極力少なくするために
は、サイズ選択手段１１３におけるサイズの選択順序お
よび組合せパターン選択手段１１５における組合せパタ
ーンの選択方法が重要になる。

【００７７】そこで、この実施例においては、トリミン
グ処理の実行時にパラメータ情報入力手段１０３により
所定のパラメータ情報を入力することにより、このパラ
メータ情報によりサイズ選択手段１１３におけるサイズ
の選択順序および組合せパターン選択手段１１５におけ
る組合せパターンの選択方法を変更することができるよ
うに構成されている。

【００７８】すなわち、サイズ選択手段１１３によるサ
イズの選択は、サイズ評価手段１１２におけるサイズの
評価結果に基づき行われるが、ここで、サイズ評価手段
１１２におけるサイズの評価項目は予め決められている
が、このサイズ評価手段１１２における評価項目をサイ
ズ選択手段１１３においてどのようにして総合的に評価
するかは自由度がある。そこで、この実施例では、この
サイズ評価手段１１２で評価された項目をサイズ選択手
段１１３においてどのようにして総合的に評価するかパ
ラメータ情報入力手段１０３により入力されたパラメー
タ情報により指定する。

【００７９】また、サイズ評価手段１１２における評価
項目は、ある評価すべき値そのものと、その値を評価項
目毎に複数設定可能なスレッシュホールドによりレベル
値に変換したものがある。この各評価項目のスレッシュ
ホールドはパラメータ情報として指定される。このレベ
ル値は、単純に値そのものを大小で比較するのではな
く、その値が異なっていても、同じある範囲に入ってい
いれば、同等に扱うという場合に適している。このよう
にして複雑な総合的評価が可能になる。

【００８０】なお、上記説明においては、サイズ選択手
段１１３におけるサイズの選択について説明したが、組
合せパターン選択手段１１５における組合せパターンの
選択についても同様に行うことができる。

【００８１】図４は、この発明のトリミング処理装置を
パーソナルコンピュータを用いて構成した他の実施の形
態を示したものである。

【００８２】図４において、この実施例のトリミング処
理装置は、中央演算処理装置（ＣＰＵ）２０２にバスラ
イン２０８を介してフロッピーディスクドライバ（Ｆ
Ｄ）２０２、キーボード（ＫＢ）２０３、ランダムアク
セスメモリ（ＲＡＭ）２０４、リードオンリィメモリ
（ＲＯＭ）２０５、ディスプレイ２０６、プリンタ２０
７を接続して構成される。

【００８３】中央演算処理装置（ＣＰＵ）２０２は、リ
ードオンリィメモリ（ＲＯＭ）２０５に記憶されている
システムプログラムに基づいて、フロッピーディスクド
ライバ（ＦＤ）２０２にセットされたフロッピーディス
クから制御プログラムのデータを読み出し、この制御プ
ログラムをランダムアクセスメモリ（ＲＡＭ）２０４に
一旦格納し、このランダムアクセスメモリ（ＲＡＭ）２
０４に格納した制御プログラムに基づいて、ランダムア
クセスメモリ（ＲＡＭ）２０４のワーキングエリアを使
用してカッタロット生成の処理を行う。

【００８４】そして、この生成されたカッタロットの情
報およびオーダの情報を所定の態様でディスプレイ２０
６に表示するとともに、プリンタ２０７にプリントアウ
トする。

【００８５】また、トリミング処理実行時に使用される
パラメータデータは、制御プログラムとともにフロッピ
ーディスクドライバ（ＦＤ）２０２にセットされたフロ
ッピーディスクから読み出され、ランダムアクセスメモ
リ（ＲＡＭ）２０４に記憶される。

【００８６】なお、このトリミング処理実行時に使用さ
れるパラメータデータの一部のデータは、トリミング処
理実行時に指定できるいくつかの候補値が用意されてい
る。

【００８７】一方、最大取り幅、最小取り幅、スリッタ
数、カッタ数等の設備条件、カッタロット最低重量、最
大流れ差等の効率条件のデータはキーボード（ＫＢ）２
０３の操作により入力され、この設備条件および効率条
件のデータは、中央演算処理装置（ＣＰＵ）２０２によ
りランダムアクセスメモリ（ＲＡＭ）２０４に記憶され
る。

【００８８】また、オーダの製品のサイズ（「幅」、
「流れ」）、注文数（最小製品数、最大製品数）を示す
オーダデータも、キーボード（ＫＢ）２０３の操作によ
り入力され、このオーダデータは、中央演算処理装置
（ＣＰＵ）２０２によりランダムアクセスメモリ（ＲＡ
Ｍ）２０４に記憶される。

【００８９】更に、キーボード（ＫＢ）２０３の操作な
どによって、パラメータデータが選択、設定される。な
お、これらのパラメータデータはキーボード（ＫＢ）２
０３の操作で変更できるようにしてもよい。

【００９０】図５は、図４に示した実施形態のトリミン
グ処理装置の動作をフローチャートで示したものであ
る。

【００９１】図５において、制御プログラムが起動され
ると、まず、所定の初期設定を行う（ステップ３０
１）。次に、オーダデータの入力処理（ステップ３０
２）、制約条件の入力処理（ステップ３０３）、パラメ
ータの設定処理（ステップ３０４）を行う。なお、ステ
ップ３０２のオーダデータの入力処理、ステップ３０３
の制約条件の入力処理、ステップ３０４のパラメータの
設定処理は、キーボード（ＫＢ）２０３の操作に基づく
周知のデータ入力手法により行うことができる。

【００９２】また、このステップ３０２のオーダデータ
の入力処理、ステップ３０３の制約条件の入力処理、ス
テップ３０４のパラメータの設定処理で入力されたオー
ダデータ、制約条件、パラメータはランダムアクセスメ
モリ（ＲＡＭ）２０４に記憶される。

【００９３】ここで、オーダデータには、１）製品のサイズ（「幅」、「流れ」）２）注文数（最小製品数、最大製品数）が含まれ、制約条件には、１）最大取り幅２）最小取り幅３）スリッタ数４）カッタ数等の設備条件および１）カッタロット最低重量２）最大流れ差等の効率条件が含まれる。

【００９４】また、パラメータには、後述するサイズの
評価処理や組合せパターンの評価処理で求められる優先
順位などのデータがある。この優先順位は後述するサイ
ズ選択処理や組合せパターン処理で使用される。

【００９５】次に、オーダのサイズによるまとめを行う
（ステップ３０５）。このオーダのサイズによるまとめ
処理は、入力されたオーダデータの示す製品のサイズ毎
のまとめ処理で、ランダムアクセスメモリ（ＲＡＭ）２
０４に記憶されている各製品の注文数（最小製品数、最
大製品数）を同一サイズの製品毎に足算し、各サイズの
製品の最小製品数、最大製品数を求める。この各サイズ
の製品の最小製品数、最大製品数は、ランダムアクセス
メモリ（ＲＡＭ）２０４に記憶される。

【００９６】ステップ３０５のオーダのサイズによるま
とめ処理が終了すると、そのまとめ処理により求めた各
サイズのサイズ情報を基に、組合せパターンを発生する
組合せパターン算出処理を実行する（ステップ３０
６）。

【００９７】この組合せパターン算出処理は、ランダム
アクセスメモリ（ＲＡＭ）２０４に記憶されているサイ
ズ情報の各サイズを組合せ、ランダムアクセスメモリ
（ＲＡＭ）２０４に記憶されている設備条件を満たすす
べての組合せパターンを算出し、この算出した組合せパ
ターンをランダムアクセスメモリ（ＲＡＭ）２０４に記
憶させる。この組合せパターンは、どのサイズの製品を
何丁ずつ幅方向に組合せるかということを情報として持
つ。この組合せパターンを求める手法としては、公知の
組合せ論などを用いて行うことができるが、以下に示す
手法を採用することにより高速に実行することができ
る。

【００９８】まず、同一の流れをもつサイズ同士の組合
せで、最大取り幅の設備条件を満たす組合せを算出す
る。この組合せの中から、１つの任意の組合せを選択
し、その組合せ同士を組み合わせたもの（１つの場合は
その組合せそのもの）で、カッタ数以外の設備条件に合
致するものを組合せパターンとしてランダムアクセスメ
モリ（ＲＡＭ）２０４に登録する。この選択する組合せ
の数をカッタ数まで繰り返すことにより、算出したすべ
ての組合せパターンがランダムアクセスメモリ（ＲＡ
Ｍ）２０４に登録される。

【００９９】組合せパターンが算出されると、この組合
せパターンのデータとサイズのデータを基に、カッタロ
ットを決定する（ステップ３０７）。

【０１００】図６はステップ３０７のカッタロット決定
の詳細なフローチャートである。カッタロットの決定で
は、まず、初期処理が行われる（ステップ４０１）。こ
こでは、ランダムアクセスメモリ（ＲＡＭ）２０４に記
憶されているサイズデータに対して、「選択可能」とい
う情報を記憶させる。

【０１０１】次に、サイズの選択が行われる（ステップ
４０２）。このサイズの選択は、まず、ランダムアクセ
スメモリ（ＲＡＭ）２０４に記憶されているサイズのデ
ータより、「選択可能」となっていて、かつ、取得済製
品数が最小品数に達していない全サイズを選択対象とす
る。ここで、選択対象のサイズが存在しない場合は、サ
イズの選択は行われない。また、選択対象のサイズが存
在する場合は、選択対象の全サイズに対して、取得が必
要な製品数や、そのサイズを含む組合せパターン数など
複数項目の評価値の算出が行われる。そして、ランダム
アクセスメモリ（ＲＡＭ）２０４に記憶されているパラ
メータにしたがって、各サイズの評価値を総合的に判断
し、一つのサイズを選択する。

【０１０２】ステップ４０２においてサイズが選択され
なかった場合は（ステップ４０３でＮＯ）、これ以上の
カッタロットは生成できないとし、ステップ３０７のカ
ッタロット決定処理を終了する。

【０１０３】また、ステップ４０２においてサイズが選
択された場合は（ステップ４０３でＹＥＳ）、組合せパ
ターンの選択が行われる（ステップ４０４）。

【０１０４】このステップ４０４の組合せパターンの選
択においては、「選択可能」となっているサイズで、か
つ取得済製品数が最小製品数に達していないサイズのみ
で組み合わせられており、更に、ステップ４０２で選択
されたサイズを含んでいる組合せパターンを選択対象と
する。そして、選択対象の全組合せパターンに対して、
カッタロットの長さを算出する。

【０１０５】カッタロットの長さは、その組合せパター
ンを構成する各サイズがそのカッタロットを取ることで
取得済製品数が最大製品数を越えない範囲で決定され
る。組合せパターンとその長さより、取り幅やカッタロ
ット重量、流れ差など複数項目の評価値の算出を行う。

【０１０６】ここで、ランダムアクセスメモリ（ＲＡ
Ｍ）２０４に記憶される制約条件に合わない組合せパタ
ーンは選択対象からはずす。そして、ランダムアクセス
メモリ（ＲＡＭ）２０４に記憶されているパラメータに
したがって、選択対象の各組合せパターンの評価値を総
合的に判断し、一つの組合せパターンを選択する。ここ
で、選択対象となる組合せパターンが存在しない場合
は、組合せパターンは選択されない。

【０１０７】ステップ４０４において組合せパターンが
選択されなかった場合は（ステップ４０５でＮＯ）、ス
テップ４０２において選択されたサイズはこれ以上取得
することができないと判断し（ステップ４０６）、ラン
ダムアクセスメモリ（ＲＡＭ）２０４に記憶されている
サイズのデータとして、「取得不可」と記憶する。そし
て、ステップ４０２のサイズの選択から繰り返す。

【０１０８】ステップ４０４において組合せパターンが
選択された場合には（ステップ４０５でＹＥＳ）、その
組合せパターンを構成する各サイズのそのカッタロット
での取得製品数を算出する（ステップ４０７）。

【０１０９】ステップ４０７での各サイズの取得製品数
は、取得製品数＝（カッタロットの長さ／サイズの流れ）×
サイズの丁数で計算される。ここでサイズの丁数とは、そのサイズが
組合せパターンで、幅方向に取られる個数である。

【０１１０】決定されたカッタロットでの各サイズの取
得製品数が算出されると、その取得製品数をランダムア
クセスメモリ（ＲＡＭ）２０４に記憶されているサイズ
データの取得製品数に加算し、再び記憶させる。

【０１１１】次に、カッタロットの登録を行う（ステッ
プ４０８）。ステップ４０４で選択された組合せパター
ンとその長さをカッタロットのデータとしてランダムア
クセスメモリ（ＲＡＭ）２０４に記憶させる。

【０１１２】カッタロットの登録が完了すると、次のカ
ッタロットを決定するために、ステッブ４０２のサイズ
選択から繰り返す。

【０１１３】ステップ３０７のカッタロットの決定処理
が完了すると、取得された製品のオーダへの割り当てを
行う（ステップ３０８）。ステップ３０７のカッタロッ
ト決定処理で取得された製品は、サイズのデータとして
各サイズの取得製品数がランダムアクセスメモリ（ＲＡ
Ｍ）２０４に記憶されている。ランダムアクセスメモリ
（ＲＡＭ）２０４に記憶されているサイズのデータおよ
びオーダのデータを基に、各サイズ毎に、そのサイズを
持つオーダに取得製品を割り当てる。

【０１１４】ここで、サイズの割当済製品数が最小製品
数を越えている場合は、そのサイズをもつすべてのオー
ダについて、少なくとも各オーダの最小製品数で割り当
てることができる。まず、そのサイズを持つすべてのオ
ーダに各オーダの最小製品数で割り当て、余った製品を
さらに、各オーダの最大製品数を越えない範囲で割り当
てる。これにより、このサイズのすべてのオーダは、取
得製品数が最小製品数から最大製品数の範囲に収まるこ
とになる。

【０１１５】サイズの割当済み製品数が最小製品数に満
たない場合は、どのように割り当てても、このサイズの
すべてのオーダが、取得製品数が最小製品数から最大製
品数の範囲の収まることはないので、適当に割り当て
る。このようにして各オーダに割り当てられた製品数は
取得済製品数として、ランダムアクセスメモリ（ＲＡ
Ｍ）２０４に記憶される。

【０１１６】最後に、出力処理を行う（ステップ３０
９）。ランダムアクセスメモリ（ＲＡＭ）２０４に記憶
されているカッタロットのデータおよびオーダのデータ
をディスプレイ２０６に表示すると共にプリンタ２０７
にプリントアウトして処理を終了する。

【０１１７】なお、トリミング計画者の意図に添ったト
リミング結果を得るためには、オーダの傾向やトリミン
グ結果の評価ポイントなどに応じて、パラメータの設定
内容を変えれば良い。パラメータの設定内容によって、
トリミング結果は変わるので、一度実行して、結果が満
足しない場合は、パラメータを変えて実行することで別
のトリミング結果を得ることができる。

【０１１８】また、パラメータの設定内容の変更では、
満足するトリミング結果が得られない場合は、トリミン
グ計画者の判断で、新たにオーダを追加したり、特定の
オーダの最大製品数を増やしたりすることでも、別のト
リミング結果を得ることができる。

【０１１９】

【発明の効果】以上説明したようにこの発明によれば、
第１の入力手段により裁断装置の設備の機械的制約条件
である第１の制約条件を入力するとともに、第２の入力
手段により裁断装置による作業の効率的制約条件である
第２の制約条件を入力し、更に第３の入力手段により取
得する各製品のサイズおよび各製品の取得数の最小製品
数および最大製品数からなるオーダ情報を入力し、割り
付けパターン生成手段により、第３の入力手段により入
力されたオーダ情報に基づき各サイズの製品の取得数の
最小製品数および最大製品数を求め、第１の入力手段で
入力された第１の制約条件および第２の入力手段で入力
された第２の制約条件を満足し、かつ上記各サイズの製
品の取得数の最小製品数および最大製品数を満足するよ
うに裁断装置による裁断単位である各カッタロットにお
ける製品の割り付けパターンを生成するように構成した
ので、設備の機械的制約だけでなく作業の効率的制約も
考慮して高効率なトリミング処理の実行が可能になる。

【図面の簡単な説明】

【図１】この発明を適用して構成したトリミング処理装
置の概略構成を示したブロック図。

【図２】図１に示した制約条件情報入力手段により入力
される制約条件情報の一例を表１として示した図。

【図３】図１に示したトリミング処理の実行途中におけ
る各サイズの製品の取得済製品数と各サイズの製品の最
小製品数および最大製品数との関係を表２として示した
図。

【図４】この発明のトリミング処理装置をパーソナルコ
ンピュータを用いて構成した他の実施例を示したブロッ
ク図。

【図５】図４に示した実施例の動作を説明するフローチ
ャート。

【図６】図５に示したフローチャートにおけるカッタロ
ットの決定の詳細処理を説明するフローチャート。

【図７】一定幅のシート状の材料をスリッタによりその
幅方向に垂直な方向に裁断し、その後、カッタによりそ
の幅方向に平行な方向に裁断して２種類のサイズの製品
を得る場合を説明する図。

【図８】半製品のロールに対してオーダされた製品をそ
のサイズおよびオーダ量に応じて割り当て、この割り当
てに応じて裁断装置を駆動することにより製品を取得す
る裁断を行う動作を説明する図。

【符号の説明】

１０１オーダ情報入力手段１０２制約条件情報入力手段１０３パラメータ情報入力手段１０４オーダ情報記憶手段１０５制約条件情報記憶手段１０６パラメータ情報記憶手段１０７オーダ割当手段１０８オーダまとめ手段１０９サイズ情報記憶手段１１０組合せパターン発生手段１１１組合せパターン記憶手段１１２サイズ評価手段１１３サイズ選択手段１１４組合せパターン評価手段１１５組合せパターン選択手段１１６カッタロット決定手段１１７カッタロット記憶手段１１８出力手段２０１中央演算処理装置（ＣＰＵ）２０２フロッピーディスクドライバ（ＦＤ）２０３キーボード（ＫＢ）２０４ランダムアクセスメモリ（ＲＡＭ）２０５リードオンリィメモリ（ＲＯＭ）２０６ディスプレイ２０７プリンタ

Claims

【特許請求の範囲】

【請求項１】所定形状の材料から複数の長方形または
正方形の製品を裁断装置で裁断して取得するために該所
定形状の材料に該複数の長方形または正方形の製品を割
り付けるトリミング処理を行うトリミング処理装置にお
いて、上記裁断装置の設備の機械的制約条件である第１の制約
条件を入力する第１の入力手段と、上記裁断装置による作業の効率的制約条件である第２の
制約条件を入力する第２の入力手段と、取得する各製品のサイズおよび各製品の取得数の最小製
品数および最大製品数からなるオーダ情報を入力する第
３の入力手段と、上記第３の入力手段により入力された上記オーダ情報に
基づき各サイズの製品の取得数の最小製品数および最大
製品数を求め、上記第１の入力手段で入力された第１の
制約条件および上記第２の入力手段で入力された第２の
制約条件を満足し、かつ上記各サイズの製品の取得数の
最小製品数および最大製品数を満足するように上記裁断
装置による裁断単位である各カッタロットにおける上記
製品の割り付けパターンを生成する割り付けパターン生
成手段と、を具備することを特徴とするトリミング処理装置。
【請求項２】上記所定形状の材料は、一定幅のシート材からなり、上記第１の制約条件は、上記一定幅のシート材に対する製品の割り付けが可能な
最大幅を制限する最大取り幅、上記一定幅のシート材に対する製品の割り付けが可能な
最小幅を制限する最小取り幅、上記一定幅のシート材を該幅方向と垂直な方向に切断す
る上記裁断装置のスリッタの数、上記一定幅のシート材を該幅方向と平行な方向に切断す
る上記裁断装置のカッタの数、を含むことを特徴とする請求項１記載のトリミング処理
装置。
【請求項３】上記所定形状の材料は、一定幅のシート材からなり、上記第２の制約条件は、上記カッタロットの最低長さを制限するカッタロット最
低重量、上記裁断により取得される各製品の幅方向と平行な方向
の長さの差を制限する最大流れ差、を含むことを特徴とする請求項１記載のトリミング処理
装置。
【請求項４】上記割り付けパターン生成手段は、上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示すサ
イズ情報に基づき上記第１の入力手段で入力された第１
の制約条件を満足し、かつ上記第２の入力手段で入力さ
れた第２の制約条件を満足する複数の組合せパターンを
発生する組合せパターン発生手段と、上記組合せパターン発生手段で発生された複数の組合せ
パターンの中から上記オーダ集計手段で集計されたサイ
ズ別の製品の取得数の最小製品数および最大製品数を満
足する組合せパターンを選択する組合せパターン選択手
段と、上記組合せパターン選択手段で選択された組合せパター
ンに基づき上記各カッタロットにおける上記製品の割り
付けパターンを決定するカッタロット決定手段と、を具備することを特徴とする請求項１記載のトリミング
処理装置。
【請求項５】所定形状の材料から複数の長方形または
正方形の製品を裁断装置で裁断して取得するために該所
定形状の材料に該複数の長方形または正方形の製品を割
り付けるトリミング処理を行うトリミング処理装置にお
いて、上記裁断装置の設備の機械的制約条件である第１の制約
条件を入力する第１の入力手段と、上記裁断装置による作業上の効率的制約条件である第２
の制約条件を入力する第２の入力手段と、取得する各製品のサイズおよび各製品の取得数の最小製
品数および最大製品数からなるオーダ情報を入力する第
３の入力手段と、所定のパラメータ情報を入力する第４の入力手段と、上記第３の入力手段により入力された上記オーダ情報に
基づき各サイズの製品の取得数の最小製品数および最大
製品数を求め、上記第１の入力手段で入力された第１の
制約条件および上記第２の入力手段で入力された第２の
制約条件を満足し、かつ上記各サイズの製品の取得数の
最小製品数および最大製品数を満足するように上記第４
の入力手段で入力されたパラメータ情報にしたがって上
記裁断装置による裁断単位である各カッタロットにおけ
る上記製品の割り付けパターンを生成する割り付けパタ
ーン生成手段と、を具備することを特徴とするトリミング処理装置。
【請求項６】上記所定形状の材料は、一定幅のシート材からなり、上記第１の制約条件は、上記一定幅のシート材に対する製品の割り付けが可能な
最大幅を制限する最大取り幅、上記一定幅のシート材に対する製品の割り付けが可能な
最小幅を制限する最小取り幅、上記一定幅のシート材を該幅方向と垂直な方向に切断す
る上記裁断装置のスリッタの数、上記一定幅のシート材を該幅方向と平行な方向に切断す
る上記裁断装置のカッタの数、を含むことを特徴とする請求項５記載のトリミング処理
装置。
【請求項７】上記所定形状の材料は、一定幅のシート材からなり、上記第２の制約条件は、上記カッタロットの最低長さを制限するカッタロット最
低重量、上記裁断により取得される各製品の幅方向と平行な方向
の長さの差を制限する最大流れ差、を含むことを特徴とする請求項５記載のトリミング処理
装置。
【請求項８】上記割り付けパターン生成手段は、上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示すサ
イズ情報に基づき上記第１の入力手段で入力された第１
の制約条件を満足し、かつ上記第２の入力手段で入力さ
れた第２の制約条件を満足する複数の組合せパターンを
発生する組合せパターン発生手段と、上記オーダ集計手段で集計した製品の各サイズの中から
所望のサイズを上記第４の入力手段で入力されたパラメ
ータ情報にしたがって選択するサイズ選択手段と、上記組合せパターン発生手段で発生された複数の組合せ
パターンの中から上記オーダ集計手段で集計されたサイ
ズ別の製品の取得数の最小製品数および最大製品数を満
足する組合せパターンを上記サイズ選択手段で選択され
たサイズおよび上記第４の入力手段で入力されたパラメ
ータ情報にしたがって選択する組合せパターン選択手段
と、上記組合せパターン選択手段で選択された組合せパター
ンに基づき上記各カッタロットにおける上記製品の割り
付けパターンを決定するカッタロット決定手段と、を具備することを特徴とする請求項５記載のトリミング
処理装置。
【請求項９】上記割り付けパターン生成手段は、上記第３の入力手段により入力された上記オーダ情報の
各製品のサイズに基づき同一サイズの製品の最小製品数
および最大製品数を加算し、サイズ別の製品の取得数の
最小製品数および最大製品数を集計するオーダ集計手段
と、上記オーダ集計手段で集計した製品の各サイズを示すサ
イズ情報に基づき上記第１の入力手段で入力された第１
の制約条件を満足し、かつ上記第２の入力手段で入力さ
れた第２の制約条件を満足する複数の組合せパターンを
発生する組合せパターン発生手段と、上記オーダ集計手段で集計した製品の各サイズを上記組
合せパターン発生手段で発生された組合せパターンおよ
び上記第４の入力手段で入力されたパラメータ情報にし
たがって評価するサイズ評価手段と、上記サイズ評価手段による評価結果に基づき上記オーダ
集計手段で集計した製品の各サイズの中から所望のサイ
ズを選択するサイズ選択手段と、上記組合せパターン発生手段で発生された複数の組合せ
パターンを上記サイズ選択手段で選択されたサイズおよ
び上記第４の入力手段で入力されたパラメータ情報にし
たがって評価する組合せパターン評価手段と、上記組合せパターン評価手段による評価結果に基づき上
記組合せパターン発生手段で発生された複数の組合せパ
ターンの中から上記オーダ集計手段で集計されたサイズ
別の製品の取得数の最小製品数および最大製品数を満足
する組合せパターンを選択する組合せパターン選択手段
と、上記組合せパターン選択手段で選択された組合せパター
ンに基づき上記各カッタロットにおける上記製品の割り
付けパターンを決定するカッタロット決定手段と、を具備することを特徴とする請求項５記載のトリミング
処理装置。
【請求項１０】所定形状の材料から複数の長方形また
は正方形の製品を裁断装置で裁断して取得するために該
所定形状の材料に該複数の長方形または正方形の製品を
割り付けるトリミング処理を行うトリミング処理方法に
おいて、入力されたオーダ情報に基づき上記製品のサイズ別の製
品の取得数の最小製品数および最大製品数を設定し、上記裁断装置の設備の機械的制約条件および作業上の効
率的制約条件を満足し、かつ上記サイズ別の製品の取得
数の最小製品数および最大製品数を満足するように上記
裁断装置による裁断単位である各カッタロットにおける
上記製品の割り付けパターンを生成することを特徴とす
るトリミング処理方法。
【請求項１１】上記所定形状の材料は、一定幅のシート材からなり、上記機械的制約条件は、上記一定幅のシート材に対する製品の割り付けが可能な
最大幅を制限する最大取り幅、上記一定幅のシート材に対する製品の割り付けが可能な
最小幅を制限する最小取り幅、上記一定幅のシート材を該幅方向と垂直な方向に切断す
る上記裁断装置のスリッタの数、上記一定幅のシート材を該幅方向と平行な方向に切断す
る上記裁断装置のカッタの数、を含むことを特徴とする請求項１０載のトリミング処理
方法。
【請求項１２】上記所定形状の材料は、一定幅のシート材からなり、上記効率的制約条件は、上記カッタロットの最低長さを制限するカッタロット最
低重量、上記裁断により取得される各製品の幅方向と平行な方向
の長さの差を制限する最大流れ差、を含むことを特徴とする請求項１０載のトリミング処理
方法。
【請求項１３】上記割り付けパターンは、上記機械的制約条件および効率的制約条件を満足する複
数の組合せパターンを発生し、該発生された複数の組合せパターンの中から上記製品の
サイズ別の製品の取得数の最小製品数および最大製品数
を満足する組合せパターンを選択し、該選択された組合せパターンに基づき生成されることを
特徴とする請求項１０載のトリミング処理方法。
【請求項１４】所定形状の材料から複数の長方形また
は正方形の製品を裁断装置で裁断して取得するために該
所定形状の材料に該複数の長方形または正方形の製品を
割り付けるトリミング処理を行うトリミング処理方法に
おいて、入力されたオーダ情報に基づき上記製品のサイズ別の製
品の取得数の最小製品数および最大製品数を設定し、上記裁断装置の設備の機械的制約条件および作業の効率
的制約条件を満足し、かつ上記サイズ別の製品の取得数
の最小製品数および最大製品数を満足するように上記裁
断装置による裁断単位である各カッタロットにおける上
記製品の割り付けパターンを生成するとともに、所定のパラメータ情報を入力し、該パラメータ情報にしたがって上記生成される各カッタ
ロットにおける製品の割り付けパターンを変更すること
を特徴とするトリミング処理方法。
【請求項１５】上記所定形状の材料は、一定幅のシート材からなり、上記機械的制約条件は、上記一定幅のシート材に対する製品の割り付けが可能な
最大幅を制限する最大取り幅、上記一定幅のシート材に対する製品の割り付けが可能な
最小幅を制限する最小取り幅、上記一定幅のシート材を該幅方向と垂直な方向に切断す
る上記裁断装置のスリッタの数、上記一定幅のシート材を該幅方向と平行な方向に切断す
る上記裁断装置のカッタの数、を含むことを特徴とする請求項１４載のトリミング処理
方法。
【請求項１６】上記所定形状の材料は、一定幅のシート材からなり、上記効率的制約条件は、上記カッタロットの最低長さを制限するカッタロット最
低重量、上記裁断により取得される各製品の幅方向と平行な方向
の長さの差を制限する最大流れ差、を含むことを特徴とする請求項１４載のトリミング処理
方法。
【請求項１７】上記割り付けパターンは、上記機械的制約条件および効率的制約条件を満足する複
数の組合せパターンを発生し、該発生された複数の組合せパターンの中から上記製品の
サイズ別の製品の取得数の最小製品数および最大製品数
する組合せパターンを上記パラメータ情報にしたがって
選択し、該選択した組合せパターンに基づき生成されることを特
徴とする請求項１４載のトリミング処理方法。
【請求項１８】上記割り付けパターンは、上記機械的制約条件および効率的制約条件を満足する複
数の組合せパターンを発生し、上記製品のサイズを上記パラメータ情報にしたがって評
価して該評価結果に基づき上記サイズの選択を行い、上記発生された複数の組合せパターンを上記選択された
サイズおよび上記パラメータ情報にしたがって評価して
該評価結果に基づき上記組合せパターンの選択を行い、該選択した組合せパターンに基づき生成されることを特
徴とする請求項１４載のトリミング処理方法。