Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/35170 |
Resumo: | Orientadora: Profª Drª Maria Teresinha Arns Steiner |
id |
UFPR_d8520290e886743869b2d630069ac0b1 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/35170 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Góes, Anderson Roges Teixeira, 1979-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoSteiner, Maria Teresinha Arns, 1957-Andrade, Pedro Rochavetz de Lara2024-04-19T15:35:13Z2024-04-19T15:35:13Z2014https://hdl.handle.net/1884/35170Orientadora: Profª Drª Maria Teresinha Arns SteinerCoorientador: Prof. Dr. Anderson Roges Teixeira GóesDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 25/02/2014Inclui referênciasÁrea de concentração: Métodos de pesquisa operacionalResumo: Com a atual tendência de crescimento das instituições de ensino, aumenta-se também a necessidade de melhoria na utilização dos recursos desses estabelecimentos. Entre os recursos que podem ser otimizados está a definição de uma grade horária escolar, envolvendo professores, alunos, disciplinas, horários e salas de aula. Mais especificamente, o tema deste trabalho é a geração da grade horária escolar, com a definição de dias e horários para encontros entre alunos e professores com o objetivo de tratar sobre disciplinas específicas. Para a resolução do problema foi desenvolvida uma ferramenta chamada "Classe Mestre" capaz de gerar a grade horária de instituições de Ensino Fundamental, baseada em técnicas meta-heurísticas que levem em consideração, também, as preferências dos professores. No presente trabalho são aplicados o modelo matemático de Programação Linear Inteira Binária (PLIB) e as meta-heurísticas Busca Local (BL) e Iterated Local Search (ILS) a alguns problemas. Tendo em vista que o ILS contém a BL no seu procedimento, analisam-se os ganhos que a aplicação do ILS fornece em relação à aplicação isolada da BL, bem como a dispersão de ambas as técnicas em relação à solução ótima do problema. Todos os resultados apresentados são gerados a partir da aplicação da ferramenta em estudos de caso de escolas da rede pública do Município de Araucária-PR.Abstract: The current growth trend of educational institutions increases the need for improvement in the use of establishments' resources. Among the resources that can be optimized is the ones used for the definition of a school timetable involving teachers, students, courses, schedules, and classrooms. The theme of this dissertation is, more specifically, the generation of this school timetable, that establishes dates and times for meetings between students and teachers that lecture specific disciplines. To solve this problem, a tool called "Classe Mestre" has been developed, capable of generating the timetable for institutions of primary education, considering teachers' preferences and based on meta-heuristic techniques. In this paper, the mathematical model of Binary Integer Linear Programming (BILP), the meta-heuristics Local Search (LS) and Iterated Local Search (ILS) are applied to selected problems. Since ILS contains the LS in its procedure, the gains that the application of ILS provides for the application of isolated LS are analyzed, as well as the dispersion of both techniques regarding the optimal solution. All results are generated from the application of the tool in case studies of public schools in the city of Araucária-PR.221f. : il., grafs., tabs.application/pdfDisponível em formato digitalEngenhariasProgramação linearModelos matemáticosAdministração do tempoOtimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local searchinfo: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 - PEDRO ROCHAVETZ DE LARA ANDRADE.pdfapplication/pdf2446986https://acervodigital.ufpr.br/bitstream/1884/35170/1/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdfb27605048a759e0ad9471b516a397188MD51open accessTEXTR - D - PEDRO ROCHAVETZ DE LARA ANDRADE.pdf.txtExtracted Texttext/plain444350https://acervodigital.ufpr.br/bitstream/1884/35170/2/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdf.txt68848a1207e471c1b1f11d00697bb764MD52open accessTHUMBNAILR - D - PEDRO ROCHAVETZ DE LARA ANDRADE.pdf.jpgGenerated Thumbnailimage/jpeg1097https://acervodigital.ufpr.br/bitstream/1884/35170/3/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdf.jpg4ab0b736663deb8a363317afc66b7d12MD53open access1884/351702024-04-19 12:35:13.382open accessoai:acervodigital.ufpr.br:1884/35170Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-19T15:35:13Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
title |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
spellingShingle |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search Andrade, Pedro Rochavetz de Lara Engenharias Programação linear Modelos matemáticos Administração do tempo |
title_short |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
title_full |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
title_fullStr |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
title_full_unstemmed |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
title_sort |
Otimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local search |
author |
Andrade, Pedro Rochavetz de Lara |
author_facet |
Andrade, Pedro Rochavetz de Lara |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Góes, Anderson Roges Teixeira, 1979- Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção |
dc.contributor.advisor1.fl_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.contributor.author.fl_str_mv |
Andrade, Pedro Rochavetz de Lara |
contributor_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.subject.por.fl_str_mv |
Engenharias Programação linear Modelos matemáticos Administração do tempo |
topic |
Engenharias Programação linear Modelos matemáticos Administração do tempo |
description |
Orientadora: Profª Drª Maria Teresinha Arns Steiner |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014 |
dc.date.accessioned.fl_str_mv |
2024-04-19T15:35:13Z |
dc.date.available.fl_str_mv |
2024-04-19T15:35:13Z |
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/35170 |
url |
https://hdl.handle.net/1884/35170 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
221f. : il., grafs., tabs. 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/35170/1/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdf https://acervodigital.ufpr.br/bitstream/1884/35170/2/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/35170/3/R%20-%20D%20-%20PEDRO%20ROCHAVETZ%20DE%20LARA%20ANDRADE.pdf.jpg |
bitstream.checksum.fl_str_mv |
b27605048a759e0ad9471b516a397188 68848a1207e471c1b1f11d00697bb764 4ab0b736663deb8a363317afc66b7d12 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860380422569984 |