CEGI - Indexed Articles in Conferences

Permanent URI for this collection

http://localhost:4000/handle/123456789/253

Browse

Browsing CEGI - Indexed Articles in Conferences by Author "Andretta,M"
  • Item
    Circle covering representation for nesting problems with continuous rotations
    ( 2014) Pedro Filipe Rocha ; Rui Pedro Rodrigues ; Gomes,AM ; Toledo,FMB ; Andretta,M
    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.
  • Item
    Two-Phase Approach to the Nesting problem with continuous rotations
    ( 2015) Pedro Filipe Rocha ; Rui Pedro Rodrigues ; António Miguel Gomes ; Toledo,FMB ; Andretta,M
    This paper presents an approaches. that assists in producing highly compacted Nesting layouts with irregular pieces using free rotations. This approach consists in the selection and compaction of big pieces in a first phase, while in a second phase, places the remaining small pieces between the big pieces, compacting all of them. The effect of several parameters are analyzed, such as minimum length to be achieved in the first phase, attraction of the pieces to the edges of the container, attraction between each pair of pieces, among others. This approach can provide good compaction results, while improving computational cost in some cases, which cart allow to tackle real world problems more effectively mkt efficiently.