JP2005327010A - 自動ネスティング方法 - Google Patents
自動ネスティング方法 Download PDFInfo
- Publication number
- JP2005327010A JP2005327010A JP2004143309A JP2004143309A JP2005327010A JP 2005327010 A JP2005327010 A JP 2005327010A JP 2004143309 A JP2004143309 A JP 2004143309A JP 2004143309 A JP2004143309 A JP 2004143309A JP 2005327010 A JP2005327010 A JP 2005327010A
- Authority
- JP
- Japan
- Prior art keywords
- members
- nesting
- automatic nesting
- wrap
- automatic
- 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.)
- Granted
Links
Images
Landscapes
- Numerical Control (AREA)
Abstract
【解決手段】 素材データと、ネスティング対象の部材データを読み込み、自動ネスティングする場合に、素材上にランダムに部材を配置し、部材間の重なった部分および/または素材からはみ出した部分をラップと認識し、このラップ部分に仮想的な反発力を発生させてラップがなくなるように前記部材を移動するようにする。
これにより、仮想的な反発力を作用させることで、素材上の部材に重なったり、はみ出すラップ部分をなくすようにし、自動ネスティングできるようにしている。
【選択図】 図2
Description
図1〜図3はこの発明の自動ネスティング方法の一実施の形態にかかり、図1は全体のフロー図、図2は部材運動による自動ネスティング処理部分のフロー図、図3はラップの認識および反発力の設定のフロー図である。
この優先度は、例えばグレードが低く板厚が薄い鋼板から面積が大きい順等のように設定する。
1)鋼板が明示的に指定されている。
2)鋼板との板厚差が少ない。
3)材質グレード差が少ない。
4)面積が大きい。
手作業によるネスティングでは、似たような形状をもつ2〜4個の部材を組み合わせて配置するペアリングと呼ばれる配置が行われることがある。ペアリングによりピアシング点と呼ばれる部材切断を開始するための穴開け数を少なくすることができ、またペアリングされた部材の外周形状が矩形に近くなるためネスティング作業が容易になるメリットがある。
この投入部材の配置は、ネスティング優先度順に部材ごとに、もしくは有効なペアリングが可能であればペアリングしたままの状態でネスティングを試みる。
鋼板の左端からランダムに他の部材が配置されていない空地を探して部材を投入する。
この部材運動シミュレーションでは、部材間の重なりと鋼板からのはみ出し領域(以下、ラップと称す)の認識を行い、このラップに仮想的な反発力を発生させてラップが無くなるように部材を移動する。
このため、まず、ラップ領域の重心位置(反発力の発生点)を求める(ステップ3−6参照)。
他方の部材に含まれるラップ形状の構成辺をベクトルとして加算して反時計回りに90度回転させた方向とする。
部材Aに発生する重心位置回りの加速度(Ax,Ay,ω”)は、部材Aの重量をM、慣性モーメントをCとして、式(1)の運動方程式を解くことで求められる。
rx,ry…部材Aの重心位置からラップ重心位置へのベクトル成分。
R=Ax+Ay+r×ω”
r …部材の重心位置からラップの重心位置の間の距離
同様にして、部材Bに対しても単位加速度成分を求めることができる。
部材の単位移動量=ラップ長さ×反発係数×単位加速度
このような部材の単位移動量を求めて、ラップ部分がなくなるように部材を移動し、自動ネスティングを行う(ステップ2−3参照)。
この部材温度は部材間の反発係数として部材の移動量に反映する。
ti+1:移動後の部材温度
α :部材温度減衰係数(0.8)
ti :移動前の部材温度
dc :打ち消しあう移動量
後述の条件式(7)の(dmax > 0 &dmin <0 )で発生して各成分(dx,dy,dω)ごとに
dc = MIN(abs(dmin),abs(dmax))
ただし、回転成分については、dωをr×ω(r:部材慣動半径)とする。
k0 …部材温度によらない反発係数
ta、tb …部材A、Bの部材温度
これまでの説明では、1つのラップによる反発力に対する部材移動について説明したが、1つの部材に複数の反発力が働く場合の部材移動については、それぞれの反発力による移動を並進、回転移動成分ごとに分けて考え、各成分ごとの最大値、最小値を得て下記の条件式(7)により移動量を決定する。
dmax:成分の最大移動量
dmin:成分の最小移動漁
1)部材温度が最大の部材を探す。
2)この部材温度が最大のものを別の場所に移動、もしくは他部材との交換を行う。
3)部材運動シミュレーションによる自動ネスティングを行い、ラップをなくすようにする(ステップ2−6参照)。
4)ラップが解消しない場合には、自動ネスティングを数回(60回程度)上記1)から繰り返す(ステップ2−7参照)。
5)までの繰り返しでラップが解消しない場合には、これまで試した部材配置のなかで最もラップ量が少なかった状態に戻し、この状態を初期状態として数回(10回程度)上記1)から繰り返す。
このとき、ラップ量に応じて配置状態の乱雑さをコントロールするために全部材の反発係数を増減させる。
こうして、図2に示すように、部材配置探索(ステップ2−5参照)、反発力による部材運動シミュレーション(ステップ2−6参照)を行い、ラップ判定(ステップ2−7参照)により、ラップがなくなると投入部材配置が終了(ステップ2−8参照)し、ラップが解消しない場合には、はみだし部材とされる(ステップ2−9参照)。
この自動ネスティングを行うシステムの一例は、図7に示すように、部材デーである部品表データおよび一品データ11と素材データである鋼材データ12を読み取り、自動ネスティングデータ作成システム13で自動ネスティングに用いるデータとしてブロック、中組優先ファイル、素材リストファイル、部材リストファイル14を作成する。
この実施例は、7500TEU積み大型コンテナ船の機関室ブロックである4D32ブロックに対して自動ネスティング方法を実施した例であり、対象部材は、内構材に限定して行い、鋼鈑による素材枚数は図9−1〜図9−20に示す20枚である。
なお、この実施例では、3M以上の部材については、特定の素材に指名手配した。
なお、図10は、手作業でネスティングを行った結果の一例である。
なお、他の素材についても、今回、指名手配した部材がはみ出しなくネスティングされたことが確認された。
これを自動ネスティング結果と比較すると、自動ネスティングでは、余す所無くネスティングされるのに対し、手作業の場合には、規則正しくネスティングすることに重点が置かれる傾向にあることが分かる。
11 部品表データおよび一品データ
12 鋼材データ
13 自動ネスティングデータ作成システム
14 ブロック、中組優先ファイル、素材リストファイル、部材リストファイル
15 自動ネスティングシステム
16 ネスティングリストおよびはみ出し部材リスト
17 対話型ネスティングシステム
18 NC切断データ
Claims (8)
- 素材データと、ネスティング対象の部材データを読み込み、自動ネスティングするに際し、
素材上にランダムに部材を配置し、部材間の重なった部分および/または素材からはみ出した部分をラップと認識し、このラップ部分に仮想的な反発力を発生させてラップがなくなるように前記部材を移動するようにしたことを特徴とする自動ネスティング方法。 - 前記ラップ部分がなくならない場合には、前記ラップが最も少ない状態に戻した後、別な部材を投入して繰り返し、前記反発力を発生させて部材を移動するようにしたことを特徴とする請求項1記載の自動ネスティング方法。
- 前記ラップ部分を、部材間の構成辺同士の交点と頂点が他の部材に含まれる内部点かどうかで判定するようにしたことを特徴とする請求項1または2記載の自動ネスティング方法。
- 前記ラップ部分の交点と内部点を結ぶ領域またはこの領域を凸多角形に置き換えた領域をラップ形状とし、このラップ形状の重心に前記反発力を作用させるようにしたことを特徴とする請求項1〜3のいずれかに記載の自動ネスティング方法。
- 前記反発力を、前記ラップ形状を構成する部材間の他方の部材に含まれるラップ構成辺をベクトルとして加算し、加算方向から90度回転させた方向に作用させるとともに、この方向で前記重心から当該ラップ形状との交点までの距離に応じた大きさとし、これら方向と大きさが定められた反発力に対するラップ形状の部材のX,Y方向および回転方向の単位移動量を運動方程式から求めてラップ部分がなくなるように移動することを特徴とする請求項1〜4のいずれかに記載の自動ネスティング方法。
- 前記部材の1つに打ち消し合う方向に反発力が発生する場合には、当該部材の温度を想定した温度パラメータとしての反発係数を用いて移動量を変えて移動することを繰り返すようにしたことを特徴とする請求項1〜5のいずれかに記載の自動ネスティング方法。
- 前記ラップ部分が複数生じた場合には、それぞれの反発力による移動をX,Y方向、回転方向の成分に分けて移動するようにしたことを特徴とする請求項1〜6のいずれかに記載の自動ネスティング方法。
- 前記部材温度に基づく反発係数を変えることを繰り返してもラップ部分が解消しない場合には、前記部材の温度が最大の部材を探し、これを別の場所に移動もしくは他の部材と交換して部材を移動することを繰り返すようにし、さらに解消しない場合には最もラップが少なかった状態に戻し、すべての部材の反発係数を増減して部材を移動するようにしたことを特徴とする請求項6または7記載の自動ネスティング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004143309A JP4390622B2 (ja) | 2004-05-13 | 2004-05-13 | 自動ネスティング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004143309A JP4390622B2 (ja) | 2004-05-13 | 2004-05-13 | 自動ネスティング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005327010A true JP2005327010A (ja) | 2005-11-24 |
JP4390622B2 JP4390622B2 (ja) | 2009-12-24 |
Family
ID=35473333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004143309A Expired - Lifetime JP4390622B2 (ja) | 2004-05-13 | 2004-05-13 | 自動ネスティング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4390622B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011004767A1 (ja) * | 2009-07-09 | 2011-01-13 | 株式会社 アマダ | 板取データ生成装置及び板取データ生成方法 |
JP2014211896A (ja) * | 2014-07-01 | 2014-11-13 | 株式会社アマダ | 板取データ生成装置及び板取データ生成方法 |
WO2018186301A1 (ja) * | 2017-04-04 | 2018-10-11 | 株式会社アマダホールディングス | レーザ加工システム及びレーザ加工方法 |
CN110046462A (zh) * | 2019-04-28 | 2019-07-23 | 天津华派集装箱制造有限公司 | 一种集装箱型材自动排样方法 |
CN112418530A (zh) * | 2020-11-24 | 2021-02-26 | 上海维宏电子科技股份有限公司 | 管材切割过程中实现管材零件排样优化处理的方法、系统、装置、处理器及其存储介质 |
JP7328467B1 (ja) * | 2023-05-29 | 2023-08-16 | 錦鋒 李 | 情報処理装置、情報処理方法及び情報処理プログラム |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6295010B2 (ja) | 2015-04-10 | 2018-03-14 | 常石造船株式会社 | ネスティング方法、ネスティング装置及びネスティングプログラム |
CN109890690A (zh) * | 2017-09-29 | 2019-06-14 | 常石造船株式会社 | 接缝配置方法、接缝配置装置以及接缝配置程序 |
-
2004
- 2004-05-13 JP JP2004143309A patent/JP4390622B2/ja not_active Expired - Lifetime
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011004767A1 (ja) * | 2009-07-09 | 2011-01-13 | 株式会社 アマダ | 板取データ生成装置及び板取データ生成方法 |
JP2011018205A (ja) * | 2009-07-09 | 2011-01-27 | Amada Co Ltd | 板取データ生成装置及び板取データ生成方法 |
US9031688B2 (en) | 2009-07-09 | 2015-05-12 | Amada Company, Limited | Nesting data generation device and nesting data generation method |
JP2014211896A (ja) * | 2014-07-01 | 2014-11-13 | 株式会社アマダ | 板取データ生成装置及び板取データ生成方法 |
WO2018186301A1 (ja) * | 2017-04-04 | 2018-10-11 | 株式会社アマダホールディングス | レーザ加工システム及びレーザ加工方法 |
JP2018180616A (ja) * | 2017-04-04 | 2018-11-15 | 株式会社アマダホールディングス | レーザ加工システム及びレーザ加工方法 |
CN110046462A (zh) * | 2019-04-28 | 2019-07-23 | 天津华派集装箱制造有限公司 | 一种集装箱型材自动排样方法 |
CN110046462B (zh) * | 2019-04-28 | 2023-05-30 | 天津华派集装箱制造有限公司 | 一种集装箱型材自动排样方法 |
CN112418530A (zh) * | 2020-11-24 | 2021-02-26 | 上海维宏电子科技股份有限公司 | 管材切割过程中实现管材零件排样优化处理的方法、系统、装置、处理器及其存储介质 |
JP7328467B1 (ja) * | 2023-05-29 | 2023-08-16 | 錦鋒 李 | 情報処理装置、情報処理方法及び情報処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4390622B2 (ja) | 2009-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190079975A1 (en) | Scheduling method and system based on hybrid variable neighborhood search and gravitational search algorithm | |
Li et al. | Disjoint splitting for multi-agent path finding with conflict-based search | |
JP4390622B2 (ja) | 自動ネスティング方法 | |
Bennell et al. | Hybridising tabu search with optimisation techniques for irregular stock cutting | |
US10703083B2 (en) | Multi-tool scheduling for cooperative manufacturing | |
Zeng et al. | Integrated optimization of pickup sequence and container rehandling based on partial truck arrival information | |
Huercio et al. | Incorporating on-line scheduling strategies in integrated batch production control | |
Chan | Effects of dispatching and routeing decisions on the performance of a flexible manufacturing system | |
Komaki et al. | A general variable neighborhood search algorithm to minimize makespan of the distributed permutation flowshop scheduling problem | |
CN114862063A (zh) | 一种在线混合码垛的方法、系统、电子装置和存储介质 | |
CN115829454A (zh) | 按层码放的混合码垛方法、装置、计算设备及存储介质 | |
EP1998247A2 (en) | Model-based planning with multi-capacity resources | |
CN106273480B (zh) | 可凹区域的3d快速打印路径规划方法 | |
JP4680345B2 (ja) | 箱詰め手順決定方法及び装置 | |
CN116700173A (zh) | 一种基于图表示学习的生产线动态调度方法 | |
Pinto et al. | Variable neighborhood search for the elementary shortest path problem with loading constraints | |
Borgulya | A parallel hyper-heuristic approach for the two-dimensional rectangular strip-packing problem | |
JP6200276B2 (ja) | 板材加工方法及び加工プログラム作成装置 | |
JP2008143663A (ja) | 積込順序決定装置、積込順序決定方法、及び積込順序決定プログラム | |
Sakaguchi et al. | Genetic algorithm based nesting method with considering schedule for sheet metal processing | |
Kim et al. | Tabu search heuristics for parallel machine scheduling with sequence-dependent setup and ready times | |
Zubaran et al. | An effective tabu search for job shop scheduling with parallel machines | |
Mayrand et al. | A genetic search algorithm to optimize job sequencing under a technological constraint in a rolling-mill facility | |
Karpuzoğlu et al. | A tabu search based heuristic approach for the dynamic container relocation problem | |
CN115829072A (zh) | 按摞码放的混合码垛方法、装置、计算设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A625 | Written request for application examination (by other person) |
Free format text: JAPANESE INTERMEDIATE CODE: A625 Effective date: 20070307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090507 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090618 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090924 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091006 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4390622 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
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: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |