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.
This work show the timetabling problem in the contexts of Computer Engineering course of the University of Pernambuco and even generate na feasible solution for one instance of this problem. For doing that, is used scheduling concepts and graphs coloring that are largely discussed and exemplified.
