2次元非凸多角形パッキング問題の解法に関する研究

抄録

2次元非凸多角形パッキングとは、非凸の多角形であるアイテムを2次元平面上の容器内に、重なりが生じないよう効率良く配置する問題であり、本研究では、各アイテムの回転を許す一般的な問題に対し、ルールベースのヒューリスティクス、およびメタヒューリスティクスによる解法を提案する。そして、計算機実験により、提案解法の有効性を検討する。