OTIMIZAÇÃO DA GRADE HORÁRIA DO IFSP CAMPUS CUBATÃO: DIMENSIONANDO A PROBLEMÁTICA E MODELANDO AS RESTRIÇÕES.

A alocação de horários consiste em determinar a ordem com que uma série de eventos deve ocorrer dentro de um espaço de tempo. Sabe-se que este problema tem grande aplicação na área educacional quando o escopo de trabalho é a formação da grade de horários de professores e disciplinas. A realização desta atividade é de extrema importância para que não existam conflitos entre os horários dos professores mediante as suas particularidades e para que cada disciplina de cada curso tenha a quantidade necessária de aulas no período letivo de maneira correta. Nota-se que a criação manual de grades de horário, principalmente em instituições que lidam com diversos cursos diferentes, pode ser complexa e trabalhosa pelo fato de que sua formulação precisa lidar com diversas restrições que envolvem condições legais e disponibilidades de horários de cada professor. Mediante a complexidade da situação, este projeto tem como objetivo entender o modo como a grade horária do Campus Cubatão do IFSP é atualmente montada, e com base nisto estudar os meios de formulação matemática do problema, para que eventualmente um modelo funcional possa ser desenvolvido. O Campus Cubatão do IFSP atualmente conta com 11 cursos que vão desde os níveis de ensino médio integrado ao técnico até ao nível de ensino superior. A diversidade dos níveis de ensino faz com que a grade do campus seja dotada de características diferenciadas, pelo fato de possuir tanto cursos anuais como cursos semestrais. São cerca de 90 professores no total, sendo que cada um possui suas restrições de horários que necessitam ser levadas em consideração para que um modelo satisfatório possa ser criado. Nesta etapa do projeto, foram realizadas uma série de reuniões com coordenadores de alguns dos cursos com o objetivo de aprender as práticas padrões com que os horários são criados, dimensionar o problema e entender suas especificidades, assim como entender também suas restrições e meios de formulá-las matematicamente. Os resultados desta etapa foram obtidos a partir de versões iniciais do modelo que foram desenvolvidas com base em modelos propostos na literatura e com o auxílio do software GNU Linear Programming Kit, com o objetivo de testar os meios de formulação das restrições inicias e assim como seus comportamentos, objetivando atender as preferências dos professores.