The two-dimensional strip packing problem: What matters?

Thumbnail Image
Alvaro Luiz Júnior
José Fernando Oliveira
António Miguel Gomes
Elsa Marília Silva
Journal Title
Journal ISSN
Volume Title
This paper presents an exploratory approach to study and identify the main characteristics of the two-dimensional strip packing problem (2D-SPP). A large number of variables was defined to represent the main problem characteristics, aggregated in six groups, established through qualitative knowledge about the context of the problem. Coefficient correlation are used as a quantitative measure to validate the assignment of variables to groups. A principal component analysis (PCA) is used to reduce the dimensions of each group, taking advantage of the relations between variables from the same group. Our analysis indicates that the problem can be reduced to 19 characteristics, retaining most part of the total variance. These characteristics can be used to fit regression models to estimate the strip height necessary to position all items inside the strip. © Springer International Publishing AG 2018.