Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades
AUTOR(ES)
Bucco, Guilherme Brandelli, Bornia-Poulsen, Camilo José, Bandeira, Denise Lindstrom
FONTE
Gest. Prod.
DATA DE PUBLICAÇÃO
06/02/2017
RESUMO
Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre outros. Neste artigo, propõe-se um modelo matemático para construir grades de horários, otimizando a utilização de salas de aula. Para resolver o modelo proposto, desenvolveu-se um algoritmo que divide o problema para viabilizar o uso de programação linear inteira mista. Experimentos computacionais aplicados a uma base de dados real de uma universidade pública brasileira confirmaram o bom desempenho da abordagem proposta, reduzindo consideravelmente a quantidade de salas de aulas alocadas.
ASSUNTO(S)
university timetabling problem programação inteira programação matemática decomposição grades horárias
Documentos Relacionados
- Metodo para resolver um problema de programação linear dinamica
- Prontuário psicológico orientado para o problema: um modelo em construção
- Resolução de um modelo de programação linear para planejamento florestal
- Um modelo de programação linear para operação semanal de um parque hidroeletrico
- Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes