Pat

J-GLOBAL ID：200903039278491861

2次元配置計画作成装置

Inventor： 玉置 久 ,  松田 浩一 ,  大塚 喜久
Applicant, Patent owner： 株式会社神戸製鋼所
Agent (1)： 本庄 武男
Gazette classification：公開公報
Application number (International application number)：1997218512
Publication number (International publication number)：1999066123
Application date： Aug. 13, 1997
Publication date： Mar. 09, 1999
Summary：

【要約】 (修正有)【課題】 任意形状の複数の母図形(母材)を対象とする小図形(部品)配置問題で,小図形の回転移動も考慮した最適解を得る。【解決手段】 決定変数設定部1により,部品の配置に関する幾つかの決定変数を初期設定して,配置部2により1つずつ部品を取り出し,所定の母材に対して配置を行う。その時,既にその母材上に他の部品が配置されている場合には,既配置部品の包絡形状の複数の所定点と配置対象部品の所定点とを順番に重ね,所定の配置方向の座標が最初に極小となる配置を探索する。そして,配置された部品と既配置部品とで形成される包絡形状が当該母材内に包含されるかのチェックを配置チェック部3により行い,包含されれば部品の配置を決定して次の部品の処理を行う。全部品の配置が一通り確定すると,評価部4で評価値を算出し,閾値と比較する。

Claim (excerpt)：

1又は2以上の任意形状の母図形に対して,任意形状の複数の小図形を,重なりやはみ出しなく,且つなるべく配置実効面積が小さくなるように配置する2次元配置計画作成装置において,上記小図形の中から,配置対象小図形を1つずつ取り出す配置対象小図形取り出し手段と,上記配置対象小図形取り出し手段で取り出された配置対象小図形を,上記母図形のうちの1つに対して,既に配置されている既配置小図形と重ならないように所定の配置方法に基づいて配置する配置手段と,上記配置手段で配置された上記配置対象小図形と上記既配置小図形とで形成される包絡形状が当該母図形内に包含されるかどうかのチェックを,所定のチェック方法に基づいて行う配置チェック手段とを具備し,上記配置チェック手段によるチェックの結果,上記包絡形状が当該母図形内に包含されれば上記配置対象小図形の配置を決定して上記配置対象小図形取り出し手段による処理を行い,包含されなければ同じ配置対象小図形で次の母図形に対して上記配置手段以降の処理を繰り返すことを特徴とする2次元配置計画作成装置。

IPC (3)：

G06F 17/50 ,  G06T 11/80 ,  G06F 15/18 550

FI (4)：

G06F 15/60 634 A ,  G06F 15/18 550 C ,  G06F 15/60 604 A ,  G06F 15/62 320 K