Grade de Horários Escolar

Aprimorando Modelo Matemático de um Estudo de Caso

Resumen

A geração de grades de horários é um desafio recorrente no início do período letivo de uma instituição de ensino, que se dá principalmente pela complexidade em conseguir alinhar restrições como relacionadas a tempo, salas, especificidades de disciplinas e professores, detalhes que são particulares a cada instituição. A pesquisa sobre o horário escolar começou por volta de 1976 e este problema ficou conhecido na literatura como School Timetabling Problem (STP), com vários estudos conduzidos mostrando sua complexidade e diferentes modelos e métodos de resolução, incluindo métodos exatos – que procuram a melhor solução do problema satisfazendo todas as restrições impostas. Um resumo recente e comparativo dessas técnicas pode ser encontrado em [6]. O STP é tão relevante que ao longo dos últimos 20 anos algumas competições foram organizadas para incentivar seu estudo, como a Competição Internacional de Horários (do inglês International Timetabling Competition – ITC). Mas apesar do esforço de pesquisadores para o desenvolvimento de técnicas, fica explícita a dificuldade na criação de um sistema de agendamento de horários generalizado considerando que cada instituição de ensino possui características muito particulares. Por este motivo, geralmente os modelos são desenvolvidos para atender a uma instituição determinada devido às suas especificidades, justificando a massividade dos estudos de caso. Assim, o presente trabalho relata os resultados de um projeto de iniciação científica que teve como foco estudar o problema de grade de horários escolar para o Curso de Licenciatura em Matemática do IFSP Campus Campos do Jordão, analisando possíveis aprimoramentos e fazendo modificações nas abordagens de modelagem e computacional realizadas em projetos anteriores. [...]