PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
-
Não informado
Notícias
Banca de QUALIFICAÇÃO: RAPHAEL MEDEIROS ALVES
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: RAPHAEL MEDEIROS ALVES
DATA: 31/07/2019
HORA: 16:00
LOCAL: Centro de Informática
TÍTULO: Minimizando os custos energéticos de alocação de aulas a salas: o caso de uma instituição federal de ensino
PALAVRAS-CHAVES: Palavras-chave: Problema de alocação de aulas a salas; Programação Linear Inteira; Custo energético.
PÁGINAS: 67
RESUMO: Este trabalho trata do problema de alocação de aulas a salas (PAAS) no contexto de uma instituição federal de ensino de grande porte. Na prática, esse problema deve ser resolvido no início de cada período letivo. Atualmente, o PAAS da instituição em questão é resolvido manualmente, o que não é apenas uma tarefa árdua, mas também muito demorada, diversas vezes levando a soluções ineficientes. Ao analisar a solução manual com a perspectiva do custo energético de cada aula em uma sala, é possível notar que há perdas financeiras. Por exemplo, não é interessante alocar turmas com poucos alunos em salas com grandes capacidades, que por sua vez tendem a ter custos energéticos mais altos. Além disso, uma solução inadequada pode gerar uma falsa percepção de escassez de salas, acarretando, assim, de forma imprecisa, que novas salas devem ser construídas para acomodar adequadamente todas as turmas. O objetivo deste estudo é minimizar o custo energético associado ao uso dos locais de aula, neste caso salas de aula e laboratórios de informática, atendendo aos requisitos especificados pela instituição. Para resolver diferentes versões do problema, foram propostas formulações matemáticas baseadas em programação linear inteira. Os modelos desenvolvidos foram testados em instâncias reais envolvendo 2804 aulas e 90 locais. Todas as formulações propostas foram capazes de alcançar uma redução significativa de custos quando comparadas com a solução manual, com até 29% de economia de energia. Dentre essas formulações, a minimização na quantidade de locais também foi um dos propósitos deste estudo, onde foi obtida uma redução de 90 para 56 locais de aula.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 2579537 - ALISSON VASCONCELOS DE BRITO
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo ao Programa - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR