2DCPackGen: A problem generator for two-dimensional rectangular cutting and packing problems

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

Autores

Elsa Silva (Autor) Outra; Jose F Oliveira (Autor) FEUP; Gerhard Waescher (Autor) Outra

Revista

Título: European Journal of Operational Research

Vol. 237

Páginas: 846-856

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 31 Citações

ISI Web of Science

Scopus - 36 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

Outras Informações

ID Authenticus: P-009-CW9

DOI: 10.1016/j.ejor.2014.02.059

Abstract (EN): Cutting and packing problems have been extensively studied in the literature in recent decades, mainly due to their numerous real-world applications while at the same time exhibiting intrinsic computational complexity. However, a major limitation has been the lack of problem generators that can be widely and commonly used by all researchers in their computational experiments. In this paper, a problem generator for every type of two-dimensional rectangular cutting and packing problems is proposed. The problems are defined according to the recent typology for cutting and packing problems proposed by Wascher, Haussner, and Schumann (2007) and the relevant problem parameters are identified. The proposed problem generator can significantly contribute to the quality of the computational experiments run with cutting and packing problems and therefore will help improve the quality of the papers published in this field.

Idioma: Inglês

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

Nº de páginas: 11