Compartilhamento |
|
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 | Tamanho | Formato | |
---|---|---|---|---|
JEANCARLO RIBEIRO.pdf | 667,74 kB | Adobe PDF | 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.