TOPOS - A new constructive algorithm for nesting problems

• Type: Article in International Scientific Journal
• Date: 2000

Authors

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

Journal

Title: OR Spektrum

Vol. 22 No. 2

Pages: 263-284

ISSN: 0171-6468

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 62 Citations

ISI Web of Science

Scopus - 86 Citations

Scientific classification

FOS: Engineering and technology > Industrial biotechnology

CORDIS: Physical sciences > Mathematics > Applied mathematics > Operations research

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 22