Made available in DSpace on 2016-08-10T10:40:17Z (GMT). No. of bitstreams: 1 Geovane Reges de Jesus Campos.pdf: 308868 bytes, checksum: 7d7dde587ca6eede4281609bfad2c151 (MD5) Previous issue date: 2012-09-04 / This paper presents a study for the classroom assignment problem for the PUC Goiás, Area 3, Campus I, based on a programming system (SAPA), the Hungarian algorithm, and on the idea of solving the problem time by time. The problem is solved with real data no more than 6 seconds. / Este trabalho apresenta um estudo para o problema de designação de salas de aula para a PUC Goiás, área 3, Campus I, baseado em um sistema de programação (SAPA), no algoritmo Húngaro e na idéia de resolver o problema horário por horário. O problema é resolvido, com dados reais, em não mais do que 6 segundos.

Made available in DSpace on 2016-08-10T10:40:20Z (GMT). No. of bitstreams: 1 JEANCARLO RIBEIRO.pdf: 683766 bytes, checksum: 28e6690b67012436dd91788ec7ff346b (MD5) Previous issue date: 2013-06-17 / The classroom assignment problem at universities consist in distributing classes scheduled for the appropriate rooms, respecting the requirements in each situation. The objective of this work is to apply the Hungarian algorithm and a computational system to solve the classroom assignment problem time by time. The tests were performed with real data from the PUC Goiás for a quantitative of 5116 classes into 313 classrooms. As a result, we solved the problem in approximately 12 minutes and the solution quality was compared with manual designation usually applied by the institution, which takes a month and a half. / O problema de designação de salas de aula em Universidades consiste em distribuir turmas programadas para as devidas salas, respeitando os requisitos estabelecidos em cada situação. O objetivo deste trabalho é a aplicação do algoritmo húngaro e de um sistema computacional para a resolução do problema de alocação horário por horário. Os testes foram realizados com dados reais da PUC Goiás para um quantitativo de 5116 turmas em 313 salas de aula. Como resultados, resolvemos o problema em aproximadamente 12 minutos e comparamos a qualidade da solução com a designação manual usualmente realizada pela Instituição, a qual leva um mês e meio.

Made available in DSpace on 2016-08-10T10:40:24Z (GMT). No. of bitstreams: 1 Davi Taveira Alencar Alarcao.pdf: 944757 bytes, checksum: 30d55936bd0acaff3d7ecf1816fe22f5 (MD5) Previous issue date: 2015-02-07 / The classroom assignment problem at universities consist in distributing classes scheduled for the appropriate rooms, respecting the requirements in each situation. The objective of this work is to improve the process of allocation of classroom PUC Goiás. The tests were performed with real data from the PUC Goiás for a quantitative of 5116 classes into 312 classrooms. As a result, we solved the problem in approximately 34 minutes and the solution quality was compared both with manual designation usually applied by the institution, which takes a month and a half, as with the results found in Ribeiro (2012). / O problema de designação de salas de aula em Universidades consiste em distribuir turmas programadas para as devidas salas, respeitando os requisitos estabelecidos em cada situação. O objetivo deste trabalho é o de melhorar o processo de alocação de salas de aula da PUC Goiás. Os testes foram realizados com dados reais da PUC Goiás para um quantitativo de 5116 turmas em 312 salas de aula. Como resultados, resolvemos o problema em aproximadamente 34 minutos e comparamos a qualidade da solução tanto com a designação manual usualmente realizada pela Instituição, a qual leva um mês e meio, quanto com os resultados encontrados em Ribeiro (2012).

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.