Optimization of the Activity-Hour in the State Education Network of Mato Grosso do Sul

Vol 57, 2025 - 339899
Poster
Favorite this paper
How to cite this paper?
Abstract

This work presents the problem of optimization of the timetable, centered on the synchronization of the teacher's Hour-Activity (HA) in the school units of the State Education Network of Mato Grosso do Sul (REE/MS). The research is based on the guidelines of the MS Reference Curriculum (CRMS), RESOLUTIONS/SED No. 4,400 and No. 2,799 and the 2026 Pedagogical Guidelines. The fundamental purpose is to restructure the organization of the school timetable to maximize the temporal simultaneity of teachers belonging to the same area of knowledge (Languages and Human Sciences (LGG), Natural Sciences (CNT) and Mathematics (MAT)) during their HA periods. With this strategy, it seeks to innovate the traditional model of isolated planning for a collective and collaborative articulation, aimed primarily at the recomposition of learning and the strengthening of interdisciplinary practices in the school environment. From a methodological point of view, the optimization of HA synchronization is formulated as an Integer Linear Programming (PLI) problem. The objective function of the model is to maximize the number of professors from the same area who share the same planning interval, respecting a set of constraints that ensure the operational feasibility of the solutions. Such restrictions impose that teachers with previous occupation in the classroom are not allocated to HA in the same period, in addition to establishing the systematic partitioning of professionals according to their areas of activity and contractual workload. The computational implementation was developed in Python language, using the Gurobi solver to obtain optimal solutions

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Mato Grosso do Sul
Track
  • OA – Other Applications in OR
Keywords
Time Grid Optimization
Integer Linear Programming (PLI)
Biased Random-key Genetic Algorithm (BRKGA)