Melhorias para o problema de designação de salas de aula da PUC Goiás

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Alarcão, Davi Taveira Alencar lattes
Orientador(a): Menezes, Marco Antonio Figueiredo lattes
Banca de defesa: Martinhon, Carlos Alberto de Jesus lattes, Coelho, Clarimar José lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Pontifícia Universidade Católica de Goiás
Programa de Pós-Graduação: Programa de Pós-Graduação STRICTO SENSU em Engenharia de Produção e Sistemas
Departamento: Engenharia
País: BR
Palavras-chave em Português:
problema de designação de salas de aula
otimização linear
modelagem
Palavras-chave em Inglês:
classroom assignment problem
linear optimization
modeling
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://tede2.pucgoias.edu.br/handle/tede/2460
Resumo: 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).
id PUC_GO_2a04dcf5527a8fb82247bbeabdbe4fcf
oai_identifier_str oai:ambar:tede/2460
network_acronym_str PUC_GO
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)
repository_id_str
spelling Menezes, Marco Antonio Figueiredohttp://lattes.cnpq.br/0258256286103200Martinhon, Carlos Alberto de Jesushttp://lattes.cnpq.br/2822582595834942Coelho, Clarimar Joséhttp://lattes.cnpq.br/1350166605717268http://lattes.cnpq.br/5388688796828345Alarcão, Davi Taveira Alencar2016-08-10T10:40:24Z2015-05-142015-02-07ALARCÃO, Davi Taveira Alencar. Melhorias para o problema de designação de salas de aula da PUC Goiás. 2015. 85 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015.https://tede2.pucgoias.edu.br/handle/tede/2460The 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).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-07application/pdfhttps://tede2.pucgoias.edu.br/tede/retrieve/8403/Davi%20Taveira%20Alencar%20Alarcao.pdf.jpgporPontifícia Universidade Católica de GoiásPrograma de Pós-Graduação STRICTO SENSU em Engenharia de Produção e SistemasPUC GoiásBREngenhariaproblema de designação de salas de aulaotimização linearmodelagemclassroom assignment problemlinear optimizationmodelingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOMelhorias para o problema de designação de salas de aula da PUC GoiásImprovements to the PUC Goiás classroom assignment issue.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)instname:Pontifícia Universidade Católica de Goiás (PUC-GO)instacron:PUC_GOTHUMBNAILDavi Taveira Alencar Alarcao.pdf.jpgDavi Taveira Alencar Alarcao.pdf.jpgimage/jpeg3752http://localhost:8080/tede/bitstream/tede/2460/3/Davi+Taveira+Alencar+Alarcao.pdf.jpgf480c00023135f0316e24d4824ffe1bbMD53TEXTDavi Taveira Alencar Alarcao.pdf.txtDavi Taveira Alencar Alarcao.pdf.txttext/plain108439http://localhost:8080/tede/bitstream/tede/2460/2/Davi+Taveira+Alencar+Alarcao.pdf.txt3c45f8fd5484b68b8049bec2f6b9cbf6MD52ORIGINALDavi Taveira Alencar Alarcao.pdfapplication/pdf944757http://localhost:8080/tede/bitstream/tede/2460/1/Davi+Taveira+Alencar+Alarcao.pdf30d55936bd0acaff3d7ecf1816fe22f5MD51tede/24602025-09-25 09:43:10.451oai:ambar:tede/2460Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucgoias.edu.br:8080/http://tede2.pucgoias.edu.br:8080/oai/requesttede@pucgoias.edu.bropendoar:65932025-09-25T12:43:10Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) - Pontifícia Universidade Católica de Goiás (PUC-GO)false
dc.title.por.fl_str_mv Melhorias para o problema de designação de salas de aula da PUC Goiás
dc.title.alternative.none.fl_str_mv Improvements to the PUC Goiás classroom assignment issue.
title Melhorias para o problema de designação de salas de aula da PUC Goiás
spellingShingle Melhorias para o problema de designação de salas de aula da PUC Goiás
Alarcão, Davi Taveira Alencar
problema de designação de salas de aula
otimização linear
modelagem
classroom assignment problem
linear optimization
modeling
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Melhorias para o problema de designação de salas de aula da PUC Goiás
title_full Melhorias para o problema de designação de salas de aula da PUC Goiás
title_fullStr Melhorias para o problema de designação de salas de aula da PUC Goiás
title_full_unstemmed Melhorias para o problema de designação de salas de aula da PUC Goiás
title_sort Melhorias para o problema de designação de salas de aula da PUC Goiás
author Alarcão, Davi Taveira Alencar
author_facet Alarcão, Davi Taveira Alencar
author_role author
dc.contributor.advisor1.fl_str_mv Menezes, Marco Antonio Figueiredo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0258256286103200
dc.contributor.referee1.fl_str_mv Martinhon, Carlos Alberto de Jesus
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2822582595834942
dc.contributor.referee2.fl_str_mv Coelho, Clarimar José
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/1350166605717268
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5388688796828345
dc.contributor.author.fl_str_mv Alarcão, Davi Taveira Alencar
contributor_str_mv Menezes, Marco Antonio Figueiredo
Martinhon, Carlos Alberto de Jesus
Coelho, Clarimar José
dc.subject.por.fl_str_mv problema de designação de salas de aula
otimização linear
modelagem
topic problema de designação de salas de aula
otimização linear
modelagem
classroom assignment problem
linear optimization
modeling
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv classroom assignment problem
linear optimization
modeling
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description 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).
publishDate 2015
dc.date.available.fl_str_mv 2015-05-14
dc.date.issued.fl_str_mv 2015-02-07
dc.date.accessioned.fl_str_mv 2016-08-10T10:40:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALARCÃO, Davi Taveira Alencar. Melhorias para o problema de designação de salas de aula da PUC Goiás. 2015. 85 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015.
dc.identifier.uri.fl_str_mv https://tede2.pucgoias.edu.br/handle/tede/2460
identifier_str_mv ALARCÃO, Davi Taveira Alencar. Melhorias para o problema de designação de salas de aula da PUC Goiás. 2015. 85 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015.
url https://tede2.pucgoias.edu.br/handle/tede/2460
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-Graduação STRICTO SENSU em Engenharia de Produção e Sistemas
dc.publisher.initials.fl_str_mv PUC Goiás
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia
publisher.none.fl_str_mv Pontifícia Universidade Católica de Goiás
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)
instname:Pontifícia Universidade Católica de Goiás (PUC-GO)
instacron:PUC_GO
instname_str Pontifícia Universidade Católica de Goiás (PUC-GO)
instacron_str PUC_GO
institution PUC_GO
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)
collection Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)
bitstream.url.fl_str_mv http://localhost:8080/tede/bitstream/tede/2460/3/Davi+Taveira+Alencar+Alarcao.pdf.jpg
http://localhost:8080/tede/bitstream/tede/2460/2/Davi+Taveira+Alencar+Alarcao.pdf.txt
http://localhost:8080/tede/bitstream/tede/2460/1/Davi+Taveira+Alencar+Alarcao.pdf
bitstream.checksum.fl_str_mv f480c00023135f0316e24d4824ffe1bb
3c45f8fd5484b68b8049bec2f6b9cbf6
30d55936bd0acaff3d7ecf1816fe22f5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) - Pontifícia Universidade Católica de Goiás (PUC-GO)
repository.mail.fl_str_mv tede@pucgoias.edu.br
_version_ 1856222738204590080

Registros relacionados