Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O Problema de Corte Bidimensional Guilhotinado consiste em determinar a melhor maneira de se produzir peças retangulares, realizando cortes do tipo guilhotina, em placas também retangulares de tamanhos maiores e padronizadas, disponível em estoque. Nesse sentido, as empresas que fazem uso do corte guilhotinado para produção de produtos semiacabados ou finais, como as do ramo de madeira, vidro, aço, acrílico, entre outras, têm dado bastante atenção ao problema de desperdício no processo de produção, buscando meios para que se tenha um melhor aproveitamento do material utilizado. Este trabalho propõe uma abordagem através de metaheurísticas evolutivas híbridas, algoritmos Genético e BRKGA, em conjunto com uma heurística de montagem O(mn), para solucionar o Problema do Corte Bidimensional Guilhotinado. Os algoritmos foram desenvolvidos em C++ e os testes computacionais foram executados em uma máquina equipada com processador Intel Core 2 Quad Q8200 4x2,3GHz, 4GB de memória RAM DDR3 1066MHz e sistema Kubuntu Linux 14.04 64bits, os quais apresentaram, para estas estratégias metaheurísticas, resultados bastantes significativos, mostrando-se promissores e com potencial de encontrar soluções de boa qualidade em pouco tempo computacional.