Métodos de resolução para o problema integrado de empacotamento de peças irregulares e caminho mínimo de corte

Resumo

Presente em diversos processos industriais, o problema de empacotamento visa definir um plano de corte de objetos maiores para obter itens menores minimizando, frequentemente, a perda de material utilizado. O problema de empacotamento de peças irregulares em faixas, estudado nesta pesquisa, tem como principal característica, e obstáculo, possuir itens irregulares. Após a determinação do plano de corte surge, em algumas indústrias, um segundo problema: a determinação do caminho mínimo de corte; e a solução do primeiro influencia fortemente a resolução do segundo. Dois modelos integrados de empacotamento e caminho de corte foram propostos e os resultados iniciais mostraram que é vantajosa sua resolução de forma integrada. Contudo, como ambos são problemas de difícil solução, o problema integrado é pelo menos tão difícil quanto os problemas isolados, logo apenas instâncias de pequeno porte foram resolvidas de forma exata. Neste projeto, o objetivo é propor matheurísticas para resolução dos modelos integrados. Os resultados serão comparados com os resultados obtidos através da resolução hierárquica dos problemas. (AU)