ESCALONAMENTO DE GRADE DE HORÁRIOS DE DISCIPLINAS COM COLORAÇÃO DE GRAFOS

CARDOSO, A. C.; FAGUNDES, F.
Resumo

Problemas de Timetabling consistem na dificuldade de alocar recursos restritos a espações de tempo limitados, algo comum principalmente para instituições de ensino como universidades. Solucionar problemas de timetabling de forma manual é demorado, fatigante e por vezes insatisfatório. Neste sentido, um sistema computacional que consiga analisar as restrições impostas pelo problema de time timetabling e gerar possíveis soluções pode ser de grande ajuda. Este trabalho tem por objetivo descrever um sistema computacional para automação do problema de definição de grades de horários de disciplinas em uma instituição de ensino superior, também conhecida como problema de timetabling universitário, utilizando a ideia da coloração de grafos para gerar escalonamentos de grade de horários.

XIX JORNADA DE INICIAÇÃO CIENTÍFICA
23 de Outubro de 2019
151-154
Palmas-TO