HEURÍSTICAS PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL COM SETUPS DEPENDENDO DA SEQUÊNCIA

Este trabalho investiga métodos de solução para o Problema de Corte de Estoque Unidimensional com setups dependentes (1D-PCE-S), no qual o custo de setup depende da sequência de configuração de padrões de corte consecutivos na máquina. O PCE surge em diversos contextos industriais, como nas indústrias de papel e metal. Do ponto de vista prático, métodos exatos tornam-se inadequados para instâncias de grande porte, o que motiva o uso de heurísticas. Este estudo apresenta um modelo clássico baseado em padrões de corte, juntamente com uma heurística de geração de colunas. Para fins de comparação, são consideradas duas heurísticas clássicas do PCE adaptadas ao problema: uma baseada na geração sequencial de padrões e outra do tipo first-fit decreasing. Os métodos são avaliados em instâncias benchmark e, considerando apenas aquelas resolvidas por todos os métodos, a abordagem de geração de colunas obtém os melhores gaps.