Escalonador de Horários para o Curso de Ciência da Computação

Juliano Pereira Lima, Rafael Ballottin Martins

Resumo


Em cada período acadêmico, gestores da maioria das instituições de ensino trabalham de forma manual e extenuante, nos horários dos cursos oferecidos, tentando atender a todas as restrições de disponibilidade dos envolvidos. Na literatura científica, esse problema é denominado Timetabling, tem caráter combinatório e é definido principalmente como pertencente à classe de problemas NP (por tempo polinomial não determinístico). Através da análise dos resultados obtidos por heurísticas aplicadas em trabalhos correlatos, foi desenvolvido um escalonador para um curso de Ciência da Computação utilizando a metaheurística Busca Tabu.


Texto completo:

PDF

Apontamentos

  • Não há apontamentos.