Modelo e método de solução para o problema de corte de estoque unidimensional com sobras aproveitáveis

Resumo

Nos problemas de corte de estoque, um conjunto de itens deve ser produzido a partir do corte de um conjunto de objetos disponíveis em estoque, de modo a otimizar uma função objetivo. Tais problemas têm inúmeras aplicações industriais e têm sido bastante estudados na literatura. A relevância para o estudo destes problemas advém do crescente estímulo que as indústrias, em geral, têm recebido para otimizar seus processos. Este estímulo ocorre, entre outras causas, pela maior competitividade imposta pelas transformações que têm afetado a ordem econômica mundial. Desta forma, neste projeto de iniciação científica, estudaremos os problemas de corte de estoque unidimensionais e consideraremos que com sobras de material (pedaço cortado e não demandado) podem retornar ao estoque para serem utilizadas no futuro. O estudo que envolve o aproveitamento de sobras para os problemas de corte é recente e, para resolver este problema, utilizaremos um modelo matemático que vem sendo estudado para resolver problemas de corte bidimensionais com sobras aproveitáveis. Serão desenvolvidas implementações computacionais e, para verificar o desempenho dos procedimentos desenvolvidos, testes computacionais serão realizados com exemplares gerados aleatoriamente, exemplares da literatura e, possivelmente, com problemas práticos. (AU)