Grade de horários para o curso de licenciatura em matemática do IFSP
um estudo de caso
Palavras-chave:
Grade de horários, Pesquisa Operacional, School Timetabling Problem, Modelagem Matemática, IFSPResumo
Nas instituições de ensino é conhecida uma dificuldade marcante: desenvolver uma grade horária em tempo razoável que não exija muito esforço manual e que atenda às diversas especificidades da instituição, peculiaridades essas que dificultam a utilização de softwares não específicos. Visto isso, o problema de determinar uma grade de horários dadas as restrições de salas de aulas disponíveis, número de docentes, entre outros recursos limitados, pode ser classificado como um problema da Pesquisa Operacional e é conhecido na literatura como School Timetabling Problem (STP). Segundo a literatura, o STP pode ser considerado do tipo NP-difícil dependendo das restrições que o definem e vários estudos foram conduzidos desde a década de 70 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 diversas referências.
Downloads
Referências
S. Ceschia, L. Di Gaspero e A. Schaerf. “Educational timetabling: Problems, benchmarks, and state-of-the-art results”. Em: European Journal of Operational Research 308.1 (2023), pp. 1–18. issn: 0377–2217. doi: https://doi.org/10.1016/j.ejor.2022.07.011.
L. H. de A. DANTAS. “Uma abordagem metaheurística para o problema de alocação de horário escolar no IFRN.” Dissertação de mestrado. Universidade Federal do Rio Grande do Norte, 2018.
A. R. T. GÓES. “Otimização na distribuição da carga horária de professores. Método exato, método heurístico, método misto e interface.” Dissertação de mestrado. Universidade do Paraná, 2005.
N. PILLAY. “A survey of school timetabling research”. Em: Annals of Operations Research 218.1 (2014), pp. 261–293. doi: 10.1007/s10479-013-1321-8.
J. S. Tan, S. L. Goh, G. Kendall e N. R. Sabar. “A survey of the state-of-the-art of optimisation methodologies in school timetabling problems”. Em: Expert Systems With Applications 165 (2021), p. 113943. url: https://api.semanticscholar.org/CorpusID:224951680.
