A Constraint-Based Academic Timetable and Conflict Detection System for Dynamic Class Rescheduling in a Higher Education Context

Academic timetabling is a complex institutional process that becomes particularly difficult when timetable changes are required after the initial schedule has been published. In many universities, post-publication rescheduling is still coordinated through fragmented manual channels such as class representatives, messaging groups, phone calls, and informal notices. These practices increase the likelihood of delays, venue uncertainty, communication failure, and hidden timetable conflicts. This study designed, implemented, and evaluated an Academic Timetable and Conflict Detection System for a higher education context, with emphasis on dynamic class rescheduling rather than initial timetable generation alone. The system uses a Constraint Satisfaction Problem (CSP) approach to generate conflict-free timetable allocations and a localised dynamic validation mechanism to support lecturer-initiated rescheduling. It checks lecturer, venue, and programme-level conflicts, supports grouped courses shared across programmes, updates timetable state after successful changes, and notifies affected students through in-application and email alerts. Evaluation combined scenario-based comparison using documented scheduling incidents, functional testing, performance observation, and limited usability assessment. Results showed that grouped course rescheduling which previously required at least two hours and forty-three minutes of manual coordination was completed in an average lecturer-visible time of 12.26 seconds. The rescheduling preview mechanism produced an average response time of 99.6 ms, and all eight functional test cases were successfully executed. The findings indicate that integrating CSP-based scheduling with dynamic conflict-aware rescheduling can improve timetable reliability, responsiveness, and communication efficiency in academic environments.

Academic timetabling; constraint satisfaction problem; dynamic rescheduling; conflict detection; higher education information systems; timetable notification

1. Bashab, A. et al. (2023). Optimisation techniques in university timetabling problem: Constraints, methodologies, benchmarks, and open issues. Computers, Materials & Continua, 74(3), 6461-6484. [Google Scholar] [Crossref]

2. Ceschia, S., Di Gaspero, L., & Schaerf, A. (2023). Educational timetabling: Problems, benchmarks, and state-of-the-art results. European Journal of Operational Research, 308(1), 1-18. [Google Scholar] [Crossref]

3. Chen, M. C. et al. (2021). A survey of university course timetabling problem: Perspectives, trends and opportunities. IEEE Access, 9, 106515-106529. [Google Scholar] [Crossref]

4. Davison, M., Kheiri, A., & Zografos, K. (2025). Modelling and solving the university course timetabling problem with hybrid teaching considerations. Journal of Scheduling, 28, 195-215. [Google Scholar] [Crossref]

5. Ďuriš, V. (2020). Algorithmic verification of constraint satisfaction method on timetable problem. Mathematics and Statistics, 8(6), 728-739. [Google Scholar] [Crossref]

6. Müller, T. (2024). Student scheduling at Purdue University. Purdue University. [Google Scholar] [Crossref]

7. Müller, T., Rudová, H., & Müllerová, Z. (2025). Real-world university course timetabling at the International Timetabling Competition 2019. Journal of Scheduling, 28, 247-267. [Google Scholar] [Crossref]

8. Premananda, G. A., & Muklason, A. (2021). Complex university timetabling using iterative forward search algorithm and Great Deluge algorithm. Khazanah Informatika, 7(1), 39-46. [Google Scholar] [Crossref]

9. Qefalija, E., Snopce, H., & Dermaku, A. (2024). Literature review on constraint satisfaction problems solving. International SymposiuPAPERm on Multidisciplinary Studies and Innovative Technologies (ISMSIT), Ankara, Turkiye. [Google Scholar] [Crossref]

10. Abubakar, S., Dauda, M. K., Musa, M. A. & Muhammad, B. M., 2026. Design and Implementation of a Web-Based Lecture Timetable Scheduling System. Journal of Informatics and Web Engineering, 5(1), pp. 252-266. [Google Scholar] [Crossref]

11. Ceschia, S., Di Gaspero, L. & Schaerf, A., 2022. Educational timetabling: Problems, benchmarks, and state-of-the-art results. European Journal of Operational Research, pp. 23-54. [Google Scholar] [Crossref]

12. Diallo, F. P. & Tudose, C., 2024. Optimizing the Scheduling of Teaching Activities in a Faculty. Applied Sciences, Volume 14, pp. 1-27. [Google Scholar] [Crossref]

13. Hevner, A. R., March, S. T. & Park, J., 2004. Design Science in Information Systems Research. MIS Quarterly, 28(1), pp. 75-105. [Google Scholar] [Crossref]

14. Nielsen, J. & Molich, R., 1990. Heuristic Evaluation of User Interfaces. s.l., Conference on Human Factors in Computing. [Google Scholar] [Crossref]

15. Peffers, K., Tuunanen, T. & Rothenberger, M. A., 2007. A Design Science Research Methodology for Information Systems Research. Journal of Management Information Systems, 24(3), pp. 45-77. [Google Scholar] [Crossref]

16. Russell, S. & Norvig, P., 2021. Artificial Intelligence A Modern Approach. 4th ed. s.l.:Pearson . [Google Scholar] [Crossref]

17. Selimi, S., Arbneshi, L., Sylejmani, K. & Musliu, N., 2022. Iterated Local Search for the examination timetabling problem with constructive-based initial solution. s.l., International Conference on the Practice and Theory of Automated Timetabling. [Google Scholar] [Crossref]

18. Vrielink, R. A. O., Jansen, E. A., Hans, E. W. & Hillegersberg, J. v., 2019. Practices in timetabling in higher education institutions: a systematic review. Ann Oper Res, pp. 145-160. [Google Scholar] [Crossref]

19. Royce, W.W., 1970. Managing the development of large software systems. In Proceedings of IEEE WESCON (Vol. 26, pp. 1-9). [Google Scholar] [Crossref]

• Assessment of the Role of Artificial Intelligence in Repositioning TVET for Economic Development in Nigeria
• Teachers’ Use of Assure Model Instructional Design on Learners’ Problem Solving Efficacy in Secondary Schools in Bungoma County, Kenya
• “E-Booksan Ang Kaalaman”: Development, Validation, and Utilization of Electronic Book in Academic Performance of Grade 9 Students in Social Studies
• Analyzing EFL University Students’ Academic Speaking Skills Through Self-Recorded Video Presentation
• Major Findings of The Study on Total Quality Management in Teachers’ Education Institutions (TEIs) In Assam – An Evaluative Study