Simulated Annealing法に基づく自動マーキングシステムの一手法

摘要

マーキングとは洋服の型紙を布地に配置することであり，その工程を自動化したものは自動マーキングシステムと呼ばれ，布地に型紙を密に配置することが求められる．この問題に対して，型紙を矩形集合へ近似して表現方法に基づきSimulated Annealing法で配置探索を行う方法や，型紙を1枚ずつ左下に詰めて配置していく手法，数理計画法を用いた手法などが研究されてきた．本研究では短時間に多くの配置を効率よく探索することを目的として，左下詰めと右下詰めの両方を考慮した型紙配置の表現方法と，これに基づいてSimulated Annealing法で探索する自動マーキングの手法を提案する．そして計算機実験により右下詰めを考慮することによる効果を確かめる．