Automated Class Scheduling: Ensuring Conflict-Free and Optimized Timetables

Md. Farhan Sadique; Md. Ahsanul Haque; Kazi Masudul Alam

doi:10.53808/KUS.2025.22.02.1361-se

Authors

Md. Farhan Sadique Computer Science and Engineering Discipline, Khulna University, Khulna, Bangladesh
Md. Ahsanul Haque Computer Science and Engineering Discipline, Khulna University, Khulna, Bangladesh
Kazi Masudul Alam Computer Science and Engineering Discipline, Khulna University, Khulna, Bangladesh

DOI:

https://doi.org/10.53808/KUS.2025.22.02.1361-se

Keywords:

Automated Class Scheduling, Class Routine Generator, Conflict-Free Scheduling, Timetable Optimization, Scheduling Algorithm, Academic Resource Management

Abstract

Class scheduling is a crucial task for academic institutions. It requires careful allocations of classes of different courses while avoiding conflicts. Manual scheduling is often time-consuming, requires multiple revisions for optimization, and is difficult to manage when conflicts arise. In this paper, we propose an automated class scheduling system that ensures conflict-free schedules while maximizing gaps between consecutive classes of the same course, where possible. Our system takes into account key scheduling constraints, such as class duration, the number of classes per course per week, the gap between the classes of each course, conflicts from overlapping classes within the same semester or for the same course teacher, and the avoidance of scheduling classes during breaks or after the designated end time of the academic day. We validate our approach using real-world academic data from a discipline at Khulna University, demonstrating its practicality and efficiency. The results show that our system effectively eliminates scheduling conflicts and reduces administrative workload. Our solution is ready for immediate implementation in any academic institution.

Downloads

Download data is not yet available.

References

Chen, X., Yue, X.-G., Li, R. Y., Zhumadillayeva, A., & Liu, R. (2021). Design and Application of an Improved Genetic Algorithm to a Class Scheduling System. International Journal of Emerging Technologies in Learning (iJET), 16(1), 44-59. Retrieved from https://www.learntechlib.org/p/218642/

Guevara Sánchez, G. A., Sánchez Rojas, J. A., & Aguilar-Alonso, I. (2024). Implementation of a Web Application Based on Genetic Algorithms for the Preparation of Academic Schedules in an Educational Unit. Nanotechnology Perceptions, 20(4), 792–804. Retrieved from https://nano-ntp.com/index.php/nano/article/view/813

Ikhwani, Y., Marzuki, K., & Ramadhan, A. (2022). Automated University Lecture Schedule Generator based on Evolutionary Algorithm. MATRIK : Jurnal Manajemen, Teknik Informatika Dan Rekayasa Komputer, 22(1), 129-138. Retrieved from https://www.researchgate.net/publication/379016563_Automated_University_Lecture_Schedule_Generator_based_on_Evolutionary_Algorithm

Ji, D., & Qiu, Y. (2023). Course Scheduling in Vocational Education Colleges Based on Improved FA Algorithm Under Multi-Objective Constraints. 2023 7th Asian Conference on Artificial Intelligence Technology (ACAIT) (pp. 410-415). Jiaxing: IEEE. Retrieved from https://ieeexplore.ieee.org/abstract/document/10528463

Kakkar, M. K., Singla, J., Garg, N., Gupta, G., Srivastava, P., & Kumar, A. (2021). Class Schedule Generation using Evolutionary Algorithms. Journal of Physics: Conference Series, 1950. Retrieved from https://iopscience.iop.org/article/10.1088/1742-6596/1950/1/012067/meta

Li, J., & Aickelin, U. (2008). Explicit Learning: An Effort towards Human Scheduling Algorithms. arXiv preprint arXiv:0804.0580. Retrieved from https://arxiv.org/abs/0804.0580

Mihali, R., Sobh, T., & Vamoser, D. (2004). SKED: A course scheduling and advising software. Computer Applications in Engineering Education, 12(1), 1-19. doi:https://doi.org/10.1002/cae.10054

Mukhaimer, E. (2022). Pandemic-Based School Classes Scheduling Automation Algorithm: Palestinian Schools as a Testing Case. Master's Thesis, An-Najah National University, Nablus. Retrieved from https://repository.najah.edu/items/6b4dfa25-b295-4574-8ea9-84eea856bc4e

Rao, C., Sravani, K. V., Kumar, L. S., Kishore, M. N., & Sri Venkata Ramana, M. D. (2024). OptiTime: AI-Powered Faculty Scheduler for Peak Productivity. 2024 International Conference on Advances in Data Engineering and Intelligent Computing Systems (ADICS) (pp. 1-6). Chennai: IEEE. Retrieved from https://ieeexplore.ieee.org/abstract/document/10533576

Roy, S., Kabir, M. H., & Ahmed, M. T. (2022). Design and Implementation of Web-based Smart Class Routine Management System for Educational Institutes. International Journal of Education and Management Engineering (IJEME), 12(2), 38-48. Retrieved from https://www.mecs-press.org/ijeme/ijeme-v12-n2/v12n2-5.html

Sobh, T., Cousens, R., & Patel, S. (2007). Course Scheduler: An Automated Schedule Generator. University of Bridgeport, Department of Computer Science and Engineering, Connecticut. Retrieved from https://www.researchgate.net/publication/256456000_Course_Scheduler_An_Automated_Schedule_Generator

Soumalias, E., Zamanlooy, B., Weissteiner, J., & Seuken, S. (2022). Machine Learning-Powered Course Allocation. arXiv preprint arXiv:2210.00954. Retrieved from https://arxiv.org/abs/2210.00954

Stewart, J., & Clark, R. L. (1968). University of Maryland Student Scheduling Algorithm. 1968 23rd ACM National Conference (pp. 555–562). New York: Association for Computing Machinery. Retrieved from https://dl.acm.org/doi/abs/10.1145/800186.810619

Tayarani-N, M.-H. (2021). Novel Operators for Quantum Evolutionary Algorithm in Solving Timetabling Problem. Evolutionary Intelligence, 14, 1869-1893. Retrieved from https://link.springer.com/article/10.1007/s12065-020-00438-0

Wasfy, A., & Aloul, F. A. (2007). Solving the University Class Scheduling Problem Using Advanced ILP Techniques. IEEE GCC Conference, (pp. 1-5). Retrieved from https://www.researchgate.net/profile/Fadi-Aloul/publication/228634502_Solving_the_University_Class_Scheduling_Problem_Using_Advanced_ILP_Techniques/links/02e7e5259692e8d824000000/Solving-the-University-Class-Scheduling-Problem-Using-Advanced-ILP-Technique

Yang, X.-S. (2009). Firefly Algorithms for Multimodal Optimization. Stochastic Algorithms: Foundations and Applications (pp. 169-178). Springer, Berlin, Heidelberg. doi:https://doi.org/10.1007/978-3-642-04944-6_14

Zhang, H., Thompson, J., Gu, M., Jiang, X. D., Cai, H., Liu, P. Y., . . . and Liu, A. Q. (2021). Efficient On-Chip Training of Optical Neural Networks Using Genetic Algorithm. ACS Photonics, 8(6), 1662-1672. doi:https://doi.org/10.1021/acsphotonics.1c00035