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

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Ribeiro, Jeancarlo lattes
Orientador(a): Menezes, Marco Antonio Figueiredo lattes
Banca de defesa: Souza, Marcone Jamilson Freitas lattes, Dantas, Maria José Pereira 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/2447
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 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.
id PUC_GO_746c9d9840c72bf6978d0b7ce8e7d1b9
oai_identifier_str oai:ambar:tede/2447
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/0258256286103200Souza, Marcone Jamilson Freitashttp://lattes.cnpq.br/6078945717558464Dantas, Maria José Pereirahttp://lattes.cnpq.br/5115002204148904http://lattes.cnpq.br/1328297848841050Ribeiro, Jeancarlo2016-08-10T10:40:20Z2013-12-182013-06-17RIBEIRO, Jeancarlo. O problema de designação de salas de aula da PUC Goiás. 2013. 64 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2013.https://tede2.pucgoias.edu.br/handle/tede/2447The 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:20Z (GMT). No. of bitstreams: 1 JEANCARLO RIBEIRO.pdf: 683766 bytes, checksum: 28e6690b67012436dd91788ec7ff346b (MD5) Previous issue date: 2013-06-17application/pdfhttps://tede2.pucgoias.edu.br/tede/retrieve/8181/JEANCARLO%20RIBEIRO.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 PRODUCAOO problema de designação de salas de aula da PUC GoiásThe problem of assigning classrooms at PUC Goiásinfo: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_GOTHUMBNAILJEANCARLO RIBEIRO.pdf.jpgJEANCARLO RIBEIRO.pdf.jpgimage/jpeg3325http://localhost:8080/tede/bitstream/tede/2447/3/JEANCARLO+RIBEIRO.pdf.jpg04a889dd71ab69aa21e43df62ea1d4f9MD53TEXTJEANCARLO RIBEIRO.pdf.txtJEANCARLO RIBEIRO.pdf.txttext/plain115862http://localhost:8080/tede/bitstream/tede/2447/2/JEANCARLO+RIBEIRO.pdf.txt34875a2107587278f32a7ba2f4bd2850MD52ORIGINALJEANCARLO RIBEIRO.pdfapplication/pdf683766http://localhost:8080/tede/bitstream/tede/2447/1/JEANCARLO+RIBEIRO.pdf28e6690b67012436dd91788ec7ff346bMD51tede/24472025-09-19 09:52:13.024oai:ambar:tede/2447Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucgoias.edu.br:8080/http://tede2.pucgoias.edu.br:8080/oai/requesttede@pucgoias.edu.bropendoar:65932025-09-19T12:52:13Biblioteca 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 O problema de designação de salas de aula da PUC Goiás
dc.title.alternative.none.fl_str_mv The problem of assigning classrooms at PUC Goiás
title O problema de designação de salas de aula da PUC Goiás
spellingShingle O problema de designação de salas de aula da PUC Goiás
Ribeiro, Jeancarlo
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 O problema de designação de salas de aula da PUC Goiás
title_full O problema de designação de salas de aula da PUC Goiás
title_fullStr O problema de designação de salas de aula da PUC Goiás
title_full_unstemmed O problema de designação de salas de aula da PUC Goiás
title_sort O problema de designação de salas de aula da PUC Goiás
author Ribeiro, Jeancarlo
author_facet Ribeiro, Jeancarlo
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 Souza, Marcone Jamilson Freitas
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6078945717558464
dc.contributor.referee2.fl_str_mv Dantas, Maria José Pereira
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5115002204148904
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1328297848841050
dc.contributor.author.fl_str_mv Ribeiro, Jeancarlo
contributor_str_mv Menezes, Marco Antonio Figueiredo
Souza, Marcone Jamilson Freitas
Dantas, Maria José Pereira
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 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.
publishDate 2013
dc.date.available.fl_str_mv 2013-12-18
dc.date.issued.fl_str_mv 2013-06-17
dc.date.accessioned.fl_str_mv 2016-08-10T10:40:20Z
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 RIBEIRO, Jeancarlo. O problema de designação de salas de aula da PUC Goiás. 2013. 64 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2013.
dc.identifier.uri.fl_str_mv https://tede2.pucgoias.edu.br/handle/tede/2447
identifier_str_mv RIBEIRO, Jeancarlo. O problema de designação de salas de aula da PUC Goiás. 2013. 64 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2013.
url https://tede2.pucgoias.edu.br/handle/tede/2447
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/2447/3/JEANCARLO+RIBEIRO.pdf.jpg
http://localhost:8080/tede/bitstream/tede/2447/2/JEANCARLO+RIBEIRO.pdf.txt
http://localhost:8080/tede/bitstream/tede/2447/1/JEANCARLO+RIBEIRO.pdf
bitstream.checksum.fl_str_mv 04a889dd71ab69aa21e43df62ea1d4f9
34875a2107587278f32a7ba2f4bd2850
28e6690b67012436dd91788ec7ff346b
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_ 1856222738163695616

Registros relacionados