Uma investigação do problema de elaboração de grade horária (timetabling problem)

Resumo

Este trabalho apresenta o problema de elaboração de grade horária (timetabling problem) no contexto do curso de Engenharia de Computação da Universidade de Pernambuco e também a geração de uma solução viável para uma instância do problema. Para tanto, utiliza-se dos conceitos de escalonamento e coloração de grafos que são amplamente discutidos e exemplificados.