Circle covering representation for nesting problems with continuous rotations

• Type: Article in International Conference Proceedings Book
• Date: 2014

Authors

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

Conference proceedings International

Title: IFAC Proceedings Volumes (IFAC-PapersOnline)

Pages: 5235-5240

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

24 August 2014 through 29 August 2014

Indexing

Scopus - 8 Citations

Other information

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

Language: English

Type (Professor's evaluation): Scientific