Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade

Detalhes bibliográficos
Autor(a) principal: Marcondes Filho, Walter
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/2504
Resumo: 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.
id UEM-10_df9a4614e054d8e082eb1a79b3d7ca6f
oai_identifier_str oai:localhost:1/2504
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidadeUniversidadeEspaço físicoProblema de Alocação de SalasHeurísticaOtimização combinatória.Classroom Assignment ProblemHeuristicsCombinatorial Optimization.Ciências Exatas e da TerraCiência da ComputaçãoThe 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.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.ix, 65 fUniversidade Estadual de MaringáBrasilPrograma de Pós-Graduação em Ciência da ComputaçãoUEMMaringáDepartamento de InformáticaAdemir Aparecido ConstantinoAnderson Faustino da Silva - UEMMarcone Jamilson Freitas Souza - UFOPMarcondes Filho, Walter2018-04-10T20:12:14Z2018-04-10T20:12:14Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://repositorio.uem.br:8080/jspui/handle/1/2504porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2018-04-10T20:12:14Zoai:localhost:1/2504Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:55:33.631263Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
title Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
spellingShingle Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
Marcondes Filho, Walter
Universidade
Espaço físico
Problema de Alocação de Salas
Heurística
Otimização combinatória.
Classroom Assignment Problem
Heuristics
Combinatorial Optimization.
Ciências Exatas e da Terra
Ciência da Computação
title_short Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
title_full Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
title_fullStr Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
title_full_unstemmed Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
title_sort Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade
author Marcondes Filho, Walter
author_facet Marcondes Filho, Walter
author_role author
dc.contributor.none.fl_str_mv Ademir Aparecido Constantino
Anderson Faustino da Silva - UEM
Marcone Jamilson Freitas Souza - UFOP
dc.contributor.author.fl_str_mv Marcondes Filho, Walter
dc.subject.por.fl_str_mv Universidade
Espaço físico
Problema de Alocação de Salas
Heurística
Otimização combinatória.
Classroom Assignment Problem
Heuristics
Combinatorial Optimization.
Ciências Exatas e da Terra
Ciência da Computação
topic Universidade
Espaço físico
Problema de Alocação de Salas
Heurística
Otimização combinatória.
Classroom Assignment Problem
Heuristics
Combinatorial Optimization.
Ciências Exatas e da Terra
Ciência da Computação
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008
2018-04-10T20:12:14Z
2018-04-10T20:12:14Z
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://repositorio.uem.br:8080/jspui/handle/1/2504
url http://repositorio.uem.br:8080/jspui/handle/1/2504
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 Estadual de Maringá
Brasil
Programa de Pós-Graduação em Ciência da Computação
UEM
Maringá
Departamento de Informática
publisher.none.fl_str_mv Universidade Estadual de Maringá
Brasil
Programa de Pós-Graduação em Ciência da Computação
UEM
Maringá
Departamento de Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1801841398560849920

Registros relacionados