(57)【特許請求の範囲】
【請求項１】
ネスティングを行う板金の部品の種類、その種類毎の部品の必要枚数、および種類毎の部品の平面図形データを定めた情報であるネスティング要求部品データを記憶するネスティング要求部品記憶手段と、
素材に対する部品の配置順を決定する第１および第２の方法のうちのいずれを選択するかを設定規則に従って定める配置順決定方法選択手段と、
この選択手段で第１の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類を問わずに部品毎に決定する部品毎配置順決定手段と、
前記選択手段で第２の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類毎に決定する部品種類毎配置順決定手段と、
前記部品毎配置順決定手段および部品種類毎配置順決定手段のいずれかで部品の配置順が決定されると、その決定された配置順で、素材に対する各部品の配置位置を、素材の平面図形データおよび部品の平面図形データから設定規則に従って定める部品配置位置決定手段と、
この手段で部品の配置位置が定められた結果を設定基準で評価することにより、または外部入力により、前記配置順決定方法選択手段に再度の配置順の選択を行わせるか、または前記部品配置位置決定手段で定められた部品の配置位置を採用するかの選択を行う評価手段とを備えた、
板金ネスティング装置。
【請求項２】
コンピュータで実行可能なプログラムであって、
ネスティングを行う板金の部品の種類、その種類毎の部品の必要枚数、および種類毎の部品の平面図形データを定めた情報であるネスティング要求部品データを記憶する手順
と、
素材に対する部品の配置順を決定する第１および第２の方法のうちのいずれを選択するかを設定規則に従って定める手順と、
この方法選択手順で第１の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類を問わずに部品毎に決定する手順と、
前記方法選択手順で第２の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類毎に決定する手順と、
前記部品毎に配置順を決定する手順および前記部品種類毎に配置順を決定する手順のいずれかで部品の配置順が決定されると、その決定された配置順で、素材に対する各部品の配置位置を、素材の平面図形データおよび部品の平面図形データから設定規則に従って定める手順と、
この手順で部品の配置位置が定められた結果を設定基準で評価することにより、または外部入力により、前記配置順決定方法選択の手順に戻り、再度の配置順の選択を行わせるか、または前記部品配置位置決定の手順で定められた部品の配置位置を採用するかの選択を行う手順とを含む、
板金ネスティング用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、パンチ加工やレーザ加工等の板金加工のためのネスティングを行う板金ネスティング装置およびプログラムに関する。
【背景技術】
【０００２】
一般的な板金加工工程の作業の流れを図４に示す。まず、配電盤や制御盤などの製品設計を行い、その製品を構成する部品の展開図を作成する。そして、その部品に対して金型の割付けを行い、金型が割付けられた部品をシート状素材から効率良く取るためのネスティングを行う。最後に、ネスティング結果を加工データとして出力し、加工を行う。
これらの作業はコンピュータ（板金用ＣＡＤ／ＣＡＭシステム）上で行われるが、作業工程の中で生成される金型が割付けられた展開部品の形状は不定形であり、歩留り良く素材に部品を配置するネスティング作業は、非常に熟練を要する作業である。
この作業を支援するための自動化システム（自動ネスティングシステム）は、様々なシステムが開発されており、実用化されている。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、与えられる部品データの組み合わせは様々であり、従来の自動ネスティングシステムは十分に対応できないケースが存在した。
従来の自動ネスティングシステムは、配置する展開部品を部品種単位で扱っていた。つまり、同じ部品種の部品を集中して配置しており、オペレータが操作すると、１素材に配置可能なケースでも、自動ネスティングシステムは２素材に配置してしまっていた。
【０００４】
簡単な具体例として、図３（Ａ）に示す部品Ｐ１，Ｐ２を各３枚、部品Ｐ３を６枚ネスティングする場合を挙げる。この場合に、オペレータが行うと、図３（Ｃ）に示すように１枚の素材Ｗに配置されるケースでも、自動ネスティングシステムにより、図３（Ｂ）のように配置されることがある。この例では、１枚の素材Ｗに対し、部品Ｐ１の１枚と部品Ｐ３の２枚とが配置できずに余り、他の素材に配置することが必要となっている。
従来の自動ネスティングシステムでも、同じ部品同士を反転させてペアリングするような機能は持っているが、この例ではペアリング処理は対応できていない。オペレータが操作すれば、部品の形状に応じた組み合わせで配置すれば良いということが分かるが、このような処理をコンピュータ上で実現することは、非常に困難であった。
【０００５】
また、ネスティング作業において、最適な配置というものは、オペレータによってその判断に違いがあると考えられる。しかし、従来の自動ネスティングシステムでは、一つの結果しか提示されず、非常に画一的なシステムであることも問題であった。
【０００６】
この発明の目的は、歩留りの良い部品配置が効率的な演算で決定でき、また様々な部品配置結果を示すことのできる板金ネスティング装置およびプログラムを提供することである。
【課題を解決するための手段】
【０００７】
この発明の板金ネスティング装置（１）は、
ネスティングを行う板金の部品（Ｐ１〜Ｐ３）の種類、その種類毎の部品の必要枚数、および種類毎の部品の平面図形データを定めた情報であるネスティング要求部品データ（Ｄ）を記憶するネスティング要求部品記憶手段（３）と、
素材（Ｗ）に対する部品（Ｐ１〜Ｐ３）の配置順を決定する第１および第２の方法のうちのいずれを選択するかを設定規則（Ｒ１）に従って定める配置順決定方法選択手段（４）と、
この選択手段（４）で第１の方法が選択された場合に実行されて、前記ネスティング要求部品データ（Ｄ）の全部品（Ｐ１〜Ｐ３）の素材（Ｗ）に対する配置順を、部品種類を問わずに部品毎に決定する部品毎配置順決定手段（５）と、
前記選択手段（４）で第２の方法が選択された場合に実行されて、前記ネスティング要求部品データ（Ｄ）の全部品（Ｐ１〜Ｐ３）の素材（Ｗ）に対する配置順を、部品種類毎に決定する部品種類毎配置順決定手段（６）と、
前記部品毎配置順決定手段（５）および部品種類毎配置順決定手段（６）のいずれかで部品（Ｐ１〜Ｐ３）の配置順が決定されると、その決定された配置順で、素材（Ｗ）に対する各部品（Ｐ１〜Ｐ３）の配置位置を、素材（Ｗ）の平面図形データおよび部品（Ｐ１〜Ｐ３）の平面図形データから設定規則に従って定める部品配置位置決定手段（７）と、  この手段（７）で部品（Ｐ１〜Ｐ３）の配置位置が定められた結果を設定基準で評価することにより、または外部入力により、前記配置順決定方法選択手段（４）に再度の配置順の選択を行わせるか、または前記部品配置位置決定手段（７）で定められた部品の配置位置を採用するかの選択を行う評価手段（８）とを備えた、
ものである。
【０００８】
この構成によると、部品配置位置決定手段（７）が設けられていて、この手段（７）は配置順が与えられると、その順序に従って素材（Ｗ）に対する全ての部品（Ｐ１〜Ｐ３）の配置位置を決定する。この場合に、配置順に対して配置位置の結果が一つに定まるとすると、その配置順をどのように定めるかによって、配置位置の結果が異なることになる。したがって、配置順を種々変えて配置位置の結果を評価する処理を繰り返すことで、好適な配置結果が得られる。この場合に、この発明は、配置順の決定方法として、部品毎の配置順の決定と、部品種類毎の配置順の決定とを組み合わせることで、演算効率良く好適な配置結果を得ようとするものである。
【０００９】
その処理を順に説明すると、まずネスティング要求部品データ（Ｄ）が与えられたとする。配置順決定方法選択手段（４）は、第１の方法および第２の方法、つまり部品毎に配置順を決定するか、部品種類毎に配置順を決定するかを選択する。この選択は設定規則（Ｒ１）に従って行う。設定規則（Ｒ１）は適宜定めれば良く、例えば２つの方法を交互に選択するものとし、あるいは部品数や部品種類数に応じて定めるものとしても良い。
第１の方法が選択されると、部品毎配置順決定手段（５）により、全部品（Ｐ１〜Ｐ３）の素材（Ｗ）に対する配置順を、部品種類を問わずに部品毎に決定する。
第２の方法が選択されると、部品種類毎配置順決定手段（７）により、全部品（Ｐ１〜Ｐ３）の素材（Ｗ）に対する配置順を、部品種類毎に決定する。
いずれかの方法で配置順が決定されると、部品配置位置決定手段（７）は、その決定された配置順で、素材（Ｗ）に対する各部品（Ｐ１〜Ｐ３）の配置位置を、素材（Ｗ）の平面図形データおよび部品の平面図形データから設定規則に従って定める。
このように定められた部品配置位置の結果を、評価手段（８）によって評価し、その配置位置の結果を採用するかどうかを決定する。この評価，採用有無の選択は、自動で行うようにしても良く、またオペレータが行い、外部入力により採用有無の選択を行うようにしても良い。十分な結果が得られると、処理を終了する。そうでなければ、配置順決定方法選択手段（４）による第１，第２の方法の選択に戻り、部品毎配置順決定手段（５）または部品種類毎配置順決定手段（６）による配置順の決定、部品配置位置決定手段（７）による部品配置位置の決定、評価手段（８）による再度の評価を行う。
【００１０】
このように、部品（Ｐ１〜Ｐ３）を配置して行く順序を種々変えることで、最適な配置結果を得る。特に、この発明は、部品（Ｐ１〜Ｐ３）の配置順を決定する手段として、部品毎配置順を決定する手段（５）および部品種類毎に配置順を決定手段（６）を有していて、この２つの配置順決定手段（５，６）を配置順決定方法選択手段（４）で使い分けることができるため、最適な結果が得られる配置順を少ない繰替えし回数で得ることができる。例えば、繰り返し処理により配置順を種々変える場合に、部品毎の配置順決定方法と、部品種類毎の配置順決定方法との両方を交互にあるいは適宜の基準で両方用いることにより、部品毎の配置順決定方法だけ、または部品種類毎の配置順決定方法だけを採用する場合に比べて、少ない繰り返し回数で優れた部品配置位置の結果が得られる。また、繰り返し行われる部品配置結果として、様々な部品配置結果を示すことができる。
【００１１】
この発明の板金ネスティング用プログラム（２）は、コンピュータで実行可能なプログラムであって、
ネスティングを行う板金の部品の種類、その種類毎の部品の必要枚数、および種類毎の部品の平面図形データを定めた情報であるネスティング要求部品データを記憶する手順（Ｓ１）と、
素材に対する部品の配置順を決定する第１および第２の方法のうちのいずれを選択するかを設定規則に従って定める手順（Ｓ２）と、
この方法選択手順（Ｓ２）で第１の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類を問わずに部品毎に決定する手順（Ｓ３）と、
前記方法選択手順（Ｓ２）で第２の方法が選択された場合に実行されて、前記ネスティング要求部品データの全部品の素材に対する配置順を、部品種類毎に決定する手順（Ｓ４）と、
前記部品毎に配置順を決定する手順（Ｓ３）および前記部品種類毎に配置順を決定する手順（Ｓ４）のいずれかで部品の配置順が決定されると、その決定された配置順で、素材に対する各部品の配置位置を、素材の平面図形データおよび部品の平面図形データから設定規則に従って定める手順（Ｓ５）と、
この手順（Ｓ５）で部品の配置位置が定められた結果を設定基準で評価することにより、または外部入力により、前記配置順決定方法選択の手順に戻り、再度の配置順の選択を行わせるか、または前記部品配置位置決定の手順で定められた部品の配置位置を採用するかの選択を行う手順（Ｓ９）とを含むものである。
【００１２】
この板金ネスティング用プログラム（２）は、コンピュータで実行することにより、この発明の板金ネスティング装置（１）につき説明した各処理が行われ、歩留りの良い部品配置が効率的な演算で決定できる。
【発明の効果】
【００１３】
この発明の板金ネスティング装置は、配置順決定方法選択手段と、部品毎配置順決定手段と、部品種類毎配置順決定手段と、部品配置位置決定手段と、前記配置順決定方法選択手段に再度の配置順の選択を行わせるか否かの選択を行う評価手段とを備えたものであるため、歩留りの良い部品配置が効率的な演算で決定でき、また様々な部品配置結果を示すことができる。
この発明の板金ネスティング用プログラムは、配置順の決定方法を選択する手順、配置順を部品毎に決定する手順、配置順を部品種類毎に決定する手順、決定された配置順で素材に対する各部品の配置位置を定める手順、および定められた部品の配置位置を採用するか否かの選択を行う手順を含むため、歩留りの良い部品配置が効率的な演算で決定することができる。
【発明を実施するための最良の形態】
【００１４】
この発明の一実施形態を図１ないし図３と共に説明する。この板金ネスティング装置１は、図２に示す板金ネスティング用プログラム２、およびこのプログラム２を実行するコンピュータ（図示せず）によって構成される。
【００１５】
まず、板金ネスティング用プログラム２につき、図２と共に説明する。この板金ネスティング用プログラム２は、コンピュータで実行可能なプログラムであって、つぎの各手順を含む。
ネスティングを行う板金の部品Ｐ１〜Ｐ３（Ｐ１1 〜Ｐ１3 ，Ｐ２1 〜Ｐ２3 ，Ｐ３1 〜Ｐ３6 ）（図１参照）の種類、その種類毎の部品の必要枚数、および種類毎の部品の平面図形データを定めた情報であるネスティング要求部品データ（Ｄ）を記憶する手順（Ｓ１）。
素材Ｗに対する部品Ｐ１〜Ｐ３の配置順を決定する第１および第２の方法のうちのいずれを選択するかを設定規則に従って定める手順（Ｓ２）。
この方法選択手順（Ｓ２）で第１の方法が選択された場合に実行されて、前記ネスティング要求部品データＤの全部品Ｐ１〜Ｐ３の素材Ｗに対する配置順を、部品種類を問わずに部品毎に決定する手順（Ｓ３）。
前記方法選択手順（Ｓ２）で第２の方法が選択された場合に実行されて、前記ネスティング要求部品データＤの全部品Ｐ１〜Ｐ３の素材Ｗに対する配置順を、部品種類毎に決定する手順（Ｓ４）。
前記部品毎に配置順を決定する手順（Ｓ３）および前記部品種類毎に配置順を決定する手順（Ｓ４）のいずれかで部品の配置順が決定されると、その決定された配置順で、素材Ｗに対する各部品Ｐ１〜Ｐ３の配置位置を、素材Ｗの平面図形データおよび部品Ｐ１〜Ｐ３の平面図形データから設定規則Ｒ２に従って定める手順（Ｓ５）。
この手順（Ｓ５）で部品Ｐ１〜Ｐ３の配置位置が定められた結果を設定基準で評価することにより、または外部入力により、前記配置順決定方法選択の手順（Ｓ２）に戻り、再度の配置順の選択を行わせるか、または前記部品配置位置決定手順（Ｓ５）で定められた部品の配置位置を採用するかの選択を行う手順（Ｓ９）とを含む。
【００１６】
この評価の手順（Ｓ９）は、この例では、評価値を算出する手順（Ｓ６）と、その算出された評価値を設定値と比較する手順（Ｓ７）とでなる。評価値を比較する手順（Ｓ７）では、設定値以上である場合は処理を終了し、設定値未満である場合は、配置順決定方法選択の手順（Ｓ２）に戻る処理を行う。評価値は、例えば歩留りである。
また、評価の手順（Ｓ９）では、部品配置位置の決定手順（Ｓ５）で決定された部品配置位置を、例えば画面表示装置１４の画面に図として出力し、オペレータによる評価の結果入力される外部入力手段１２からの可否入力によって、処理を終了するか、配置順決定方法選択の手順（Ｓ２）に戻る処理を行うものとしても良い。
【００１７】
評価の手順（Ｓ９）おいて、配置順決定方法選択の手順（Ｓ２）に戻る場合は、その評価値を配置順と共に記憶する手順（Ｓ８）を経て戻るようにする。この履歴記憶の手順（Ｓ８）では、評価値の最高値とその配置順とを記憶する。例えば、今回の評価値と評価値の最高値とを比較し、最高値を超える場合に、評価値の最高値およびその配置順の記憶内容を更新する。
なお、この板金ネスティング用プログラム２の詳細は、図１の板金ネスティング装置１の説明において行う。
【００１８】
図１は、板金ネスティング用プログラム２をコンピュータにインストールすることで形成される板金ネスティング装置１の各機能達成手段をブロックで示す概念構成の説明図である。
この板金ネスティング装置１は、ネスティング要求部品記憶手段３、配置順決定方法選択手段４、部品毎配置順決定手段５、部品種類毎配置順決定手段６、部品配置位置決定手段７、および評価手段８を備える。評価手段８は、評価値算出手段９および評価値比較手段１１によって構成される。板金ネスティング装置１は、この他に、履歴記憶手段１０、外部入力手段１２、ネスティング結果出力手段１３、および起動手段１５を有しており、液晶表示装置等の画面表示装置１４に接続されている。起動手段１５は、この板金ネスティング装置１の処理を起動させる手段である。
【００１９】
ネスティング要求部品記憶手段３は、図２の手順Ｓ１を実行する手段であって、ネスティングを行う板金の部品Ｐ１（Ｐ１1 〜Ｐ１3 ），Ｐ２（Ｐ２1 〜Ｐ２3 ），Ｐ３（Ｐ３1 〜Ｐ３6 ）の種類と、その種類毎の部品Ｐ１〜Ｐ３の必要枚数、および種類毎の部品Ｐ１〜Ｐ３の平面図形データを定めた情報であるネスティング要求部品データＤを記憶する手段である。なお、ネスティング要求部品データＤは、１度に行うネスティングについてのデータである。また、部品Ｐ１〜Ｐ３の平面図形データは、パンチ工具（図示せず）等を用いる加工の場合、工具割付けデータ共に示した図形データ、または工具割付けデータによって部品を代用して示す図形データであっても良い。部品種類のデータは、部品の品種番号等とされる。この実施形態では、例えば部品Ｐ１と部品Ｐ２のように、同じ形状で異なる方向の部品は異なる種類の部品としているが、このような形状が同じであって方向の異なる部品を同じ部品種類として取り扱うものとしても良い。部品Ｐ１〜Ｐ３の平面図形データは、例えば線データ等の集まり等によるベクトルデータとされる。
【００２０】
配置順決定方法選択手段４は、図２の手順（Ｓ２）を実行する手段であって、素材Ｗに対する部品Ｐ１〜Ｐ３の配置順を決定する第１の方法（部品毎に配置）と第２の方法（部品種類毎の方法）のうちのいずれを選択するかを、設定規則Ｒ１に従って定める手段である。設定規則Ｒ１は適宜定めれば良いが、例えば、繰り返し毎に第１の方法と第２の方法とを交互に選択するものとする。設定規則Ｒ１は、条件によって、繰り返し過程で毎回同じ方法を選択するものとしても良い。例えば、ネスティング要求部品データＤの部品数が設定個数よりも少ない場合は、第１の方法を常に選択するものとしても良い。また、部品種類数が設定個数よりも少ない場合は、第１の方法を常に選択するものとしても良い。
【００２１】
部品毎配置順決定手段５は、図２の手順（Ｓ３）を実行する手段であり、配置順決定方法選択手段４で第１の方法が選択された場合に実行される。部品毎配置順決定手段５は、ネスティング要求部品データＤの全部品Ｐ１〜Ｐ３の素材Ｗに対する配置順を、部品種類を問わずに部品Ｐ１1 〜Ｐ１3 ，Ｐ２1 〜Ｐ２3 ，Ｐ３1 〜Ｐ３6 毎に決定する。配置順の決定方法は、例えばランダムに決定する方法など、設定された方法であれば良いが、繰り返し過程で同じ配置順は採らないものとする。
【００２２】
部品種類毎配置順決定手段６は、図２の手順（Ｓ４）を実行する手段であり、配置順決定方法選択手段４で第２の方法が選択された場合に実行される。部品種類毎配置順決定手段６は、ネスティング要求部品データＤの全部品Ｐ１（Ｐ１1 〜Ｐ１3 ），Ｐ２（Ｐ２1 〜Ｐ２3 ），Ｐ３（Ｐ３1 〜Ｐ３6 ）の素材Ｗに対する配置順を、部品種類毎に決定する。すなわち、一つの部品種類の全ての部品Ｐ１（Ｐ１1 〜Ｐ１3 ）につき連続した配置順とし、その後に別の部品種類の全ての部品Ｐ２（Ｐ２1 〜Ｐ２3 ）につき連続した配置順とし、その後にさらに別の部品種類の全ての部品Ｐ３（Ｐ３1 〜Ｐ３6 ）につき連続した配置順とする。どの部品種類を先の順位とするかは、設定された方法であれば良く、例えば部品の長辺寸法の大きい順に決定するなどの設定された方法であれば良いが、繰り返し過程で同じ配置順は採らないものとする。
【００２３】
部品配置位置決定手段７は、素材Ｗに対する各部品Ｐ１〜Ｐ３の配置位置を、素材Ｗの平面図形データおよび部品の平面図形データから設定規則Ｒ２に従って定める。素材Ｗの平面図形データは、例えば長方形素材を前提として縦横の寸法値だけであってもよい。素材Ｗの平面図形データは、部品配置位置決定手段７に一定の値等として設定されていても良く、またネスティングの都度、入力されるものとしても良い。部品配置位置決定手段７は、部品毎配置順決定手段５および部品種類毎配置順決定手段６のいずれかで部品の配置順が決定されると、その決定された配置順で、部品の配置位置を定める。
設定規則Ｒ２は、例えば、長方形素材Ｗの一つの角から順に、横方向（Ｘ方向）へ配置して行くものとし、横方向の同じ位置に配置できる余裕があれば、縦方向（Ｙ方向）へ配置して行くものとされる。また、設定規則Ｒ２として、例えば図示の部品Ｐ１，Ｐ２のように凹凸のある部品の場合、凹凸が嵌まり合うように２枚を組み合わせる処理を行う規則を有するものとしても良い。
設定規則Ｒ２は、配置順が定まると部品配置位置の結果が一義的に定まる規則、つまり配置順に対して部品配置位置の結果が一つになる規則であることが好ましい。
【００２４】
評価手段８は、図２の手順（Ｓ９）を実行する手段であり、部品配置位置決定手段７で部品Ｐ１〜Ｐ３の配置位置が定められた結果を設定基準で評価することにより、または外部入力手段１２からの外部入力により、配置順決定方法選択手段４に再度の配置順の選択を行わせるか、または部品配置位置決定手段７で定められた部品Ｐ１〜Ｐ３の配置位置を採用するかの選択を行う。
【００２５】
評価手段８は、この実施形態では、上記のように評価値算出手段９および評価値比較手段１１によって構成される。
評価値算出手段９は、図２の手順（Ｓ６）を実行する手段であり、部品配置位置決定手段７で部品Ｐ１〜Ｐ３の配置位置が定められた結果に対して、評価値を算出する。評価値は、例えば素材Ｗに対する歩留りとされる。
評価値比較手段１１は、図２の手順（Ｓ７）を実行する手段であり、評価値と設定基準としての設定値とを比較し、設定値以上である場合は処理を終了し、設定値未満である場合は、配置順決定方法選択手段４に戻る処理を行う。
【００２６】
ネスティング結果出力手段１３は、評価手段８によって処理を終える場合に、その結果を画面表示装置１４の画面に図形で表示する手段である。ネスティング結果出力手段１３は、部品配置位置決定手段７で定めた部品配置位置の結果を画面表示装置１４の画面に図形で表示するものとしても良い。
【００２７】
履歴記憶手段１０は、図２の手順（Ｓ８）を実行する手段であり、評価手段８の評価結果で配置順決定方法選択手段４に戻る場合に、その評価値を配置順と共に記憶する。この履歴記憶手段１０は、手順（Ｓ８）のように評価値の最高値とその配置順とを記憶する。
【００２８】
なお、評価手段８は、上記のように評価値で自動評価する他に、外部入力手段１２からの可否判断結果の外部入力によって、処理を終了するか、配置順決定方法選択手段４に戻る処理を行うかを定めるものとしても良い。
その場合、ネスティング結果出力手段１３は、部品配置位置決定手段７による部品配置位置の決定の都度、画面表示装置１４に、その結果を図形で表示させるものとする。オペレータは、その画面を見て、外部入力手段１２による可否の入力を行う。なお、ネスティング結果出力手段１３は、評価値算出手段９で算出した結果を、部品配置位置の図面と共に表示し、オペレータの評価の支援を行うようにしても良い。
【００２９】
この構成の板金ネスティング装置１は、図２と共にその板金ネスティング用プログラム２の手順を説明したが、処理全体の流れを簡単に説明する。ネスティング要求部品データＤが与えられると（Ｓ１）、配置順決定方法選択手段４は、第１，第２のいずれかの方法を選択する（Ｓ２）。この選択は設定規則Ｒ１に従って行う。
第１の方法が選択されると、部品毎配置順決定手段５により、全部品Ｐ１〜Ｐ３の素材Ｗに対する配置順を、部品種類を問わずに部品Ｐ１1 〜Ｐ１3 ，Ｐ２1 〜Ｐ２3 ，Ｐ３1 〜Ｐ３6 毎に決定する。
第２の方法が選択されると、部品種類毎配置順決定手段６により、全部品Ｐ１〜Ｐ３の素材Ｗに対する配置順を、部品種類毎に決定する。つまり同じ種類の部品につき連続し配置順とする。
いずれかの方法で配置順が決定されると、部品配置位置決定手段７は、その決定された配置順で、素材Ｗに対する全ての部品Ｐ１〜Ｐ３の配置位置を設定規則Ｒ２に従って定める。
【００３０】
このように定められた部品配置位置の結果を、評価手段８によって評価し、その配置位置の結果を採用するかどうかを決定する。十分な結果が得られると、処理を終了する。そうでなければ、配置順決定方法選択手段４による第１，第２の方法の選択に戻り、部品毎配置順決定手段５または部品種類毎配置順決定手段６による配置順の決定、部品配置位置決定手段７による部品配置位置の決定、評価手段８による再度の評価を行う。
例えば、図３（Ｂ）は好ましくない部品配置結果の例であり、このような場合は部品配置方法の選択から配置順決定、配置位置決定、評価までを繰り返す。図３（Ｃ）は好ましい部品配置結果であり、処理を終了する。
【００３１】
このように、繰り返し処理によって、部品を配置して行く順序を種々変えることで、最適な配置結果が得られる。特に、部品の配置順を決定する手段として、部品毎配置順を決定する手段５および部品種類毎に配置順を決定する手段６を有していて、この２つの配置順決定手段５，６を配置順決定方法選択手段４で使い分けることができるため、最適な結果が得られる配置順を少ない繰り返し回数で得ることができる。
例えば、繰り返し処理により配置順を種々変える場合に、部品毎の配置順決定方法と、部品種類毎の配置順決定方法との両方を交互にあるいは適宜の基準で両方用いることにより、部品毎の配置順決定方法だけ、または部品種類毎の配置順決定方法だけを採用する場合に比べて、少ない繰り返し回数で優れた部品配置位置の結果が得られる。
また、繰り返し行われる各回の部品配置結果をネスティング結果出力手段１３で画面表示装置１４に表示するようにした場合は、様々な部品配置結果を示すことができ、オペレータによる適切な評価を容易に行うことができる。
【図面の簡単な説明】
【００３２】
【図１】この発明の一実施形態にかかる板金ネスティング装置の概念構成を示すブロック図である。
【図２】この発明の一実施形態にかかる板金ネスティング用プログラムの流れ図である。
【図３】ネスティングを行う部品とその好ましくない部品配置位置の結果、および好ましい配置位置の結果を示す説明図である。
【図４】従来の一般的な板金加工工程の作業の流れ図である。
【符号の説明】
【００３３】
１…板金ネスティング装置
２…板金ネスティング用プログラム
３…ネスティング要求部品記憶手段
４…配置順決定方法選択手段
５…部品毎配置順決定手段
６…部品種類毎配置順決定手段
７…部品配置位置決定手段
８…評価手段
９…評価値算出手段
１１…評価値比較手段
１０…履歴記憶手段
１２…外部入力手段
１３…ネスティング結果出力手段
１４…画面表示装置
１５…起動手段
Ｄ…ネスティング要求部品データ
Ｐ１，Ｐ２，Ｐ３，Ｐ１1 〜Ｐ１3 ，Ｐ２1 〜Ｐ２3 ，Ｐ３1 〜Ｐ３6 …部品
Ｗ…素材
【図１】
0004512009.tif 000002
【図２】
0004512009.tif 000003
【図３】
0004512009.tif 000004
【図４】
0004512009.tif 000005