Return to search

O PROBLEMA DE DESIGNAÇÃO DE SALAS DE AULA DA PUC GOIÁS.

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.

Identiferoai:union.ndltd.org:IBICT/oai:ambar:tede/2447
Date17 June 2013
CreatorsRibeiro, Jeancarlo
ContributorsMenezes, Marco Antonio Figueiredo, Souza, Marcone Jamilson Freitas, Dantas, Maria José Pereira
PublisherPontifícia Universidade Católica de Goiás, Engenharia de Produção e Sistemas, PUC Goiás, BR, Engenharia
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS, instname:Pontifícia Universidade Católica de Goiás, instacron:PUC_GO
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds