Um estudo sobre o problema de corte de estoque associado ao problema de minimizar o número de pilhas abertas

Abstract

Muitas indústrias baseiam-se em soluções encontradas por métodos de otimização linear e inteira para tomar decisões que visam, por exemplo, minimizar os  custos ou o desperdı́cio. O problema de corte de estoque é encontrado, na prática, em indústrias de movéis, papel, aço, entre outras, e consiste em cortar objetos maiores em  itens menores para atender a uma demanda especı́fica, de forma que otimize alguma função conveniente. A maneira como cada objeto é cortado para obter os itens é chamado de padrão de corte. Assim, a solução do problema é dada pelos padrões de corte e suas respectivas frequências que devem ser cortados para atender a demanda e otimizar a função objetivo.[...]