Comparação de restrições de consecutividade de aulas na geração de grades horárias usando programação inteira

A criação manual de grades horárias em instituições de ensino é uma atividade desgastante. Os coordenadores de curso devem criar grades que respeitem todas as restrições e condições impostas pela instituição enquanto buscam atender as preferências de horários de professores, por exemplo. Torna-se cabível a criação de um problema de otimização para gerar as grades horárias automaticamente,obtendo soluções de melhor qualidade. Uma das características que deve estar presente na solução é a consideração de que as aulas devem ser consecutivsa. O presente artigo busca apresentar um modelo de programação inteira para grades horárias e duas abordagens de restrições para consecutividade. As abordagens foram testadas em um modelo baseado no apresentado visando comparar os seus desempenhos. Nota-se que os conjuntos são efetivos para situações diferentes, um sendo melhor aplicado se todas as divisões de disciplinas foram previamente definidas enquanto o outro quando estas divisões podem ficar a cargo do otimizador.