O desperdício de espaços físicos em chapas metálicas para o problema de corte bidimensional retangular em faixas
Abstract
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 do problema.