2D板材ネスティング
矩形板材への部品配置最適化. 2D部品を板材に配置し、材料利用率を最大化します。BLF、NFP、GA、BRKGA、SA、GDRR、ALNSなど複数の戦略と回転・間隔オプションをサポート。. 2D…
2D部品を板材に配置し、材料利用率を最大化します。BLF、NFP、GA、BRKGA、SA、GDRR、ALNSなど複数の戦略と回転・間隔オプションをサポート。
2Dシートネスティング最適化はどのように機能しますか?
2D シートネスティングは、矩形のシート材上に部品を配置して材料利用率を最大化(廃材を最小化)するプロセスです。これはビンパッキング問題の一種で NP 困難であり、多項式時間で最適解を保証できるアルゴリズムは存在しません。実用的なネスティングでは、ヒューリスティックおよびメタヒューリスティックなアルゴリズムを用いて準最適解を求めます。
代表的な戦略: BLF(Bottom-Left Fill)は各部品を最も低く左寄りの空き位置に配置します — 高速ですが最適ではありません。NFP(No-Fit Polygon)は有効な配置の正確な境界を計算します。遺伝的アルゴリズム(GA)と BRKGA(Biased Random-Key GA)は、解の集団を世代を重ねて進化させます。焼きなまし法(SA)は、悪化解を徐々に低下する確率で受け入れながら解空間を探索します。
産業用板金切断における材料利用率は、通常 75-90% を目標とします。利用率に影響する要因: 部品形状の複雑さ(矩形部品は不定形より効率よく配置可能)、回転の許容(90° または自由回転)、部品の多様性(混在サイズは均一サイズより効率的に収まる)、間隔要件(カーフ幅、クランプ余白、部品間の最小ウェブ)。
Formula: 利用率 = (部品総面積 / シート面積) × 100% 廃材 = シート面積 − 部品総面積 間隔: 最小ウェブ = 板厚 × 1.5 (一般値) シート面積 = 幅 × 高さ
計算例
シート: 2500 × 1250 mm。部品: 200×150 mm の矩形 20 個 + 300×250 mm の矩形 10 個。部品総面積 = 20×200×150 + 10×300×250 = 600,000 + 750,000 = 1,350,000 mm²。利用率 = 1,350,000/(2500×1250) = 43.2%。3 mm の間隔を設ける場合、ネスティング効率によっては 2 枚のシートが必要になることがあります。
このツールの使用場面
- 板金加工の見積もりで材料使用量とスクラップ率の推定
- 生産注文で材料廃棄を最小化するCNC切削レイアウトの最適化
- 小ロットにフルサイズシートまたは端材を使用するかの評価
- 特定の部品ミックスに最適な材料利用率を提供する標準シートサイズの比較
避けるべき一般的な間違い
- カーフ幅の間隔を含めない
- 結方向要件の無視
- エッジマージンの忘れ
- メタヒューリスティック代替と比較せずに高速アルゴリズム(BLF)を生産に使用
結果の解釈方法
- 利用率 > 85%:優秀
- 利用率 70-85%:良好
- 利用率 50-70%:普通
- 利用率 < 50%:不良
関連規格・参考文献
- ISO 9013 — 熱切断 — 熱切断の分類
- AWS C7.1 — 電子ビーム溶接および切断推奨慣行
- Machinery's Handbook — 板金ネスティングと材料利用ガイドライン
よくある質問
どのネスティング戦略を選ぶべきですか?
迅速な見積りには:BLF(最速、最適解の約70%)。生産用途には:BRKGAまたはGA(品質と速度のバランスが最良、通常は数秒で最適解の90〜95%)。歩留まりを最大化するには:時間制限を延長したSAまたはALNS(より良い解を見つけられますが時間がかかります)。ほとんどの用途ではBRKGAから始めてください — 大小混在する部品をうまく扱え、妥当な時間で実行できます。
部品の回転はネスティング効率にどのように影響しますか?
90°回転を許可すると、固定向きに比べて歩留まりが通常5〜15%向上します。自由回転(任意角度)は、矩形部品ではわずかな追加改善にとどまりますが、不定形部品では大きな改善をもたらします。ただし、一部の部品には圧延方向に平行な曲げなど、回転を制限する繊維方向(グレイン方向)の要求があります。回転を有効にする前に、その部品の製造要求上、回転が許容されることを必ず確認してください。