Solving irregular strip packing problems with free rotations using separation lines

• Tipo: Artigo em Revista Científica Internacional
• Data: 2018

Autores

Jeinny Peralta (Autor) Outra; Marina Andretta (Autor) Outra; José Fernando Oliveira (Autor) FEUP

Revista

Título: Pesquisa Operacional

Vol. 38

Páginas: 195-214

ISSN: 0101-7438

Editora: Sociedade Brasileira de Pesquisa Operacional

Indexação

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-00P-GWM

DOI: 10.1590/0101-7438.2018.038.02.0195

Abstract (EN): Solving nesting problems or irregular strip packing problems is to position polygons on a fixed width and unlimited length strip, obeying polygon integrity containment constraints and non-overlapping constraints, in order to minimize the used length of the strip. To ensure non-overlapping, we use separation lines, i.e., straight lines that separate polygons. We present a nonlinear programming model that considers free rotations of the polygons and of the separation lines. This model uses a considerable smaller number of variables than the few other approaches proposed in the literature. We use the nonlinear programming solver IPOPT (an algorithm of interior points type), which is part of COIN-OR. Computational tests were run using established benchmark instances and the results were compared with the ones obtained with other methodologies in the literature that use free rotations. © 2018 Brazilian Operations Research Society.

Idioma: Inglês

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

Nº de páginas: 20