| Summary: | 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.
|
|---|
