A model-based heuristic for the irregular strip packing problem

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

Autores

Cherri, LH (Autor) Outra; Maria Antónia Carravilla (Autor) FEUP; Maria Antónia Carravilla (Autor) FEUP; Toledo, FMB (Autor) Outra; Toledo, FMB (Autor) Outra

Revista

Título: Pesquisa Operacional

Vol. 36

Páginas: 447-468

ISSN: 0101-7438

Editora: Sociedade Brasileira de Pesquisa Operacional

Indexação

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-00M-PRH

DOI: 10.1590/0101-7438.2016.036.03.0447

Abstract (EN): The irregular strip packing problem is a common variant of cutting and packing problems. Only a few exact methods have been proposed to solve this problem in the literature. However, several heuristics have been proposed to solve it. Despite the number of proposed heuristics, only a few methods that combine exact and heuristic approaches to solve the problem can be found in the literature. In this paper, a matheuristic is proposed to solve the irregular strip packing problem. The method has three phases in which exact mixed integer programming models from the literature are used to solve the sub-problems. The results show that the matheuristic is less dependent on the instance size and finds equal or better solutions in 87,5% of the cases in shorter computational times compared with the results of other models in the literature. Furthermore, the matheuristic is faster than other heuristics from the literature. © 2016 Brazilian Operations Research Society.

Idioma: Inglês

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