Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos

Resumo: A construção de grades horárias é um problema recorrente no ambiente das instituições de ensino superior. Trata-se de um problema complexo, uma vez que a qualidade da grade impacta diretamente na vida dos professores e discentes. A oferta de disciplinas sem um processo de otimização pode gerar limitações aos discentes no momento de definir quais disciplinas irão cursar, contribuindo para possíveis atrasos na conclusão de seus cursos. O presente trabalho descreve um modelo matemático de programação linear inteira mista (PLIM) baseado no University Course Timetabling Problem (UCTTP) que possibilita encontrar os melhores horários para oferta de disciplinas de modo a minimizar o número de períodos necessários para que um discente conclua a sua graduação. Diferentemente dos trabalhos já apresentados na literatura, focados nos docentes, esse modelo prioriza as necessidades dos discentes em sua construção. Para realizar a validação do modelo e testar a sua aplicabilidade utilizou-se de dados anônimos reais de uma universidade pública brasileira. Os resultados obtidos apontam que o modelo apresentou bom desempenho quando implementado, atingindo o objetivo proposto.

Author dc:creator

• Farias de Freitas, Flavio Luiz

Advisor dc:contributor.advisor

• Loch, Gustavo Valentim, 1985-

• Programação linear
• Ensino superior
• Modelos matemáticos
• Calendario escolar
• Análise Numérica

Language dc:language

Português

Handle dc:identifier.uri

https://hdl.handle.net/1884/85151

OAI identifier oai:identifier

oai:acervodigital.ufpr.br:1884/85151