Formulações de Programação Inteira Aplicadas ao Problema de Programação da Grade de Horarios da Graduação da ENCE

A programação de uma grade de horários é uma tarefa realizada todos os anos pelos gestores em muitas universidades — públicas e privadas. Em muitas dessas instituições, tal tarefa é feita de forma manual, sem o suporte de uma ferramenta que possibilite automatizar esse processo. Este artigo propõe duas formulações de programação inteira para definição da grade de horários das disciplinas da ENCE (Escola Nacional de Ciências Estatísticas), que se diferenciam quanto à função objetivo e às restrições. As formulações foram implementadas e testadas em três solvers, considerando cenários que refletem a realidade da grade da ENCE. A partir da avaliação da sua eficácia e eficiência, através da apresentação de um conjunto de resultados e análises, concluiu-se que as formulações constituem como uma boa alternativa à resolução do problema.