Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
Texto Completo: | http://www.repositorio.jesuita.org.br/handle/UNISINOS/2284 |
Resumo: | Este trabalho aborda o uso de uma metaheurística populacional para a solução do problema de otimização conhecido, na Pesquisa Operacional, como Programação de Horário de Cursos Baseada em Currículos. O problema de Programação de Horário de Cursos Baseada em Currículos consiste na construção das grades de horário de cursos em instituição de ensino que indicam em quais períodos semanais cada disciplina destes cursos deverá ocorrer, alocando professores e salas e respeitando um conjunto de requisitos organizacionais, pedagógicos e pessoais. Este trabalho apresenta uma formulação matemática para o problema e especifica um algoritmo de solução baseado na técnica metaheurística Busca Dispersa, combinada com o método de Reconexão por Caminhos. Além disso, é apresentado o registro de testes realizados com instâncias de problemas utilizadas na International Timetabling Competition e também em um problema real de uma instituição local de esino superior. |
id |
USIN_549be6f83dc5073aac75cf847a6426d6 |
---|---|
oai_identifier_str |
oai:www.repositorio.jesuita.org.br:UNISINOS/2284 |
network_acronym_str |
USIN |
network_name_str |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
repository_id_str |
|
spelling |
2015-03-05T14:01:22Z2015-03-05T14:01:22Z2010-02-12Made available in DSpace on 2015-03-05T14:01:22Z (GMT). No. of bitstreams: 0 Previous issue date: 12Este trabalho aborda o uso de uma metaheurística populacional para a solução do problema de otimização conhecido, na Pesquisa Operacional, como Programação de Horário de Cursos Baseada em Currículos. O problema de Programação de Horário de Cursos Baseada em Currículos consiste na construção das grades de horário de cursos em instituição de ensino que indicam em quais períodos semanais cada disciplina destes cursos deverá ocorrer, alocando professores e salas e respeitando um conjunto de requisitos organizacionais, pedagógicos e pessoais. Este trabalho apresenta uma formulação matemática para o problema e especifica um algoritmo de solução baseado na técnica metaheurística Busca Dispersa, combinada com o método de Reconexão por Caminhos. Além disso, é apresentado o registro de testes realizados com instâncias de problemas utilizadas na International Timetabling Competition e também em um problema real de uma instituição local de esino superior.This paper discusses the use of a populational metaheuristic to solve the optimization problem known in Operational Research, as Curriculum Based Timetabling. The Curriculum Based Timetabling problem is the construction of schedule of courses in educational institutions that indicate which weekly times each subject of these courses should occur, allocating rooms and teachers and a respecting a set of organizational, pedagogical and personal requirements. This paper presents a mathematical formulation for the problem and specify a solution algorithm based on the Scatter Search metaheuristic technique, combined with the method Path Relinking. Furthermore, it is present the record of tests with instances of problems used in the International Timetabling Competition and also a real problem of a local institution.Bolsa para curso e programa de Pós GraduaçãoSpindler, Morganahttp://lattes.cnpq.br/4771197075117111http://lattes.cnpq.br/2945278651389111Chiwiacowsky, Leonardo DagninoUniversidade do Vale do Rio do SinosPrograma de Pós-Graduação em Computação AplicadaUNISINOSBrasilEscola PolitécnicaUma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhosCiências Exatas e da Terrabusca dispersahorário eucacionalotimização combinatóriareconexão por caminhospesquisa operacionalcombinatorial optimizationpath relinkingscatter searchtimetablingoperation researchinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/2284info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALMorganaSpindlerComputacaoAplicada.pdfMorganaSpindlerComputacaoAplicada.pdfapplication/pdf616918http://repositorio.jesuita.org.br/bitstream/UNISINOS/2284/1/MorganaSpindlerComputacaoAplicada.pdfc142d7b2fa2f8b84b61f0da22f9d3a2bMD51UNISINOS/22842015-03-12 16:19:14.307oai:www.repositorio.jesuita.org.br:UNISINOS/2284Biblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2015-03-12T19:19:14Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false |
dc.title.pt_BR.fl_str_mv |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
title |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
spellingShingle |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos Spindler, Morgana Ciências Exatas e da Terra busca dispersa horário eucacional otimização combinatória reconexão por caminhos pesquisa operacional combinatorial optimization path relinking scatter search timetabling operation research |
title_short |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
title_full |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
title_fullStr |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
title_full_unstemmed |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
title_sort |
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos |
author |
Spindler, Morgana |
author_facet |
Spindler, Morgana |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4771197075117111 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/2945278651389111 |
dc.contributor.author.fl_str_mv |
Spindler, Morgana |
dc.contributor.advisor1.fl_str_mv |
Chiwiacowsky, Leonardo Dagnino |
contributor_str_mv |
Chiwiacowsky, Leonardo Dagnino |
dc.subject.cnpq.fl_str_mv |
Ciências Exatas e da Terra |
topic |
Ciências Exatas e da Terra busca dispersa horário eucacional otimização combinatória reconexão por caminhos pesquisa operacional combinatorial optimization path relinking scatter search timetabling operation research |
dc.subject.por.fl_str_mv |
busca dispersa horário eucacional otimização combinatória reconexão por caminhos pesquisa operacional |
dc.subject.eng.fl_str_mv |
combinatorial optimization path relinking scatter search timetabling operation research |
description |
Este trabalho aborda o uso de uma metaheurística populacional para a solução do problema de otimização conhecido, na Pesquisa Operacional, como Programação de Horário de Cursos Baseada em Currículos. O problema de Programação de Horário de Cursos Baseada em Currículos consiste na construção das grades de horário de cursos em instituição de ensino que indicam em quais períodos semanais cada disciplina destes cursos deverá ocorrer, alocando professores e salas e respeitando um conjunto de requisitos organizacionais, pedagógicos e pessoais. Este trabalho apresenta uma formulação matemática para o problema e especifica um algoritmo de solução baseado na técnica metaheurística Busca Dispersa, combinada com o método de Reconexão por Caminhos. Além disso, é apresentado o registro de testes realizados com instâncias de problemas utilizadas na International Timetabling Competition e também em um problema real de uma instituição local de esino superior. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-02-12 |
dc.date.accessioned.fl_str_mv |
2015-03-05T14:01:22Z |
dc.date.available.fl_str_mv |
2015-03-05T14:01:22Z |
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://www.repositorio.jesuita.org.br/handle/UNISINOS/2284 |
url |
http://www.repositorio.jesuita.org.br/handle/UNISINOS/2284 |
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.publisher.none.fl_str_mv |
Universidade do Vale do Rio do Sinos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação Aplicada |
dc.publisher.initials.fl_str_mv |
UNISINOS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola Politécnica |
publisher.none.fl_str_mv |
Universidade do Vale do Rio do Sinos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) instname:Universidade do Vale do Rio dos Sinos (UNISINOS) instacron:UNISINOS |
instname_str |
Universidade do Vale do Rio dos Sinos (UNISINOS) |
instacron_str |
UNISINOS |
institution |
UNISINOS |
reponame_str |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
collection |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
bitstream.url.fl_str_mv |
http://repositorio.jesuita.org.br/bitstream/UNISINOS/2284/1/MorganaSpindlerComputacaoAplicada.pdf |
bitstream.checksum.fl_str_mv |
c142d7b2fa2f8b84b61f0da22f9d3a2b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS) |
repository.mail.fl_str_mv |
|
_version_ |
1801844943733391360 |