Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos
Autor(a) principal: | |
---|---|
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 |