Problema de corte de estoque

O PCE consiste em atender a demanda de pedidos para serem cortados itens a partir de objetos que se tem em estoque, de modo a minimizar uma função objetivo. A essa extensão chamaremos de Problema de Corte de Estoque com Data de Entrega (PCE-DE). O PCE é um problema com uma vasta gama de aplicações industriais e vêm sendo muito estudado, porém ao se acrescentar a data de entrega existem poucos trabalhos na literatura. Dessa forma, o presente projeto propõe uma formulação matemática e uma metodologia de resolução para o PCE-DE, metodologia esta que é dada em três fases: na primeira, é resolvido o problema relaxado, pelo método simplex com geração de colunas, na segunda, aplica-se a heurística \emph{Relax-and-Fix} usando como colunas as encontradas na fase anterior, e na terceira, é usado a matheurística Local Branching para melhorar a solução vinda do Relax-and-Fix. Resultados computacionais mostram que a fase de geração de colunas gera bons padrões de corte para serem usados na fase da solução inteira e que a heurística Relax-and-Fix, gera soluções com a mesma qualidade das soluções obtidas pelo CPLEX, em um menor tempo computacional médio. E o Local Branching consegue em alguns casos encontrar soluções melhores que a inicial obtida pelo Relax-and-Fix.