Uma Abordagem Baseada em Parallel Tempering para o Problema de Minimização de Pilhas Abertas

O Problema de Minimização de Pilhas Abertas (MOSP) consiste em determinar a ordem de processamento de padrões de corte que minimize o número máximo de pilhas abertas simultaneamente no estoque intermediário. Este estudo investiga sua resolução por meio do PT-MOSP, uma adaptação do framework Parallel Tempering ao problema. O método foi avaliado em 1330 instâncias da literatura e comparado aos métodos heurísticos de referência PieceRank, Biased Random-Key Genetic Algorithm e Variable Neighborhood Descent. Os resultados indicaram desempenho consistente do PT-MOSP no conjunto clássico e superioridade estatisticamente significativa nas instâncias de grande porte, com ganhos mais expressivos em instâncias esparsas e de média densidade. Esses resultados indicam que o PT-MOSP é uma alternativa heurística robusta para a resolução do MOSP.