Citation:
Abstract:
O Problema da Programação de Horários Escolares é alvo de diversas pesquisas em Pesquisa Operacional e Inteligência Artificial devido a sua dificuldade de resolução e importância prática. Uma solução para esse problema consiste basicamente na alocação de aulas a horários e na alocação dos recursos para essas aulas. O presente trabalho considera a solução do problema proposto pela Third Interntional Timetabling Competition (ITC2011), a qual inclui um amplo conjunto de instâncias originadas de diversas instituições educacionais ao redor do mundo. Nós propomos os métodos de busca local Simulated Annealing e Iterated Local Search para o problema. Uma característica estrutural importante da nossa abordagem é o uso da plataforma KHE para gerar soluções iniciais, combinada com uma abordagem de busca multi-vizinhança. Os resultados obtidos foram animadores: dez de dezesete soluções factíveis foram encontradas e sete de vinte e uma melhores soluções conhecidas foram melhoradas ou atingidas no tempo limite estipulado pela ITC2011.