群知能手法による大規模ストックレイアウト問題に対する最適化

抄録

ストックレイアウト問題はさまざまな産業分野に類似の問題が多数存在する。数学的にはストックレイアウト問題はNP-完全問題であるが、実際の問題を解決するためには、さまざまな具体的な制約条件に対応する方法が不可欠である。ガラス板や金属板から多数のさまざまな大きさの長方形状を切り出すときにはギロチンカットや切りしろなどの制約条件を考慮しつつ、最適な切り出し配置を求める必要がある。本論文では、このような条件を満たしつつ最適な配置を解くための問題の柔軟なコード化手法と群知能手法による最適化法を提案する。この手法は厳密な解を得る保証はないが、他の手法と比較してより評価の高い結果を得ることができる。