Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros

Detalhes bibliográficos
Autor(a) principal: Holanda, Iorrane Nobre de
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
Texto Completo: https://repositorio.ufersa.edu.br/handle/prefix/6054
Resumo: Every six months, higher education institutions face the same problem: that of allocating disciplines to classrooms while respecting certain restrictions. This problem is known as the Classroom Assignment Problem, which consists of allocating pre-arranged classes to classrooms. Usually this process is solved by institutions manually which usually takes a lot of time to complete and often do not guarantee the efficient allocation of spaces. Such situation is that faced by the Federal Rural University of the Semi-Arid, which due to the increasing demand needs to adapt to allocate efficiently the available spaces. In total UFERSA has 260 classes in this period of 2018.1 allocated in 37 rooms, with a capacity ranging from 20 to 80 students. Thus, the objective with this work is to carry out a study on CAP to understand, to search and to evaluate, among some existing meta-heuristics, which one (s) could be applied to the classroom assignment problem of UFERSA Campus Pau dos Ferros, which is currently carried out manually. The systematic review showed that the best method to solve the problem is a hybrid technique involving the best aspects of the simulated Annealing and Tabu Search metaheuristics.
id UFER_ad70e1bbef68c4274e53cfcd61b69e21
oai_identifier_str oai:repositorio.ufersa.edu.br:prefix/6054
network_acronym_str UFER
network_name_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository_id_str
spelling Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos FerrosProblema de alocação de salasMeta-heurísticasOtimizaçãoClassroom Assignment ProblemMetaheuristicsOptimizationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIAEvery six months, higher education institutions face the same problem: that of allocating disciplines to classrooms while respecting certain restrictions. This problem is known as the Classroom Assignment Problem, which consists of allocating pre-arranged classes to classrooms. Usually this process is solved by institutions manually which usually takes a lot of time to complete and often do not guarantee the efficient allocation of spaces. Such situation is that faced by the Federal Rural University of the Semi-Arid, which due to the increasing demand needs to adapt to allocate efficiently the available spaces. In total UFERSA has 260 classes in this period of 2018.1 allocated in 37 rooms, with a capacity ranging from 20 to 80 students. Thus, the objective with this work is to carry out a study on CAP to understand, to search and to evaluate, among some existing meta-heuristics, which one (s) could be applied to the classroom assignment problem of UFERSA Campus Pau dos Ferros, which is currently carried out manually. The systematic review showed that the best method to solve the problem is a hybrid technique involving the best aspects of the simulated Annealing and Tabu Search metaheuristics.Semestralmente as instituições de ensino superior passam pelo mesmo problema: 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, que consiste na alocação de disciplinas, com horários previamente estabelecidos, às salas de aula. Normalmente este processo é resolvido pelas instituições manualmente, o que geralmente requer muito tempo para ser concluído e muitas vezes não garante a alocação eficiente dos espaços. Tal situação é a enfrentada pela Universidade Federal Rural do Semi-Árido UFERSA que, devido à crescente demanda, necessita se adaptar para alocar eficientemente os espaços disponíveis. No total, a UFERSA possui 260 turmas no período de 2018.1 alocadas em 37 salas, com capacidade variando entre 20 e 80 alunos. Desse modo, o objetivo com este trabalho é realizar um estudo sobre o CAP para compreender, buscar e avaliar, dentre algumas meta-heurísticas existentes, qual(is) delas poderia(m) ser aplicada(s) ao problema de alocação de salas da UFERSA Campus Pau dos Ferros, o qual atualmente é solucionado de maneira manual. O estudo realizado mostrou que o melhor método de resolução do problema é uma técnica híbrida envolvendo os melhores aspectos das meta-heurísticas Recozimento Simulado e Busca Tabu.Trabalho não financiado por agência de fomento, ou autofinanciadoUniversidade Federal Rural do Semi-ÁridoBrasilCentro Multidisciplinar de Pau dos FerrosUFERSAOliveira, Helder Fernando de AraujoCésar Sobrinho, Álvaro Alvares de CarvalhoSilva, Lenardo ChavesHolanda, Iorrane Nobre de2021-03-27T19:11:19Z2021-03-272021-03-27T19:11:19Z2018-09-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfHolanda(2018) (HOLANDA, 2018)https://repositorio.ufersa.edu.br/handle/prefix/6054porHOLANDA, Iorrane Nobre de. Um estudo sobre o problema de alocação de salas aplicado à Ufersa. 2018. 42 f. Monografia (Graduação em Ciência e Tecnologia), Centro Multidisciplinar de Pau dos Ferros, Universidade Federal Rural do Semi-Árido, Pau dos Ferros, 2018.CC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)instname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSA2023-09-14T17:49:19Zoai:repositorio.ufersa.edu.br:prefix/6054Repositório Institucionalhttps://repositorio.ufersa.edu.br/PUBhttps://repositorio.ufersa.edu.br/server/oai/requestrepositorio@ufersa.edu.br || admrepositorio@ufersa.edu.bropendoar:2023-09-14T17:49:19Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)false
dc.title.none.fl_str_mv Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
title Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
spellingShingle Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
Holanda, Iorrane Nobre de
Problema de alocação de salas
Meta-heurísticas
Otimização
Classroom Assignment Problem
Metaheuristics
Optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIA
title_short Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
title_full Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
title_fullStr Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
title_full_unstemmed Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
title_sort Um estudo sobre o problema alocação de salas aplicado à Ufersa - Pau dos Ferros
author Holanda, Iorrane Nobre de
author_facet Holanda, Iorrane Nobre de
author_role author
dc.contributor.none.fl_str_mv Oliveira, Helder Fernando de Araujo
César Sobrinho, Álvaro Alvares de Carvalho
Silva, Lenardo Chaves
dc.contributor.author.fl_str_mv Holanda, Iorrane Nobre de
dc.subject.por.fl_str_mv Problema de alocação de salas
Meta-heurísticas
Otimização
Classroom Assignment Problem
Metaheuristics
Optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIA
topic Problema de alocação de salas
Meta-heurísticas
Otimização
Classroom Assignment Problem
Metaheuristics
Optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIA
description Every six months, higher education institutions face the same problem: that of allocating disciplines to classrooms while respecting certain restrictions. This problem is known as the Classroom Assignment Problem, which consists of allocating pre-arranged classes to classrooms. Usually this process is solved by institutions manually which usually takes a lot of time to complete and often do not guarantee the efficient allocation of spaces. Such situation is that faced by the Federal Rural University of the Semi-Arid, which due to the increasing demand needs to adapt to allocate efficiently the available spaces. In total UFERSA has 260 classes in this period of 2018.1 allocated in 37 rooms, with a capacity ranging from 20 to 80 students. Thus, the objective with this work is to carry out a study on CAP to understand, to search and to evaluate, among some existing meta-heuristics, which one (s) could be applied to the classroom assignment problem of UFERSA Campus Pau dos Ferros, which is currently carried out manually. The systematic review showed that the best method to solve the problem is a hybrid technique involving the best aspects of the simulated Annealing and Tabu Search metaheuristics.
publishDate 2018
dc.date.none.fl_str_mv 2018-09-12
2021-03-27T19:11:19Z
2021-03-27
2021-03-27T19:11:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Holanda(2018) (HOLANDA, 2018)
https://repositorio.ufersa.edu.br/handle/prefix/6054
identifier_str_mv Holanda(2018) (HOLANDA, 2018)
url https://repositorio.ufersa.edu.br/handle/prefix/6054
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv HOLANDA, Iorrane Nobre de. Um estudo sobre o problema de alocação de salas aplicado à Ufersa. 2018. 42 f. Monografia (Graduação em Ciência e Tecnologia), Centro Multidisciplinar de Pau dos Ferros, Universidade Federal Rural do Semi-Árido, Pau dos Ferros, 2018.
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
Centro Multidisciplinar de Pau dos Ferros
UFERSA
publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
Centro Multidisciplinar de Pau dos Ferros
UFERSA
dc.source.none.fl_str_mv reponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
instname:Universidade Federal Rural do Semi-Árido (UFERSA)
instacron:UFERSA
instname_str Universidade Federal Rural do Semi-Árido (UFERSA)
instacron_str UFERSA
institution UFERSA
reponame_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
collection Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository.name.fl_str_mv Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)
repository.mail.fl_str_mv repositorio@ufersa.edu.br || admrepositorio@ufersa.edu.br
_version_ 1809747446494920704