The Two-Dimensional Strip Packing Problem: What Matters?

• Type: Article in International Conference Proceedings Book
• Date: 2018

Authors

Alvaro Neuenfeldt Júnior (Author) Other; Elsa Silva (Author) Other; António Miguel Gomes (Author) FEUP; José Fernando Oliveira (Author) FEUP

Conference proceedings International

Title: OPERATIONAL RESEARCH

Pages: 151-164

18th Congress of the Portuguese-Association-of-Operational-Research (APDIO)

Valenca, PORTUGAL, JUN 28-30, 2017

Indexing

ISI Web of Knowledge - 2 Citations

Scopus - 4 Citations

Other information

Authenticus ID: P-00N-P7F

DOI: 10.1007/978-3-319-71583-4_11

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14