Circle covering representation for nesting problems with continuous rotations

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2014

Autores

Rocha, P (Autor) Outra; Rui Rodrigues (Autor) FEUP; A. Miguel Gomes (Autor) FEUP; Toledo, FMB (Autor) Outra; Andretta, M (Autor) Outra

Ata de Conferência Internacional

Título: IFAC Proceedings Volumes (IFAC-PapersOnline)

Páginas: 5235-5240

19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014

24 August 2014 through 29 August 2014

Indexação

Scopus - 8 Citações

Outras Informações

ID Authenticus: P-00G-5KG

DOI: 10.3182/20140824-6-za-1003.01663

Abstract (EN): This paper analyses distinct methods to represent a polygon through circle covering, which satisfy specific requirements, that impact primarily the feasibility and the quality of the layout of final solution. The trade-off between the quality of the polygonal representation and its derived number of circles is also discussed, showing the impact on the resolution of the problem, in terms of computational efficiency. The approach used to tackle the Nesting problem in strip packing uses a Non-Linear Programming model. Addressing these problems allows to tackle real world problems with continuous rotations. © IFAC.

Idioma: Inglês

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