Um estudo sobre o problema de corte de estoque com custo de preparação

Resumo

O problema de corte de estoque (PCE) tem grande importância para indústrias que lidam com a transformação de materiais (objetos) em outros de tamanho menor (itens) através de processos de corte. Um dos grandes interesses dessas indústrias é a minimização do material usado durante o corte, buscando menor gasto com matéria-prima. Em alguns casos, a preparação da máquina para a execução de um padrão de corte pode ser custosa; assim, a redução do número de padrões de corte diferentes (setup) pode diminuir o tempo de preparação das máquinas de corte, tornando a produção mais eficiente (Araújo et al. [1]). [...]