Title:TimeSync: Efficient Timetable Management


Authors: Sakshi Yadav, Satyam Gupta, Shriya Kale, Vishal Bhanopiya, Manoj Agrawal, Madhu Sharma


Published in: Volume 3 Issue 1 Jan June 2026, Page No.221-224


Keywords:Constraint satisfaction, greedy algorithms, operations research, rule-based systems, timetable scheduling.


Abstract:Academic timetable generation is a significant combinatorial optimization problem faced by educational institutions globally. This paper presents an Efficient Timetable Management System (ETMS) designed to automate and optimize this process using classical scheduling algorithms. The proposed system strictly avoids machine learning or artificial intelligence approaches, focusing instead on a robust, scalable, and transparent methodology. The core of the system employs a priority-based greedy assignment algorithm coupled with a comprehensive, rule-based conflict-checking engine and a backtracking mechanism. This approach effectively resolves complex constraints, including faculty availability, classroom capacity, student group coherence, and course prerequisites. The system demonstrates that practical and efficient timetables can be generated through effective software engineering and foundational operations research principles, offering a transparent and maintainable solution for academic institutions. This paper discusses the system architecture, the core scheduling algorithm, and simulated results, highlighting its efficiency in constraint satisfaction and computation time. Keywords for this article include: constraint satisfaction, greedy algorithms, operations research, rule-based systems, timetable scheduling.


Download PDF