Modelo de programação linear inteira para o Problema de Alocação de Salas: estudo de caso em uma Instituição de ensino superior

• Ano de defesa: 2019
• Autor(a) principal: Silva, Luciano Fernandes Acioli Cabral e
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraíba; Brasil; Engenharia de Produção; Programa de Pós-Graduação em Engenharia de Produção; UFPB
• Palavras-chave em Português: Problema de alocação de salas; Otimização combinatória; Pesquisa operacional; Classroom assignment problem; Combinatorial optimization; Operational research; CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/19205

Allocating classes to classrooms is a problem experienced every semester in all educational institutions. This problem is known as the Classroom Assignment Problem and consists of the efficient allocation of classes, with pre-established days and times, to classrooms, taking into account the needs of teachers, students, classes and respecting the capacity of the classrooms. Generally, this problem is solved by the institutions manually, however, because it is a combinatorial problem, manually, this process can take several days and still not get satisfactory results. Due to its importance, difficulty of solving and its own characteristics that make difficult a generalized solution, this problem has been widely studied. In this research, the Informatics Center of the Federal University of Para´ıba was taken as a case study for the Classroom Assignment Problem. An integer linear programming model was developed and a computerized system that makes use of this model to solve this problem and can be used in practice by those responsible for room allocation at the UFPB Informatics Center.