Uma Abordagem baseada nas Preferências dos Docentes para o Problema de Programação de Horários em Universidades
Resumo
O problema de programação de horários em universidades é resolvido normalmente pelo gestor responsável através de planejamento com a equipe pedagógica da instituição. As preferências dos docentes podem não ser relevantes em certos aspectos, o que não garante que sempre sejam obedecidas. Dessa forma, neste trabalho será abordado o problema de alocação de horários em universidades, com a proposta de um modelo exato. As soluções ótimas dos testes foram encontradas no período médio de 38 minutos para a instância com 263.040 variáveis de decisão, o que torna viável a utilização do modelo para gerar a grade horária semestral.
Referências
Bucco, G. B. (2014) “Construção de um modelo de programação linear para o University Timetabling Problem”. 156 f. Dissertação (Mestrado em Administração) - Universidade Federal do Rio Grande do Sul. Porto Alegre, jun. 2014.
Costa, L. C. A.; Acioli, L. F.; Subramanian, A. (2012) “Um modelo de programação inteira para o problema de alocação de professores a turmas do departamento de engenharia de produção de uma instituição de ensino superior”. XLIV Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro.
Hime, R. (2015) “Uma aplicação da Programação Inteira no School Timetabling Problem”. Universidade Federal Rural de Pernambuco.
Schaerf, A. (1999) A survey of automated timetabling. In Artificial intelligence review, v. 13, n. 2, p. 87-127.
Souza Filho, E. M.; Gomes, C. R. (2009) “Programação do quadro de horários de disciplinas de uma universidade via programação inteira”. In XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 357-368.
Neukirchen, F. V. P. et al. (2014) “Um estudo de caso sobre a geração de quadros de horários no departamento de Ciência da Computação da UFRGS”. XLIV Simpósio Brasileiro de Pesquisa Operacional, Salvador – BA, p. 3272–3279.
Costa, L. C. A.; Acioli, L. F.; Subramanian, A. (2012) “Um modelo de programação inteira para o problema de alocação de professores a turmas do departamento de engenharia de produção de uma instituição de ensino superior”. XLIV Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro.
Hime, R. (2015) “Uma aplicação da Programação Inteira no School Timetabling Problem”. Universidade Federal Rural de Pernambuco.
Schaerf, A. (1999) A survey of automated timetabling. In Artificial intelligence review, v. 13, n. 2, p. 87-127.
Souza Filho, E. M.; Gomes, C. R. (2009) “Programação do quadro de horários de disciplinas de uma universidade via programação inteira”. In XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 357-368.
Neukirchen, F. V. P. et al. (2014) “Um estudo de caso sobre a geração de quadros de horários no departamento de Ciência da Computação da UFRGS”. XLIV Simpósio Brasileiro de Pesquisa Operacional, Salvador – BA, p. 3272–3279.
Publicado
04/07/2016
Como Citar
DA SILVA, Osmar Leandro Dantas; LIMA, Diego Rocha.
Uma Abordagem baseada nas Preferências dos Docentes para o Problema de Programação de Horários em Universidades. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 1. , 2016, Porto Alegre.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2016
.
p. 832-835.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2016.9836.
