Constraint-Solver Timetable Scheduler for Schools and Colleges
Apps & experiments · Creator, sole engineer · shipped
Building a school or college timetable by hand is a combinatorial nightmare. Rooms, faculty availability, electives and combined classes all constrain each other, and one change cascades through the whole grid.
The detail
The core of this is a constraint solver rather than a scheduling heuristic. That distinction matters: with a greedy algorithm, 'no teacher is double-booked' is something you test for and hope. Expressed as a constraint, it is guaranteed by construction or the solver tells you the problem is unsatisfiable.
I built a standalone solver prototype first, proving the model worked before writing any interface around it.
The finished application wraps that engine in three role-based portals - administrators build and publish schedules, faculty see their own load, students see theirs - with authentication and persistence.
Python, Google OR-Tools, React, Express, SQLite.
What I did
- Modelled timetabling as a constraint-satisfaction problem rather than a greedy scheduler, which makes conflict-freedom a guarantee rather than a hope
- Built a standalone solver prototype first to prove the model was satisfiable before investing in any product around it
- Encoded rooms, faculty availability, wings, electives and combined classes as solver constraints
- Built the full-stack application with separate Admin, Faculty and Student portals
- Implemented authentication, role-based access and persistence
Stack
Python, Google OR-Tools, Constraint Programming, React, Node.js, Express, SQLite, JWT
Case study: https://www.siddhvasudev.com/projects/constraint-solver-timetable-scheduler-for-schools