Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Cincia da Computao

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Cincia da Computao > Programa de Ps-Graduao em Cincia da Computao

Ttulo [PT]: Desenvolvimento e aplicao de algoritmos heursticos ao problema de alocao de espao fsico em universidade
Autor(es): Walter Marcondes Filho
Palavras-chave [PT]:

Universidade. Espao fsico. Problema de Alocao de Salas. Heurstica. Otimizao combinatria.
Palavras-chave [EN]:
Classroom Assignment Problem. Heuristics. Combinatorial Optimization.
rea de concentrao: Cincia da Computao
Titulao: Mestre em Cincia da Computao
Banca:
Ademir Aparecido Constantino [Orientador] - UEM
Anderson Faustino da Silva - UEM
Marcone Jamilson Freitas Souza - UFOP
Resumo:
Resumo: O Problema de Alocao de Salas em uma instituio acadmica consiste em distribuir turmas para as devidas salas, respeitando uma srie de restries operacionais e preferncias. Neste trabalho proposta a aplicao de trs algoritmos heursticos. O primeiro consiste na resoluo sucessiva de problemas de designao e o segundo na resoluo sucessiva de problemas de designao com gargalo, ambos com trs fases cada. O terceiro algoritmo baseado na meta-heurstica Busca em Vizinhana Varivel. Os testes foram realizados com dados reais de uma universidade e os resultados alcanados pelos trs algoritmos foram comparados entre si e com resultados utilizados pela instituio. O primeiro algoritmo, baseado no problema de designao, apresentou os melhores resultados em relao qualidade da soluo e eficincia.

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.
Data da defesa: 17/12/2008
Cdigo: vtls000170313
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2008
Local de Publicao: Maring
Orientador: Prof. Dr. Ademir Aparecido Constantino
Instituio: Universidade Estadual de Maring . Departamento de Informtica
Nvel: Dissertao (mestrado em Cincia da Computao)/
UEM: Programa de Ps-Graduao em Cincia da Computao

Responsavel: inez
Categoria: Aplicao
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: 1481
Downloads: 223

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.