FINESTアルゴリズムによる鋼板自動ネスティング（第2報）--材料発注用ネスティングへの拡張

摘要

既報で紹介し実船適用を重ねてきた確率論的手法に基づく新しい自動ネスティングシステムFINESTは，決定済みの発注鋼板寸法内に部品を歩留りよく配置するシステムであった。 今回これを，与えられた部品から最適な発注鋼板寸法を決定する目的で使用できるように拡張した。 その際，組合せ数の増大に伴う探索時間増大に対処するため，遺伝的アルゴリズムを導入·適用した。 本稿では，実現手法の概要を述べ，船舶における実際のブロックの鋼板寸法を本手法によって求めた実例を通して，本手法の有効性を説明する。