Submitted:
28 April 2025
Posted:
29 April 2025
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Problem Statement
3. Objectives
4. Hypothesis
5. Research Methodology
5.1. Problem Analysis and Requirements Gathering
5.2. System Design
5.3. Data Collection and Integration
5.4. Performance Analysis and Evaluation
5.5. Iterative Improvement
6. Related Work
6.1. Picktime
6.2. Sceduly
7. System Architecture
8. Challenges Faced
9. Methods
10. Technical Details of the Experiment
10.1. Complete Schedule Generation From Scratch
10.2. Incremental Addition of Classes
10.3. Introducing Artificial Conflicts and Resolving Them
10.4. Testing the Infrastructure Booking Module
10.5. Load Testing a Large Semester
11. Analyzing the Performance of an Automatic Timetable Generation System
11.1. Schedule Quality Metrics
11.2. Computational Performance Metrics
11.3. Surveys of User Satisfaction
11.4. Comparison with Manual Schedule Generation
References
- Diallo, F.P.; Tudose, C. Optimizing the Scheduling of Teaching Activities in a Faculty. Appl. Sci. 2024, 14, 9554. [Google Scholar] [CrossRef]
- Schaerf, A. A Survey of Automated Timetabling. 1999, Volume 13.
- L. Zhang, D. L. Zhang, D. Roy, P. Mundhenk and S. Chakraborty, Schedule Management Framework for Cloud-Based Future Automotive Software Systems, 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Daegu, Korea (South), 2016, pp. 12-21.
- Bernd, A. Knauer, Solution of a timetable problem, Computers & Operations Research, Volume 1, Issues 3–4, 1974.
- Wankhede, S. Automatic College Timetable Generation, International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2019.
- Zhu, K.; Li, L.D.; Li, M. School Timetabling Optimisation Using Artificial Bee Colony Algorithm Based on a Virtual Searching Space Method. Mathematics 2022, 10, 73. [Google Scholar] [CrossRef]
- Feng, X.; Lee, Y.; Moon, I. An Integer Program and a Hybrid Genetic Algorithm for the University Timetabling Problem, Optimization Methods and Software, 2016, 32, 3, 625–649.
- Ohashi, T.; Aghbari, Z.; Makinouchi, A. Hill-Climbing Algorithm for Efficient Color-Based Image Segmentation, IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, 2003, 17-22.
- Online Free Appointment Scheduling Software | Booking Software | Calendar Management System - Picktime (n.d.). https://www.picktime.
- Web scheduling app - Sceduly (n.d.). https://sceduly.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).