Escolar Documentos
Profissional Documentos
Cultura Documentos
Horrios
Problema de Alocao de Salas
Lus Paulo Cavalcante
Sumrio
Introduo
O Problema de Alocao de Salas
Requisitos essenciais
Requisitos no essenciais
Otimizao Combinatria
Metaheursticas mais utilizadas
Concluso
Referncias
Introduo
O problema de alocao de salas consiste em, a partir de horrios de
aulas pr- estabelecidos para cada turma, determinar a qual sala deve ser
alocada uma turma em um dado horrio.
Requisitos Essenciais
Requisitos No Essenciais
Utilizar o espao das salas, de modo que turmas grandes fiquem em salas
maiores e turmas menores em salas de menor capacidade;
Em algumas salas, como as que possuem equipamentos multimdias,
preservar as restries de uso e evitar sua utilizao desnecessria
sempre que possvel;
Minimizar o deslocamento das turmas entre salas diferentes, diminuindo
a troca de salas durante a mudana de horrio.
Otimizao Combinatria
Otimizao Combinatria
Simulated Annealing
Algoritmos Genticos
Colnia de formigas
Busca Tabu
Concluso
Nesta apresentao, realizou-se uma breve introduo ao problema de
alocaes de salas, vimos que este problema possui solues que podem ser
viveis, ou seja, NP-difcil onde so resolvidos por mtodos heursticos.
Atualmente a busca tabu vem sendo mostrada bastante vivel para a
resoluo desta classe de problemas.
Referncias
1.
2.
3.