Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos

Detalhes bibliográficos
Autor(a) principal: Farias de Freitas, Flavio Luiz
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/85151
Resumo: Orientador: Prof. Dr. Gustavo Valentim Loch
id UFPR_f3b8d34a0992443df0b3673b1ddb0671
oai_identifier_str oai:acervodigital.ufpr.br:1884/85151
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaLoch, Gustavo Valentim, 1985-Farias de Freitas, Flavio Luiz2023-11-23T17:23:09Z2023-11-23T17:23:09Z2023https://hdl.handle.net/1884/85151Orientador: Prof. Dr. Gustavo Valentim LochDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 14/08/2023Inclui referênciasResumo: A construção de grades horárias é um problema recorrente no ambiente das instituições de ensino superior. Trata-se de um problema complexo, uma vez que a qualidade da grade impacta diretamente na vida dos professores e discentes. A oferta de disciplinas sem um processo de otimização pode gerar limitações aos discentes no momento de definir quais disciplinas irão cursar, contribuindo para possíveis atrasos na conclusão de seus cursos. O presente trabalho descreve um modelo matemático de programação linear inteira mista (PLIM) baseado no University Course Timetabling Problem (UCTTP) que possibilita encontrar os melhores horários para oferta de disciplinas de modo a minimizar o número de períodos necessários para que um discente conclua a sua graduação. Diferentemente dos trabalhos já apresentados na literatura, focados nos docentes, esse modelo prioriza as necessidades dos discentes em sua construção. Para realizar a validação do modelo e testar a sua aplicabilidade utilizou-se de dados anônimos reais de uma universidade pública brasileira. Os resultados obtidos apontam que o modelo apresentou bom desempenho quando implementado, atingindo o objetivo proposto.Abstract: The construction of schedules is a recurring problem in higher education institutions. It is a complex problem since the quality of the schedule directly impacts the lives of teachers and students. The offer of courses without an optimization process can generate limitations to students when defining which subjects, they will take, contributing to possible delays in the conclusion of their courses. This paper presents a mathematical model of mixed integer linear programming (PLIM) based on the University Course Timetabling Problem (UCTTP) that makes it possible to find the best times to offer courses to minimize the number of periods required for a student to complete his/her undergraduate degree. Unlike the papers already presented in the literature, which focus on teachers, this model prioritizes the needs of students in its construction. To validate the model and test its applicability, real anonymous data from a public Brazilian university was used. The results obtained indicate that the model presented good performance when implemented, reaching the proposed objective.1 recurso online : PDF.application/pdfProgramação linearEnsino superiorModelos matemáticosCalendario escolarAnálise NuméricaOtimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - FLAVIO LUIZ FARIAS DE FREITAS.pdfapplication/pdf1323351https://acervodigital.ufpr.br/bitstream/1884/85151/1/R%20-%20D%20-%20FLAVIO%20LUIZ%20FARIAS%20DE%20FREITAS.pdf057bd2976c397e686fe80e96282703e9MD51open access1884/851512023-11-23 14:23:09.485open accessoai:acervodigital.ufpr.br:1884/85151Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082023-11-23T17:23:09Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
title Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
spellingShingle Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
Farias de Freitas, Flavio Luiz
Programação linear
Ensino superior
Modelos matemáticos
Calendario escolar
Análise Numérica
title_short Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
title_full Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
title_fullStr Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
title_full_unstemmed Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
title_sort Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
author Farias de Freitas, Flavio Luiz
author_facet Farias de Freitas, Flavio Luiz
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Loch, Gustavo Valentim, 1985-
dc.contributor.author.fl_str_mv Farias de Freitas, Flavio Luiz
contributor_str_mv Loch, Gustavo Valentim, 1985-
dc.subject.por.fl_str_mv Programação linear
Ensino superior
Modelos matemáticos
Calendario escolar
Análise Numérica
topic Programação linear
Ensino superior
Modelos matemáticos
Calendario escolar
Análise Numérica
description Orientador: Prof. Dr. Gustavo Valentim Loch
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-11-23T17:23:09Z
dc.date.available.fl_str_mv 2023-11-23T17:23:09Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/85151
url https://hdl.handle.net/1884/85151
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 recurso online : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/85151/1/R%20-%20D%20-%20FLAVIO%20LUIZ%20FARIAS%20DE%20FREITAS.pdf
bitstream.checksum.fl_str_mv 057bd2976c397e686fe80e96282703e9
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860236016877568

Registros relacionados