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

• Autor(a) principal: Silva, Luciano Fernandes Acioli Cabral e
• Data de Publicação: 2019
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
• Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/19205
• topic: Problema de alocação de salas; Otimização combinatória; Pesquisa operacional; Classroom assignment problem; Combinatorial optimization; Operational research; CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO

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.