Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Models for the two-dimensional level strip packing problem - a review and a computational evaluation

Texto completo
Autor(es):
Bezerra, Vanessa M. R. [1] ; Leao, Aline A. S. [2] ; Oliveira, Jose Fernando [3] ; Santos, Maristela O. [2]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Grande Dourados, Fac Ciencias Exatas & Tecnol, Rodovia Dourados Itahum, Km 12 Cidade Univ, BR-79804970 Dourados, MS - Brazil
[2] Univ Sao Paulo, Inst Ciencias Matemat & Comp, Sao Carlos, SP - Brazil
[3] Univ Porto, Fac Engn, INESC TEC, Porto - Portugal
Número total de Afiliações: 3
Tipo de documento: Artigo de Revisão
Fonte: Journal of the Operational Research Society; APR 2019.
Citações Web of Science: 0
Resumo

The two-dimensional level strip packing problem has received little attention from the scientific community. To the best of our knowledge, the most competitive model is the one proposed in 2004 by Lodi et al., where the items are packed by levels. In 2015, an arc flow model addressing the two-dimensional level strip cutting problem was proposed by Mrad. The literature presents some mathematical models, despite not addressing specifically the two-dimensional level strip packing problem, they are efficient and can be adapted to the problem. In this paper, we adapt two mixed integer linear programming models from the literature, rewrite the Mrad's model for the strip packing problem and add well-known valid inequalities to the model proposed by Lodi et al. Computational results were performed on instances from the literature and show that the model put forward by Lodi et al. with valid inequalities outperforms the remaining models with respect to the number of optimal solutions found. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:José Alberto Cuminato
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs