Publicação:
Modelo de otimização da grade horária para discentes da FACOM/UFU

Página do item simplificado
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3181954061121790pt_BR
dc.contributor.referee1Miani, Rodrigo Sanches
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2992074747740327pt_BR
dc.contributor.referee2Escarpinati, Mauricio Cunha
dc.contributor.referee2Latteshttp://lattes.cnpq.br/5939941255055989pt_BR
dc.creatorMendes, João Pedro Corrêa de Melo
dc.date.accessioned2026-04-08T12:39:09Z
dc.date.available2026-04-08T12:39:09Z
dc.date.issued2026-03-25
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoEste 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.pt_BR
dc.identifier.citationMENDES, 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.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/48612
dc.languageporpt_BR
dc.orcid.putcode211156641
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-sa/3.0/us/*
dc.sizeorduration35pt_BR
dc.subjectPesquisa Operacionalpt_BR
dc.subjectProgramação Linearpt_BR
dc.subjectProblema de Construção de Horário Personalizadopt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectModelo Matemáticopt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICApt_BR
dc.titleModelo de otimização da grade horária para discentes da FACOM/UFUpt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dspace.entity.typePublication

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
ModeloOtimizacaoGradeHoraria.pdf
Tamanho:
3.67 MB
Formato:
Adobe Portable Document Format
Descrição:
TCC
Baixar

Coleções

TCC - Sistemas de Informação (Uberlândia)