Uma Heurística para o Problema de Flow Shop Híbrido com Travamento de Recursos em Ensaios Triaxiais

Este trabalho aborda o problema de escalonamento de ensaios triaxiais modelado como um Hybrid Flow Shop com travamento de recursos, no qual a célula triaxial permanece ocupada durante etapas sucessivas do processo. Propõe-se uma abordagem baseada em Simulated Annealing para minimizar o somatório dos tempos de conclusão dos ensaios. A metodologia é comparada a uma heurística construtiva SPT e a limites inferiores obtidos por relaxação linear de um modelo de Programação Inteira Mista. Os resultados em oito instâncias mostram melhoria sistemática em relação à solução inicial e gaps inferiores a 0,5% frente ao limite inferior, indicando que a meta-heurística produz soluções de alta qualidade para instâncias de porte prático