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

• Ano de defesa: 2008
• Autor(a) principal: Marcondes Filho, Walter
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual de Maringá; Brasil; Programa de Pós-Graduação em Ciência da Computação; UEM; Maringá; Departamento de Informática
• Palavras-chave em Português: 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
• Link de acesso: http://repositorio.uem.br:8080/jspui/handle/1/2504

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.