Uma integração dos problemas de empacotamento de peças irregulares e do caminho mínimo de corte

Resumo

O problema de corte e empacotamento está presente em diversas indústrias, tais como, na de vestuário, metalomecânica e moveleira. Este problema consiste em cortar objetos maiores para obter itens menores com o objetivo de minimizar, por exemplo, a perda de material. Nesta pesquisa tratamos o problema de corte bidimensional irregular, problema de nesting, cuja principal característica, e obstáculo, é possuir itens irregulares. Em algumas indústrias surge, após a determinação do plano de corte, um segundo problema: a determinação do caminho mínimo de corte. Embora a solução do primeiro problema influencie fortemente a resolução do segundo, não é de nosso conhecimento que estes problemas tenham sido abordados de forma integrada até o momento. Neste projeto, vamos definir um modelo e propor estratégias em que possamos integrar estes problemas de forma total e/ou parcial. Como ambos são problemas de difícil solução, em seguida, serão propostas matheurísticas para a sua resolução e os resultados encontrados serão comparados com aqueles obtidos a partir de uma estratégia hierárquica.