The Complexity of School Timetable Creation

Sai Vamshi Atukuri
7 min readAug 4, 2023

--

Creating an effective school timetable is an incredibly complex task, often underestimated and underappreciated. It’s a giant puzzle, an optimization problem of epic proportions, where each piece must seamlessly connect to another, with the objective of balancing the needs of students, staff, and resources. Astonishingly, in our age of technological advancements, many schools worldwide still tackle this challenge manually. This might seem anachronistic, but as someone who has first-hand experience in this field, I can testify that a universally applicable, fully automated solution is still a distant dream. The sheer complexity of the task stems from its highly individualistic nature. Each school, even each department within a school, operates under unique constraints and requirements. This diversity makes it extraordinarily challenging to develop commercial software that caters to all, hence the scarcity of such tools online.

An example of a school timetable making tool — OptaPlanner
An example of a School Time table optimization tool already available — OptaPlanner

Despite these challenges, the horizon is not completely bleak. With the advent of advancements in artificial intelligence, specifically natural language processing capabilities exemplified by models such as ChatGPT, we might be on the cusp of a revolution in this domain. These tools, harnessing the power of deep learning, have the potential to bring much-needed innovation and optimization to the arduous task of timetable creation.

AI tools can be used to optimize for multiple constraints

My Personal Journey

My journey into the complex world of school timetable creation started with my mother, a devoted teacher at a well-regarded CBSE school in India. She was deeply engaged in this colossal task, with the school investing over 150 man-hours annually to assemble the intricate puzzle of schedules. I would periodically assist her in this endeavor, gradually understanding the unfolding complexities. Despite the considerable efforts and meticulous planning, the onset of each academic year inevitably introduced a series of challenges. Frequent teacher conflicts and unattended classes were the norm, compelling us to constantly reassess and adapt the schedule.

The situation was further complicated by mid-year alterations, which turned the entire timetable into a whirlwind of chaos. A teacher’s resignation or extended leave would necessitate significant reconfigurations, disrupting the established routine and creating a cascade of changes.

The advent of the post-pandemic era added another layer of complexity. The shift to remote teaching meant our timetables not only had to accommodate physical classrooms but also integrate with virtual platforms like Zoom. This added a technological dimension to the problem, demanding a reimagining of the traditional timetable to suit the new, digital-first reality.

Variables

Even at the most basic level, without delving into the intricate constraints and requirements, the sheer number of variables involved in creating a school timetable can be overwhelming. Let’s consider the typical elements present in most schools.

First, there’s the matter of different student groups. A standard school caters to a broad range of ages and academic levels, from nursery all the way up to Grade 12. Each grade might be further divided into up to ten sections, each with its own unique scheduling needs.

Education System in India (only one school caters to all grades/stages)

Next, there’s the faculty. A medium to large-sized school can easily employ over 200 teachers, each with their own specializations, availability, and preferences. Then there’s the curriculum, with more than ten subjects being taught per grade. Each subject has its own teaching hours, curriculum demands, and requirements for specialized resources or classrooms.

Lastly, consider the time factor. With up to 50 periods per week to allocate, the task is to distribute these periods in a way that optimally serves the educational needs of students while considering the constraints of teachers and resources.

Typical Time Table in an Indian school

Simply navigating these basic elements is a daunting task. It’s akin to solving a multi-dimensional puzzle, where every single piece has its own unique shape and place. And this is just the beginning — these factors don’t even begin to touch on the more advanced and individualized constraints that schools must accommodate.

Constraints

When we delve into the constraints of creating a school timetable, we begin to appreciate the true complexity of the task. Let’s start with the most basic ones. Each teacher has a maximum number of periods they can teach per day and per week. Similarly, each subject has a prescribed number of periods that must be allocated to it per day and per week.

In the context of Indian schools, there are additional intricacies to consider. For example, every section has a designated class teacher, who traditionally teaches the first period. This introduces another layer of constraints since it requires matching each class teacher’s schedule to their respective section’s first period.

Language education brings its own set of challenges, especially in multi-lingual regions like my hometown, Hyderabad. While English is a compulsory subject, students have the freedom to choose their additional languages from a range of options, including Telugu, Hindi, French, and others. This results in a complex constraint where the periods for these language classes need to be coordinated across different teachers, ensuring that students are not forced to choose between their selected language classes due to scheduling conflicts.

Then there are the non-academic subjects and activities such as games, extracurricular activities, computer classes, lab sessions, and art and craft classes. These subjects often have different scheduling requirements compared to standard academic subjects. For instance, one teacher may be able to oversee two sections during a games or art period, which is typically not feasible for core academic subjects like mathematics where one teacher typically teaches one section at a time.

Different extracurricular activities in one of the CBSE schools

I’ve come to classify constraints into two distinct categories: ‘must-haves’ and ‘nice-to-haves’. The ‘must-haves’ are those which we’ve discussed previously, the fundamental variables and requirements without which the timetable simply wouldn’t function. Then we have the ‘nice-to-haves’, which while not essential, can significantly improve the functionality and efficiency of the schedule.

One such ‘nice-to-have’ constraint might be the continuity of lessons. For instance, if there are two periods for a single subject in a day, it might be preferable to schedule them back-to-back. This allows for extended, uninterrupted teaching time, which could enhance the learning experience. However, if this constraint can’t be met due to other scheduling requirements, the timetable remains functional.

There are also unique, individual circumstances that result in ‘rare constraints’. For example, some teachers may wish to avoid the first or last periods due to personal reasons, perhaps to manage their commute or to accommodate other commitments. While these requests are not imperative to the overall functioning of the timetable, accommodating them can greatly enhance staff satisfaction and wellbeing, contributing to a more harmonious and productive school environment.

Rare Case Scenarios

Beyond the routine constraints and variables, school timetable creation must also account for unpredictable events and emergency situations. Teachers may resign or take leaves, leading to a sudden shortage of staff. In such cases, a temporary timetable must be created to ensure continuity of classes, even if it means that other teachers must temporarily take on additional hours.

Seasonal factors can also influence the timetable. For instance, during the rainy season, certain outdoor classes or activities might need to be rescheduled or replaced with indoor alternatives. Similarly, unforeseen holidays can disrupt the regular schedule. In India, it’s not uncommon for random holidays to be declared due to political events or organizational actions.

ABVP declaring a holiday to protest for reasons like high tuition fees, etc.

When such disruptions occur, adjustments need to be made swiftly to maintain the educational flow and to ensure that the curriculum is covered adequately within the academic year. These emergency and seasonal adjustments add another layer of dynamism and complexity to the task of creating school timetables, further highlighting the need for flexible and adaptive scheduling solutions.

Conclusion

This article has only scratched the surface of the challenges involved, and yet it has already become quite lengthy than what I expected. In the future, I plan to write more about this topic, sharing best practices for manual timetable creation based on my personal experiences and observations. I’m also eager to explore the potential of innovative solutions for this problem, from traditional coding approaches to more cutting-edge techniques, such as using generative AI models.

--

--

Sai Vamshi Atukuri

Senior Data Scientist @ Vanguard. Excited about advancements in AI. Avid anime fan!