The Two-Dimensional Strip Packing Problem: What Matters?

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2018

Autores

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

Ata de Conferência Internacional

Título: OPERATIONAL RESEARCH

Páginas: 151-164

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

Valenca, PORTUGAL, JUN 28-30, 2017

Indexação

ISI Web of Knowledge - 2 Citações

Scopus - 4 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 14