Modelagem bipartida para a solução do problema da grade horária universitária

Silva, Gabrielly de Andrade da

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/25422

Type:	Trabalho de conclusão de graduação
Title:	Modelagem bipartida para a solução do problema da grade horária universitária
Author(s)/Inventor(s):	Silva, Gabrielly de Andrade da
Advisor:	Jardim, Maria Helena Cautiero Horta
Co-advisor:	Silva, João Carlos Pereira da
Abstract:	Este trabalho propõe a criação de um modelo matemático bipartido para a otimização da grade horária no Instituto de Computação (IC) da Universidade Federal do Rio de Janeiro (UFRJ), automatizando a alocação de disciplinas e salas com o objetivo de otimizar o uso de recursos e reduzir erros comuns no processo manual, ainda amplamente utilizado. O modelo separa a alocação de salas da designação de professores às disciplinas, tratando-os como dois problemas distintos, porém interligados, o que torna o processo mais flexível e adaptável a outros cenários. Para a construção dos dois modelos, foram consideradas boas práticas de mercado e da engenharia de software, assegurando que a solução fosse robusta, escalável e passível de adaptação no futuro. A pesquisa foi conduzida por meio de um estudo de caso, que incluiu o mapeamento de requisitos, modelagem matemática e validação de resultados, utilizando técnicas de otimização combinatória e programação matemática. A implementação foi realizada com a utilização do solver Gurobi em Python. A flexibilidade do modelo proposto permite futuras adaptações às mudanças nas diretrizes acadêmicas do IC e de outros cursos do Centro de Ciências Matemáticas e da Natureza (CCMN) da UFRJ. Além disso, as simulações realizadas se mostraram promissoras para uma aplicação real, demonstrando potencial para otimizar recursos como tempo e capacidade de trabalho. Dessa forma, o modelo proposto possibilita um melhor aproveitamento dos recursos institucionais e oferece uma solução mais eficiente para o agendamento.
Keywords:	Modelagem matemática Otimização combinatória Problema de grade horária Grade horária baseada no currículo Combinatorial optimization Mathematical modeling Curriculum based Timetabling problem
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Production unit:	Instituto de Computação
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	12-Mar-2025
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
GASilva.pdf		1.14 MB	Adobe PDF	View/Open

Show full item record Recommend this item View Statistics

Pantheon Institutional repository