Problemas de corte de estoque com restrições de classe

Resumo

Neste projeto, estamos interessados em estudar o problema de corte de estoque sob restrições de classe. Neste problema, procura-se a menor quantidade de peças possível a partir das quais deve-se cortar itens de diferentes classes (ou cores), tamanhos e demandas, sabendo que cada peça possui um limite na quantidade de itens de cores diferentes que podem ser cortadas a partir desta peça. Este tipo de problema tem sido pouco estudado na literatura. Pretendemos utilizar técnicas de Branch-and-Price para encontrar soluções ótimas inteiras para este problema. Branch-and-Price tem obtido sucesso para solução de alguns problemas de corte e empacotamento como o problema de corte de estoque comum, porém existem poucos trabalhos que utilizam esta técnica para resolver problemas que incluam restrições de classe. Esta técnica tira proveito da estrutura do problema para se obter soluções inteiras, por isso é necessária cautela ao aplicá-la para que não se modifique esta estrutura de forma que torne o problema ainda mais difícil de ser resolvido. Um dos principais objetivos deste projeto é apresentar uma técnica eficaz de branch-and-price para o problema de corte de estoque com restrição de classe em suas versões unidimensional e bidimensional. (AU)