ASIGNACIÓN DE HORARIOS Y CARGA HORARIA DOCENTE EN EL NUEVO SISTEMA DE BACHILLERATO
DOI:
https://doi.org/10.56238/revgeov16n5-083Palabras clave:
Asignación de Horários, Programación Lineal Entera Mixta, Optimización, Nuevo Bachillerato em BrasilResumen
La reforma del Nuevo Bachillerato em Brasil (Ley N.º 13.415/2017) introdujo cambios curriculares y estructurales que aumentaron significativamente la complejidad en la asignación de la carga horaria docente. Los gestores escolares enfrentan desafíos como la disponibilidad de profesores, el equilibrio de la carga de trabajo, las restricciones de desplazamiento y las limitaciones de infraestructura dentro de un currículo más flexible y diversificado. La asignación de horarios constituye un problema clásico y NP-difícil en la Investigación Operativa, siendo la Programación Lineal Entera Mixta (MILP) una formulación matemática adecuada para representar restricciones interdependientes. Este estudio propone e implementa un modelo MILP para optimizar la asignación de la carga horaria en una escuela pública de educación media en São José dos Pinhais (PR), Brasil. La instancia real involucró 49 docentes y 19 clases, totalizando 745 horas semanales. La formulación incorpora restricciones institucionales como los límites diarios de jornada, la integración de clases asincrónicas y el uso compartido de recursos para Educación Física, además de las preferencias docentes relacionadas con la geminación de clases y el agrupamiento de Horas de Actividad. El modelo, desarrollado en Julia (JuMP) y resuelto con el Gurobi Optimizer, alcanzó una solución óptima exacta en aproximadamente 35 segundos. La optimización redujo un día completo de presencia semanal para un docente y eliminó la necesidad de ajustes manuales en la programación. Así, la formulación propuesta demostró ser computacionalmente eficiente y aplicable en contextos educativos reales, funcionando como una herramienta de apoyo a la decisión para mejorar la gestión del trabajo docente y la organización escolar.
Descargas
Referencias
Beanson, J., Edelman, A., Karpinski, S., & Shah, V. B. (2017). The Julia programming language. SIAM Review, 59(1), 65–98.
Brasil. (1996). Lei n.º 9.394, de 20 de dezembro de 1996. Estabelece as diretrizes e bases da educação nacional. Diário Oficial da União: seção 1.
Brasil. (2017). Lei n.º 13.415, de 16 de fevereiro de 2017. Altera as Leis n. 9.394, de 20 de dezembro de 1996, que estabelece as diretrizes e bases da educação nacional... e dá outras providências. Diário Oficial da União: seção 1.
Brasil. Ministério da Educação. (2017). Portaria n.º 1.570, de 20 de dezembro de 2017. Dispõe sobre o cronograma de implementação do Novo Ensino Médio. Diário Oficial da União: seção 1.
Codes, A. L. M., Fonseca, S. L. D., & Araújo, H. E. (2021). Ensino Médio: Contexto e Reforma. Afinal, do que se trata? IPEA.
Fonseca, G. H. G., Santos, H. G., Carrano, E. G., & Stidsen, T. J. R. (2017). Integer programming techniques for educational timetabling. European Journal of Operational Research, 262(1), 28–39.
**Góes, A. R. T., Costa, D. M. B., & Steiner, M. T. A. (2010). Otimização na programação de horários de professores/turmas: Modelo matemático, abordagem heurística e método misto. Sistemas & Gestão, 5(1), 50–66. https://doi.org/10.7177/sg.2010.v5.n1.a4
Gu, X., Krish, M., Sohail, S., Thakur, S., Sabrina, F., & Fan, Z. (2025). From integer programming to machine learning: A technical review on solving university timetabling problems. Computation, 13(1).
**Instituto Brasileiro de Geografia e Estatística. (s.d.). Cidades e Estados: São José dos Pinhais. https://cidades.ibge.gov.br/
Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira. (2024). Resumo técnico — Censo Escolar 2024. INEP.
Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review, 13(2), 87–127.
Vieira, P. F. G., Conte, V. C. B., & Siqueira, P. H. (2024). Aplicação da programação linear na alocação de aulas: Um estudo de caso no Novo Ensino Médio do Paraná. Caderno Pedagógico, 21(5), e4319.
