Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Every beginning of semester higher education institutions face the same dilemma: to assignment courses to classrooms keeping up certain restrictions. This problem is known as Classroom Assignment Problem or Rooms Allocation Problem and consists of allocating courses, with schedules established, at classrooms considering the room capacity and the needs of teachers and students. This process usually is solved manually by the institutions, which can take several days to complete, besides it is hard work and often does not guarantee the efficient allocation of spaces. This reality is also faced by the Technology Center of the Federal University of Santa Maria that due to increasing demand and expansion of the institution needs to adapt to efficiently allocate the available spaces. Currently, the center has 14 undergraduate courses divided into three buildings that have 47 rooms, effectively used, with capacities ranging between 25 and 50 students. Thereby, the aim of this study is to propose a new configuration for the allocation of classrooms in the Technology Center at the Federal University of Santa Maria in order to make the most efficient use of space. Therefore, the study has the support of the precepts of operational research so that a mathematical model was developed to represent the problem. Were used as reference the courses offered in the first and second half of 2014 and from these databases built were coded in ZIMPL and implemented with CPLEX. Because of the problem size, it was decided to split the databases on weekdays and shifts (morning and afternoon) totaling 20 instances. Overall, the results meets the proposed objectives to optimize the spaces and also demonstrated some nonconformities as between the number of vacancies offered by the disciplines and capabilities of rooms. In addition, it was found that there is some imbalance in the supply of disciplines as the days and timeslots, which consequently leads to difficulties for classrooms assignment. Furthermore, it is suggested that further studies are conducted, especially with the use of metaheuristics in order to test the quality of these solutions. / Todo início de semestre letivo as instituições de ensino superior enfrentam o mesmo dilema: o de alocar disciplinas às salas de aula respeitando determinadas restrições. Esse problema é conhecido como Classroom Assignment Problem ou Problema de Alocação de Salas (PAS) e consiste na alocação de disciplinas, com horários já estabelecidos, a salas de aulas considerando-se a capacidade da sala e as necessidades dos docentes e discentes. Esse processo, geralmente, é resolvido pelas instituições de ensino manualmente o que além de levar vários dias para ser concluído muitas vezes não garante a alocação eficiente dos espaços. Tal situação também é a enfrentada pelo Centro de Tecnologia da Universidade Federal de Santa Maria (UFSM) que devido à crescente demanda e expansão da Instituição precisa se adaptar para alocar eficientemente os espaços disponíveis. Atualmente, o Centro conta com 14 cursos de graduação alocados em três prédios que dispõem de 47 salas, efetivamente utilizadas, com capacidades que variam entre 25 e 50 alunos. Sendo assim, este estudo se propôs a desenvolver uma nova configuração para a alocação de salas de aula do Centro de Tecnologia da UFSM a fim de tornar mais eficiente o uso dos espaços. Para tanto o trabalho teve como aporte metodológico os preceitos da pesquisa operacional de modo que foi desenvolvido um modelo matemático para representar o problema. Foram utilizados como referência os dados das disciplinas ofertadas no primeiro e segundo semestre de 2014. De modo geral, os resultados encontrados foram ao encontro dos objetivos propostos de otimizar os espaços e também demostraram algumas inconformidades como entre o número de vagas ofertadas pelas disciplinas e as capacidades das salas. Ademais, sugere-se que novos estudos sejam realizados, em especial com o uso de metaheurísticas, a fim de testar a qualidade das soluções apresentadas.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsm.br:1/4751 |
| Date | 26 March 2015 |
| Creators | Sales, Elijeane dos Santos |
| Contributors | Müller, Felipe Martins, Garcia, Vinícius Jacques, Simoneto, Eugênio de Oliveira |
| Publisher | Universidade Federal de Santa Maria, Programa de Pós-Graduação em Administração, UFSM, BR, Administração |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFSM, instname:Universidade Federal de Santa Maria, instacron:UFSM |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 600200000006, 400, 300, 300, 300, 300, 71f97871-5101-4fa8-b821-aa730e3775c4, 0debb3db-e52c-459d-bc93-c9d483524dd0, 5e876d70-269c-46b8-b202-c81daa1fa09f, c60aa6d8-572a-4725-9143-9247a12cefed |
Page generated in 0.0028 seconds