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

O problema de corte bidimensional retangular em faixas consiste em determinar o arranjo de itens retangulares sobre uma faixa, na qual a largura da faixa é pré-definida e a altura deve ser minimizada para alocar todos os itens retangulares, satisfazendo restrições físicas, estruturais e de ortogonalidade. Assim, o objetivo da presente pesquisa é desenvolver um framework de verificação a fim de comparar o uso prático de soluções alternativas e soluções ótimas para o problema de corte de chapas metálicas. Para a verificação dos resultados, métodos exatos foram construídos através de modelagens matemáticas e soluções alternativas foram obtidas com o uso de heurísticas. Com a condução da pesquisa foi verificado que as soluções alternativas são capazes de reduzir o tempo, corte e deslocamento da pistola de corte nas chapas metálicas em comparação às soluções ótimas em 12 das instâncias testadas.