Back to All Articles
System Architecture 7 min read

Understanding Constraint Satisfaction in Timetable Generation

A technical look at how hard constraints and soft constraints are evaluated to build conflict-free timetable grids.

ATG

Auto Timetable Generator Team

Product & Engineering TeamJune 12, 2026

Executive Summary & ImpactVerified System Guide
Challenge

School scheduling involves millions of possible permutations, making manual trial-and-error computationally impossible.

Solution

The engine separates non-negotiable Hard Constraints from flexible Soft Constraint optimization preferences.

Impact

Produces 100% mathematically valid master grids in seconds while maximizing teacher and student satisfaction.

01
1. Hard Constraints vs Soft Constraints

Auto Timetable Generator categorizes scheduling rules into two distinct enforcement levels:

Hard Constraints (Mandatory Rules): Rules that must be satisfied for a timetable to be valid. Examples include Teacher Non-Overlap, Room Non-Overlap, Teacher Consecutive Limits, and No Gaps for Students.

Soft Constraints (Optimization Preferences): Rules that the solver attempts to optimize for, but may relax if necessary to achieve a valid schedule. Examples include Spread Subjects Evenly, Balance Teacher Workload, Compress Teacher Days, and Room Stability.

Pro Tip: Hard constraints block invalid schedules, while soft constraints optimize overall schedule quality.

02
2. Supporting COHORT vs INDIVIDUAL Education Modes

Institutions operate under different structural scheduling models:

COHORT Mode: Designed for pre-packaged section schedules (common in primary and secondary schools), where student groups move together through fixed period blocks.

INDIVIDUAL Mode: Designed for elective-based models (common in higher education), where student schedules are generated around individual course registrations.

Pro Tip: Set your institution's default education mode on the Organization Settings Page.

03
3. Conflict-Free Algorithmic Placement

When you click Create Timetable on the Timetables Page, the solver engine initializes your active Term, Bell Schedule, and Course Sections. It evaluates available time slots against all active constraints, producing a conflict-free master grid.

Pro Tip: Inspect generated timetables on the Timetables Page using the Master Grid view.

ATG

Written by Auto Timetable Generator Team

Product & Engineering Team

Official insights and technical guides from the Auto Timetable Generator product and engineering team.

Enjoyed this article?

Subscribe to get new scheduling tips and AI insights directly to your inbox.