A Constraint-Based Automated Timetable Generator for Educational Institutions

Bryan Joe*
Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, India.
Periodicity:July - September'2025

Abstract

Creating academic timetables for educational institutions is a complex and time-consuming task that must account for constraints such as subject requirements, teacher availability, classroom resources, and schedule conflicts. This research presents the design and implementation of an automated school timetable generation system using Python and the Flask web framework. The system enables administrators to input parameters, including teacher-subject assignments, class sections, and weekly time limits. It employs a hybrid scheduling algorithm that combines constraint-based logic with randomized and greedy allocation techniques to generate conflict-free schedules. Comparative evaluation was conducted against two existing scheduling approaches—a standard genetic algorithm and a simulated annealing model—using datasets from three different schools. The proposed system achieved an average scheduling accuracy of 96.3% and a generation time 28% faster than the best-performing baseline. It also demonstrated higher adaptability in handling complex constraints such as laboratory sessions and skill-based periods. These results confirm the model's effectiveness for small-to medium-sized institutions, offering a flexible, scalable, and computationally efficient alternative to manual and conventional automated scheduling methods. The automation substantially reduces administrative workload while improving consistency and efficiency in academic planning.

Keywords

Artificial Intelligence, School Timetable Generator, Automated Scheduling Technique, Teacher-Subject Mapping, Greedy Algorithm, Rule-Based Scheduling, Flask Web Application.

How to Cite this Article?

Joe, B. (2025). A Constraint-Based Automated Timetable Generator for Educational Institutions. i-manager’s Journal on Software Engineering, 20(1), 5-12.

References

[8]. Choudhury, D. (2024). Technology and its Impact on Gender Disparity: An Analysis with Special Reference to Artificial Intelligence. National University of Advanced Legal Studies.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 15 15 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.