• Informações do Trabalho

Titulo Algoritmo Genético de Chave Aleatória Tendencioso para o Problema de Agendamento de Tarefas em Máquina Única com Tempos de Configuração Dependentes de Sequência e Atrasos de Precedência Subtítulo Autor IGOR CORREA RODRIGUES Orientador LUCIANA BRUGIOLO GONCALVES Resumo Este trabalho aborda o problema de agendamento em máquina única com tempos de configuração dependentes da sequência e atrasos de precedência, cujo objetivo é a minimização do \textit{makespan}.Uma abordagem metaheurística baseada no Algoritmo Genético de Chave Aleatória Tendencioso (BRKGA), integrada a decodificadores especificamente desenvolvidos para o problema, é investigada. São considerados dois decodificadores: um método simples de inserção ao final da sequência e um decodificador mais elaborado baseado em uma adaptação da heurística construtiva NEH, controlada por um parâmetro que define o número de posições avaliadas durante a inserção. Experimentos computacionais realizados em instâncias de diferentes portes demonstram que a abordagem proposta é competitiva com o algoritmo estado da arte da literatura, apresentando desempenho superior em instâncias médias e grandes. Os resultados evidenciam o papel central do decodificador na eficiência do BRKGA e indicam que a combinação entre busca populacional e heurísticas construtivas adaptadas constitui uma estratégia eficaz para o problema considerado. Palavras-Chave Otimização, Algoritmos Genéticos, Problemas de Agendamento de Tarefas