Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/48612| ORCID: |  http://orcid.org/0009-0001-6624-6359 |
| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | Acesso Aberto |
| Título: | Modelo de otimização da grade horária para discentes da FACOM/UFU |
| Autor(es): | Mendes, João Pedro Corrêa de Melo |
| Primeiro orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primeiro membro da banca: | Miani, Rodrigo Sanches |
| Segundo membro da banca: | Escarpinati, Mauricio Cunha |
| Resumo: | Este trabalho apresenta o desenvolvimento de um modelo de otimização para auxiliar discentes do curso de Sistemas de Informação da FACOM/UFU na tomada de decisão durante a matrícula. O objetivo é mitigar problemas de retenção e evasão por meio da resolução do Problema de Construção de Horário Personalizado (PCHP). A metodologia utiliza a Programação Linear para formular o modelo matemático, fundamentado na abstração da grade curricular como um dígrafo através da biblioteca NetworkX. A partir dessa estrutura, foi desenvolvido um algoritmo de Prioridade Acadêmica que pondera a carga horária e o impacto das disciplinas no desbloqueio de pré-requisitos futuros. A implementação em Python com a biblioteca PuLP permitiu processar as variáveis binárias de decisão para encontrar soluções viáveis. O trabalho obteve sucesso, o modelo conseguiu otimizar a grade horária apesar das restrições pessoais dos estudantes. A simulação de caso de dois estudantes como testes demonstram esse sucesso. Dessa forma, o modelo é uma forma objetiva para o planejamento acadêmico que pode ser aplicado em outros cursos da instituição. |
| Palavras-chave: | Pesquisa Operacional Programação Linear Problema de Construção de Horário Personalizado Otimização Modelo Matemático |
| Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Referência: | MENDES, João Pedro Corrêa de Melo. Modelo de otimização da grade horária para discentes da FACOM/UFU. 2026. 35 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Universidade Federal de Uberlândia, Uberlândia, 2026. |
| URI: | https://repositorio.ufu.br/handle/123456789/48612 |
| Data de defesa: | 25-Mar-2026 |
| Aparece nas coleções: | TCC - Sistemas de Informação (Uberlândia) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| ModeloOtimizacaoGradeHoraria.pdf | TCC | 3.76 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
