O BRKGA aplicado em problemas de corte de itens irregulares em um único recipiente

MUNDIM, Leandro Resende ; Queiroz, Thiago Alves de ; ANDRETTA, Marina

Resumo:

Os problemas de corte de itens irregulares (polígonos convexos e não convexos) em um único recipiente são encontrados em diversas indústrias, tais como a têxtil, a de calçados, a de móveis e outras. Na versão bidimensional existem dois problemas básicos: o corte de itens em faixa e o corte de itens em placas. Neste trabalho, visando a resolver ambos os problemas, foi proposta uma abordagem baseada no algoritmo genético de chaves aleatórias viciadas, partindo de um framework proposto na literatura. O diferencial está na técnica de alocação, que combina os cantos do recipiente, utilizando o canto inferior esquerdo ou o canto superior esquerdo. Para encontrar posições viáveis e evitar a sobreposição, foi usada uma malha de pontos extraída da técnica de no-fit polygon. Os experimentos computacionais demostraram que o algoritmo proposto é competitivo, obtendo resultados ótimos para ambos os problemas, além de melhorar resultados recentes da literatura.

32 downloads

DOI: 10.5151/9788580391930-05

Como citar:

MUNDIM, Leandro Resende; QUEIROZ, Thiago Alves de; ANDRETTA, Marina; "O BRKGA aplicado em problemas de corte de itens irregulares em um único recipiente", p. 111-136. Matemática aplicada à indústria: problemas e métodos de solução: problemas e métodos de solução - Vol. 1. São Paulo: Blucher, 2016.
ISBN: 9788580391930, DOI 10.5151/9788580391930-05