APLICAÇÃO DE METAHEURÍSTICAS AO PROBLEMA DA PROGRAMAÇÃO DE HORÁRIOS ESCOLARES

- 326344
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O presente trabalho investiga a aplicação de técnicas metaheurísticas na resolução do Problema da Programação de Horários Escolares , um desafio clássico de otimização combinatória, classificado como NP-difícil. Considerando as múltiplas restrições inerentes ao problema, propõe-se o uso das abordagens Iterated Local Search (ILS), Variable Neighborhood Search (VNS) e Iterated Tabu Search (ITS), a partir de soluções iniciais geradas por uma Heurística Construtiva Aleatória com mecanismo de reparo. A formulação contempla restrições fortes e fracas, incorporadas a uma função objetivo com penalidades ponderadas. Os experimentos foram realizados com dados reais de quatro períodos letivos de uma instituição de ensino federal, e indicam que todas as soluções obtidas foram viáveis. Entre os métodos avaliados, o ITS apresentou os melhores resultados médios em termos de qualidade da solução. Os achados confirmam a efetividade das metaheurísticas propostas na geração de soluções consistentes e de baixo custo computacional.

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 do Sudeste de Minas Gerais
  • 2 Instituto Federal do Sudeste de Minas Gerais
Eixo Temático
  • 12. MH – Metaheurísticas
Palavras-chave
Problema da Programação de Horários Escolares
Iterated Local Search
Variable Neighborhood Search
Iterated Tabu Search