Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet

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

Autores

M. Teresa Costa (Autor) Outra; A. Miguel Gomes (Autor) Outra; José F. Oliveira (Autor) FEUP

Revista

Título: European Journal of Operational Research

Vol. 192 Nº 1

Páginas: 29-40

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 15 Citações

ISI Web of Science

Scopus - 19 Citações

COMPENDEX

INSPEC

Classificação Científica

CORDIS: Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional ; Ciências Tecnológicas > Engenharia > Engenharia industrial

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

Outras Informações

ID Authenticus: P-003-PXG

DOI: 10.1016/j.ejor.2007.09.012

Resumo (PT): The nesting problem is a two-dimensional cutting and packing problem where the small pieces to cut have irregular shapes. A particular case of the nesting problem occurs when congruent copies of one single shape have to fill, as much as possible, a limited sheet. Traditional approaches to the nesting problem have difficulty to tackle with high number of pieces to place. Additionally, if the orientation of the given shape is not a constraint, the general nesting approaches are not particularly successful. This problem arises in practice in several industrial contexts such as footwear, metalware and furniture. A possible approach is the periodic placement of the shapes, in a lattice way. In this paper, we propose three heuristic approaches to solve this particular case of nesting problems. Experimental results are compared with published results in literature and additional results obtained from new instances are also provided.

Abstract (EN): The nesting problem is a two-dimensional cutting and packing problem where the small pieces to cut have irregular shapes. A particular case of the nesting problem occurs when congruent copies of one single shape have to fill, as much as possible, a limited sheet. Traditional approaches to the nesting problem have difficulty to tackle with high number of pieces to place. Additionally, if the orientation of the given shape is not a constraint, the general nesting approaches are not particularly successful. This problem arises in practice in several industrial contexts such as footwear, metalware and furniture. A possible approach is the periodic placement of the shapes, in a lattice way. In this paper, we propose three heuristic approaches to solve this particular case of nesting problems. Experimental results are-compared with published results in literature and additional results obtained from new instances are also provided.

Idioma: Inglês

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

Nº de páginas: 12