Two-dimensional irregular packing problems: A review

Abstract

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.