versão ISSN 1815-5944
In this article, we study various solution schemes reported in the literature, which deal with the problem of irregular parts distribution on flat surfaces with two-dimensional nesting. Different solution schemes were analyzed, which they consider to be the real geometry of the part, during the evaluation and positioning them on the surface to be cut, ensuring the best use of the material. The proposed scheme is characterized by a graphic treatment of the pieces that can accelerate the process of recognition and evaluation of options coupling between them, as well as the creation of cluster populations growing to its final location on the surface to be cut. In the generation of populations of possible solutions, using an algorithm based on the method of integration variables, in addition is made comparing the results obtained by the proposed method with other results generated by procedures developed by different authors, achieving improved use of material values and reducing the generation time for solutions.
Palavras-chave : irregular cutting stock problem; nesting; distribution of irregular parts in sheets; evolutionary methods; graphic treatment of boundary surfaces; optimization.