Practical metaheuristic algorithms for packing and cutting problems
| Project/Area Number |
18710128
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Osaka University (2008)
The University of Electro-Communications (2006-2007) |
|---|
Principal Investigator |
UMETANI Shunji Osaka University, 大学院・情報科学研究科, 准教授 (80367820)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,400,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | 組合せ最適化 / アルゴリズム / メタ戦略 / モデリング / オペレーションズ・リサーチ / 数理計画 / 計算幾何 / モデリンダ / 切出し・詰込み問題 |
|---|
| Research Abstract |
切出し・詰込み問題は,いくつかの対象物を与えられた領域内に効率良く配置する問題である.この問題は,長方形詰込み問題,円詰込み問題,コンテナ詰込み問題,多角形詰込み問題など,図形の次元や形状によりさまざまなバリエーションを持ち,製造業を始めとして多くの分野に応用を持つ実用的な問題であることが知られている.本研究では,多角形詰込み問題と1次元資材詰込み問題に対してメタ戦略に基づく実践的な近似解法を提案し,実際の製造業に現れる様々な事例に対して,短時間で熟練者と同程度の歩留りを持つ切出し・詰込み計画を求めるシステムを開発した.
|
Report
(4 results)
Research Products
(23 results)
