Um modelo de programação inteira para a alocação de horários do Instituto de Ciências Exatas e Aplicadas da Universidade Federal de Ouro Preto.

Abstract

O Problema da Programação de Horários Educacionais é um problema de difícil resolução, pois busca alocar recursos educacionais como professores, disciplinas, turmas e salas em períodos de tempos específicos, visando atender preferências institucionais e pessoais. Dentre as preferências mais comuns em instituições de ensino, pode-se citar: intervalo de tempo entre aulas da mesma disciplina, capacidade de salas quanto ao número de alunos, disponibilidade de dias dos professores, distância percorrida entre salas por alunos de uma turma, etc. Neste trabalho é proposto e implementado um modelo de Programação Linear Inteira Binária (PLIB) a fim de solucionar o problema em questão, considerando o cenário do Instituto de Ciências Exatas e Aplicadas (ICEA) da Universidade Federal de Ouro Preto (UFOP). Atualmente, o processo de elaboração da grade de horários desse instituto requer um esforço significativo do pessoal envolvido, devido à necessidade de fazer uma reestruturação manual da grade de horários gerada pelo software utilizado. A abordagem de solução deste trabalho se mostrou capaz de obter soluções que atendam a todos os requisitos especificados, minimizando dias na semana em que cada professor deve lecionar na universidade.