Minimização do flowtime total no sequenciamento de tarefas e trocas de ferramentas em máquinas paralelas não idênticas via Parallel Tempering

Este estudo aborda o job sequencing and tool switching problem with non-identical parallel machines (SSP-NPM) sob o objetivo de minimização do total flowtime (TFT). Para isso, propõe-se o PT-NPM-TFT, uma especialização do framework de Parallel Tempering (PT) ao pro- blema tratado, combinando execução paralela de múltiplas réplicas com decisões algorítmicas ori- entadas ao TFT, incluindo estratégia de decodificação, avaliação por plano detalhado de trocas de ferramentas e vizinhanças compatíveis com o espaço de soluções do SSP-NPM. A avaliação compu- tacional foi conduzida sobre o conjunto benchmark de 640 instâncias da literatura, com comparação direta ao método estado da arte. Os resultados mostram que a abordagem proposta é particularmente eficaz nas instâncias de maior porte, obtendo melhorias de até 15,24% nos valores de TFT, novos melhores resultados em 68,75% das instâncias e reduções de tempo computacional de até 90,81%, com superioridade estatística no subconjunto mais difícil.