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.