Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/25422| Tipo: | 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 |
| Orientador: | Jardim, Maria Helena Cautiero Horta |
| Coorientador: | Silva, João Carlos Pereira da |
| Resumo: | 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. |
| Palavras-chave: | 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 |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 12-Mar-2025 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| GASilva.pdf | 1.14 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.
