Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense

• Autor(a) principal: Gall, Ana Flávia Neves
• Data de Publicação: 2017
• Outros Autores: Gall, Leonardo Neves
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/25628
• topic: Formulação matemática; Alocação de horários; Universidade; Cplex; Ciência da Computação; Mathematical Formulation; Timetabling; University; Cplex

Este trabalho aborda o processo de alocação de horários em uma universidade, com o intuito de construir um sistema de geração automática de grade horária para o curso de Ciência da Computação da Universidade Federal Fluminense no campus de Rio das Ostras. Esse problema, conhecido como Timetabling, é recorrente a cada início de período letivo e, além disso, quando a alocação é feita de forma manual, os responsáveis pela construção da grade de horários consomem muito tempo para encontrar uma solução razoavelmente satisfatória, a qual, geralmente, não é a melhor solução possível. Esse problema é de difícil solução, uma vez que o conjunto de interesses particulares da instituição, professores e alunos geram várias condições conflitantes a serem atendidas. Sendo assim, neste trabalho o problema é abordado através da criação de uma formulação matemática para atender o conjunto de restrições existentes, visando gerar uma melhor distribuição das aulas no quadro de horários. Para isso, será utilizado o Cplex da IBM ILOG, um software capaz de trabalhar com programação matemática. Os resultados obtidos por meio dos testes realizados solidificam que a geração de uma grade de horários automatizada consistente é possível, reduzindo o tempo de criação e atendendo todas as preferências dos professores que sejam viáveis. Além disso, o tamanho da amostra utilizada nos testes é válido para projeções futuras de crescimento do departamento. O modelo proposto neste trabalho se adaptou muito bem aos diversos cenários testados. Visto a dificuldade encontrada para a alocação de horários, esse trabalho é de grande contribuição, pois facilita a resolução deste problema para o coordenador do curso ao início de cada período letivo. Ademais, outros cursos e até mesmo outras universidades podem aplicar a metodologia usada, adaptando-a de modo a atender as restrições específicas.