Pat

J-GLOBAL ID：200903064301520160

2次元配置決定方法及びその装置

Inventor： 松田 浩一 ,  小西 正躬 ,  山本 直樹 ,  峰久保 貢二 ,  藤原 昭喜 ,  筧 明 ,  玉置 久
Applicant, Patent owner： 株式会社神戸製鋼所
Agent (1)： 本庄 武男
Gazette classification：公開公報
Application number (International application number)：2000020846
Publication number (International publication number)：2000293551
Application date： Jan. 28, 2000
Publication date： Oct. 20, 2000
Summary：

【要約】 (修正有)【課題】 2次元図形の配置を決定する際に,同じ形状の部品が同じパターンとなり,複数の切断具を有する切断装置に適した配置を可能とする。【解決手段】 配置図形をグルーピングし(S1),グループ毎に各形状毎の図形数の最大公約数(ロット数)を算出し(S2),ロットを構成する各形状毎の図形数を求め(S3),各ロット内での各図形の相対配置を決定し(S4),それを最小単位として長手方向,幅方向にそれぞれ配置して配置パターンを求め(S5〜S7),得られた配置パターンを含む最小面積の長方形を作成し(S8),その全ての辺の長さが所定の上限値以下となり,面積が所定の閾値以下となるまで,配置パラメータを変更しながら(S11),上記手順を繰り返す。また同一の長手方向配置を切断具数又はその倍数だけ幅方向に平行に並べて配置パターンを作成する。

Claim (excerpt)：

複数の異なる形状がそれぞれ1又は複数存在する2次元図形の2次元配置を決定する2次元配置決定方法において,上記2次元図形を,その形状に基づいて1又は複数のグループに分類するグルーピング工程と,上記グルーピング工程で分類されたグループ毎に,各グループ内の各形状毎の図形数の公約数のうちの1つを算出し,これを各グループのロット数とするロット数算出工程と,上記グループ毎に,各グループ内の各形状毎の図形数を上記ロット数算出工程で得られたロット数で割り,各ロットを構成する各形状毎の図形数を算出するロット構成図形数算出工程と,上記グループ毎に,上記ロット内での各図形の相対的な配置を決定するロット内配置決定工程と,上記ロット内配置決定工程で得られた各ロット単位での形状に基づいて,全グループの全ロットの配置を決定する全体配置決定工程とを具備してなることを特徴とする2次元配置決定方法。