Problema da programação de horários em escolas: um estudo de caso

Detalhes bibliográficos
Autor(a) principal: Silva, Bianca Almeida da
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/21830
Resumo: O Problema de Programação de Horários (PPH) é um desafio frequente nas grandes organizações que periodicamente precisam agendar uma sequência de encontros entre um grupo de pessoas em um período prefixado de tempo, atendendo as mais diversas restrições. Cada organização possui recursos e restrições distintas, aumentando a complexidade da resolução de problemas desse tipo. Em Escolas, o PPH surge no início de cada período letivo, em que é necessário alocar professores a turmas, dias e horários respeitando restrições de cunho organizacional, pessoal e pedagógico. No Brasil, as escolas costumam montar suas grades de forma manual. Tal atividade costuma levar muito tempo e dificilmente resulta na solução ótima. Visto que uma grade de horários coesa ajuda a melhorar o desempenho de docentes e discentes, o presente trabalho tem como foco otimizar a construção da grade de horários de uma Escola do Ensino Fundamental, através da definição de um modelo de programação linear inteira, que atenda todas as restrições consideradas obrigatórias pela escola e o máximo possível de restrições desejadas pela mesma. A aplicação da modelagem proposta em dados referentes ao ano de 2019, permitiu a otimização da construção da grade de horários, que passou a ser elaborada em menos tempo e resultou em uma solução melhor que o cenário atual da escola, visto que atendeu todas as restrições fortes e reduziu o número de violações nas restrições desejáveis de 17 para 5
id UFF-2_58558f5678b379702c44352066ff35d7
oai_identifier_str oai:app.uff.br:1/21830
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Problema da programação de horários em escolas: um estudo de casoProgramação linear inteiraProgramação de horáriosModelo matemáticoProgramação linearModelo matemáticoEngenharia de produçãoLinear and integer programmingTimetablingMathematical modelO Problema de Programação de Horários (PPH) é um desafio frequente nas grandes organizações que periodicamente precisam agendar uma sequência de encontros entre um grupo de pessoas em um período prefixado de tempo, atendendo as mais diversas restrições. Cada organização possui recursos e restrições distintas, aumentando a complexidade da resolução de problemas desse tipo. Em Escolas, o PPH surge no início de cada período letivo, em que é necessário alocar professores a turmas, dias e horários respeitando restrições de cunho organizacional, pessoal e pedagógico. No Brasil, as escolas costumam montar suas grades de forma manual. Tal atividade costuma levar muito tempo e dificilmente resulta na solução ótima. Visto que uma grade de horários coesa ajuda a melhorar o desempenho de docentes e discentes, o presente trabalho tem como foco otimizar a construção da grade de horários de uma Escola do Ensino Fundamental, através da definição de um modelo de programação linear inteira, que atenda todas as restrições consideradas obrigatórias pela escola e o máximo possível de restrições desejadas pela mesma. A aplicação da modelagem proposta em dados referentes ao ano de 2019, permitiu a otimização da construção da grade de horários, que passou a ser elaborada em menos tempo e resultou em uma solução melhor que o cenário atual da escola, visto que atendeu todas as restrições fortes e reduziu o número de violações nas restrições desejáveis de 17 para 5Timetabling is a frequent challenge in large organizations that periodically need to schedule a sequence of meetings between a group of people in a preset period of time, attending the most diverse restrictions. Each organization has different resources and restrictions, increasing the complexity of solving such problems. In Schools, the timetabling appears at the beginning of each school term, when it is necessary to allocate teachers to classes, days and times respecting restrictions of an organizational, personal and pedagogical nature. In Brazil, schools usually structure their timetable manually. Such activity usually takes a long time and hardly results in the optimal solution. Since a cohesive timetable helps to improve the performance of teachers and students, the focus of the work is to optimize the design of the timetable of an Elementary School, through the definition of a linear and integer programming model, which attends all restrictions considered mandatory and the maximum possible restrictions desired by the school. The proposed modeling application in the 2019 data, allowed the optimization of the timetable construction, which started to be elaborated in less time and resulted in a better solution than the school current scenario, since it met all the strong restrictions and reduced the violations number in the desirable restrictions from 17 to 5Roboredo, Marcos CostaMonteiro, Marcelo MacielPereira, ValdecySilva, Bianca Almeida da2021-05-03T14:41:11Z2021-05-03T14:41:11Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVA, Bianca Almeida da. Problema da programação de horários em escolas: um estudo de caso. 2021. 52 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.https://app.uff.br/riuff/handle/1/21830http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-11-21T21:03:11Zoai:app.uff.br:1/21830Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-11-21T21:03:11Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Problema da programação de horários em escolas: um estudo de caso
title Problema da programação de horários em escolas: um estudo de caso
spellingShingle Problema da programação de horários em escolas: um estudo de caso
Silva, Bianca Almeida da
Programação linear inteira
Programação de horários
Modelo matemático
Programação linear
Modelo matemático
Engenharia de produção
Linear and integer programming
Timetabling
Mathematical model
title_short Problema da programação de horários em escolas: um estudo de caso
title_full Problema da programação de horários em escolas: um estudo de caso
title_fullStr Problema da programação de horários em escolas: um estudo de caso
title_full_unstemmed Problema da programação de horários em escolas: um estudo de caso
title_sort Problema da programação de horários em escolas: um estudo de caso
author Silva, Bianca Almeida da
author_facet Silva, Bianca Almeida da
author_role author
dc.contributor.none.fl_str_mv Roboredo, Marcos Costa
Monteiro, Marcelo Maciel
Pereira, Valdecy
dc.contributor.author.fl_str_mv Silva, Bianca Almeida da
dc.subject.por.fl_str_mv Programação linear inteira
Programação de horários
Modelo matemático
Programação linear
Modelo matemático
Engenharia de produção
Linear and integer programming
Timetabling
Mathematical model
topic Programação linear inteira
Programação de horários
Modelo matemático
Programação linear
Modelo matemático
Engenharia de produção
Linear and integer programming
Timetabling
Mathematical model
description O Problema de Programação de Horários (PPH) é um desafio frequente nas grandes organizações que periodicamente precisam agendar uma sequência de encontros entre um grupo de pessoas em um período prefixado de tempo, atendendo as mais diversas restrições. Cada organização possui recursos e restrições distintas, aumentando a complexidade da resolução de problemas desse tipo. Em Escolas, o PPH surge no início de cada período letivo, em que é necessário alocar professores a turmas, dias e horários respeitando restrições de cunho organizacional, pessoal e pedagógico. No Brasil, as escolas costumam montar suas grades de forma manual. Tal atividade costuma levar muito tempo e dificilmente resulta na solução ótima. Visto que uma grade de horários coesa ajuda a melhorar o desempenho de docentes e discentes, o presente trabalho tem como foco otimizar a construção da grade de horários de uma Escola do Ensino Fundamental, através da definição de um modelo de programação linear inteira, que atenda todas as restrições consideradas obrigatórias pela escola e o máximo possível de restrições desejadas pela mesma. A aplicação da modelagem proposta em dados referentes ao ano de 2019, permitiu a otimização da construção da grade de horários, que passou a ser elaborada em menos tempo e resultou em uma solução melhor que o cenário atual da escola, visto que atendeu todas as restrições fortes e reduziu o número de violações nas restrições desejáveis de 17 para 5
publishDate 2021
dc.date.none.fl_str_mv 2021-05-03T14:41:11Z
2021-05-03T14:41:11Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, Bianca Almeida da. Problema da programação de horários em escolas: um estudo de caso. 2021. 52 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.
https://app.uff.br/riuff/handle/1/21830
identifier_str_mv SILVA, Bianca Almeida da. Problema da programação de horários em escolas: um estudo de caso. 2021. 52 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.
url https://app.uff.br/riuff/handle/1/21830
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838692323098624

Registros relacionados