Uma Ferramenta de Apoio à Gestão Acadêmica para Alocação de Horários Utilizando Coloração de Grafos
Resumo
A geração de grades horárias acadêmicas é um problema recorrente na gestão do ensino superior, envolvendo conflitos entre disciplinas, disponibilidade docente e restrições institucionais. Uma grade bem estruturada pode contribuir para a qualidade do ensino ao reduzir conflitos de alocação, melhorar a previsibilidade das atividades acadêmicas e favorecer o uso adequado de docentes e recursos institucionais. Este trabalho apresenta uma abordagem computacional aplicada para apoiar coordenadores acadêmicos na geração de horários por meio de modelagem em grafos e coloração gulosa. A proposta inclui um protótipo funcional com suporte a restrições acadêmicas obrigatórias. Uma avaliação exploratória foi conduzida com um coordenador de curso em um cenário de graduação. Os resultados fornecem evidências preliminares de viabilidade técnica e utilidade percebida, embora avaliações com uma amostra mais ampla ainda sejam necessárias.
Referências
Bondy, J. A. and Murty, U. S. R. (2008). Graph Theory. Springer.
Borges, L. A., Pereira, E. D., and Domingues Júnior, J. S. (2026). Uma Ferramenta de Apoio à Gestão Acadêmica para Alocação de Horários Utilizando Coloração de Grafos. Zenodo. DOI: 10.5281/zenodo.20498852.
Cruz-Chavez, M. A., Flores-Pichardo, M., Martinez-Oropeza, A., Moreno-Bernal, P., and Cruz-Rosales, M. H. (2016). Solving a real constraint satisfaction model for the university course timetabling problem: A case study. Mathematical Problems in Engineering, 2016:1–14.
Davis, F. D. (1989). Perceived usefulness, perceived ease of use, and user acceptance of information technology. MIS Quarterly, 13(3):319–340.
de Medeiros Fernandes, N., da Conceição Moraes Batista, M., Gouveia, R. M. M., Mello, R. F., and Alves, G. (2025). Suporte à elaboração de matriz curricular e disciplinas com inteligência artificial generativa e grafos para cursos de graduação. In Anais do XXXVI Simpósio Brasileiro de Informática na Educação, pages 495–508.
de Souza Nogueira, L. (2018). Um modelo de programação inteira para a alocação de horários do Instituto de Ciências Exatas e Aplicadas da Universidade Federal de Ouro Preto. Monografia (trabalho de conclusão de curso), Universidade Federal de Ouro Preto, João Monlevade, MG.
Prado, A. S. and de Souza, S. R. (2014). Problema de alocação de salas em cursos universitários: um estudo de caso. In Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO), pages 1–12, Salvador, BA.
Scheeren, V., Pereira, E. D., and Vaz, F. A. (2018). Programação de horários de exames através da coloração de grafos. Revista CCEI, 23(38):30–44.
Scheeren, V., Pereira, E. D., Vaz, F. A., and da Fontoura, T. P. (2017). O recurso de coloração de grafos para a programação de horários de exames de cursos universitários. In Anais do 3º Encontro de Ciência e Tecnologia do IFSul Câmpus Bagé (ENCIF), Bagé, RS.
Shiba, Y. A. (2023). Sistema Web Para Programação de Horários e Alocação de Salas em Universidades. Trabalho de conclusão de curso, Universidade Federal de São Paulo – UNIFESP, São José dos Campos, SP.
