Heurística MIP para o problema de corte de estoque com sobras aproveitáveis

Resumo

Os problemas de corte de estoque com sobras aproveitáveis (PCESA) são problemas de otimização combinatória presentes no planejamento da produção de diversas indústrias. Nesses problemas, um conjunto de itens demandados devem ser produzidos a partir do corte de objetos padronizados ou retalhos (sobras de processos de corte anteriores) disponíveis em estoque. O problema consiste em atender as demandas de modo a minimizar o desperdício. Retalhos em quantidades limitadas e tamanhos definidos podem ser gerados para estoque. Na prática, este problema já foi observado no corte de tubos estruturais para a produção de aeronaves agrícolas [1], na indústria de tecidos [3], na indústria madeireira [4], entre outros. [...]