Two-dimensional irregular packing problems: A review

被引：24

作者：

Guo, Baosu ^{[1
,2
]}

Zhang, Yu ^{[1
]}

Hu, Jingwen ^{[1
]}

Li, Jinrui ^{[1
]}

Wu, Fenghe ^{[1
,2
]}

Peng, Qingjin ^{[3
]}

Zhang, Quan ^{[4
]}

机构：

[1] Yanshan Univ, Sch Mech Engn, Qinhuangdao, Peoples R China

[2] Heavy Duty Intelligent Mfg Equipment Innovat Ctr H, Qinhuangdao, Peoples R China

[3] Univ Manitoba, Dept Mech Engn, Winnipeg, MB, Canada

[4] Shanghai Univ, Sch Mechatron Engn & Automation, Shanghai, Peoples R China

来源：

FRONTIERS IN MECHANICAL ENGINEERING-SWITZERLAND | 2022年 / 8卷

关键词：

2D irregular packing; layout; shape matching; nesting; optimization; CUTTING STOCK PROBLEMS; BIN-PACKING; GENETIC ALGORITHM; HEURISTIC ALGORITHMS; NESTING PROBLEMS; TRIM-LOSS; CONSTRUCTIVE ALGORITHM; PROGRAMMING-MODELS; KNAPSACK-PROBLEM; LAYOUT PROBLEM;

D O I：

10.3389/fmech.2022.966691

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

Two-dimensional (2D) irregular packing problems are widespread in manufacturing industries such as shipbuilding, metalworking, automotive production, aerospace, clothing and furniture manufacturing. Research on 2D irregular packing problems is essential for improving material utilization and industrial automation. Much research has been conducted on this problem with significant research results and certain algorithms. The work has made important contributions to solving practical problems. This paper reviews recent advances in the domain of 2D irregular packing problems based on a variety of research papers. We first introduce the basic concept and research background of 2D irregular packing problems and then summarize algorithms and strategies that have been proposed for the problems in recent years. Conclusion summarize development trends and research hotspots of typical 2D irregular shape packing problems. We hope that this review could provide guidance for researchers in the field of 2D irregular packing.

引用

页数：15

共 144 条

[1]

Aarts E.H., 1987, Simulated Annealing: Theory and Applications

[2] Jostle heuristics for the 2D-irregular shapes bin packing problems with free rotation [J].

Abeysooriya, Ranga P. ;

Bennell, Julia A. ;

Martinez-Sykora, Antonio .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 195 :12-26

[3]

Adamowicz M., 1976, Computer Aided Design, V8, P27, DOI 10.1016/0010-4485(76)90006-3

[4] Polygon decomposition for efficient construction of Minkowski sums [J].

Agarwal, PK ;

Flato, E ;

Halperin, D .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 21 (1-2) :39-61

[5] A hybrid placement strategy for the three-dimensional strip packing problem [J].

Allen, S. D. ;

Burke, E. K. ;

Kendall, G. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 209 (03) :219-227

[6] Solving the multiple level warehouse layout problem using ant colony optimization [J].

Arnaout, Jean-Paul ;

ElKhoury, Caline ;

Karayaz, Gamze .

OPERATIONAL RESEARCH, 2020, 20 (01) :473-490

[7]

Art Jr., 1966, An approach to the two dimensional irregular cutting stock problem

[8] A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms [J].

Ramesh Babu, A. ;

Ramesh Babu, N. .

CAD Computer Aided Design, 2001, 33 (12) :879-891

[9] A tutorial in irregular shape packing problems [J].

Bennell, J. A. ;

Oliveira, J. F. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 :S93-S105

[10] The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon [J].

Bennell, JA ;

Dowsland, KA ;

Dowsland, WB .

COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (03) :271-287

← 1 2 3 4 5 6 7 8 9 10 →