Analisando o Efeito dos Agentes do Random-Key Optimizer em Problema de Sequenciamento de Máquinas Paralelas

Este estudo analisa o efeito isolado e cooperativo dos agentes do Random-Key Optimizer (RKO) no sequenciamento de máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência (UPMSP-SDS) na minimização do makespan. Um decodificador livre de heurísticas foi utilizado para isolar a capacidade nativa de busca. Experimentos de ablação em instâncias de 200 tarefas (10 a 30 máquinas) indicam que a orquestração cooperativa triparadigma (GA+VNS+ILS) produz ganhos sinérgicos, obtendo o menor gap médio e mitigando a estagnação precoce das soluções.