| 研究概要 |
切出し・詰込み問題は,いくつかの対象物を与えられた領域内に効率良く配置する問題である.この問題は,長方形詰込み問題,円詰込み問題,コンテナ詰込み問題,多角形詰込み問題など,図形の次元や形状によりさまざまなバリエーションを持ち,製造業を始めとして多くの分野に応用を持つ実用的な問題であることが知られている.本研究では,多角形詰込み問題と1次元資材詰込み問題に対してメタ戦略に基づく実践的な近似解法を提案し,実際の製造業に現れる様々な事例に対して,短時間で熟練者と同程度の歩留りを持つ切出し・詰込み計画を求めるシステムを開発した.
|
