
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Loch, Gustavo Valentim, 1985- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
| Autor(es): dc.creator | Farias de Freitas, Flavio Luiz | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T10:25:06Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T10:25:06Z | - |
| Data de envio: dc.date.issued | 2023-11-22 | - |
| Data de envio: dc.date.issued | 2023-11-22 | - |
| Data de envio: dc.date.issued | 2022 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/85151 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/85151 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Gustavo Valentim Loch | - |
| Descrição: dc.description | Dissertaçã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/2023 | - |
| Descrição: dc.description | Inclui referências | - |
| Descrição: dc.description | Resumo: 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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | 1 recurso online : PDF. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Palavras-chave: dc.subject | Programação linear | - |
| Palavras-chave: dc.subject | Ensino superior | - |
| Palavras-chave: dc.subject | Modelos matemáticos | - |
| Palavras-chave: dc.subject | Calendario escolar | - |
| Palavras-chave: dc.subject | Análise Numérica | - |
| Título: dc.title | Otimização de grades horárias no ensino superior : um modelo matemático para minimizar atrasos na conclusão de cursos | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: