Uma Implementação de Parallel Tempering para o Problema de Sequenciamento em Máquinas Paralelas Idênticas com Restrição de Ferramentas

Este estudo aborda o Problema de Sequenciamento de Tarefas em Máquinas Paralelas Idênticas com Restrição de Ferramentas, cujo objetivo é minimizar o makespan considerando tem- pos de setup causado por trocas de ferramentas. Propõe-se uma implementação paralela do Parallel Tempering adaptada ao problema por meio de uma codificação permutacional, de um procedimento de decodificação para múltiplas máquinas e de uma avaliação baseada no greedy pipe construction algorithm. Os parâmetros do método foram definidos em experimentos preliminares, e a aborda- gem foi comparada ao algoritmo de referência da literatura em instâncias benchmark. Os resultados mostram que o método obtém novas melhores soluções em aproximadamente 88% do conjunto de instâncias de maior dimensão e reduz o makespan em até 21,67% em relação ao método de referên- cia, indicando que o Parallel Tempering é uma alternativa competitiva para o problema abordado.