Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://tede2.pucgoias.edu.br:8080/handle/tede/2447
Tipo do documento: Dissertação
Título: O PROBLEMA DE DESIGNAÇÃO DE SALAS DE AULA DA PUC GOIÁS.
Autor: Ribeiro, Jeancarlo 
Primeiro orientador: Menezes, Marco Antonio Figueiredo
Primeiro membro da banca: Souza, Marcone Jamilson Freitas
Segundo membro da banca: Dantas, Maria José Pereira
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.
Abstract: 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.
Palavras-chave: problema de designação de salas de aula
otimização linear
modelagem
classroom assignment problem
linear optimization
modeling
Área(s) do CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Idioma: por
País: BR
Instituição: Pontifícia Universidade Católica de Goiás
Sigla da instituição: PUC Goiás
Departamento: Engenharia
Programa: Engenharia de Produção e Sistemas
Citação: 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.
Tipo de acesso: Acesso Aberto
URI: http://localhost:8080/tede/handle/tede/2447
Data de defesa: 17-Jun-2013
Aparece nas coleções:Mestrado em Engenharia de Produção e Sistemas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
JEANCARLO RIBEIRO.pdf667,74 kBAdobe PDFThumbnail

Baixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.