TOPOS - A new constructive algorithm for nesting problems

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

Autores

José Fernando Oliveira (Autor) FEUP; António Miguel Gomes (Autor) FEUP; José Soeiro Ferreira (Autor) FEUP

Revista

Título: OR Spektrum

Vol. 22 Nº 2

Páginas: 263-284

ISSN: 0171-6468

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 62 Citações

ISI Web of Science

Scopus - 86 Citações

Classificação Científica

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

CORDIS: Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Outras Informações

ID Authenticus: P-001-08P

DOI: 10.1007/s002910050105

Abstract (EN): In this paper we present a new constructive algorithm for nesting problems. The layout is built by successively adding a new piece to a partial solution, i.e. to the set of pieces previously nested. Several criteria to choose the next piece Co place and its orientation are proposed and tested. Different objective functions are also proposed to evaluate and compare partial solutions. A total of 126 variants of the algorithm, generated by the complete set of combinations of criteria and objective functions, are computationally tested. The computational experiments are based on data sets published in the literature or provided by other authors. In some cases this new algorithm generates better solutions than the best known (published) solutions.

Idioma: Inglês

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

Nº de páginas: 22