Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/25422| Especie: | Trabalho de conclusão de graduação |
| Título : | Modelagem bipartida para a solução do problema da grade horária universitária |
| Autor(es)/Inventor(es): | Silva, Gabrielly de Andrade da |
| Tutor: | Jardim, Maria Helena Cautiero Horta |
| Tutor : | Silva, João Carlos Pereira da |
| Resumen: | 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. |
| Materia: | 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 |
| Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade de producción: | Instituto de Computação |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | 12-mar-2025 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| GASilva.pdf | 1.14 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.
