This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2025-212261
If you've NEVER registered a DOI in your Lattes, check our tutorial!School timetabling is a complex task due to the variety of constraints involved. In the state schools of Paraíba, Brazil, this process is still mostly carried out manually, requiring significant time and effort and not always resulting in feasible solutions. This work proposes a mathematical programming model that simultaneously considers the assignment of teachers to subjects, classes, and time slots, while respecting both constraints and teacher preferences. The model incorporates specific features of the educational system in Paraíba, such as the distinction between mandatory and flexible subjects, teaching load limits, and prioritization criteria based on the teachers' institutional ties. The model was applied to six schools and produced results that demonstrate its ability to generate feasible and high-quality solutions in reduced computational time. The solutions were implemented in the schools analyzed, demonstrating the practical viability of the approach and its potential to improve the efficiency of school scheduling.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper