ESCALONADOR DE HORÁRIOS PARA O CURSO DE CIÊNCIA DA COMPUTAÇÃO
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.
ESCALONADOR DE HORÁRIOS PARA O CURSO DE CIÊNCIA DA COMPUTAÇÃO
-
DOI: 10.22533/at.ed.8432016044
-
Palavras-chave: Timetabling, Escalonador, Busca Tabu
-
Keywords: Timetabling, Scheduler, Tabu Search
-
Abstract:
In each academic period, managers of the majority of educational institutions work out in a manual and strenuous manner, the schedules of courses offered, trying to meet all the availability restrictions of the involved. In the scientific literature, this problem is called Timetabling, has a combinatorial character, and is mostly defined as belonging to the class of NP problems (for nondeterministic polynomial time). Through analysis of results obtained by heuristics applied in correlated works, a scheduler was developed for a course of computer science using the Tabu Search metaheuristic.
-
Número de páginas: 14
- Juliano Pereira Lima
- Rafael Ballottin Martins
