当前位置: X-MOL 学术Comput. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
“The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview”
Computers & Operations Research ( IF 4.6 ) Pub Date : 2021-08-24 , DOI: 10.1016/j.cor.2021.105521
Alvaro Neuenfeldt Júnior 1 , Elsa Silva 2 , Matheus Francescatto 1 , Carmen Brum Rosa 1 , Julio Siluk 1
Affiliation  

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.



中文翻译:

“矩形二维条带包装问题现实生活中的实际约束:文献计量概述”

多年来,已经广泛研究了方法和算法来解决矩形二维条带打包问题 (2D-SPP) 的变体,其中小矩形必须打包在以条带命名的较大对象内,同时最小化所需的空间打包所有矩形。在矩形 2D-SPP 中,约束用于限制包装过程,满足可能影响材料切割的物理和现实实际条件。本文的目的是提供广泛的文献综述,涵盖有关矩形 2D-SPP 约束的科学出版物,以便为支持新的研究工作提供有用的基础。进行了系统的文献综述,选择并分析了 223 篇文章。关于矩形 2D-SPP 的现实生活中的实际约束被分为七个不同的组。此外,还开发了矩形 2D-SPP 学术文献的文献计量分析。讨论了最相关的作者、文章和期刊,并对矩形 2D-SPP 的基本约束(方向和断头台切割)和主要求解方法进行了分析。总体而言,本文指出了解决现实生活中的实际限制的机会。并分析了矩形2D-SPP的基本约束(方向和断头台切割)和主要求解方法。总体而言,本文指出了解决现实生活中的实际限制的机会。并分析了矩形2D-SPP的基本约束(方向和断头台切割)和主要求解方法。总体而言,本文指出了解决现实生活中的实际限制的机会。

更新日期:2021-08-24
down
wechat
bug