Favorite this paper
How to cite this paper?
Abstract

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.

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 da Paraíba
  • 2 UFPB
Track
  • 16. OD-Discrete Optimization
Keywords
School timetable schedule
Mathematical Programming
Case Study