Modelo de otimização da grade horária para discentes da FACOM/UFU

• João Pedro Corrêa de Melo Mendes UFU
• Paulo H. R. Gabriel UFU

DOI: https://doi.org/10.5753/eritm.2026.27297

Resumo

Este trabalho propõe um modelo de programação linear inteira para auxiliar no planejamento de matrículas de estudantes na FACOM/UFU, ajudando-os a selecionar disciplinas compatíveis com seu perfil acadêmico. O fluxo curricular é modelado como um dígrafo de pré-requisitos, e um algoritmo de prioridade acadêmica calcula um índice de importância para cada disciplina. A função objetivo maximiza a soma das prioridades das disciplinas selecionadas, sujeita a restrições quanto à unicidade da matrícula, um limite de disciplinas eletivas, ausência de conflitos de horário e respeito aos períodos bloqueados pelo estudante. O modelo foi validado por meio de dois estudos de caso utilizando históricos acadêmicos simulados, demonstrando sua viabilidade como ferramenta de apoio à trajetória acadêmica.

Referências

Brandão, M. L., Neves, T. A., and Costa, K. A. (2022). Modelagem matemática para auxiliar estudantes na montagem do horário visando reduzir o tempo de graduação. In Anais do LIV Simpósio Brasileiro de Pesquisa Operacional, Juiz de Fora, MG. Galoá.

Ceschia, S., Di Gaspero, L., and Schaerf, A. (2023). Educational timetabling: Problems, benchmarks, and state-of-the-art results. European Journal of Operational Research, 308(1):1–18.

Dostert, M., Politz, A., and Schmitz, H. (2015). A complexity analysis and an algorithmic approach to student sectioning in existing timetables. Journal of Scheduling, 19:285–293.

INEP (2024). Resumo técnico do censo da educação superior 2022. Technical report, Instituto Nacional de Estudos e Pesquisas, Brasília, DF.

Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research, 218:261–293.

Qu, R., Burke, E. K., McCollum, B., Merlot, L. T. G., and Lee, S. Y. (2009). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12:55–89.

Talbi, E.-G. (2009). Metaheuristics: From Design to Implementation. Wiley Publishing, Nova Jersey, EUA.

UFU (2022). Projeto pedagógico do curso de graduação em bacharelado em sistemas de informação. Technical report, Universidade Federal de Uberlândia, Uberlândia, MG.