Uma Abordagem via Parallel Tempering para o Problema de Sequenciamento de Tarefas e Trocas de Ferramentas com Períodos Não Supervisionados, Prioridades e Reentrâncias

Este estudo aborda o job sequencing and tool switching problem with unsupervised shifts, priorities and chains (SSP-USPrC), uma variante do problema de sequenciamento de tarefas e trocas de ferramentas motivada por um contexto industrial real. O problema considera múltiplas máquinas paralelas idênticas, tarefas prioritárias, tarefas reentrantes e períodos de produção não supervisionada, com o objetivo de maximizar o lucro total ao longo de um horizonte finito. Para esse problema, propõe-se uma adaptação do método parallel tempering, denominada PT-SSP- USPrC, na qual o framework metaheurístico é especializado para representar, decodificar, avaliar e gerar soluções compatíveis com as restrições operacionais da variante estudada. Os experimentos computacionais, realizados com instâncias geradas a partir de dados industriais reais, comparam o método proposto a uma heurística prática, a um modelo matemático e a um algoritmo genético da literatura. Os resultados indicam que o PT-SSP-USPrC produz soluções de melhor qualidade e apresenta escalabilidade superior.