JP2001175314A - 剪断加工用板取り方法およびその装置、並びに剪断加工用板取りを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 板材シートにパーツを効率よく板取る。 【解決手段】 板材シートから順次剪断される複数のパ
ーツにシリアル番号を付ける。板材シートの有効長さの
１／２以上の大きさの大型パーツがあるとき、その大型
パーツを板材シート１枚当たり１つずつ割り付ける。残
りの各パーツの順列をシリアル番号を用いて１つずつ生
成し、大型パーツが割り付けられた残材シートを優先し
ながら板材シートの有効長さを対象として、各順列どお
りに板取りを試行してみて、最適の板取り効率をもたら
す順列を求め、これを残りの全パーツについての順列が
求まるまで繰り返す。大型パーツを含む全パーツを、割
り付け順および求めた順列にしたがって、残材シートを
含む所要枚数の板材シートに板取る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えばシャーリ
ングマシンに適用される剪断加工用板取り方法と、剪断
加工用板取り装置、並びに剪断加工用板取りを実行させ
るためのプログラムを記録したコンピュータ読み取り可
能な記録媒体に関するものである。

【０００２】

【従来の技術】一般に、シャーリングマシンを使用し
て、板材シートからその先端縁と平行に複数のパーツを
順次剪断する場合、従来は、シャーリングマシンに適し
た剪断加工用の板取りプログラムがないため、作業者が
自らの判断でパーツの板取り位置を決めていた。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のものは、パーツの板取り位置を作業者が決め
るため、板材シートの先端に必要な耳切り幅や、後端に
必要な耳切り幅またはデッドゾーンを考慮する際に、作
業者がこれらを大きめに考慮して板取り位置を決める
と、板材シートの枚数が多めに必要になって余分の板材
シートを使用しなければならなく虞があり、これを回避
しようとして耳切り幅やデッドゾーンの考慮分をぎりぎ
りにして板取り位置を決めると、実際の剪断作業に際し
て剪断すべき線が後端の耳切り幅またはデッドゾーンに
まで入り込んでしまって、その結果、加工ミスが生じて
パーツの寸法が合わなくなる場合があるという問題があ
った。

【０００４】この発明の課題は、上記従来のもののもつ
問題点を排除して、加工ミスの発生を未然に防止すると
ともに、板材シートにパーツを効率よく板取りすること
で材料の節約を図ることのできる剪断加工用板取り方法
およびその装置、並びに剪断加工用板取りを実行させる
ためのプログラムを記録したコンピュータ読み取り可能
な記録媒体を提供することにある。

【０００５】

【課題を解決するための手段】この発明は上記課題を解
決するものであって、請求項１に係る発明は、板材シー
トからその先端縁と平行に複数のパーツを順次剪断する
剪断加工において、前記各パーツにシリアル番号を付
け、このシリアル番号を用いて各パーツの順列を１つず
つ生成する工程と、前記各順列どおりに板取りを試行し
てみて、最適の板取り効率をもたらす順列にしたがって
前記板材シートに前記各パーツを板取る工程とからなる
剪断加工用板取り方法である。

【０００６】請求項２に係る発明は、板材シートからそ
の先端縁と平行に複数のパーツを順次剪断する剪断加工
において、前記各パーツにシリアル番号を付け、このシ
リアル番号を用いて各パーツの順列を１つずつ生成する
工程と、前記板材シートの有効長さを対象として前記各
順列どおりに板取りを試行してみて、最適の板取り効率
をもたらす順列を求める工程と、すべての前記パーツに
ついての順列が求まるまで、残ったパーツについて前記
順列を１つずつ生成する工程および前記順列を求める工
程を繰り返したのち、すべての前記パーツを求めた順列
にしたがって所要枚数の板材シートに板取る工程とから
なる剪断加工用板取り方法である。

【０００７】請求項３に係る発明は、板材シートからそ
の先端縁と平行に複数のパーツを順次剪断する剪断加工
において、前記各パーツにシリアル番号を付ける工程
と、前記板材シートの有効長さの１／２以上の大きさの
大型パーツがあるとき、その大型パーツを前記シリアル
番号を用いて板材シート１枚当たり１つずつ割り付ける
工程と、前記大型パーツを除く各パーツの順列を前記シ
リアル番号を用いて１つずつ生成する工程と、前記大型
パーツが割り付けられた残材シートを優先しながら板材
シートの有効長さを対象として前記各順列どおりに板取
りを試行してみて、最適の板取り効率をもたらす順列を
求める工程と、前記大型パーツを除くすべてのパーツに
ついての順列が求まるまで、残ったパーツについて前記
順列を１つずつ生成する工程および前記順列を求める工
程を繰り返したのち、前記大型パーツを含むすべてのパ
ーツを、前記割り付け順および求めた順列にしたがっ
て、前記残材シートを含む所要枚数の板材シートに板取
る工程とからなる剪断加工用板取り方法である。

【０００８】請求項４に係る発明は、請求項１、２また
は３記載の発明において、最初に前記各パーツのデータ
および前記板材シートのデータを板取り情報ファイルか
ら読み込む工程と、最後に板取り結果を板取りファイル
に保存する工程とを含む剪断加工用板取り方法である。

【０００９】請求項５に係る発明は、請求項１、２また
は３記載の発明において、前記各パーツにシリアル番号
を付ける前に、各パーツを前記板材シートの長さ方向に
沿った大きさの大きい順に並べて、大きさで分類する工
程を含む剪断加工用板取り方法である。

【００１０】請求項６に係る発明は、請求項２または請
求項３記載の発明において、前記各パーツにシリアル番
号を付ける前に、前記板材シートの長さ方向の寸法か
ら、上側耳切り量および、下側耳切り量またはデッドゾ
ーンを引いた板材シートの有効長さを求める工程を含む
剪断加工用板取り方法である。

【００１１】請求項７に係る発明は、請求項２または請
求項３記載の発明において、前記順列を１つずつ生成す
る工程は、各１つの順列を生成するにあたり、先頭から
前記板材シートの長さ方向に沿った各パーツの大きさを
加算していき、その合計値が前記板材シートの有効長さ
を超えたら、当該１つの順列の生成を終了する剪断加工
用板取り方法である。

【００１２】請求項８に係る発明は、板材シートからそ
の先端縁と平行に複数のパーツを順次剪断する剪断加工
において、前記各パーツのデータおよび前記板材シート
のデータを板取り情報ファイルから読み込む工程と、前
記各パーツを前記板材シートの長さ方向に沿った大きさ
の大きい順に並べる工程と、前記板材シートの長さ方向
の寸法から、上側耳切り量および、下側耳切り量または
デッドゾーンを引いた板材シートの有効長さを求める工
程と、前記各パーツを前記板材シートの長さ方向に沿っ
た大きさで分類する工程と、前記各パーツにシリアル番
号を付ける工程と、前記板材シートの有効長さの１／２
以上の大きさの大型パーツがあるとき、その大型パーツ
を前記シリアル番号を用いて板材シート１枚当たり１つ
ずつ割り付ける工程と、前記大型パーツを除く各パーツ
の順列を前記シリアル番号を用いて１つずつ生成するに
あたり、各１つの順列ごとに先頭から前記板材シートの
長さ方向に沿った各パーツの大きさを加算していき、そ
の合計値が前記板材シートの有効長さを超えたら当該１
つの順列の生成を終了し、続いてつぎの１つの順列を生
成する工程と、前記大型パーツが割り付けられた残材シ
ートを優先しながら板材シートの有効長さを対象として
前記各順列どおりに板取りを試行してみて、最適の板取
り効率をもたらす順列を求める工程と、前記大型パーツ
を除くすべてのパーツについての順列が求まるまで、残
ったパーツについて前記順列を１つずつ生成する工程お
よび前記順列を求める工程を繰り返したのち、前記大型
パーツを含むすべてのパーツを、前記割り付け順および
求めた順列にしたがって、前記残材シートを含む所要枚
数の板材シートに板取る工程と、前記板取り結果を板取
りファイルに保存する工程とからなる剪断加工用板取り
方法である。

【００１３】請求項９に係る発明は、板材シートからそ
の先端縁と平行に複数のパーツを順次剪断する剪断加工
において、前記各パーツにシリアル番号を付け、このシ
リアル番号を用いて各パーツの順列を１つずつ生成する
手段と、前記各順列どおりに板取りを試行してみて、最
適の板取り効率をもたらす順列にしたがって前記板材シ
ートに前記各パーツを板取る手段とを備えている剪断加
工用板取り装置である。

【００１４】請求項１０に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工において、前記各パーツにシリアル番号を付け、この
シリアル番号を用いて各パーツの順列を１つずつ生成す
る手段と、前記板材シートの有効長さを対象として前記
各順列どおりに板取りを試行してみて、最適の板取り効
率をもたらす順列を求める手段と、すべての前記パーツ
についての順列が求まるまで、残ったパーツについて前
記順列を１つずつ生成する手段および前記順列を求める
手段の各動作を繰り返したのち、すべての前記パーツを
求めた順列にしたがって所要枚数の板材シートに板取る
手段とを備えている剪断加工用板取り装置である。

【００１５】請求項１１に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工において、前記各パーツにシリアル番号を付ける手段
と、前記板材シートの有効長さの１／２以上の大きさの
大型パーツがあるとき、その大型パーツを前記シリアル
番号を用いて板材シート１枚当たり１つずつ割り付ける
手段と、前記大型パーツを除く各パーツの順列を前記シ
リアル番号を用いて１つずつ生成する手段と、前記大型
パーツが割り付けられた残材シートを優先しながら板材
シートの有効長さを対象として前記各順列どおりに板取
りを試行してみて、最適の板取り効率をもたらす順列を
求める手段と、前記大型パーツを除くすべてのパーツに
ついての順列が求まるまで、残ったパーツについて前記
順列を１つずつ生成する手段および前記順列を求める手
段の各動作を繰り返したのち、前記大型パーツを含むす
べてのパーツを、前記割り付け順および求めた順列にし
たがって、前記残材シートを含む所要枚数の板材シート
に板取る手段とを備えている剪断加工用板取り装置であ
る。

【００１６】請求項１２に係る発明は、請求項９、１０
または１１記載の発明において、最初に前記各パーツの
データおよび前記板材シートのデータを板取り情報ファ
イルから読み込む手段と、最後に板取り結果を板取りフ
ァイルに保存する手段とを備えている剪断加工用板取り
装置である。

【００１７】請求項１３に係る発明は、請求項９、１０
または１１記載の発明において、前記各パーツにシリア
ル番号を付ける前に、各パーツを前記板材シートの長さ
方向に沿った大きさの大きい順に並べて、大きさで分類
する手段を備えている剪断加工用板取り装置である。

【００１８】請求項１４に係る発明は、請求項１０また
は請求項１１記載の発明において、前記各パーツにシリ
アル番号を付ける前に、前記板材シートの長さ方向の寸
法から、上側耳切り量および、下側耳切り量またはデッ
ドゾーンを引いた板材シートの有効長さを求める手段を
備えている剪断加工用板取り装置である。

【００１９】請求項１５に係る発明は、請求項１０また
は請求項１１記載の発明において、前記順列を１つずつ
生成する手段は、各１つの順列を生成するにあたり、先
頭から前記板材シートの長さ方向に沿った各パーツの大
きさを加算していき、その合計値が前記板材シートの有
効長さを超えたら、当該１つの順列の生成を終了する剪
断加工用板取り装置である。

【００２０】請求項１６に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工において、前記各パーツのデータおよび前記板材シー
トのデータを板取り情報ファイルから読み込む手段と、
前記各パーツを前記板材シートの長さ方向に沿った大き
さの大きい順に並べる手段と、前記板材シートの長さ方
向の寸法から、上側耳切り量および、下側耳切り量また
はデッドゾーンを引いた板材シートの有効長さを求める
手段と、前記各パーツを前記板材シートの長さ方向に沿
った大きさで分類する手段と、前記各パーツにシリアル
番号を付ける手段と、前記板材シートの有効長さの１／
２以上の大きさの大型パーツがあるとき、その大型パー
ツを前記シリアル番号を用いて板材シート１枚当たり１
つずつ割り付ける手段と、前記大型パーツを除く各パー
ツの順列を前記シリアル番号を用いて１つずつ生成する
にあたり、各１つの順列ごとに先頭から前記板材シート
の長さ方向に沿った各パーツの大きさを加算していき、
その合計値が前記板材シートの有効長さを超えたら当該
１つの順列の生成を終了し、続いてつぎの１つの順列を
生成する手段と、前記大型パーツが割り付けられた残材
シートを優先しながら板材シートの有効長さを対象とし
て前記各順列どおりに板取りを試行してみて、最適の板
取り効率をもたらす順列を求める手段と、前記大型パー
ツを除くすべてのパーツについての順列が求まるまで、
残ったパーツについて前記順列を１つずつ生成する手段
および前記順列を求める手段の各動作を繰り返したの
ち、前記大型パーツを含むすべてのパーツを、前記割り
付け順および求めた順列にしたがって、前記残材シート
を含む所要枚数の板材シートに板取る手段と、前記板取
り結果を板取りファイルに保存する手段とを備えている
剪断加工用板取り装置である。

【００２１】請求項１７に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工用板取りを実行させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体であって、前記各パ
ーツにシリアル番号を付け、このシリアル番号を用いて
各パーツの順列を１つずつ生成する処理と、前記各順列
どおりに板取りを試行してみて、最適の板取り効率をも
たらす順列にしたがって前記板材シートに前記各パーツ
を板取る処理とをコンピュータに実行させるためのプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
である。

【００２２】請求項１８に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工用板取りを実行させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体であって、前記各パ
ーツにシリアル番号を付け、このシリアル番号を用いて
各パーツの順列を１つずつ生成する処理と、前記板材シ
ートの有効長さを対象として前記各順列どおりに板取り
を試行してみて、最適の板取り効率をもたらす順列を求
める処理と、すべての前記パーツについての順列が求ま
るまで、残ったパーツについて前記順列を１つずつ生成
する処理および前記順列を求める処理を繰り返したの
ち、すべての前記パーツを求めた順列にしたがって所要
枚数の板材シートに板取る処理とをコンピュータに実行
させるためのプログラムを記録したコンピュータ読み取
り可能な記録媒体である。

【００２３】請求項１９に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工用板取りを実行させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体であって、前記各パ
ーツにシリアル番号を付ける処理と、前記板材シートの
有効長さの１／２以上の大きさの大型パーツがあると
き、その大型パーツを前記シリアル番号を用いて板材シ
ート１枚当たり１つずつ割り付ける処理と、前記大型パ
ーツを除く各パーツの順列を前記シリアル番号を用いて
１つずつ生成する処理と、前記大型パーツが割り付けら
れた残材シートを優先しながら板材シートの有効長さを
対象として前記各順列どおりに板取りを試行してみて、
最適の板取り効率をもたらす順列を求める処理と、前記
大型パーツを除くすべてのパーツについての順列が求ま
るまで、残ったパーツについて前記順列を１つずつ生成
する処理および前記順列を求める処理を繰り返したの
ち、前記大型パーツを含むすべてのパーツを、前記割り
付け順および求めた順列にしたがって、前記残材シート
を含む所要枚数の板材シートに板取る処理とをコンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体である。

【００２４】請求項２０に係る発明は、請求項１７、１
８または１９記載の発明において、最初に前記各パーツ
のデータおよび前記板材シートのデータを板取り情報フ
ァイルから読み込む処理と、最後に板取り結果を板取り
ファイルに保存する処理とを含むプログラムを記録した
コンピュータ読み取り可能な記録媒体である。

【００２５】請求項２１に係る発明は、請求項１７、１
８または１９記載の発明において、前記各パーツにシリ
アル番号を付ける前に、各パーツを前記板材シートの長
さ方向に沿った大きさの大きい順に並べて、大きさで分
類する処理を含むプログラムを記録したコンピュータ読
み取り可能な記録媒体である。

【００２６】請求項２２に係る発明は、請求項１８また
は請求項１９記載の発明において、前記各パーツにシリ
アル番号を付ける前に、前記板材シートの長さ方向の寸
法から、上側耳切り量および、下側耳切り量またはデッ
ドゾーンを引いた板材シートの有効長さを求める処理を
含むプログラムを記録したコンピュータ読み取り可能な
記録媒体である。

【００２７】請求項２３に係る発明は、請求項１８また
は請求項１９記載の発明において、前記順列を１つずつ
生成する処理は、各１つの順列を生成するにあたり、先
頭から前記板材シートの長さ方向に沿った各パーツの大
きさを加算していき、その合計値が前記板材シートの有
効長さを超えたら、当該１つの順列の生成を終了するプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体である。

【００２８】請求項２４に係る発明は、板材シートから
その先端縁と平行に複数のパーツを順次剪断する剪断加
工用板取りを実行させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体であって、前記各パ
ーツのデータおよび前記板材シートのデータを板取り情
報ファイルから読み込む処理と、前記各パーツを前記板
材シートの長さ方向に沿った大きさの大きい順に並べる
処理と、前記板材シートの長さ方向の寸法から、上側耳
切り量および、下側耳切り量またはデッドゾーンを引い
た板材シートの有効長さを求める処理と、前記各パーツ
を前記板材シートの長さ方向に沿った大きさで分類する
処理と、前記各パーツにシリアル番号を付ける処理と、
前記板材シートの有効長さの１／２以上の大きさの大型
パーツがあるとき、その大型パーツを前記シリアル番号
を用いて板材シート１枚当たり１つずつ割り付ける処理
と、前記大型パーツを除く各パーツの順列を前記シリア
ル番号を用いて１つずつ生成するにあたり、各１つの順
列ごとに先頭から前記板材シートの長さ方向に沿った各
パーツの大きさを加算していき、その合計値が前記板材
シートの有効長さを超えたら当該１つの順列の生成を終
了し、続いてつぎの１つの順列を生成する処理と、前記
大型パーツが割り付けられた残材シートを優先しながら
板材シートの有効長さを対象として前記各順列どおりに
板取りを試行してみて、最適の板取り効率をもたらす順
列を求める処理と、前記大型パーツを除くすべてのパー
ツについての順列が求まるまで、残ったパーツについて
前記順列を１つずつ生成する処理および前記順列を求め
る処理を繰り返したのち、前記大型パーツを含むすべて
のパーツを、前記割り付け順および求めた順列にしたが
って、前記残材シートを含む所要枚数の板材シートに板
取る処理と、前記板取り結果を板取りファイルに保存す
る処理とをコンピュータに実行させるためのプログラム
を記録したコンピュータ読み取り可能な記録媒体であ
る。

【００２９】

【発明の実施の形態】この発明の実施の形態を、図面を
参照して説明する。図１は、この発明による剪断加工用
板取り装置の一実施の形態を示すブロック図であり、こ
の剪断加工用板取り装置１は、実質的にコンピュータで
構成されるものであって、処理装置（ＣＰＵ）１０、記
憶装置３０および入力装置５０を備えている。

【００３０】処理装置（ＣＰＵ）１０は、パーツ／シー
ト・データ読み込み処理部１１、パーツソート処理部１
２、シート有効長さ算出処理部１３、シート必要枚数算
出処理部１４、およびパーツ分類処理部１５を備え、ま
た、パーツシリアル番号付与処理部２１、大型パーツ割
り付け処理部２２、残ったパーツの順列生成処理部２
３、最適板取り効率の順列抽出処理部２４、全パーツ板
取り処理部２５、および板取り結果保存処理部２６を備
えている。

【００３１】記憶装置３０は、パーツ／シート・データ
記憶部３１、パラメータ記憶部３２、大型パーツ用記憶
部３３、順列生成・抽出用記憶部３４、および板取り用
記憶部３５を備え、また、板取り情報ファイル４１およ
び板取りファイル４２を備えている。

【００３２】また、入力装置５０は、マウス、キーボー
ド等を備えた入力操作用のものである。

【００３３】処理装置（ＣＰＵ）１０において、パーツ
／シート・データ読み込み処理部１１は、オペレータが
入力装置５０を使って適宜の起動操作をするか、また
は、オペレータによらないあらかじめ決められた起動動
作に応じて、板取り情報ファイル４１から各パーツのデ
ータおよび板材シートのデータを読み込むものであり、
読み込んだ各パーツのデータおよび板材シートのデータ
は、パーツ／シート・データ記憶部３１に保存するよう
になっている。

【００３４】パーツソート処理部１２は、パーツ／シー
ト・データ記憶部３１を参照して得られる各パーツのデ
ータに基づいて、各パーツを板材シートの長さ方向（Ｙ
方向）に沿った大きさ（Ｙ寸法）の大きい順に並べるも
のであり、並べた結果はパラメータ記憶部３２に保存す
るようになっている。

【００３５】シート有効長さ算出処理部１３は、パーツ
／シート・データ記憶部３１を参照して得られる板材シ
ートのデータおよび、上側耳切り量、下側耳切り量、デ
ッドゾーンのデータに基づいて、板材シートの長さ方向
の寸法（Ｙ寸法）から、上側耳切り量および、下側耳切
り量またはデッドゾーンを引いた板材シートの有効長さ
（有効Ｙ寸法）を求めるものである。

【００３６】例えば、図５（ａ）に示すように、板材シ
ートの下端縁から一定距離の位置に下側耳切り位置が設
定されて、その一部にデッドゾーンが配置されている場
合、板材シートの有効Ｙ寸法は、有効Ｙ寸法＝板材シー
トのＹ寸法−（上側耳切り量＋下側耳切り量）で求めら
れる。

【００３７】一方、図５（ｂ）に示すように、板材シー
トの下端縁から一定距離の位置にデッドゾーンが設定さ
れて、その一部に下側耳切り位置が配置されている場
合、板材シートの有効Ｙ寸法は、有効Ｙ寸法＝板材シー
トのＹ寸法−（上側耳切り量＋デッドゾーンの幅）で求
められる。

【００３８】そして、求めた板材シートの有効Ｙ寸法
は、パラメータ記憶部３２に保存するようになってい
る。

【００３９】シート必要枚数算出処理部１４は、パラメ
ータ記憶部３２を参照して得られるすべてのパーツにつ
いて板材シートの長さ方向に沿った大きさ（Ｙ寸法）を
加算し、この合計値と、板材シートの有効長さ（有効Ｙ
寸法）とに基づいて、板材シートの必要枚数を求める
（概算する）ものであり、求めた板材シートの必要枚数
はパラメータ記憶部３２に保存するようになっている。

【００４０】パーツ分類処理部１５は、パラメータ記憶
部３２を参照して得られる各パーツを、板材シートの長
さ方向に沿った大きさ（Ｙ寸法）で分類するものであ
り、分類した結果はパラメータ記憶部３２に保存するよ
うになっている。

【００４１】パーツシリアル番号付与処理部２１は、パ
ラメータ記憶部３２を参照して得られる各パーツにシリ
アル番号を付けることで、シリアル番号を用いて各パー
ツを取り扱うことができるようにするものであり、シリ
アル番号を付けた結果はパラメータ記憶部３２に保存す
るようになっている。

【００４２】大型パーツ割り付け処理部２２は、パラメ
ータ記憶部３２を参照して得られる各パーツの中に、板
材シートの有効長さ（有効Ｙ寸法）の１／２以上の大き
さ（Ｙ寸法）の大型パーツがあるとき、その大型パーツ
を、シリアル番号を用いて板材シート１枚当たり１つず
つ割り付けるとともに、大型パーツを割り付けた板材シ
ートの有効長さ（有効Ｙ寸法）からその大型パーツの大
きさ（Ｙ寸法）を引くことで、以後残材シートとなるそ
の板材シートの残りの有効長さ（有効Ｙ’寸法）を求め
るものである。そして、割り付けた大型パーツのシリア
ル番号と、残材シートの有効長さ（有効Ｙ’寸法）は、
大型パーツ用記憶部３３に保存するようになっている。

【００４３】残ったパーツの順列生成処理部２３は、パ
ラメータ記憶部３２を参照して得られる（大型パーツを
除く）各パーツの順列を、シリアル番号を用いて１つず
つ生成するものであり、その生成にあたり、各１つの順
列ごとに、残ったパーツ全部について最後まで順列を生
成するのではなく、先頭から板材シートの長さ方向（Ｙ
方向）に沿った各パーツの大きさ（Ｙ寸法）を加算して
いき、その合計値が板材シートの有効長さ（有効Ｙ寸
法）を超えたら、それ以上その順列を生成し続けても意
味がないので、その１つの順列の生成はそこで終了し、
続いてつぎの１つの順列の生成を開始するものである。
そして、生成した順列は順列生成・抽出用記憶部３４に
一次的に保存するようになっている。

【００４４】最適板取り効率の順列抽出処理部２４は、
大型パーツ用記憶部３３を参照して得られる残材シート
の有効長さ（有効Ｙ’寸法）を優先的に対象としなが
ら、不足分についてはパラメータ記憶部３２を参照して
得られる板材シートの有効長さ（有効Ｙ寸法）を対象と
して、順列生成・抽出用記憶部３４を参照して得られる
各順列どおりに板取りを試行してみて、最適の板取り効
率をもたらす順列を求めるものである。

【００４５】そして、残ったパーツの順列生成処理部２
３による順列生成処理、および、最適板取り効率の順列
抽出処理部２４による順列抽出処理は、まず、１枚目の
残材シートを対象としてすべての順列の中で最も板取り
効率のよい順列を求め、求めた順列はその１枚目の残材
シートと組み合わせて順列生成・抽出用記憶部３４に保
存する一方、その順列に用いたシリアル番号のパーツ
と、その１枚目の残材シートは、以後の順列生成処理お
よび順列抽出処理の対象から外したうえ、以下同様にし
て２枚目以降の残材シートを対象とし、不足分について
は板材シートを対象として、すべてのパーツについて最
適の板取り効率をもたらす順列を求め終わるまで、繰り
返し実行されるようになっている。

【００４６】全パーツ板取り処理部２５は、すべてのパ
ーツについて最適の板取り効率をもたらす順列を求め終
わったのち、順列生成・抽出用記憶部３４を参照して得
られる最適の板取り効率をもたらす順列を、対応するパ
ーツに置き換えたうえ、大型パーツ用記憶部３３を参照
して得られる大型パーツを含むすべてのパーツを、大型
パーツの割り付け順、および、残ったパーツの最適の板
取り効率をもたらす順列にしたがって、残材シートを含
む所要枚数の板材シートに板取るものであり、板取り結
果は板取り用記憶部３５に保存するようになっている。

【００４７】板取り結果保存処理部２６は、板取り用記
憶部３５を参照して得られる板取り結果を、板取りファ
イル４２に保存するものである。

【００４８】次に、上記の実施の形態の作用について、
図２〜図４に示すフローチャートを用いて説明する。

【００４９】まず、オペレータが入力装置５０を使って
適宜の起動操作をするか（ステップＳ１）、または、オ
ペレータによらないあらかじめ決められた起動動作に応
じて、パーツ／シート・データ読み込み処理部１１が、
板取り情報ファイル４１から各パーツのデータおよび板
材シートのデータを読み込み、それをパーツ／シート・
データ記憶部３１に保存する（ステップＳ２）。

【００５０】つぎに、パーツソート処理部１２が、各パ
ーツのデータに基づいて、全パーツをＹ寸法の大きい順
に並べる（ステップＳ３）。

【００５１】つぎに、シート有効長さ算出処理部１３
が、板材シートのデータおよび、上側耳切り量、下側耳
切り量、デッドゾーンのデータに基づいて、板材シート
の有効長さ（有効Ｙ寸法）を求める（ステップＳ４）。

【００５２】つぎに、シート必要枚数算出処理部１４
が、全パーツのＹ寸法を加算した合計値と、板材シート
の有効Ｙ寸法とに基づいて、板材シートの必要枚数を求
める（ステップＳ５）。

【００５３】つぎに、パーツ分類処理部１５が、全パー
ツをＹ寸法で分類する（ステップＳ６）。

【００５４】つぎに、パーツシリアル番号付与処理部２
１が、全パーツにシリアル番号を付ける（ステップＳ
７）。

【００５５】つぎに、大型パーツ割り付け処理部２２
が、全パーツの中に、Ｙ寸法が板材シートの有効Ｙ寸法
の１／２以上の大型パーツで、割り付けられていない大
型パーツがあるか否かを判定する（ステップＳ１１）。

【００５６】そして、割り付けられていない大型パーツ
があるときは（ステップＳ１１のＹＥＳ）、大型パーツ
割り付け処理部２２が、パーツが割り付けられていない
板材シートがあるか否かを判定して（ステップＳ１
２）、なければ板材シートを追加したうえ（ステップＳ
１３）、その大型パーツを、シリアル番号を用いて板材
シート１枚当たり１つずつ割り付けるとともに、割り付
けた板材シートの有効Ｙ寸法からその大型パーツのＹ寸
法を引くことで、残材シートの残りの有効Ｙ’寸法を求
める（ステップＳ１４）。

【００５７】大型パーツの割り付けが終了すると（ステ
ップＳ１１のＮＯ）、残ったパーツの順列生成処理部２
３が、割り付けられていないパーツがあるか否かを判定
する（ステップＳ２１）。

【００５８】そして、割り付けられていないパーツがあ
るときは（ステップＳ２１のＹＥＳ）、残ったパーツの
順列生成処理部２３が、残った各パーツの順列をシリア
ル番号を用いて１つずつ生成する（ステップＳ２２）。

【００５９】この順列の生成に応じて、最適板取り効率
の順列抽出処理部２４が、まず、残材シートの中に、有
効Ｙ’寸法が割り付けられていない任意のパーツのＹ寸
法を上回る残材シートがあるか否かを判定する（ステッ
プＳ２３）。

【００６０】そして、有効Ｙ’寸法がパーツのＹ寸法を
上回る残材シートがあるときは（ステップＳ２３のＹＥ
Ｓ）、最適板取り効率の順列抽出処理部２４が、その残
材シートに各順列どおりに板取りを試行する（ステップ
Ｓ２４）。

【００６１】一方、有効Ｙ’寸法がパーツのＹ寸法を上
回る残材シートがないときは（ステップＳ２３のＮ
Ｏ）、最適板取り効率の順列抽出処理部２４が、パーツ
が割り付けられていない板材シートがあるか否かを判定
して（ステップＳ２５）、なければ板材シートを追加し
たうえ（ステップＳ２６）、その板材シートに各順列ど
おりに板取りを試行する（ステップＳ２７）。

【００６２】そして、試行した順列の板取り効率が、そ
の残材シートまたは板材シートを対象としてそれまでに
試行された順列の板取り効率より高いか否かを判定し
（ステップＳ２８）、板取り効率の高い順列を保存し
（ステップＳ２９）、他に順列が生成できなくなるまで
ステップＳ２２〜ステップＳ２９を繰り返すことで（ス
テップＳ３０）、その残材シートまたは板材シートに最
適の板取り効率をもたらす順列を求め、保存した順列
（最適の板取り効率をもたらす順列）を、その残材シー
トまたは板材シートの順列として決定するとともに、決
定した順列のパーツを以後の板取り対象から外す（ステ
ップＳ３１）。

【００６３】以上のステップＳ２１〜ステップＳ３１の
動作を、割り付けられていないパーツがなくなるまで繰
り返す。

【００６４】そして、割り付けられていないパーツがな
くなったら（ステップＳ２１のＮＯ）、全パーツ板取り
処理部２５が、最適の板取り効率をもたらす順列を対応
するパーツに置き換えたうえ、大型パーツを含む全パー
ツを、その割り付け順および決定した最適の板取り効率
をもたらす順列にしたがって、残材シートを含む所要枚
数の板材シートに板取る（ステップＳ４１）。

【００６５】最後に、板取り結果保存処理部２６が、板
取り結果を板取りファイル４２に保存する（ステップＳ
４２）。

【００６６】図６は、上記のような剪断加工用板取りを
実行させるためのプログラムを記録したコンピュータ読
み取り可能な記録媒体の一例としてＣＤ−ＲＯＭ２を示
したものであり、ＣＤ−ＲＯＭ２に格納された剪断加工
用板取りを実行させるためのプログラムは、ＣＤ−ＲＯ
Ｍドライブ３にセットされて所定の読み出し動作が行わ
れることで、コンピュータシステム（剪断加工用板取り
装置１）にインストールされるものである。

【００６７】ＣＤ−ＲＯＭ２に記録されたプログラム
は、板材シートからその先端縁と平行に複数のパーツを
順次剪断する剪断加工用板取りを実行させるものであっ
て、前記各パーツのデータおよび前記板材シートのデー
タを板取り情報ファイルから読み込む処理と、前記各パ
ーツを前記板材シートの長さ方向に沿った大きさの大き
い順に並べる処理と、前記板材シートの長さ方向の寸法
から、上側耳切り量および、下側耳切り量またはデッド
ゾーンを引いた板材シートの有効長さを求める処理と、
前記各パーツを前記板材シートの長さ方向に沿った大き
さで分類する処理と、前記各パーツにシリアル番号を付
ける処理と、前記板材シートの有効長さの１／２以上の
大きさの大型パーツがあるとき、その大型パーツを前記
シリアル番号を用いて板材シート１枚当たり１つずつ割
り付ける処理と、前記大型パーツを除く各パーツの順列
を前記シリアル番号を用いて１つずつ生成するにあた
り、各１つの順列ごとに先頭から前記板材シートの長さ
方向に沿った各パーツの大きさを加算していき、その合
計値が前記板材シートの有効長さを超えたら当該１つの
順列の生成を終了し、続いてつぎの１つの順列を生成す
る処理と、前記大型パーツが割り付けられた残材シート
を優先しながら板材シートの有効長さを対象として前記
各順列どおりに板取りを試行してみて、最適の板取り効
率をもたらす順列を求める処理と、前記大型パーツを除
くすべてのパーツについての順列が求まるまで、残った
パーツについて前記順列を１つずつ生成する処理および
前記順列を求める処理を繰り返したのち、前記大型パー
ツを含むすべてのパーツを、前記割り付け順および求め
た順列にしたがって、前記残材シートを含む所要枚数の
板材シートに板取る処理と、前記板取り結果を板取りフ
ァイルに保存する処理とをコンピュータに実行させるた
めのプログラムである。

【００６８】このようなプログラムを記録する記録媒体
は、ＣＤ−ＲＯＭ２に限定するものでなく、例えば、各
種のディスクメモリ、半導体メモリその他適宜のものを
使用することが可能である。

【００６９】なお、上記の実施の形態では、板材シート
の有効長さの１／２以上の大きさの大型パーツを、その
他のパーツの取り扱いとは別の取り扱いをするように構
成したが、これに限定するものでなく、必要に応じて、
例えば、大型パーツをその他のパーツと同様の取り扱い
をするように構成することもできるし、また、大型パー
ツを１種類の大きさではなく複数の大きさに分類し、そ
の大きさごとに板材シートへの割り付けを行うように構
成することも可能である。

【００７０】

【発明の効果】この発明は以上のように、板材シートか
らその先端縁と平行に順次剪断される複数のパーツにシ
リアル番号を付け、このシリアル番号を用いて各パーツ
の順列を１つずつ生成し、板材シートの有効長さを対象
として各順列どおりに板取りを試行してみて、最適の板
取り効率をもたらす順列を求め、これをすべてのパーツ
についての順列が求まるまで繰り返したのち、すべての
パーツを、求めた順列にしたがって所要枚数の板材シー
トに板取るように構成したので、作業者がパーツの板取
り位置を決めることが不要となり、そのため、耳切り幅
やデッドゾーンを考慮して作業者がパーツの板取り位置
を決める場合に生じる可能性のある加工ミスの発生を未
然に防止することができるとともに、板材シートにパー
ツを効率よく板取りすることで材料の節約を図ることが
できる効果がある。

【図面の簡単な説明】

【図１】剪断加工用板取り装置の一実施の形態を示すブ
ロック図である。

【図２】図１のものの動作を示すフローチャート（１／
３）である。

【図３】図１のものの動作を示すフローチャート（２／
３）である。

【図４】図１のものの動作を示すフローチャート（３／
３）である。

【図５】板材シートの有効Ｙ寸法の求め方を示す説明図
である。

【図６】剪断加工用板取りを実行させるためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体の一
例を示す説明図である。

【符号の説明】

１ 剪断加工用板取り装置 ２ ＣＤ−ＲＯＭ ３ ＣＤ−ＲＯＭドライブ １０ 処理装置（ＣＰＵ） １１ パーツ／シート・データ読み込み処理部 １２ パーツソート処理部 １３ シート有効長さ算出処理部 １４ シート必要枚数算出処理部 １５ パーツ分類処理部 ２１ パーツシリアル番号付与処理部 ２２ 大型パーツ割り付け処理部 ２３ 残ったパーツの順列生成処理部 ２４ 最適板取り効率の順列抽出処理部 ２５ 全パーツ板取り処理部 ２６ 板取り結果保存処理部 ３０ 記憶装置 ３１ パーツ／シート・データ記憶部 ３２ パラメータ記憶部 ３３ 大型パーツ用記憶部 ３４ 順列生成・抽出用記憶部 ３５ 板取り用記憶部 ４１ 板取り情報ファイル ４２ 板取りファイル ５０ 入力装置

Claims (24)

【特許請求の範囲】
1. 【請求項１】 板材シートからその先端縁と平行に複数
   のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付け、このシリアル番号
   を用いて各パーツの順列を１つずつ生成する工程と、 前記各順列どおりに板取りを試行してみて、最適の板取
   り効率をもたらす順列にしたがって前記板材シートに前
   記各パーツを板取る工程と、からなることを特徴とする
   剪断加工用板取り方法。
2. 【請求項２】 板材シートからその先端縁と平行に複数
   のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付け、このシリアル番号
   を用いて各パーツの順列を１つずつ生成する工程と、 前記板材シートの有効長さを対象として前記各順列どお
   りに板取りを試行してみて、最適の板取り効率をもたら
   す順列を求める工程と、 すべての前記パーツについての順列が求まるまで、残っ
   たパーツについて前記順列を１つずつ生成する工程およ
   び前記順列を求める工程を繰り返したのち、すべての前
   記パーツを求めた順列にしたがって所要枚数の板材シー
   トに板取る工程と、からなることを特徴とする剪断加工
   用板取り方法。
3. 【請求項３】 板材シートからその先端縁と平行に複数
   のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付ける工程と、 前記板材シートの有効長さの１／２以上の大きさの大型
   パーツがあるとき、その大型パーツを前記シリアル番号
   を用いて板材シート１枚当たり１つずつ割り付ける工程
   と、 前記大型パーツを除く各パーツの順列を前記シリアル番
   号を用いて１つずつ生成する工程と、 前記大型パーツが割り付けられた残材シートを優先しな
   がら板材シートの有効長さを対象として前記各順列どお
   りに板取りを試行してみて、最適の板取り効率をもたら
   す順列を求める工程と、 前記大型パーツを除くすべてのパーツについての順列が
   求まるまで、残ったパーツについて前記順列を１つずつ
   生成する工程および前記順列を求める工程を繰り返した
   のち、前記大型パーツを含むすべてのパーツを、前記割
   り付け順および求めた順列にしたがって、前記残材シー
   トを含む所要枚数の板材シートに板取る工程と、からな
   ることを特徴とする剪断加工用板取り方法。
4. 【請求項４】 最初に前記各パーツのデータおよび前記
   板材シートのデータを板取り情報ファイルから読み込む
   工程と、最後に板取り結果を板取りファイルに保存する
   工程とを含むことを特徴とする請求項１、２または３記
   載の剪断加工用板取り方法。
5. 【請求項５】 前記各パーツにシリアル番号を付ける前
   に、各パーツを前記板材シートの長さ方向に沿った大き
   さの大きい順に並べて、大きさで分類する工程を含むこ
   とを特徴とする請求項１、２または３記載の剪断加工用
   板取り方法。
6. 【請求項６】 前記各パーツにシリアル番号を付ける前
   に、前記板材シートの長さ方向の寸法から、上側耳切り
   量および、下側耳切り量またはデッドゾーンを引いた板
   材シートの有効長さを求める工程を含むことを特徴とす
   る請求項２または請求項３記載の剪断加工用板取り方
   法。
7. 【請求項７】 前記順列を１つずつ生成する工程は、各
   １つの順列を生成するにあたり、先頭から前記板材シー
   トの長さ方向に沿った各パーツの大きさを加算してい
   き、その合計値が前記板材シートの有効長さを超えた
   ら、当該１つの順列の生成を終了することを特徴とする
   請求項２または請求項３記載の剪断加工用板取り方法。
8. 【請求項８】 板材シートからその先端縁と平行に複数
   のパーツを順次剪断する剪断加工において、 前記各パーツのデータおよび前記板材シートのデータを
   板取り情報ファイルから読み込む工程と、 前記各パーツを前記板材シートの長さ方向に沿った大き
   さの大きい順に並べる工程と、 前記板材シートの長さ方向の寸法から、上側耳切り量お
   よび、下側耳切り量またはデッドゾーンを引いた板材シ
   ートの有効長さを求める工程と、 前記各パーツを前記板材シートの長さ方向に沿った大き
   さで分類する工程と、前記各パーツにシリアル番号を付
   ける工程と、 前記板材シートの有効長さの１／２以上の大きさの大型
   パーツがあるとき、その大型パーツを前記シリアル番号
   を用いて板材シート１枚当たり１つずつ割り付ける工程
   と、 前記大型パーツを除く各パーツの順列を前記シリアル番
   号を用いて１つずつ生成するにあたり、各１つの順列ご
   とに先頭から前記板材シートの長さ方向に沿った各パー
   ツの大きさを加算していき、その合計値が前記板材シー
   トの有効長さを超えたら当該１つの順列の生成を終了
   し、続いてつぎの１つの順列を生成する工程と、 前記大型パーツが割り付けられた残材シートを優先しな
   がら板材シートの有効長さを対象として前記各順列どお
   りに板取りを試行してみて、最適の板取り効率をもたら
   す順列を求める工程と、 前記大型パーツを除くすべてのパーツについての順列が
   求まるまで、残ったパーツについて前記順列を１つずつ
   生成する工程および前記順列を求める工程を繰り返した
   のち、前記大型パーツを含むすべてのパーツを、前記割
   り付け順および求めた順列にしたがって、前記残材シー
   トを含む所要枚数の板材シートに板取る工程と、 前記板取り結果を板取りファイルに保存する工程と、か
   らなることを特徴とする剪断加工用板取り方法。
9. 【請求項９】 板材シートからその先端縁と平行に複数
   のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付け、このシリアル番号
   を用いて各パーツの順列を１つずつ生成する手段と、 前記各順列どおりに板取りを試行してみて、最適の板取
   り効率をもたらす順列にしたがって前記板材シートに前
   記各パーツを板取る手段と、を備えていることを特徴と
   する剪断加工用板取り装置。
10. 【請求項１０】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付け、このシリアル番号
    を用いて各パーツの順列を１つずつ生成する手段と、 前記板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める手段と、 すべての前記パーツについての順列が求まるまで、残っ
    たパーツについて前記順列を１つずつ生成する手段およ
    び前記順列を求める手段の各動作を繰り返したのち、す
    べての前記パーツを求めた順列にしたがって所要枚数の
    板材シートに板取る手段と、を備えていることを特徴と
    する剪断加工用板取り装置。
11. 【請求項１１】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工において、 前記各パーツにシリアル番号を付ける手段と、 前記板材シートの有効長さの１／２以上の大きさの大型
    パーツがあるとき、その大型パーツを前記シリアル番号
    を用いて板材シート１枚当たり１つずつ割り付ける手段
    と、 前記大型パーツを除く各パーツの順列を前記シリアル番
    号を用いて１つずつ生成する手段と、 前記大型パーツが割り付けられた残材シートを優先しな
    がら板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める手段と、 前記大型パーツを除くすべてのパーツについての順列が
    求まるまで、残ったパーツについて前記順列を１つずつ
    生成する手段および前記順列を求める手段の各動作を繰
    り返したのち、前記大型パーツを含むすべてのパーツ
    を、前記割り付け順および求めた順列にしたがって、前
    記残材シートを含む所要枚数の板材シートに板取る手段
    と、を備えていることを特徴とする剪断加工用板取り装
    置。
12. 【請求項１２】 最初に前記各パーツのデータおよび前
    記板材シートのデータを板取り情報ファイルから読み込
    む手段と、最後に板取り結果を板取りファイルに保存す
    る手段とを備えていることを特徴とする請求項９、１０
    または１１記載の剪断加工用板取り装置。
13. 【請求項１３】 前記各パーツにシリアル番号を付ける
    前に、各パーツを前記板材シートの長さ方向に沿った大
    きさの大きい順に並べて、大きさで分類する手段を備え
    ていることを特徴とする請求項９、１０または１１記載
    の剪断加工用板取り装置。
14. 【請求項１４】 前記各パーツにシリアル番号を付ける
    前に、前記板材シートの長さ方向の寸法から、上側耳切
    り量および、下側耳切り量またはデッドゾーンを引いた
    板材シートの有効長さを求める手段を備えていることを
    特徴とする請求項１０または請求項１１記載の剪断加工
    用板取り装置。
15. 【請求項１５】 前記順列を１つずつ生成する手段は、
    各１つの順列を生成するにあたり、先頭から前記板材シ
    ートの長さ方向に沿った各パーツの大きさを加算してい
    き、その合計値が前記板材シートの有効長さを超えた
    ら、当該１つの順列の生成を終了することを特徴とする
    請求項１０または請求項１１記載の剪断加工用板取り装
    置。
16. 【請求項１６】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工において、 前記各パーツのデータおよび前記板材シートのデータを
    板取り情報ファイルから読み込む手段と、 前記各パーツを前記板材シートの長さ方向に沿った大き
    さの大きい順に並べる手段と、 前記板材シートの長さ方向の寸法から、上側耳切り量お
    よび、下側耳切り量またはデッドゾーンを引いた板材シ
    ートの有効長さを求める手段と、 前記各パーツを前記板材シートの長さ方向に沿った大き
    さで分類する手段と、 前記各パーツにシリアル番号を付ける手段と、 前記板材シートの有効長さの１／２以上の大きさの大型
    パーツがあるとき、その大型パーツを前記シリアル番号
    を用いて板材シート１枚当たり１つずつ割り付ける手段
    と、 前記大型パーツを除く各パーツの順列を前記シリアル番
    号を用いて１つずつ生成するにあたり、各１つの順列ご
    とに先頭から前記板材シートの長さ方向に沿った各パー
    ツの大きさを加算していき、その合計値が前記板材シー
    トの有効長さを超えたら当該１つの順列の生成を終了
    し、続いてつぎの１つの順列を生成する手段と、 前記大型パーツが割り付けられた残材シートを優先しな
    がら板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める手段と、 前記大型パーツを除くすべてのパーツについての順列が
    求まるまで、残ったパーツについて前記順列を１つずつ
    生成する手段および前記順列を求める手段の各動作を繰
    り返したのち、前記大型パーツを含むすべてのパーツ
    を、前記割り付け順および求めた順列にしたがって、前
    記残材シートを含む所要枚数の板材シートに板取る手段
    と、 前記板取り結果を板取りファイルに保存する手段と、を
    備えていることを特徴とする剪断加工用板取り装置。
17. 【請求項１７】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工用板取りを実行させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体であって、 前記各パーツにシリアル番号を付け、このシリアル番号
    を用いて各パーツの順列を１つずつ生成する処理と、 前記各順列どおりに板取りを試行してみて、最適の板取
    り効率をもたらす順列にしたがって前記板材シートに前
    記各パーツを板取る処理と、をコンピュータに実行させ
    るためのプログラムを記録したことを特徴とするコンピ
    ュータ読み取り可能な記録媒体。
18. 【請求項１８】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工用板取りを実行させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体であって、 前記各パーツにシリアル番号を付け、このシリアル番号
    を用いて各パーツの順列を１つずつ生成する処理と、 前記板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める処理と、 すべての前記パーツについての順列が求まるまで、残っ
    たパーツについて前記順列を１つずつ生成する処理およ
    び前記順列を求める処理を繰り返したのち、すべての前
    記パーツを求めた順列にしたがって所要枚数の板材シー
    トに板取る処理と、をコンピュータに実行させるための
    プログラムを記録したことを特徴とするコンピュータ読
    み取り可能な記録媒体。
19. 【請求項１９】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工用板取りを実行させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体であって、 前記各パーツにシリアル番号を付ける処理と、 前記板材シートの有効長さの１／２以上の大きさの大型
    パーツがあるとき、その大型パーツを前記シリアル番号
    を用いて板材シート１枚当たり１つずつ割り付ける処理
    と、 前記大型パーツを除く各パーツの順列を前記シリアル番
    号を用いて１つずつ生成する処理と、 前記大型パーツが割り付けられた残材シートを優先しな
    がら板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める処理と、 前記大型パーツを除くすべてのパーツについての順列が
    求まるまで、残ったパーツについて前記順列を１つずつ
    生成する処理および前記順列を求める処理を繰り返した
    のち、前記大型パーツを含むすべてのパーツを、前記割
    り付け順および求めた順列にしたがって、前記残材シー
    トを含む所要枚数の板材シートに板取る処理と、 をコンピュータに実行させるためのプログラムを記録し
    たことを特徴とするコンピュータ読み取り可能な記録媒
    体。
20. 【請求項２０】 最初に前記各パーツのデータおよび前
    記板材シートのデータを板取り情報ファイルから読み込
    む処理と、最後に板取り結果を板取りファイルに保存す
    る処理とを含むことを特徴とする請求項１７、１８また
    は１９記載のプログラムを記録したコンピュータ読み取
    り可能な記録媒体。
21. 【請求項２１】 前記各パーツにシリアル番号を付ける
    前に、各パーツを前記板材シートの長さ方向に沿った大
    きさの大きい順に並べて、大きさで分類する処理を含む
    ことを特徴とする請求項１７、１８または１９記載のプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。
22. 【請求項２２】 前記各パーツにシリアル番号を付ける
    前に、前記板材シートの長さ方向の寸法から、上側耳切
    り量および、下側耳切り量またはデッドゾーンを引いた
    板材シートの有効長さを求める処理を含むことを特徴と
    する請求項１８または請求項１９記載のプログラムを記
    録したコンピュータ読み取り可能な記録媒体。
23. 【請求項２３】 前記順列を１つずつ生成する処理は、
    各１つの順列を生成するにあたり、先頭から前記板材シ
    ートの長さ方向に沿った各パーツの大きさを加算してい
    き、その合計値が前記板材シートの有効長さを超えた
    ら、当該１つの順列の生成を終了することを特徴とする
    請求項１８または請求項１９記載のプログラムを記録し
    たコンピュータ読み取り可能な記録媒体。
24. 【請求項２４】 板材シートからその先端縁と平行に複
    数のパーツを順次剪断する剪断加工用板取りを実行させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体であって、 前記各パーツのデータおよび前記板材シートのデータを
    板取り情報ファイルから読み込む処理と、 前記各パーツを前記板材シートの長さ方向に沿った大き
    さの大きい順に並べる処理と、 前記板材シートの長さ方向の寸法から、上側耳切り量お
    よび、下側耳切り量またはデッドゾーンを引いた板材シ
    ートの有効長さを求める処理と、 前記各パーツを前記板材シートの長さ方向に沿った大き
    さで分類する処理と、 前記各パーツにシリアル番号を付ける処理と、 前記板材シートの有効長さの１／２以上の大きさの大型
    パーツがあるとき、その大型パーツを前記シリアル番号
    を用いて板材シート１枚当たり１つずつ割り付ける処理
    と、 前記大型パーツを除く各パーツの順列を前記シリアル番
    号を用いて１つずつ生成するにあたり、各１つの順列ご
    とに先頭から前記板材シートの長さ方向に沿った各パー
    ツの大きさを加算していき、その合計値が前記板材シー
    トの有効長さを超えたら当該１つの順列の生成を終了
    し、続いてつぎの１つの順列を生成する処理と、 前記大型パーツが割り付けられた残材シートを優先しな
    がら板材シートの有効長さを対象として前記各順列どお
    りに板取りを試行してみて、最適の板取り効率をもたら
    す順列を求める処理と、 前記大型パーツを除くすべてのパーツについての順列が
    求まるまで、残ったパーツについて前記順列を１つずつ
    生成する処理および前記順列を求める処理を繰り返した
    のち、前記大型パーツを含むすべてのパーツを、前記割
    り付け順および求めた順列にしたがって、前記残材シー
    トを含む所要枚数の板材シートに板取る処理と、 前記板取り結果を板取りファイルに保存する処理と、を
    コンピュータに実行させるためのプログラムを記録した
    ことを特徴とするコンピュータ読み取り可能な記録媒
    体。