Análise comparativa de algoritmos aplicados ao FJSSP

  • Walter Schmidt Marinho
  • Lupercio Fuganti Luppi

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.

Biografia do Autor

Walter Schmidt Marinho

Graduando do Curso de Ciência da Computação do Centro Universitário Filadélfia - UniFil. Email: waltersmarinho@edu.unifil.br)

Lupercio Fuganti Luppi

Orientador: Professor Me. do curso de Ciência da Computação do Centro Universitário Filadélfia - UniFil. Email: lupercio.luppi@unifil.br

Publicado
2023-02-16
Como Citar
Marinho, W., & Luppi, L. (2023). Análise comparativa de algoritmos aplicados ao FJSSP. Revista Terra & Cultura: Cadernos De Ensino E Pesquisa, 39(especial), 78-89. Recuperado de http://publicacoes.unifil.br/index.php/Revistateste/article/view/2809/2566