JP3441420B2 - Surface material allocation method and surface material allocation processing device - Google Patents

Surface material allocation method and surface material allocation processing device

Info

Publication number
JP3441420B2
JP3441420B2 JP2000129544A JP2000129544A JP3441420B2 JP 3441420 B2 JP3441420 B2 JP 3441420B2 JP 2000129544 A JP2000129544 A JP 2000129544A JP 2000129544 A JP2000129544 A JP 2000129544A JP 3441420 B2 JP3441420 B2 JP 3441420B2
Authority
JP
Japan
Prior art keywords
allocation
product
raw materials
procedure
allocating
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.)
Expired - Fee Related
Application number
JP2000129544A
Other languages
Japanese (ja)
Other versions
JP2001312307A (en
Inventor
明宏 村田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sumitomo Forestry Co Ltd
Original Assignee
Sumitomo Forestry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sumitomo Forestry Co Ltd filed Critical Sumitomo Forestry Co Ltd
Priority to JP2000129544A priority Critical patent/JP3441420B2/en
Publication of JP2001312307A publication Critical patent/JP2001312307A/en
Application granted granted Critical
Publication of JP3441420B2 publication Critical patent/JP3441420B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Manufacture Of Wood Veneers (AREA)
  • Dovetailed Work, And Nailing Machines And Stapling Machines For Wood (AREA)
  • Numerical Control (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本願発明は、寸法が定まって
いる一又は複数種の長方形の原材料から所定寸法の長方
形の製品部材を所定枚数だけ切り出すために、必要な原
材料の各寸法のものの枚数を決定し、これらの原材料に
製品部材を適切に割付ける面材割付け方法、及びこの面
材割付け方法によって原材料の加工を行う面材割付け加
工装置、並びに上記のような面材割付け処理をコンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention determines the number of raw materials of each size necessary for cutting a predetermined number of rectangular product members of a predetermined size from one or more kinds of rectangular raw materials of which the size is fixed. The face material allocating method that determines and appropriately allocates the product members to these raw materials, the face material allocating device that processes the raw material by this surface material allocating method, and the face material allocating process as described above is executed by the computer. The present invention relates to a computer-readable recording medium in which a program for causing the program is recorded.

【0002】[0002]

【従来の技術】あらかじめ定められている寸法で供給さ
れた原材料から所定の寸法の部材(以下製品部材とい
う)を必要枚数切り出し、これらを組み立てて完成品を
製造するということは様々な分野で行われており、例え
ば住宅を構築するための合板材、石膏ボード等を所定寸
法に切り出す場合等がある。
2. Description of the Related Art It is used in various fields to cut a required number of members (hereinafter referred to as product members) of a predetermined size from raw materials supplied in a predetermined size and assemble them to manufacture a finished product. For example, there are cases in which plywood materials, gypsum boards, etc. for constructing a house are cut into a predetermined size.

【0003】上記のように木造住宅を構築するための材
料を切り出す場合には、従来から面材割付け仕様書を作
成し、これに従って加工を行う方法が採られているが、
原材料の大きさが複数種ある場合、切り出す製品部材の
寸法が多様で数が多い場合等には、上記面材割付け仕様
書を合理的に作成するのは究めて難しい作業となる。ま
た、手作業で面材割付け仕様書を作成すると作業者の熟
練度によって歩留りが変動することがあり、その割付け
が最適に行われているかということを評価することも難
しい。
In the case of cutting out the material for constructing a wooden house as described above, there has been conventionally adopted a method of preparing a face material allocation specification and processing it according to the specification.
It is extremely difficult to rationally create the above-mentioned face material allocation specification when there are a plurality of sizes of raw materials, when there are many sizes of product members to be cut out, and the like. Further, if the surface material allocation specification is manually created, the yield may change depending on the skill level of the operator, and it is difficult to evaluate whether the allocation is performed optimally.

【0004】このような事情から、コンピュータ等を用
い、原材料から所定の製品部材を迅速かつ合理的に切り
出そうとする装置が提案されており、角材や柱材のよう
に長さ方向のみが問題となる場合については、例えば、
特開平7-156107号公報、特公平2-27922 号公報に記載の
ものがある。
Under these circumstances, there has been proposed a device which uses a computer or the like to quickly and rationally cut out a predetermined product member from a raw material. In case of problems, for example,
There are those described in JP-A-7-156107 and JP-B-2-27922.

【0005】特開平7-156107号公報に記載の装置は、建
物に使用されるパネルの構成部材の仕様、数量、木取り
仕様が入力されると、これらの情報から木取り表を作成
し、このデータに基づいて原材料の移送、供給及び加工
を制御しようとするものである。
The device described in Japanese Patent Laid-Open No. 7-156107, when the specifications, quantities, and wood removal specifications of the components of the panel used in the building are input, creates a wood removal table from these information and uses this data. It aims to control the transfer, supply and processing of raw materials based on the above.

【0006】また、特公平2-27922 号公報に記載の装置
は、搬入された木材の寸法を測定し、得られたデータを
予め記憶されている製品形状データと比較して、最も歩
留り良く加工できる製品形状を選択して、その加工を行
うように制御されるものである。
The device described in Japanese Patent Publication No. 2-27922 measures the size of the loaded wood, compares the obtained data with the product shape data stored in advance, and processes the product with the highest yield. It is controlled to select a product shape that can be processed and to perform the processing.

【0007】[0007]

【発明が解決しようとする課題】しかしながら、原材料
及び製品部材が二次元的な広がりを持つ面材である場合
には、上記のような1次元的なものに比べて、はるかに
複雑なロジックが必要となる。そして、コンピュータを
用いることとしても、ソフトウエアは究めて大きなもの
となり、演算時間も長くなって合理的ではない。
However, when the raw material and the product member are face materials having a two-dimensional spread, a much more complicated logic is required as compared with the one-dimensional one as described above. Will be needed. Even if a computer is used, the software becomes extremely large and the calculation time becomes long, which is not rational.

【0008】本願に係る発明は、上記のような事情に鑑
みてなされたものであり、その目的は、あらかじめ寸法
が定められている複数種の定尺の原材料から、所定寸法
の製品部材を所定枚数切り出す際に、簡単な演算で歩留
り良く原材料に製品部材を割付ける方法及び装置を提供
するものである。
The invention according to the present application has been made in view of the above circumstances, and an object thereof is to provide a product member having a predetermined size from a plurality of types of raw materials having a predetermined size. It is intended to provide a method and an apparatus for allocating product members to raw materials with a high yield by a simple calculation when cutting out a number of sheets.

【0009】[0009]

【課題を解決するための手段】上記課題を解決するため
に、請求項1に係る発明は、 一又は複数の種類の定尺
寸法の長方形の原材料から所定の寸法の長方形の製品部
材を所定の数量だけ切り出すために、必要な前記原材料
の定尺寸法の種類とその枚数及び該原材料への前記製品
部材の割付けとを決定する方法であって、 前記原材料
の定尺寸法の種類及び枚数を選択し、割付照査対象とす
る原材料の組合せを複数設定する組合せ設定工程と、
各々の組合せについて原材料の合計面積(SG)を演算
する原材料面積演算工程と、 切り出そうとする製品部
材の合計面積(SS)を演算する製品面積演算工程と、
前記製品部材の合計面積より原材料の合計面積が大き
いか又は等しい前記原材料の組合せについて、この組合
せに含まれる原材料の合計面積と製品部材の合計面積と
の差(ΔS=SG−SS)を算出する面積差算出工程
と、 製品部材を、その一辺が同一長さのもので分類し
て製品組を設定する製品組設定工程と、 これらの製品
組に含まれる製品部材を他辺の長さの降順に並べ、照査
する原材料の組合せの中に含まれる面積が最大の原材料
に、前記製品組の分類に用いた辺の長さが最大のもの
を、前記降順に割付ける割付け工程と、該割付け工程
で、ひとつの原材料に製品部材の割付けが不可能となる
と、そのときの廃材の面積SRと、前記原材料と製品部
材との合計面積の差ΔSと、を対比する対比工程と、
前記対比において、ΔS<SRのときに、最後に割付け
た製品部材の割付けを取り止め、この割付けを取り止め
た製品部材より小さい製品部材を割付ける再割付け工程
と、を行うものとし、 前記再割り付け工程でも、当該
原材料に対する製品部材の割付けが不可能となり、前記
対比において、ΔS≧SRのときには、ΔSを(ΔS−
SR)に置き換え、次の原材料への割付けに移行し、
前記再割り付け工程でも、当該原材料に対する製品部材
の割付けが不可能となり、前記対比において、ΔS<S
Rのときには、割付け中の原材料の組み合わせに対する
全製品部材の割付は不可能として、より合計面積が大き
い原材料の組み合わせに対し、最初の製品部材から前記
割付け工程、対比工程、再割り付け工程を再度行うこと
を特徴とする面材割付け方法を提供する。
[Means for Solving the Problems] To solve the above problems
In the invention according to claim 1, one or a plurality of types of standard
From rectangular raw material of specified size to rectangular product part of specified size
The raw materials necessary to cut out a specified amount of material
Types of standard size and the number of them, and the product to the raw material
A method of determining the allocation of members, the method comprising:
Select the type and number of standard size of the
Set multiple combinations of raw materialsCombination setting processWhen,
Calculate the total area of raw materials (SG) for each combination
DoRaw material area calculation processAnd the product department you are trying to cut out
Calculate the total area of material (SS)Product area calculation processWhen,
  The total area of raw materials is larger than the total area of the product parts
This combination of squid or equal raw material combinations
Total area of raw materials and total area of product parts
Difference (ΔS = SG-SS)Area difference calculation process
And classify product parts with one side having the same length.
To set product groupProduct group setting processAnd these products
The product members included in the set are arranged in descending order of the length of the other side and checked.
Raw material with the largest area included in the combination of raw materials
The one with the longest side length used to classify the product group
, In descending orderAllocation processAnd the allocation process
This makes it impossible to assign product components to one raw material.
And the area SR of the waste material at that time, the raw material and the product section
Contrast the difference ΔS of the total area with the materialContrast processWhen,
In the above comparison, when ΔS <SR, the last allocation
The allocation of the product parts
Assign product parts smaller thanReallocation process
And,Even in the reallocation step,
Since it is impossible to assign product parts to raw materials,
In contrast, when ΔS ≧ SR, ΔS is (ΔS−
SR) and moved to the allocation to the next raw material,  
Even in the re-allocation process, product parts for the raw material concerned
Becomes impossible, and in the above comparison, ΔS <S
When R, for the combination of raw materials being allocated
Since the allocation of all product parts is impossible, the total area is larger.
For the combination of raw materials,
Perform the allocation process, comparison process, and reallocation process again.
Method of allocating face materialI will provide a.

【0010】この面材割付け方法では、設定された原材
料の組合せについて、所定の寸法の製品部材を所定の枚
数だけ切り出せるか順次照査する。このとき、あらかじ
め照査対象となる原材料の組合せに含まれる原材料の合
計面積SGと、切り出そうとする製品部材の合計面積S
Sとの差ΔSが算出されている。この合計面積の差ΔS
は、この原材料に全製品部材を割付けることができたと
きの廃棄される量を示しており、順次割付けを行う過程
で廃棄せざるを得ない部分、すなわち廃材の量が上記Δ
Sを越えると、その時点でそのまま割付けを続けても割
付け不可能であることを認識することができる。したが
って、割付けを変更するか又は原材料の組み合わせを変
更するか等、無駄な工程を行わずに適宜次の段階へ進む
ことができる。
In this face material allocating method, it is sequentially checked whether a predetermined number of product members having a predetermined size can be cut out from the set combination of raw materials. At this time, the total area SG of the raw materials included in the combination of the raw materials to be checked in advance and the total area S of the product members to be cut out
The difference ΔS from S is calculated. This total area difference ΔS
Indicates the amount to be discarded when all product parts can be assigned to this raw material, and the part that must be discarded in the process of sequentially assigning it, that is, the amount of waste material is Δ above.
If S is exceeded, it is possible to recognize that allocation is impossible even if the allocation is continued at that point. Therefore, it is possible to appropriately proceed to the next stage without performing unnecessary processes such as changing the allocation or changing the combination of raw materials.

【0011】また、一つの原材料に製品部材を割付け
て、余材に次の製品部材が割り付けられず、かつ余材の
面積がΔSより大きくなるときでも、最後に割り付けた
製品部材に代えて、これより寸法の小さい製品部材を割
付けることにより、さらにもう一つの他の製品部材を割
付けることが可能となる場合がある。これを照査するこ
とによって、廃材を小さくすることができ、歩留りの良
い割付けに少ない演算で到達することができ、効率的な
割付けが可能となる。
Even when a product member is assigned to one raw material and the next product member is not assigned to the surplus material, and the area of the surplus material becomes larger than ΔS, the last assigned product member is replaced by By allocating a product member having a smaller size than this, it may be possible to allocate yet another product member. By checking this, it is possible to reduce the amount of waste material, and it is possible to reach an allocation with a good yield with a small number of calculations, and it is possible to allocate efficiently.

【0012】請求項2に係る発明は、 請求項1に記載
の工程を行なう演算手段と、 該演算手段によって決定
された原材料の種類と枚数及びこれらへの製品部材の割
付けを示す割付けデータを表示する表示手段と、 該表
示手段の表示にしたがって投入された原材料を、前記割
付けデータに基づいて加工する面材加工手段とを有する
面材割付け加工装置を提供するものである。
According to a second aspect of the present invention, the calculation means for performing the process according to the first aspect, the type and the number of raw materials determined by the calculation means, and allocation data indicating allocation of product members to these are displayed. The present invention provides a face material allocating device having a display device for performing the process, and a face material processing device for processing the raw material input according to the display of the display device based on the allocation data.

【0013】また、請求項3に係る発明は、請求項2に
記載の面材割付け加工装置において、 前記演算手段
は、 割付け演算を行なう割付け処理部と、 割付け終
了後に面材割付け図表を作成する図表作成部と、 前記
割付け処理部によって作成された割付けデータに基づい
て、原材料の加工データを作成する加工データ作成部と
を有し、 前記加工データに基づいて、前記面材加工手
段を制御する制御装置を備えるものとする。
According to a third aspect of the present invention, in the face material allocating apparatus according to the second aspect, the arithmetic means creates an allocation processing section for performing an allocation operation and a face material allocation chart after the allocation is completed. It has a diagram creation unit and a processing data creation unit that creates processing data of raw materials based on the allocation data created by the allocation processing unit, and controls the face material processing means based on the processing data. It shall be equipped with a control device.

【0014】上記のような面材割付け加工装置では、演
算手段により請求項1に係る面材割付け方法を実行して
迅速に面材の割付けが決定されるともに、このデータに
基づいて原材料を供給すると製品部材の切り出し及び加
工を自動的にかつ迅速に行なうことが可能となる。
In the face material allocating apparatus as described above, the face material allocating method according to claim 1 is executed by the calculating means to quickly determine the face material allocation, and the raw materials are supplied based on this data. Then, it becomes possible to cut out and process the product member automatically and quickly.

【0015】請求項4に係る発明は、 請求項1に記載
の割付け処理をコンピュータに実行させるためのプログ
ラムを記録したコンピュータ読み取り可能な記録媒体を
提供するものである。
The invention according to claim 4 provides a computer-readable recording medium in which a program for causing a computer to execute the allocation process according to claim 1 is recorded.

【0016】この記録媒体に記録されたプログラムによ
ってコンピュータを動作させることにより、請求項1に
ついて説明した工程を迅速に行ない、合理的な面材の割
付けを決定することができる。したがって、歩留まりの
よい面材の切り出しを迅速にかつ安定して行なうことが
可能となる。
By operating the computer according to the program recorded on the recording medium, the steps described in claim 1 can be rapidly performed and rational allocation of the face material can be determined. Therefore, it becomes possible to quickly and stably cut out the face material with a good yield.

【0017】[0017]

【発明の実施の形態】以下、本願に係る発明の実施の形
態を図に基づいて説明する。図1から図5までは、請求
項1に係る発明の一実施形態である面材割付け方法を示
すフロー図である。また、図6から図9までは、上記面
材割付け方法を適用した具体的な例を示す図であって、
面材割付けの過程を段階を追って示す概略図である。こ
の具体例は、原材料が縦横の辺の長さが10×10のも
の一種類とし、この原材料から切り出す製品部材は辺の
長さが4×4のもの6枚と、3×3のものを8枚とす
る。なお、上記数値は長さを示すものであるが単位は省
略する。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. 1 to 5 are flow charts showing a face material allocating method which is an embodiment of the invention according to claim 1. Further, FIGS. 6 to 9 are views showing a concrete example to which the above-mentioned face material allocating method is applied,
It is the schematic which shows the process of face material allocation step by step. In this concrete example, the raw material is one type having vertical and horizontal sides of 10 × 10, and the product members to be cut out from this raw material are 6 sheets having 4 × 4 sides and 3 × 3. Eight pieces. The above numerical values indicate the length, but the unit is omitted.

【0018】上記面材割付け方法は、次のような手順で
実行される。 (手順1)まず、切り出そうとする製品部材の面積の総
和(SS)を計算により求める。上記具体例では、SS
=4×4×6+3×3×8=168となる。
The above-mentioned face material allocating method is executed in the following procedure. (Procedure 1) First, the total area (SS) of the product members to be cut out is calculated. In the above specific example, SS
= 4 × 4 × 6 + 3 × 3 × 8 = 168.

【0019】(手順2)次に、使用できる原材料の組合
せを複数組設定し、各組合せに含まれる原材料の面積の
合計値を計算する。これらの組合せは、製品部材の割付
けが可能か否かを照査する対象となるものであり、寸法
の違いによる原材料の種類のあらゆる組合せを考慮す
る。上記具体例では、原材料は10×10のもの1種類
であり、各組合せは表1に示すようにSG1(原材料1
0×10が1枚)、SG2(原材料10×10が2
枚)、SG3(原材料10×10が3枚)・・・・・ とな
る。
(Procedure 2) Next, a plurality of combinations of usable raw materials are set, and the total value of the areas of the raw materials included in each combination is calculated. These combinations are targets for checking whether or not product members can be allocated, and all combinations of types of raw materials due to differences in dimensions are considered. In the above specific example, the raw material is one type of 10 × 10, and each combination is SG1 (raw material 1) as shown in Table 1.
0x10 is 1 sheet, SG2 (raw material 10x10 is 2)
Sheet), SG3 (3 pieces of raw material 10 × 10).

【表1】 [Table 1]

【0020】(手順3)上記製品部材を短辺の長さが同
じもので分類し、製品組を作成する。そして、この製品
組は分類に用いた短辺の長さで降順に並べ、それぞれに
番号を付与する。一方、各製品組内では、他辺すなわち
分類で用いなかった長辺の長さにより、降順に並べる。 上記具体例では、第1の製品組が、4×4・・・・・ 6枚 第2の製品組が、3×3・・・・・ 8枚 となる。ここで、各製品組に含まれる製品部材はすべて
同寸法であり、製品組内での製品部材の順序は考慮する
必要がない。
(Procedure 3) The above-mentioned product members are classified by those having the same short side length, and a product set is created. Then, this product group is arranged in descending order by the length of the short side used for classification, and a number is given to each. On the other hand, in each product group, they are arranged in descending order according to the length of the other side, that is, the long side not used in the classification. In the above specific example, the first product group is 4 × 4 ... 6 sheets, and the second product group is 3 × 3. Here, all the product members included in each product group have the same size, and it is not necessary to consider the order of the product members in the product group.

【0021】(手順4)原材料の組合せで面積の総和S
Gが、製品部材の面積の総和SS以上となるものを選択
し、面材割付けの照査対象とする。この時、最初は原材
料の面積の総和SGが上記製品部材の面積の総和SS以
上で最小のものを選択し、割付けができなければ順次面
積の総和SGが大きいものを選択する。したがって、原
材料の組合せを選択して割付けが可能か否かの照査がn
回目のときは、面積の総和がSS以上でn番目の原材料
の組合せが照査の対象となる。上記具体例では、SG1
<SS≦SG2となるので、SG2が最初の照査対象と
なり、割付けが不可能であれば表2に示すSG3以降を
順次照査することになる。
(Procedure 4) The total area S of the combination of raw materials
G is selected so that the total area of product members is SS or more, and the surface material allocation is checked. At this time, first, the total sum SG of the raw material areas is selected to be the minimum sum equal to or more than the total sum SS of the product member areas, and if the allocation cannot be performed, the one having the larger total area SG is sequentially selected. Therefore, it is possible to check whether the combination of raw materials can be selected and assigned.
At the time of the second time, the combination of the nth raw materials whose total area is SS or more is the target of the inspection. In the above specific example, SG1
Since <SS ≦ SG2, SG2 is the first object to be checked, and if allocation is impossible, SG3 and the following shown in Table 2 are sequentially checked.

【0022】(手順5)照査対象とする原材料の組合せ
に含まれる原材料の面積の合計値SGと製品部材の面積
の合計値との差ΔSを演算する。演算は次のとおりとな
る。ΔS=SG2−SS=200−168=32
(Procedure 5) The difference ΔS between the total area SG of the raw materials included in the combination of the raw materials to be checked and the total area of the product members is calculated. The calculation is as follows. ΔS = SG2-SS = 200-168 = 32

【0023】(手順6)製品組のうち、分類に用いた短
辺の長さが最大なものについて割付けを行う。上記具体
例では、1番目の製品組(4×4、6枚)について照査
を行う。(製品組番号i=1)。
(Procedure 6) Of the product groups, the one having the maximum short side length used for classification is assigned. In the above specific example, the first product group (4 × 4, 6 sheets) is checked. (Product group number i = 1).

【0024】(手順7)次の条件判定を行う。 a)i番目の製品組の中の製品がすべて割付け済か否
か。 b)照査対象の原材料の組合せに未使用の原材料がある
か否か。 そして、これらの判定により、次の(1)(2)(3)
のいずれかへ進む。 (1)i番目の製品組の中の製品部材がすべて割付け済
みであるとき→つぎの条件判定に進む。 (2)i番目の製品組の中の製品部材すべて割付け済み
でない、かつ照査対象の原材料等の組合せに未使用の原
材料または残材がないとき→つぎの候補である原材料の
組合せについての照査に進む。 (3)i番目の製品組の中の製品部材のすべてが割付け
済みでない、かつ照査対象の原材料の組合せに未使用の
原材料があるとき→つぎの割付け処理に進む。面材の割
付け開始時は、製品組の割付けが未だ行なわれておら
ず、(1)が選択されて手順8に進む。
(Procedure 7) The following condition judgment is performed. a) Whether or not all products in the i-th product group have been assigned. b) Whether there are unused raw materials in the combination of raw materials to be checked. Then, according to these judgments, the following (1) (2) (3)
Proceed to either. (1) When all the product members in the i-th product group have been assigned → Proceed to the next condition determination. (2) When all the product members in the i-th product group have not been assigned, and there is no unused raw material or residual material in the combination of raw materials to be checked → For checking the next candidate raw material combination move on. (3) When all of the product members in the i-th product group have not been assigned and there is an unused raw material in the combination of raw materials to be checked → proceed to the next assignment process. At the time of allocating the face material, the product group has not been allocated yet, so (1) is selected and the process proceeds to step 8.

【0025】(手順8)面材割付けの照査を行う原材
料、未使用材または残材を取り出し、i番目の製品組の
中の未割付けで最大の製品に割付け、余材の長さを算出
する。このとき、残材と未使用の原材料では残材を、面
積は大きいものを優先とする。なお、上記「残材」、
「余材」とは、図10に示すように次のものをいう。ま
た、「未使用材」も次のように定義する。 (1)余材とは原材料等の組合せの中の原材料または残
材から製品を割付け途中に発生する材であり、該当の製
品組の割付けが完了し、次の製品組の照査に進むときに
「残材」となる。 (2)残材とは(1)に記すとおり。新たに製品組の割
付けを開始するときに存在している材。 (3)未使用材とは、元の原板から割付け済み部分を除
き、かつ長辺がもとの原板と同一寸法をもつ部分であ
る。
(Procedure 8) The raw material, the unused material or the residual material to be checked for the allocation of the face material is taken out, and is allocated to the largest unallocated product in the i-th product group to calculate the length of the surplus material. . At this time, the remaining material and the unused raw material are given priority to the remaining material and those having a large area are prioritized. In addition, the above "remaining materials",
The "remaining material" means the following as shown in FIG. Moreover, "unused material" is also defined as follows. (1) Surplus material is a material that occurs during the allocation of products from raw materials or residual materials in a combination of raw materials, etc., when the allocation of the relevant product group is completed and the next product group is checked. It becomes "remaining materials". (2) Remaining material is as described in (1). A material that exists when a new product group is assigned. (3) Unused material is a part having the same dimensions as the original plate except for the parts that have already been allocated from the original plate.

【0026】この手順8は、上記具体例では、次のよう
になる。原材料10×10(原材料)を取り出し、図
6(a)に示すように、製品部材4×4の1枚目を割り
付ける。そして、余材長を次のように算出する。 10−4=6
The procedure 8 is as follows in the above specific example. The raw material 10 × 10 (raw material) is taken out, and the first product member 4 × 4 is allocated as shown in FIG. Then, the surplus material length is calculated as follows. 10-4 = 6

【0027】(手順9)余材部分に、未割付けの製品部
材を割付けることが可能か否かを判別するものである。
上記具体例では、手順8で計算したとおり余材長は6あ
り、図6(b)に示しように、次の製品部材4×4(2
枚目)の割付けが可能である。したがって、YESに進
む。
(Procedure 9) It is determined whether or not an unallocated product member can be allocated to the surplus material portion.
In the above specific example, there are six extra material lengths as calculated in step 8, and as shown in FIG. 6B, the next product member 4 × 4 (2
It is possible to allocate the first sheet. Therefore, the process proceeds to YES.

【0028】(手順10)余材に未割付けの製品部材を
割付け、その余材長を算出するものである。上記具体例
では、余材(余材長6)に製品部材4×4(2枚目)を
割付けるものであり、割付け後の余材長は次のとおりと
なる。 6−4=2 上記演算後手順9に戻る。
(Procedure 10) Unallocated product members are allocated to the surplus material, and the surplus material length is calculated. In the above specific example, the product material 4 × 4 (second sheet) is allocated to the surplus material (remaining material length 6), and the surplus material length after allocation is as follows. 6-4 = 2 Return to procedure 9 after the above calculation.

【0029】(手順9)再度、余材部分に製品部材を割
付けるものであるが、製品部材を割付けることができな
い場合は、NOに進み、手順11を次に行うことにな
る。上記具体例では、余材(余材長2)に製品部材4×
4(3枚目)を割付けようとするものであるが、割付け
不可能であり、NOに進む。
(Procedure 9) The product member is again allocated to the extra material portion. However, if the product member cannot be allocated, the process proceeds to NO and the procedure 11 is performed next. In the above specific example, the product material 4 × is used as the extra material (extra material length 2).
4 (third sheet) is to be allocated, but allocation is impossible, and the process proceeds to NO.

【0030】(手順11)ここでは、余材部分を残材と
するか廃材とするかを判別する。つまり、手順9におい
て、i番目の製品部材を順次割付ける工程では余材に割
付け不可であったが、これより小さい未割付け製品部材
が割付け可能か否かを照査し、割付け可能であれば残材
とするものである。そして、余材に割付け可能な製品部
材がないときには、この余材を廃材とする。また、未使
用材も同様に廃材とするか否かを判別する。上記具体例
では、余材の大きさは4×2であり、未割付けの2番目
の製品組に割付けることもできない。したがって、図6
(b)に示すように、余材を廃材とする。一方、未使用
部分の大きさは、6×10であり、製品部材の割付けが
可能であるため、廃材とはしない。
(Procedure 11) Here, it is determined whether the surplus material portion is the remaining material or the waste material. That is, in step 9, in the process of sequentially allocating the i-th product member, it was impossible to allocate to the surplus material, but it is checked whether or not an unallocated product member smaller than this is allocable, and if allocation is possible, it remains. It is a material. When there is no product member that can be assigned to the surplus material, the surplus material is discarded. In addition, it is also determined whether or not the unused material is also scrapped. In the above specific example, the size of the surplus material is 4 × 2, and it cannot be allocated to the second product group that has not been allocated yet. Therefore, FIG.
As shown in (b), the surplus material is a waste material. On the other hand, the size of the unused portion is 6 × 10, and the product members can be allocated, so it is not discarded.

【0031】(手順12)上記手順11において、廃材
とするものがあったので、原材料と製品部材との合計面
積の差ΔSを次のように更新する。 ΔS←ΔS−(廃材面積) これは、廃材とすべきものが発生したので、後の割付け
工程で廃材とできる面積が減少したことに基づく。つま
り、後の割付け工程で、更新後のΔSより大きい余材等
が廃材となれば、割付け中の原材料の組合せについては
割付けが不可能であることが明らかとなる。上記具体例
では、廃材とするものの大きさが2×4であったので、
ΔSは次のようになる。 ΔS←ΔS−(廃材面積)=32−2×4=24
(Procedure 12) Since there was a waste material in the procedure 11, the difference ΔS in the total area between the raw material and the product member is updated as follows. ΔS ← ΔS− (waste material area) This is based on the fact that the area that can be made into waste material has decreased in the subsequent allocating step because something to be made into waste material has occurred. In other words, if a surplus material larger than ΔS after updating becomes a waste material in the subsequent allocation step, it becomes clear that allocation of the raw material combination being allocated is impossible. In the above specific example, since the size of the waste material is 2 × 4,
ΔS is as follows. ΔS ← ΔS− (waste material area) = 32-2 × 4 = 24

【0032】(手順13)上記手順で更新したΔSにつ
いて、ΔS<0が成立するか否かを判別する。ΔS<0
が成立すれば、このまま割付け工程を続行しても、割付
けが不可能であることが明らかであり、既に行った割付
けを変更する手順に移るものとする。一方、ΔS<0が
成立しないときは、割付け工程を続行する。上記具体例
では、ΔS=24>0であり、NOに進む。
(Procedure 13) For ΔS updated in the above procedure, it is determined whether or not ΔS <0 holds. ΔS <0
If is satisfied, it is clear that the allocation is impossible even if the allocation process is continued as it is, and the procedure for changing the allocation already performed will be started. On the other hand, when ΔS <0 is not established, the allocation process is continued. In the above specific example, ΔS = 24> 0, and thus the process proceeds to NO.

【0033】(手順15)割付け工程を続行するにあた
り、i番目の製品組の割付けが終了しているか否かを判
別する。i番目の製品組に含まれる製品部材が全て割付
けられている(YES)と、次の製品部材に進む。一
方、i番目の製品組に含まれる製品部材に未割付けのも
のがあると、NOに進み、そのまま割付け工程を続行す
る。上記具体例の場合、1番目の製品組の2枚が割付け
られただけであり、そのままNOに進み割付け工程を続
行する。
(Procedure 15) In continuing the allocation process, it is determined whether or not the allocation of the i-th product group has been completed. If all the product members included in the i-th product group are assigned (YES), the process proceeds to the next product member. On the other hand, if there is an unallocated product member included in the i-th product group, the process proceeds to NO and the allocation process is continued. In the case of the above specific example, only two sheets of the first product group have been allocated, and the process directly proceeds to NO and the allocation process is continued.

【0034】(手順8)この手順は、割付け工程をくり
返し続行するものであり、上記具体例では、1番目の製
品組に含まれる製品部材4×4の3枚目を、図6(c)
示すように、未使用材に割付ける。そして、余材長を算
出する。余材長は次のようになる。 10−4=6
(Procedure 8) In this procedure, the allocation process is repeated, and in the above specific example, the third product member 4 × 4 included in the first product group is replaced with the product member 4 × 4 shown in FIG.
Assign to virgin material as shown. Then, the surplus material length is calculated. The surplus material length is as follows. 10-4 = 6

【0035】(手順9)上記余材に、製品部材4×4の
4枚目の割付けが可能か否かを判断する。この割付けは
可能であるため、YESに進み、手順10を行なう。
(Procedure 9) It is determined whether or not a fourth product member 4 × 4 can be assigned to the above-mentioned surplus material. Since this allocation is possible, the process proceeds to YES and the procedure 10 is performed.

【0036】(手順10)図6(d)に示すように、製
品部材4×4の4枚目の割付けを行なう。
(Procedure 10) As shown in FIG. 6D, a fourth product member 4 × 4 is allocated.

【0037】(手順9)さらに、余材に製品部材4×4
の5枚目の割付けが可能か否かを判断する。この割付け
は不可能であるため、NOに進み、手順11に移る。
(Procedure 9) Furthermore, the product material 4 × 4 is used as the surplus material.
It is determined whether the fifth sheet can be allocated. Since this allocation is impossible, the process proceeds to NO and moves to step 11.

【0038】(手順11)この手順11は、余材及び未
使用材を廃材とするか否かを判別するものであり、上記
具体例では、余材4×2及び未使用材2×10には、他
の製品部材を割付けることができず、廃材と判別され
る。
(Procedure 11) In this procedure 11, it is determined whether or not the surplus material and the unused material are discarded, and in the above specific example, the surplus material 4 × 2 and the unused material 2 × 10 are selected. Cannot be assigned other product members, and is determined to be waste material.

【0039】(手順12)上記具体例で、余材4×2と
未使用材2×10とがともに廃材となると、ΔSの更新
が次のように行なわれる。 ΔS←ΔS−(廃材面積)=24−2×4−2×10=
−4
(Procedure 12) In the above specific example, when both the surplus material 4 × 2 and the unused material 2 × 10 become waste materials, ΔS is updated as follows. ΔS ← ΔS− (waste material area) = 24-2 × 4-2 × 10 =
-4

【0040】(手順13)ここでは、上記ΔSについ
て、ΔS<0 が成立すると判別されるので、YESに
進み、手順14が行われる。
(Procedure 13) Here, for ΔS, it is determined that ΔS <0 is established, so the routine proceeds to YES, and procedure 14 is performed.

【0041】(手順14)この手順は、今までの割付け
工程をそのまま続行しても割付け不可能となるのが明ら
かであるため、今までの割付け工程を一部変更するもの
で、最後に割りつた製品部材の割付けを取りやめるもの
である。これにともないΔSも割付け前の値に戻す。上
記具体例では、図6(d)に示すように、製品部材4×
4の4枚目の割付けを中止するものである。そして、Δ
Sは、4枚目の割付け前の値ΔS=24に戻す。
(Procedure 14) Since it is clear that the allocation process is impossible even if the allocation process up to now is continued as it is, the allocation process up to now is partially modified. It is the one to cancel the allocation of the product parts. Along with this, ΔS is also returned to the value before allocation. In the above specific example, as shown in FIG.
The allocation of the fourth sheet of No. 4 is canceled. And Δ
S is returned to the value ΔS = 24 before allocation of the fourth sheet.

【0042】(手順15)上記具体例で、最後に割付け
た製品部材4×4の4枚目の割付けを取りやめた後、さ
らに割付けを続行するが、1番目の製品組の割付けが終
了していないので、そのまま手順8に戻る。
(Procedure 15) In the above specific example, after the allocation of the fourth product member 4 × 4 allocated last is canceled, the allocation is further continued, but the allocation of the first product group is completed. Since there is no such information, the procedure directly returns to step 8.

【0043】(手順8)新しい原材料に割付けを続行
する。原材料の割付けは、すでに説明した原材料と
同様に行うことができ、図7(a)に示すように、原材
料に製品部材4×4の4枚目を割付ける。余材長は、
10−4=6 となる。
(Procedure 8) Allocation to new raw materials is continued. Allocation of the raw materials can be performed in the same manner as the raw material described above, and as shown in FIG. 7A, the fourth product member 4 × 4 is allocated to the raw material. The extra length is
10-4 = 6.

【0044】(手順9)上記余材に製品部材4×4の5
枚目の割付けは、可能である。
(Procedure 9) 5 × 4 × 4 product members are added to the above surplus material.
Allocation of the first sheet is possible.

【0045】(手順10)図7(b)に示すように、製
品部材4×4の5枚目を割り付ける。余材長は、6−4
=2 となる。
(Procedure 10) As shown in FIG. 7B, a fifth product member 4 × 4 is allocated. Extra material length is 6-4
= 2.

【0046】(手順9)この余材には、次の製品部材4
×4の6枚目を割り付けることはできない。したがって
手順11に進む。
(Procedure 9) The following product member 4 is added to this surplus material.
It is not possible to assign the 6th sheet of × 4. Therefore, the procedure proceeds to step 11.

【0047】(手順11)上記余材には、他の製品部材
を割り付けることはできず、廃材となる。
(Procedure 11) No other product member can be assigned to the above-mentioned surplus material and it is a waste material.

【0048】(手順12)上記廃材の発生によりΔSは
更新され、ΔS←24−2×4=16となる。
(Procedure 12) ΔS is updated due to the generation of the waste material, and ΔS ← 24-2 × 4 = 16.

【0049】(手順13)ΔS<0が成立するか否かの
判別が行なわれ、ΔS>0であるので手順15に進む。
(Procedure 13) Whether or not ΔS <0 is established is determined. Since ΔS> 0, the procedure proceeds to step 15.

【0050】(手順15)1番目の製品組についての割
付けは、未だ終了していないので手順8に戻る。
(Procedure 15) Since the allocation for the first product group has not been completed yet, the procedure returns to Procedure 8.

【0051】(手順8)製品部材4×4の6枚目は、図
7(c)に示すように、未使用部分に割付けられ、余材
が次のように計算される。 10−4=6
(Procedure 8) The sixth product member 4 × 4 is allocated to an unused portion as shown in FIG. 7C, and the surplus material is calculated as follows. 10-4 = 6

【0052】(手順9)上記6枚目の割付けで、1番目
の製品組の割付けは終了したので、手順9において注2
に示すようにNOに進む。
(Procedure 9) Since the allocation of the first product group has been completed by the allocation of the sixth sheet, note 2 in Procedure 9.
Proceed to NO as indicated by.

【0053】(手順11)廃材とするものの有無が判別
される。このとき、図7(c)に示すように、製品部材
4×4の6枚目で割付けた後の余材は、2番目の製品組
に割付けが可能であり、廃材とはならず、残材となる。
そして、図7(c)に示す2×4の部分のみが廃材とな
る。
(Procedure 11) Whether or not there is a waste material is determined. At this time, as shown in FIG. 7 (c), the surplus material after being allocated by the sixth product member 4 × 4 can be allocated to the second product group and does not become a waste material and remains. It becomes a material.
Then, only the 2 × 4 portion shown in FIG. 7C is the waste material.

【0054】(手順12)上記廃材の発生にともない、
次にようにΔSの更新が行われる。 ΔS←ΔS−(廃材面積)=16−2×4=8
(Procedure 12) With the generation of the waste material,
Next, ΔS is updated. ΔS ← ΔS− (waste material area) = 16-2 × 4 = 8

【0055】(手順13)ΔS<0が成立するか否かの
判別が行われる。ΔS<0は成立せず、手順15に進
む。
(Procedure 13) It is determined whether or not ΔS <0 is established. ΔS <0 is not established, and the procedure proceeds to step 15.

【0056】(手順15)1番目の製品組の割付けが終
了しているのでYESに進み、手順7に至る。
(Procedure 15) Since the allocation of the first product group has been completed, the process proceeds to YES to reach step 7.

【0057】(手順7)ここでは、1番目の製品組の割
付けが終了しているので、条件判定で(1)が選択さ
れ、(手順)16へ進む。
(Procedure 7) Here, since the allocation of the first product group has been completed, (1) is selected in the condition determination, and the procedure proceeds to (Procedure) 16.

【0058】(手順16)この手順は、すべての製品組
の割付けが終了しているか否かを判別するものであり、
すべての製品組についての割付けが終了していると、割
付け処理を終了し、未割付けの製品組がある場合には続
けてこれらの製品組を割付ける工程へ進む。上記具体例
では、1番目の製品組の割付けが終了しているが2番目
の製品組の割付けは未だ行われていないので、NOに進
み、手順17を行う。
(Procedure 16) This procedure is to determine whether or not the allocation of all product groups has been completed.
When the allocation for all product groups has been completed, the allocation process is terminated, and if there are unallocated product groups, the process proceeds to the step for allocating these product groups. In the above specific example, the allocation of the first product group has been completed, but the allocation of the second product group has not yet been carried out. Therefore, the process proceeds to NO and step 17 is carried out.

【0059】(手順17)手順17は先に行った割付け
工程で生じた残材を登録するものである。なお、この残
材は、これ以後に行う製品組に含まれる製品部材を割付
けることができるものである。上記具体例では、1番目
の製品組の割付け工程で原材料、原材料からそれぞ
れ残材6×6が1枚ずつ発生しており、これらを登録す
る。
(Procedure 17) Procedure 17 is to register the residual material generated in the allocation step previously performed. In addition, this residual material can be used for allocating the product members included in the product group performed thereafter. In the above specific example, in the allocation process of the first product group, one raw material and one residual material 6 × 6 are generated from each raw material, and these are registered.

【0060】(手順18)そして、次の製品組の割付け
工程に進む処理、すなわちiを(i+1)に置き換え
て、手順7に進む。
(Procedure 18) Then, the process proceeds to the allocation process of the next product group, that is, i is replaced by (i + 1) and the process proceeds to procedure 7.

【0061】(手順7)手順7では、iが更新されてい
るので、条件判定で(3)が選択され、手順8む。以
降、1番目の製品組を割付けた工程と同様の工程で2番
目の製品組を割付ける。すなわち、次のような工程とな
る。
(Procedure 7) In procedure 7, since i has been updated, procedure (3) is selected in the condition determination and procedure 8 is performed. After that, the second product group is allocated in the same process as the process of allocating the first product group. That is, the steps are as follows.

【0062】(手順8)割付けの照査が行われる。この
とき、照査は未使用の原材料より、残材を優先して行わ
れる。上記具体例では、図8(a)に示すように、原材
料から生じた残材6×6に2番目の製品組の製品部材
3×3(1枚目)を割付ける。割付けた後の余材長は、
6−3=3となる。
(Procedure 8) Allocation is checked. At this time, the check is performed by giving priority to the remaining material over the unused raw material. In the above specific example, as shown in FIG. 8A, the product member 3 × 3 (first sheet) of the second product group is allocated to the residual material 6 × 6 generated from the raw material. The surplus material length after allocation is
6-3 = 3.

【0063】(手順9)余材に製品部材3×3の2枚目
の割付けは可能であり、YESに進む。
(Procedure 9) A second product member 3 × 3 can be assigned to the surplus material, and the process proceeds to YES.

【0064】(手順10)図8(b)に示すように、製
品部材3×3の2枚目を割付け、余材長を算出する。余
材長は3−3=0となる。
(Procedure 10) As shown in FIG. 8B, the second product member 3 × 3 is allocated and the surplus material length is calculated. The extra material length is 3-3 = 0.

【0065】(手順9)余材長は0であり、製品部材3
×3の3枚目は割付け不可能である。したがって、NO
に進む。
(Procedure 9) The surplus material length is 0, and the product member 3
The third sheet of × 3 cannot be assigned. Therefore, NO
Proceed to.

【0066】(手順11)余材長は0であるので廃材と
するものがない。したがって手順12では、ΔSの値が
そのまま維持され、手順15に進む。
(Procedure 11) Since the surplus material length is 0, there is no waste material. Therefore, in step 12, the value of ΔS is maintained as it is, and the process proceeds to step 15.

【0067】(手順15)2番目の製品組の割付けは終
了していないので、NOに進む。
(Procedure 15) Since the allocation of the second product group has not been completed, the process proceeds to NO.

【0068】(手順8)製品部材3×3の3枚目は未使
用部分に割付け可能である。したがって、図8(c)に
示すように、製品部材3×3の3枚目を割付ける。そし
て余材長を算出する。余材長は6−3=3となる。
(Procedure 8) The third product member 3 × 3 can be assigned to an unused portion. Therefore, as shown in FIG. 8C, the third product member 3 × 3 is allocated. Then, the surplus material length is calculated. The extra material length is 6-3 = 3.

【0069】(手順9)上記余材に製品部材3×3の4
枚目は割付け可能である。したがって、YESに進む。
(Procedure 9) Product member 3 × 3, 4
The first sheet can be assigned. Therefore, the process proceeds to YES.

【0070】(手順10)図8(d)に示すように、製
品部材3×3の4枚目を割付け、余材長を算出する。余
材長は3−3=0である。
(Procedure 10) As shown in FIG. 8D, the 4th product member 3 × 3 is allocated and the surplus material length is calculated. The extra material length is 3-3 = 0.

【0071】(手順9)上記余材に製品部材3×3の5
枚目は割付け不可能である。したがって、NOに進む。
(Procedure 9) 5 × 3 × 3 product members are added to the above surplus material.
The first sheet cannot be assigned. Therefore, the process proceeds to NO.

【0072】(手順11)先の割付け後の余材長は0で
あり、廃材とするものはない。したがって、手順12を
経て手順15に進む。
(Procedure 11) The surplus material length after the previous allocation is 0, and there is no waste material. Therefore, the procedure proceeds to the procedure 15 through the procedure 12.

【0073】(手順15)2番目の製品部材の割付けは
終了していないので、NOに進む。
(Procedure 15) Since the allocation of the second product member has not been completed, the process proceeds to NO.

【0074】(手順8)原材料の残材6×6を取り出
すと、これに製品部材3×3の5枚目は割付け可能であ
る。したがって、図9(a)に示すように、製品部材3
×3の5枚目を原材料の残材6×6に割付ける。そし
て、余材長を算出する。余材長は6−3=3である。
(Procedure 8) When the residual material 6 × 6 of the raw material is taken out, the fifth product member 3 × 3 can be assigned thereto. Therefore, as shown in FIG.
The 5th sheet of × 3 is assigned to the remaining 6 × 6 of the raw material. Then, the surplus material length is calculated. The extra material length is 6-3 = 3.

【0075】(手順9)上記余材に製品部材3×3の6
枚目は割付け可能である。したがって、YESに進む。
(Procedure 9) Product member 3 × 3 6 is added to the above-mentioned extra material.
The first sheet can be assigned. Therefore, the process proceeds to YES.

【0076】(手順10)図9(b)に示すように製品
部材3×3の6枚目を割付け、余材長を算出する。余材
長は3−3=0である。
(Procedure 10) As shown in FIG. 9B, the sixth product member 3 × 3 is allocated and the surplus material length is calculated. The extra material length is 3-3 = 0.

【0077】(手順9)上記余材に製品部材3×3の7
枚目は割付け不可能である。したがって、NOに進む。
(Procedure 9) 7 × product member 3 × 3 is added to the above-mentioned extra material.
The first sheet cannot be assigned. Therefore, the process proceeds to NO.

【0078】(手順11)先の割付け後の余材長は0で
あり、廃材とするものはない。したがって手順12を経
て手順15に進む。
(Procedure 11) The surplus material length after the previous allocation is 0, and there is no waste material. Therefore, the procedure proceeds to the procedure 15 through the procedure 12.

【0079】(手順15)2番目の製品部材の割付けは
終了していないので、NOに進む。
(Procedure 15) Since the allocation of the second product member has not been completed, the process proceeds to NO.

【0080】(手順8)製品部材3×3の7枚目は未使
用部分に割付け可能である。したがって、図9(c)に
示すように、製品部材3×3の7枚目を割付ける。そし
て、余材長を算出する。余材長は6−3=3である。
(Procedure 8) The seventh product member 3 × 3 can be allocated to an unused portion. Therefore, as shown in FIG. 9C, the seventh product member 3 × 3 is allocated. Then, the surplus material length is calculated. The extra material length is 6-3 = 3.

【0081】(手順9)上記余材に製品部材3×3の8
枚目は割付け可能である。したがって、YESに進む。
(Procedure 9) Product member 3 × 3 8
The first sheet can be assigned. Therefore, the process proceeds to YES.

【0082】(手順10)図9(d)に示すように、製
品部材3×3の8枚目を割付け、余材長を算出する。余
材長は3−3=0である。
(Procedure 10) As shown in FIG. 9D, the 8th sheet of the product member 3 × 3 is allocated and the surplus material length is calculated. The extra material length is 3-3 = 0.

【0083】(手順9)製品部材の割付け終了なので、
NOに進む。
(Procedure 9) Since the allocation of product members is completed,
Proceed to NO.

【0084】(手順11)廃材とするものがないので、
手順15に進む。
(Procedure 11) Since there is no waste material,
Proceed to step 15.

【0085】(手順15)2番目の製品組の割付けは終
了なので、YESに進む。
(Procedure 15) Since the allocation of the second product group is completed, the process proceeds to YES.

【0086】(手順7)2番目の製品組の割付けは終了
であり、(1)に進む。
(Procedure 7) Allocation of the second product group is completed, and the process proceeds to (1).

【0087】(手順16)すべての製品組について割付
けが終了したので割付け処理を終了する。
(Procedure 16) Since the allocation has been completed for all product groups, the allocation process is terminated.

【0088】以上説明したように、この面材割付け方法
では、簡単なロジックで順次演算を行なうことにより、
合理的な面材の割付けを行なうことができる。
As described above, according to this face material allocating method, the sequential operation is performed by a simple logic,
Reasonable allocation of face materials is possible.

【0089】次に上記面材割付け方法を実行する面材割
付け加工装置について説明する。図11は、請求項2又
は請求項3に係る発明の一実施形態であって、上記面材
割付け方法を実行する面材割付け加工装置の概略構成図
である。また、図12は、同じ面材割付け加工装置の構
成をブロック図で示すものである。この面材割付け加工
装置は、製品部材等について必要なデータを入力するた
めの入力装置1と、この入力装置1から入力されたデー
タに基づいて、面材割付け処理を含む必要な演算を行う
演算装置2と、この演算装置2による演算結果を出力す
るプリンタ3と、上記演算結果に基づいて原材料の加工
を行う加工装置4と、上記演算結果に基づいて上記加工
装置4の動作を制御する制御装置5とを備えている。ま
た、必要に応じて上記演算結果を表示するディスプレイ
6が設けられる。
Next, a face material allocating apparatus for executing the face material allocating method will be described. FIG. 11 is an embodiment of the invention according to claim 2 or claim 3 and is a schematic configuration diagram of a face material allocating apparatus for executing the above-mentioned face material allocating method. Further, FIG. 12 is a block diagram showing the configuration of the same face material allocating and processing apparatus. This surface material allocating device is an input device 1 for inputting necessary data about product members and the like, and an operation for performing necessary calculations including surface material allocating processing based on the data input from the input device 1. A device 2, a printer 3 for outputting a calculation result by the calculation device 2, a processing device 4 for processing a raw material based on the calculation result, and a control for controlling the operation of the processing device 4 based on the calculation result. And a device 5. Further, a display 6 for displaying the above calculation result is provided if necessary.

【0090】上記加工装置4は、供給された原材料であ
る面材(木系、石膏系、窯業系、石油系等)を上記演算
結果に基づいて切断加工を施すものであり、原材料の加
工テーブル41と、投入された原材料を切断加工する丸
鋸42と、丸鋸を横軸方向に走行させて位置決めする横
軸走行ガイド42と、丸鋸を縦軸方向に走行させて位置
決めする縦軸走行ガイド43とを有している。なお、製
品部材に穴あけ、切り欠き等の加工が必要な場合はルー
タを配置することもできる。また、図示していないが、
面材の材質に応じた集塵設備等も有している。
The processing device 4 cuts the supplied face material (wood system, gypsum system, ceramic industry, petroleum system, etc.) based on the above calculation result, and the processing table of the raw material. 41, a circular saw 42 that cuts the input raw material, a horizontal axis running guide 42 that runs the circular saw in the horizontal axis direction for positioning, and a vertical axis run that positions the circular saw in the vertical axis direction. And a guide 43. Note that a router may be arranged when the product member needs to be machined such as drilling or notching. Also, although not shown,
It also has a dust collection facility, etc. according to the material of the face material.

【0091】入力装置1は、例えば木造建物に使用する
パネルの仕様等、製品部材に関するデータを入力するこ
とができるものであり、例えばキーボードを用いること
ができる。また、演算装置2は入力された製品部材に関
するデータから面材割付けに必要なデータを作成又は抽
出する加工データ生成処理装置21、生成された加工デ
ータに基づいて面材の割付け処理を行い、面材割付け表
及び面材加工データを作成する面材割付け処理装置2
2、面材割付け処理で得られた面材加工データを加工装
置の制御データに変換するデータ変換装置23として機
能するものである。そして、上記面材割付け処理装置2
2は、先に説明した面材割付け方法を実行するものであ
る。
The input device 1 is capable of inputting data relating to product members such as specifications of panels used in wooden buildings, and a keyboard can be used, for example. Further, the arithmetic unit 2 creates a processing data generation processing unit 21 for creating or extracting data necessary for laying out the face material from the input data relating to the product member, performs a laying-out process for the face material based on the created machining data, Face material allocation processing device 2 that creates a material allocation table and face material processing data
2. It functions as a data conversion device 23 that converts the surface material processing data obtained by the surface material allocation processing into the control data of the processing device. And the above-mentioned face material allocation processing device 2
2 executes the face material allocation method described above.

【0092】上記の面材割付け加工装置は、以上に説明
した構成により、図13に示すような工程で加工を行
う。まず、パネルの設計仕様が入力装置1から入力され
ると(ST1)、製品部材の加工データ生成装置21に
よって製品部材の加工データが生成される(ST2)。
そして、生成された加工データを用いて、面材割付け処
理が行われる(ST3)。この面材割付け処理は、図1
から図4までに示す工程を行うものである。この面材割
付け処理の結果に基づいて、面材割付け図表(ST4)
と面材加工NCデータ(ST5)が生成される。この面
材加工NCデータは、データ変換装置23において、加
工装置を制御するための制御データに変換され(ST
6)、制御装置に入力される(ST8)。
The above-described face material allocating / processing apparatus performs processing in the steps as shown in FIG. 13 with the configuration described above. First, when panel design specifications are input from the input device 1 (ST1), the product member processing data generation device 21 generates processing data of the product member (ST2).
Then, the face material allocation process is performed using the generated processing data (ST3). This face material allocation process is shown in Fig. 1.
4 to FIG. 4 are performed. Face material allocation chart (ST4) based on the result of this surface material allocation process
And surface material processing NC data (ST5) are generated. This face material processing NC data is converted into control data for controlling the processing device in the data conversion device 23 (ST
6) is input to the control device (ST8).

【0093】そして、面材割付け図表に基づいて、原材
料が投入される(ST7)と、丸鋸が制御装置からの信
号により動作し、投入された原材料を所定の形状・寸法
に切断加工する(ST9)。また、必要に応じて穴あ
け、切り欠き等の加工が行われる。加工終了後は、製品
部材及び廃材が作業者によって取り出される。なお、原
材料の投入及び製品部材・廃材の取り出しは、機械によ
り自動的に行うこともできる。
Then, based on the face material allocation chart, when the raw material is fed (ST7), the circular saw operates according to a signal from the control device to cut the fed raw material into a predetermined shape and size ( ST9). Further, processing such as drilling and notching is performed as necessary. After the processing is completed, the product member and the waste material are taken out by the worker. It should be noted that the input of raw materials and the removal of product members / waste materials can be automatically performed by a machine.

【0094】[0094]

【発明の効果】以上、説明したように、本願発明に係る
面材割付け方法では、廃材となる部分の面積を演算しな
がら割付けを試み、適切な変更を行うので、所定の製品
部材を割付けることができる原材料の組合せを簡単かつ
迅速に見つけ、合理的に面材の割付けを決定することが
できる。また、本願発明に係る面材割付け加工装置で
は、合理的な部材の割付けを迅速に行うとともに、原材
料の加工までを連続的に迅速に行うことが可能となる。
また、本願発明に係るコンピュータ読み取り可能な記録
媒体を用いることにより、コンピュータで合理的な面材
割付けを簡単かつ迅速に決定することができる。
As described above, in the face material allocating method according to the present invention, the allocation is attempted while the area of the portion to be the waste material is calculated and appropriate changes are made, so that the predetermined product members are allocated. The possible combinations of raw materials can be easily and quickly found, and the allocation of face materials can be reasonably determined. Further, with the face material allocating apparatus according to the present invention, it is possible to quickly perform rational member allocation and continuously process raw materials.
Further, by using the computer-readable recording medium according to the present invention, it is possible to easily and quickly determine a rational surface material allocation by a computer.

【図面の簡単な説明】[Brief description of drawings]

【図1】請求項1に記載の発明の一実施形態である面材
割付け方法を示すフロー図である。
FIG. 1 is a flowchart showing a face material allocating method according to an embodiment of the invention described in claim 1.

【図2】請求項1に記載の発明の一実施形態である面材
割付け方法を示すフロー図である。
FIG. 2 is a flow chart showing a face material allocating method which is an embodiment of the invention described in claim 1.

【図3】請求項1に記載の発明の一実施形態である面材
割付け方法を示すフロー図である。
FIG. 3 is a flow chart showing a face material allocating method which is an embodiment of the invention described in claim 1.

【図4】請求項1に記載の発明の一実施形態である面材
割付け方法を示すフロー図である。
FIG. 4 is a flowchart showing a face material allocating method which is an embodiment of the invention described in claim 1.

【図5】図1及び図2中の注釈を示す図表である。FIG. 5 is a chart showing the annotations in FIGS. 1 and 2.

【図6】図1から図4までに示す面材割付け方法によっ
て割り付けられる面材の具体的な例を、割付けの段階を
追って示す概略図である。
FIG. 6 is a schematic view showing a specific example of a face material to be assigned by the face material assignment method shown in FIGS. 1 to 4 in the step of assignment.

【図7】図1から図4までに示す面材割付け方法によっ
て割り付けられる面材の具体的な例を、割付けの段階を
追って示す概略図である。
FIG. 7 is a schematic view showing a specific example of a face material to be assigned by the face material assignment method shown in FIGS. 1 to 4 in the step of assignment.

【図8】図1から図4までに示す面材割付け方法によっ
て割り付けられる面材の具体的な例を、割付けの段階を
追って示す概略図である。
FIG. 8 is a schematic view showing a specific example of a face material to be allocated by the face material allocation method shown in FIGS. 1 to 4 in the order of allocation.

【図9】図1から図4までに示す面材割付け方法によっ
て割り付けられる面材の具体的な例を、割付けの段階を
追って示す概略図である。
FIG. 9 is a schematic view showing a specific example of a face material to be assigned by the face material assignment method shown in FIGS. 1 to 4 in the step of assignment.

【図10】図1から図4までに示す面材割付け方法にお
ける余材、残材及び未使用材を示す概略図である。
FIG. 10 is a schematic view showing a surplus material, a residual material and an unused material in the face material allocating method shown in FIGS. 1 to 4.

【図11】請求項2に記載の発明の一実施形態である面
材割付け加工装置の概略構成図である。
FIG. 11 is a schematic configuration diagram of a face material allocating apparatus which is an embodiment of the invention described in claim 2.

【図12】図11に示す面材割付け加工装置の構成を示
すブロック図である。
FIG. 12 is a block diagram showing a configuration of a face material allocating device shown in FIG. 11.

【図13】図11に示す面材割付け加工装置の動作を示
すフロー図である。
FIG. 13 is a flowchart showing the operation of the face material allocating device shown in FIG. 11.

【符号の説明】[Explanation of symbols]

1 入力装置 2 演算装置 3 プリンタ 4 加工装置 5 制御装置 6 ディスプレイ 21 加工データ生成処理装置 22 面材割付け処理装置 23 データ変換装置 41 加工テーブル 42 横軸走行ガイド 43 縦軸走行ガイド 44 丸鋸 1 input device 2 arithmetic unit 3 printers 4 processing equipment 5 control device 6 display 21 Processing data generation processing device 22 Face material allocating device 23 Data converter 41 processing table 42 Horizontal axis travel guide 43 Vertical axis travel guide 44 circular saw

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平11−39358(JP,A) 特開 平7−112336(JP,A) 特開 平3−62171(JP,A) (58)調査した分野(Int.Cl.7,DB名) G05B 19/18 - 19/46 G06F 17/50 B27L 5/00 - 5/08 ─────────────────────────────────────────────────── ─── Continuation of front page (56) References JP-A-11-39358 (JP, A) JP-A-7-112336 (JP, A) JP-A-3-62171 (JP, A) (58) Field (Int.Cl. 7 , DB name) G05B 19/18-19/46 G06F 17/50 B27L 5/00-5/08

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 一又は複数の種類の定尺寸法の長方形
の原材料から所定の寸法の長方形の製品部材を所定の数
量だけ切り出すために、必要な前記原材料の定尺寸法の
種類とその枚数及び該原材料への前記製品部材の割付け
とを決定する方法であって、 前記原材料の定尺寸法の種類及び枚数を選択し、割付照
査対象とする原材料の組合せを複数設定する組合せ設定
工程と、 各々の組合せについて原材料の合計面積(SG)を演算
する原材料面積演算工程と、 切り出そうとする製品部材の合計面積(SS)を演算す
製品面積演算工程と、 前記製品部材の合計面積より原材料の合計面積が大きい
か又は等しい前記原材料の組合せについて、この組合せ
に含まれる原材料の合計面積と製品部材の合計面積との
差(ΔS=SG−SS)を算出する面積差算出工程と、 製品部材を、その一辺が同一長さのもので分類して製品
組を設定する製品組設定工程と、 これらの製品組に含まれる製品部材を他辺の長さの降順
に並べ、照査する原材料の組合せの中に含まれる面積が
最大の原材料に、前記製品組の分類に用いた辺の長さが
最大のものを、前記降順に割付ける割付け工程と、 該割付け工程で、ひとつの原材料に製品部材の割付けが
不可能となると、そのときの廃材の面積SRと、前記原
材料と製品部材との合計面積の差ΔSと、を対比する
比工程と、 前記対比において、ΔS<SRのときに、最後に割付け
た製品部材の割付けを取り止め、この割付けを取り止め
た製品部材より小さい製品部材を割付ける再割付け工程
と、を行うものとし、前記再割り付け工程でも、当該原材料に対する製品部材
の割付けが不可能となり、前記対比において、ΔS≧S
Rのときには、ΔSを(ΔS−SR)に置き換え、次の
原材料への割付けに移行し、 前記再割り付け工程でも、当該原材料に対する製品部材
の割付けが不可能となり、前記対比において、ΔS<S
Rのときには、割付け中の原材料の組み合わせ に対する
全製品部材の割付は不可能として、より合計面積が大き
い原材料の組み合わせに対し、最初の製品部材から前記
割付け工程、対比工程、再割り付け工程を再度行うこと
を特徴とする面材割付け方法。
1. A type of standard size and the number of standard sizes of the raw material necessary for cutting out a predetermined number of rectangular product members of a predetermined size from one or a plurality of types of rectangular raw materials of a standard size. A method for determining the allocation of the product member to the raw material, wherein the type and the number of standard dimensions of the raw material are selected, and a combination setting for setting a plurality of raw material combinations to be subjected to layout verification is set.
Process , raw material area calculation process for calculating the total area of raw materials (SG) for each combination, product area calculation process for calculating the total area of product parts to be cut out (SS), and total of the product parts An area difference calculating step of calculating a difference (ΔS = SG-SS) between the total area of the raw materials included in the combination and the total area of the product members for the combination of the raw materials in which the total area of the raw materials is greater than or equal to the area The product group setting process of classifying the product members into ones with one side having the same length and setting the product group , and arranging and checking the product members included in these product groups in descending order of the length of the other side. the area largest raw material contained in the combination of raw materials, those lengths of sides used in the product set of classification is maximum, the allocation process of allocating the descending order, in該割with step, one of the raw materials When allocation of products member becomes impossible, pairs of contrast and area SR of waste at that time, and a difference ΔS of the total area of the raw materials and products member
A ratio step, and a re-allocation step of allocating a product member that has been allocated last and allocating a product member smaller than the product member whose allocation has been stopped when ΔS <SR in the comparison. Even in the re-allocation process, product parts for the raw material
Becomes impossible, and in the above comparison, ΔS ≧ S
When R, replace ΔS with (ΔS-SR) and
After shifting to allocation to raw materials , even in the re-allocation process, product parts for the relevant raw materials
Becomes impossible, and in the above comparison, ΔS <S
When R, for the combination of raw materials being allocated
Since the allocation of all product parts is impossible, the total area is larger.
For the combination of raw materials,
Perform the allocation process, comparison process, and reallocation process again.
A method for allocating face material.
【請求項2】 請求項1に記載の工程を行なう演算手
段と、 該演算手段によって決定された原材料の種類と枚数及び
これらへの製品部材の割付けを示す割付けデータを表示
する表示手段と、 該表示手段の表示にしたがって投入された原材料を、前
記割付けデータに基づいて加工する面材加工手段とを有
することを特徴とする面材割付け加工装置。
2. Calculation means for performing the process according to claim 1, and display means for displaying allocation data indicating the type and number of raw materials determined by the calculation means and allocation of product members to them. A face material allocating device, comprising: a face material processing device for processing the raw material input according to the display of the display device based on the allocation data.
【請求項3】 前記演算手段は、 割付け演算を行なう割付け処理部と、 割付け終了後に面材割付け図表を作成する図表作成部
と、 前記割付け処理部によって作成された割付けデータに基
づいて、原材料の加工データを作成する加工データ作成
部とを有し、 前記加工データに基づいて、前記面材加工手段を制御す
る制御装置を備えることを特徴とする請求項2に記載の
面材割付け加工装置。
3. The calculation means, an allocation processing section for performing an allocation operation, a diagram creation section for creating a face material allocation diagram after the allocation is completed, and a layout data of the raw materials based on the allocation data created by the allocation processing section. The surface material allocating apparatus according to claim 2, further comprising: a processing data creating unit that creates processing data, and a control device that controls the surface material processing unit based on the processing data.
【請求項4】 請求項1に記載の割付け処理をコンピ
ュータに実行させるためのプログラムを記録したコンピ
ュータ読み取り可能な記録媒体。
4. A computer-readable recording medium recording a program for causing a computer to execute the allocation process according to claim 1.
JP2000129544A 2000-04-28 2000-04-28 Surface material allocation method and surface material allocation processing device Expired - Fee Related JP3441420B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000129544A JP3441420B2 (en) 2000-04-28 2000-04-28 Surface material allocation method and surface material allocation processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000129544A JP3441420B2 (en) 2000-04-28 2000-04-28 Surface material allocation method and surface material allocation processing device

Publications (2)

Publication Number Publication Date
JP2001312307A JP2001312307A (en) 2001-11-09
JP3441420B2 true JP3441420B2 (en) 2003-09-02

Family

ID=18638804

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000129544A Expired - Fee Related JP3441420B2 (en) 2000-04-28 2000-04-28 Surface material allocation method and surface material allocation processing device

Country Status (1)

Country Link
JP (1) JP3441420B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5983976B1 (en) * 2016-01-18 2016-09-06 株式会社Jls Member assignment system, member assignment program, recording medium and member processing apparatus

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100257011A1 (en) * 2007-09-21 2010-10-07 Kazuhiro Takeyasu Precut material allocating method, computer program for the precut material allocating method, and computer-readable recording media
JP4993498B2 (en) * 2007-11-08 2012-08-08 住友林業株式会社 Material assortment system
JP5107123B2 (en) * 2008-04-09 2012-12-26 住友林業株式会社 Wall surface part removing device, wall surface part removing program, recording medium and precut device
JP5838047B2 (en) * 2011-06-13 2015-12-24 株式会社トーアエンジニアリング Material assignment system
JP6055620B2 (en) * 2012-07-17 2016-12-27 株式会社アマダホールディングス Automatic programming apparatus and method and machining system
WO2020101035A1 (en) * 2018-11-15 2020-05-22 ニチレイマグネット株式会社 Television mounting implement

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5983976B1 (en) * 2016-01-18 2016-09-06 株式会社Jls Member assignment system, member assignment program, recording medium and member processing apparatus

Also Published As

Publication number Publication date
JP2001312307A (en) 2001-11-09

Similar Documents

Publication Publication Date Title
Irani et al. Tolerance chart optimization
EP1643335A2 (en) System and method for designing building structures with associated estimates and schedules
JP3441420B2 (en) Surface material allocation method and surface material allocation processing device
EP1417549A2 (en) Experiment management system, method and medium
US8005559B2 (en) Optimizing task assignments for multi-head tape laydown
Sekkal et al. A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints
EP1512052A1 (en) Method of cutting a sheet and reducing the remnant material
WO1989006391A1 (en) Automatic programming method
JP6055620B2 (en) Automatic programming apparatus and method and machining system
Egbelu Planning for machining in a multijob, multimachine manufacturing environment
JP3104535B2 (en) How to determine the work allocation of the robot
JP2002055710A (en) Process chart editing system
CN1083750C (en) Machine tool controller system
Rahayu BIM-Integrated Construction Safety Risk Assessment at the Design Stage of Building Projects
WO2024042907A1 (en) Nesting device, machining schedule information creation method, and machining schedule information creation program
WO2023233987A1 (en) Work management device, work management system, work management method, and work management program
JPS62275528A (en) Summerizing method for sheet metal parts
JP3965348B2 (en) Production scheduling device
CN1672156A (en) Method for computer-supported control of production processes
JP3083099B2 (en) Board removal method
JP2023036094A (en) Method of generating precut data of raw material, pre-cutting apparatus, and product packaging method
JP2023147024A (en) Concrete placement management device, concrete placement management method, and concrete placement management program
JP2000117688A (en) Bar-shaped product allocating method and computer- readable recording medium recorded with allocation method program
JPH09123094A (en) Trimming processing device and method
JPH086632A (en) Planning method for process order at job shop factory

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: 20030527

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees