Estudo do problema de alocação de salas aplicado ao IFG – Câmpus Goiânia

Abstract

The present study deals with the Problem of Room Allocation in the reality of the Instituto Federal de Educação, Ciência e Tecnologia de Goiás (IFG) - Câmpus Goiânia and the techniques used to solve it. The problem is to allocate pre-defined classes in classrooms that can best meet your requirements, and this must be done in a satisfactory processing time. Therefore, we did a study about the main meta-heuristics used in combinatorial designation and optimization problems, and chose the one that we consider to be the one that would best apply in solving the problem. We developed a computational system that generates an initial solution from the greedy algorithm and applies the Simulated Annealing meta-heuristic to the solution refinement. The data used are actual data provided by the IFG management that present room and class information. The paper proposes to validate that the system presented optimizations in room allocations in relation to the manual allocations currently made.