The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview

• Published in: Computers & operations research Vol. 137; p. 105521
• Main Authors: Neuenfeldt Júnior, Alvaro, Silva, Elsa, Francescatto, Matheus, Rosa, Carmen Brum, Siluk, Julio
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01-01-2022; Pergamon Press Inc
• Subjects: Algorithms; Bibliometrics; Constraints; Cutting and packing problems; Literature reviews; Operations research; Packing problem; Rectangles; Scientific papers; Strip; Strip packing problem; Systematic literature review; Two dimensional analysis; Strip packing problem; Constraints; Cutting and packing problems; Systematic literature review
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2021.105521

•Present a literature review about the rectangular 2D-SPP constraints.•A systematic literature review was conducted and 223 articles were selected.•Real-life practical constraints were classified into seven different groups.•A bibliometric analysis of the rectangular 2D-SPP academic literature was developed.•Suggest opportunities to address real-life practical constraints.
Over the years, methods and algorithms have been extensively studied to solve variations of the rectangular two-dimensional strip packing problem (2D-SPP), in which small rectangles must be packed inside a larger object denominated as a strip, while minimizing the space necessary to pack all rectangles. In the rectangular 2D-SPP, constraints are used to restrict the packing process, satisfying physical and real-life practical conditions that can impact the material cutting. The objective of this paper is to present an extensive literature review covering scientific publications about the rectangular 2D-SPP constraints in order to provide a useful foundation to support new research works. A systematic literature review was conducted, and 223 articles were selected and analyzed. Real-life practical constraints concerning the rectangular 2D-SPP were classified into seven different groups. In addition, a bibliometric analysis of the rectangular 2D-SPP academic literature was developed. The most relevant authors, articles, and journals were discussed, and an analysis made concerning the basic constraints (orientation and guillotine cutting) and the main solving methods for the rectangular 2D-SPP. Overall, the present paper indicates opportunities to address real-life practical constraints.