Local Branching Aplicado ao Problema de Corte de Estoque com Data de Entrega

O Problema de Corte de Estoque (PCE) consiste em cortar um conjunto de objetos disponíveis em estoque para produzir um conjunto de itens em quantidades e comprimentos especificados, de modo a otimizar uma função objetivo, que pode ser minimizar a perda do material. É proposto neste artigo uma extensão desse problema, no qual se acrescenta aos pedidos uma data de entrega. A abordagem mais utilizada na literatura para a solução do PCE é o método simplex com geração de colunas proposto por [Gilmore e Gomory, 1961], [Gilmore e Gomory, 1963]. Devido à complexidade de resolução para problemas de maior dimensão, é necessário aplicar metaheurísticas e/ou mateheurísticas para a sua resolução. Nesse sentido, é proposta a aplicação da mateheurística Local Branching para sua resolução. Os resultados mostram que a Geração de colunas gera bons padroes de corte e a matheurística consegue encontrar a mesma solução que a encontrada pelo CPLEX.