Abordagens de Otimização Aplicadas ao Problema de Programação da Grade de Horários da Graduação da ENCE

Vol 57, 2025 - 341004
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O problema de programação de horários em instituições de ensino superior é amplamente estudado na literatura e classificado como NP-difícil, dificultando a obtenção de soluções ótimas globais em tempo computacional viável. Em muitas instituições, esse processo ainda é realizado sem o uso de sistemas automáticos baseados em métodos de otimização, como ocorre no curso de graduação da Escola Nacional de Ciências Estatísticas (ENCE). Neste trabalho, são propostas duas abordagens para esse problema: uma heurística baseada em Variable Neighborhood Search (VNS) e um algoritmo exato de backtracking, considerando as principais restrições desse curso. Os resultados mostram que ambas as abordagens geraram soluções ótimas globais, atendendo às restrições e contribuindo de forma eficiente e eficaz para a construção da grade de horários.

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 Escola Nacional de Ciências Estatísticas (ENCE/IBGE)
  • 2 ENCE/IBGE
  • 3 Universidade Federal Fluminense
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Programação de Horários
Heurística
Backtracking