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
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Dissertação
Tipo de acesso:	Acesso aberto
Idioma:	por
Instituição de defesa:	Pontifícia Universidade Católica de Goiás Engenharia BR PUC Goiás Programa de Pós-Graduação STRICTO SENSU em Engenharia de Produção e Sistemas
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	problema de designação de salas de aula otimização linear modelagem classroom assignment problem linear optimization modeling CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso:	http://localhost:8080/tede/handle/tede/2447
Resumo:	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.

Registros relacionados