Um Algoritmo genético para a problema de geração de horários a partir de currículos com disciplinas compartilhadas - (2025)
Acessos: 11
Marcelo Trindade Rebonatto, Matheus Felipe Fabian, Felipe Gazzoni Foschiera
Volume: 19 - Issue: 0
Resumo.
A geração de horários semanais de professores e disciplinas (timetabling) em Instituições de Ensino é um problema complexo, que demanda um elevado tempo para ser resolvido de forma manual ou com soluções computacionais. Esse problema é potencializado pelas novas necessidades das Instituições, como por exemplo o compartilhamento de turmas entre diferentes cursos. O objetivo deste trabalho é construir e validar um algoritmo genético para geração da grade horária da universidade, considerando restrições como compartilhamento de disciplinas e controle de grade com disciplinas não presenciais. O projeto é uma pesquisa experimental realizada para adequar a geração de grades horárias com as necessidades da universidade. Sendo assim foi desenvolvido a implementação e validação de um Algoritmo Genético que atende de forma satisfatória aos novos requisitos para a geração da grade horária. Os resultados obtidos se demonstraram excelentes, com indivíduo gerado alcançando 99.92\% do score máximo na solução. Dessa forma é possível concluir que a resolução do problema, mesmo com novas restrições é possível e viável favorecendo o processo de organização de horários das Instituições. As contribuições geradas foram uma revisão da literatura acerca de funcionalidades e operadores usados em Algoritmos Genéticos que solucionam um timetabling, além do algoritmo implementado e validado que gera soluções viáveis e aptas às necessidades impostas pela universidade.
Keywords: Ensino, Instituições de Ensino Superior (IES), Grades de horários, Gerência de cursos
Idioma: English
Registro: 2026-06-26 19:21:56
https://conexoes.ifce.edu.br/index.php/conexoes/article/view/3440