Uma proposta de solução via Local Branching do Problema de Corte de Estoque com Data de Entrega e Setup de troca de Padrão de corte

Resumo

Este artigo apresenta o Problema de Corte de Estoque com Datas de entregas e Setup de troca de padrão de corte (PCE-DDS). Este problema é uma extensão do clássico Problema de Corte de Estoque (PCE), em que as datas de entrega são incorporadas aos pedidos e os setups de trocas de padrão na máquina de corte são adicionados ao tempo de conclusão do pedido. Apesar do PCE ser extensivamente estudado, não foram encontrados, na literatura, trabalhos que abordem, conjuntamente, a inclusão de datas de entrega e tempos de setup para trocade padrões. Este  artigo propõe uma metodologia para a solução do PCE-DDS. Consideramos uma versão simples do PCE e, como hipótese, que o tempo para cortar qualquer padrão de corte é o mesmo. A metodologia proposta é dividida em três fases: na primeira fase, o problema relaxado é resolvido pelo método simplex com geração de colunas, obtendo uma solução viável fracionada; na segunda fase, a heurística Relax-and-Fix é aplicada às colunas encontradas na fase anterior para se encontrar uma solução inteira; na terceira fase, a matheurística Local Branching é usada para melhorar a solução obtida na segunda fase. Os resultados computacionais são comparados com a solução fornecida pelo solver CPLEX e mostram que a proposta de abordagem de resolução apresenta soluções de melhor  qualidade que as fornecidas pelo solver.