香川県産業技術センター

香川県産業技術センター研究報告概要

多角形状部品のネスティング問題の解法

平成7年度

高原茂幸、宮本定明（筑波大学）

　板金加工や裁断などの工程における興味ある問題として、ある一定数の様々な形状の部品を有限の部材から無駄なく取るには、その部品をどのように配置すればよいのか、という問題がある。この問題は、一般的にネスティング問題と呼ばれ、解くことが非常に困難である。本報告では、多角形状部品の配置位置選択のアルゴリズムを提案する。またシミュレーションにより、その有用性を示す。

詳しい内容が必要な方はこちらまでご連絡ください。

システム技術部門：087-881-3175

検索結果に戻るには、ブラウザの「戻る」ボタンでお戻り下さい。