Análise comparativa de algoritmos aplicados ao FJSSP

Resumo

Este artigo é uma republicação do trabalho de conclusão de curso apresentado ao Centro Universitário Filadélfia como requisito para obtenção de diploma de bacharel em Ciência da Computação. Esta investigação levantou os algoritmos aplicados a problemas FJSSP e suas principais características. Foram também desenvolvidos dois Algoritmos Genéticos (AG), um clássico e um híbrido com Q-learning para verificação das características levantadas e os resultados mostraram que houve uma melhora de 31,5% no tempo de execução do algoritmo usando a hibridização. O critério usado para avaliação da melhora foi o tempo total de produção, ou makespan e os algoritmos genéticos aplicados usaram operadores de seleção, cruzamento e mutação.