O problema de corte de peças irregulares

Resumo

Os problemas de corte de estoque são problemas estudados há décadas por pesquisadores de pesquisa operacional. Dentro desta classe de problemas, existe o problema de corte de peças irregulares (\textit{nesting problem}) que é um caso especial dos problemas de corte e possui aplicações em diversos tipos de indústrias. O problema estudado consiste em cortar itens irregulares a partir de uma placa retangular de largura fixa e comprimento ilimitado, visando reduzir o comprimento total utilizado da placa. Por se tratar de um problema de otimização combinatória, os métodos de solução apresentados na literatura são predominantemente heurísticos, sendo poucos baseados em alguma formulação matemática. O objetivo deste trabalho é o desenvolvimento de métodos heurísticos e exatos para a resolução do problema de corte de peças irregulares. Os métodos de solução que vamos apresentar serão baseados em um modelo matemático proposto recentemente na literatura.