Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/39522 |
Resumo: | Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível. |
id |
URGS_e6c78aeb115009fa6c154689e062421e |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/39522 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Bornia Poulsen, Camilo JoséBandeira, Denise Lindstrom2012-04-24T01:21:33Z2012http://hdl.handle.net/10183/39522000825681Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível.Every beginning of term, educational institution managers face a typical problem: planning the classes' timetable, according to their lesson demands for each subject, considering, furthermore, the schedule constrains of all actors. Known as school timetabling problem (STP), this typical combinatorial optimization problem is remarkably complex due to the high number of variables and constraints. Owing to the rules of each country's educational system, STP can have uncountable variants, each one with their own set of features. This dissertation searches to offer a model to STP considering the Brazilian Educational System, focusing on allocating not only the teachers but also determining which subject each teacher should teach and allocating classrooms, laboratories and the like. The propesed model, based on the metaheuristic simulated annealing, was conceived so that each educational institution using this model has the freedom to define which penalty will be applied to each possible kind of noncomformity and constraint, in order for the applied algorithm to find a solution at the lowest cost as possible.application/pdfporFerramentas de gestãoGrade de horáriosAlocação de recursosPesquisa operacionalSchool timetabling problemTimetableSimulated annealingMetaheuristicsOperational searchDesenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000825681.pdf.txt000825681.pdf.txtExtracted Texttext/plain232268http://www.lume.ufrgs.br/bitstream/10183/39522/2/000825681.pdf.txt0b286b191087763d4b6df737350d12deMD52ORIGINAL000825681.pdf000825681.pdfTexto completoapplication/pdf4633029http://www.lume.ufrgs.br/bitstream/10183/39522/1/000825681.pdf03f9b1254846c317aa4dc10409628294MD51THUMBNAIL000825681.pdf.jpg000825681.pdf.jpgGenerated Thumbnailimage/jpeg1353http://www.lume.ufrgs.br/bitstream/10183/39522/3/000825681.pdf.jpg9beff9be9d0b12761693ff060ebc77f5MD5310183/395222018-10-10 08:17:48.909oai:www.lume.ufrgs.br:10183/39522Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-10T11:17:48Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
title |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
spellingShingle |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing Bornia Poulsen, Camilo José Ferramentas de gestão Grade de horários Alocação de recursos Pesquisa operacional School timetabling problem Timetable Simulated annealing Metaheuristics Operational search |
title_short |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
title_full |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
title_fullStr |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
title_full_unstemmed |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
title_sort |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing |
author |
Bornia Poulsen, Camilo José |
author_facet |
Bornia Poulsen, Camilo José |
author_role |
author |
dc.contributor.author.fl_str_mv |
Bornia Poulsen, Camilo José |
dc.contributor.advisor1.fl_str_mv |
Bandeira, Denise Lindstrom |
contributor_str_mv |
Bandeira, Denise Lindstrom |
dc.subject.por.fl_str_mv |
Ferramentas de gestão Grade de horários Alocação de recursos Pesquisa operacional |
topic |
Ferramentas de gestão Grade de horários Alocação de recursos Pesquisa operacional School timetabling problem Timetable Simulated annealing Metaheuristics Operational search |
dc.subject.eng.fl_str_mv |
School timetabling problem Timetable Simulated annealing Metaheuristics Operational search |
description |
Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível. |
publishDate |
2012 |
dc.date.accessioned.fl_str_mv |
2012-04-24T01:21:33Z |
dc.date.issued.fl_str_mv |
2012 |
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 |
http://hdl.handle.net/10183/39522 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000825681 |
url |
http://hdl.handle.net/10183/39522 |
identifier_str_mv |
000825681 |
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 |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/39522/2/000825681.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/39522/1/000825681.pdf http://www.lume.ufrgs.br/bitstream/10183/39522/3/000825681.pdf.jpg |
bitstream.checksum.fl_str_mv |
0b286b191087763d4b6df737350d12de 03f9b1254846c317aa4dc10409628294 9beff9be9d0b12761693ff060ebc77f5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085223702986752 |