O Problema de Corte de Estoque com Datas de entrega, Setup e Estoque

Este trabalho aborda o problema multiperíodo de corte de estoque unidimensional com datas de entrega, setup independente da sequência e estoque (1D-PMCE-DE-SI-E). Este problema é uma extensão do Problema de Estoque de Corte unidimensional (1D-PCE) clássico, consistindo em determinar a forma ótima de cortar unidades de um material de tamanho fixo, com o objetivo de atender a uma demanda de peças menores.  O 1D-PMCE-DE-SI-E busca minimizar atrasos e antecipações dos pedidos, quantidade de materiais cortados, \setup e estoque de componentes. Este trabalho apresenta um modelo de programação matemática inteira e uma abordagem de solução matheurística para o 1D-PMCE-DE-SI-E, empregando geração de colunas, procedimento de arredondamento e a matheurística Local Branching. Experimentos computacionais mostram que o método de solução proposto produz soluções viáveis de alta qualidade comparado à resolução do problema com as colunas geradas usando o solucionador CPLEX.