Otimização de Grades Horárias Acadêmicas com GRASP e Simulated Annealing: Um Estudo de Caso em um Instituto Federal

Vol 57, 2025 - 341084
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este artigo apresenta um solver híbrido para o problema de timetabling acadêmico em um Instituto Federal. A abordagem combina uma heurística construtiva inspirada no GRASP com Simulated Annealing, operadores de vizinhança e calibração automática de hiperparâmetros. O problema foi modelado por uma função objetivo baseada em penalidades para restrições fortes e fracas, contemplando conflitos de professores e turmas, indisponibilidades, limites pedagógicos e critérios de qualidade da grade. Foram avaliadas três instâncias derivadas de dados reais, com 127, 255 e 382 blocos semanais de aula, em 30 repetições computacionais com sementes pseudoaleatórias distintas. Os resultados indicaram geração de soluções viáveis, sem violações de restrições fortes, com baixa variação dos custos finais e tempos compatíveis com o uso institucional. O software comercial utilizado como referência operacional não produziu, nas configurações testadas, grades completas sem intervenção manual substancial, reforçando a necessidade de soluções customizadas.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais
Eixo Temático
  • OA – Outras Aplicações em PO
Palavras-chave
Timetabling Educacional
Simulated Annealing
GRASP
Otimização Combinatória
Meta-heurísticas