Ações Consultar Procurar Exibir estatísticas

Dúvidas e sugestões

Consultar: Programa de Pós-Graduação em Ciência da Computação

Título [PT]: Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
Autor(es): Walter Marcondes Filho
Palavras-chave [PT]:

Universidade. Espaço físico. Problema de Alocação de Salas. Heurística. Otimização combinatória.

Classroom Assignment Problem. Heuristics. Combinatorial Optimization.

Ademir Aparecido Constantino [Orientador] - UEM Anderson Faustino da Silva - UEM Marcone Jamilson Freitas Souza - UFOP

Resumo: O Problema de Alocação de Salas em uma instituição acadêmica consiste em distribuir turmas para as devidas salas, respeitando uma série de restrições operacionais e preferências. Neste trabalho é proposta a aplicação de três algoritmos heurísticos. O primeiro consiste na resolução sucessiva de problemas de designação e o segundo na resolução sucessiva de problemas de designação com gargalo, ambos com três fases cada. O terceiro algoritmo é baseado na meta-heurística Busca em Vizinhança Variável. Os testes foram realizados com dados reais de uma universidade e os resultados alcançados pelos três algoritmos foram comparados entre si e com resultados utilizados pela instituição. O primeiro algoritmo, baseado no problema de designação, apresentou os melhores resultados em relação à qualidade da solução e eficiência. Abstract: The Classroom Assignment Problem in an academic institution consists in distributing classes for the due rooms, respecting a series of operational restrictions and preferences. In this work, the application of three heuristic algorithms is proposed. The first one consists in a successive resolution of assignment problem and the second in a successive resolution of bottleneck assignment problem, both with three phases each. The third algorithm is based on Variable Neighborhood Search metaheuristic. The tests were realized with real data of a public university and the results reached by the three algorithms were compared among themselves and with those used by the institution. The first algorithm, based on the assignment problem, presented the best results in relation to the quality of the solution and efficiency.

Idioma: Português Data de Publicação: 2008 Local de Publicação: Maringá Orientador: Prof. Dr. Ademir Aparecido Constantino Instituição: Universidade Estadual de Maringá . Departamento de Informática Nível: Dissertação (mestrado em Ciência da Computação)/ UEM: Programa de Pós-Graduação em Ciência da Computação

Responsavel: inez
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Dissertacao Walter.pdf
Tamanho: 1164 Kb (1191543 bytes)
Criado: 28-03-2009 15:12
Atualizado: 28-03-2009 15:17
Visitas: 2092
Downloads: 224

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.