RDBU| Repositório Digital da Biblioteca da Unisinos
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos
- RDBU
- →
- Rede Jesuíta Brasil
- →
- Unisinos
- →
- Produção Acadêmica
- →
- Escola Politécnica
- →
- Teses e dissertações
- →
- Mestrado
- →
- PPG Computação Aplicada
- →
- View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos
Spindler, Morgana
Date:
2010-02-12
xmlui.dri2xhtml.METS-1.0.item-contributorAdvisor:
Chiwiacowsky, Leonardo Dagnino
Abstract:
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.
Files in this item
This item appears in the following Collection(s)
-
PPG Computação Aplicada [359]
PPG Computação Aplicada