FINESTアルゴリズムによる鋼板自動ネスティングの実用化

摘要

長方形の鋼板に対して，歩留り良く部材を配置していく作業（ネスティング）は，従来から手作業で行われている。 自動ネスティングを適用している事例もあるが，部分的適用にとどまっている。 筆者らは，部材の重なりから反発力を演算することと，乱雑さの指標（温度）の導入によって確率論的に部材を移動·回転させ最適配置を探索することの2点をキーポイントとする，全く新しい手法を開発した。 本稿では，この概要を述べ，船舶の実際のブロックに適用した事例をとおして，本手法の有効性を説明する。