Geração dos Horários das Licenciaturas do ISEG

O university course timetabling problem é uma variante de um problema de timetabling, no qual se pretende afetar um conjunto de aulas, com inúmeras características, a intervalos temporais e salas, em função de várias restrições identificadas. Distintas metodologias podem ser empregues para resolver instâncias de problemas deste tipo. Este trabalho procura adaptar uma metodologia exata ao problema de geração dos horários de licenciatura do Instituto Superior de Economia e Gestão da Universidade de Lisboa (ISEG). Para tal, desenvolveu-se um modelo de programação linear inteira, que foi, posteriormente, implementado em Python para se tentar atingir uma solução para o problema inicialmente identificado. Deste modo, foram testadas metodologias distintas, com alterações em certas restrições, aplicadas a diversas instâncias compostas por aulas de cursos diferentes. Em função dos resultados obtidos nestes testes, conclui-se que a melhor metodologia contém 12 conjuntos de restrições e um algoritmo de fixação de eventos. Nestas restrições incluem--se as restrições de equilíbrio que procuram melhorar a qualidade da solução gerada. Os horários gerados são semelhantes aos horários atuais das turmas do ISEG, apesar de, geralmente, o número de aulas por dia para cada turma ser mais uniforme, devido à imposição de restrições de equilíbrio. No entanto, por vezes persistem períodos de aulas consecutivos muito extensos, sem qualquer intervalo, que deveriam ser evitados. Com este trabalho, estabelece-se uma base inicial importante para o desenvolvimento de uma metodologia alternativa ao software atualmente utilizado pela faculdade para a geração dos horários, com o objetivo de futuramente ser possível afetar todas as aulas de cada semestre.