1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Sistemas de Informação (Uberlândia)
Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufu.br/handle/123456789/48612
Registro completo de metadatos
Campo DCValorLengua/Idioma
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.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.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-sa/3.0/us/*
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.titleModelo de otimização da grade horária para discentes da FACOM/UFUpt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
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.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.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.sizeorduration35pt_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
Aparece en las colecciones:TCC - Sistemas de Informação (Uberlândia)

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
ModeloOtimizacaoGradeHoraria.pdfTCC3.76 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons