Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos

Detalhes bibliográficos
Autor(a) principal: Spindler, Morgana
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

Registros relacionados