O problema de corte de estoque associado ao problema de minimizar o número de pilhas abertas

Abstract

Problemas de corte de estoque consistem em otimizar processos de corte de objetos maiores, disponı́veis em estoque, em itens menores para a produção de determinados produtos, de forma a atender a uma demanda solicitada. Durante o processo de corte, cada item diferente cortado gera uma pilha ao redor da máquina de corte. Neste trabalho, tratamos o problema de corte de estoque associado ao problema de minimizar o número de pilhas abertas. Apresentamos um modelo matemático, implementamos e realizamos testes computacionais para validação do modelo.