Research Article
Developing an Online Examination Timetabling System Using Artificial Bee Colony Algorithm in Higher Education
@INPROCEEDINGS{10.1007/978-3-030-93479-8_7, author={Kaixiang Zhu and Lily D. Li and Michael Li}, title={Developing an Online Examination Timetabling System Using Artificial Bee Colony Algorithm in Higher Education}, proceedings={Broadband Communications, Networks, and Systems. 12th EAI International Conference, BROADNETS 2021, Virtual Event, October 28--29, 2021, Proceedings}, proceedings_a={BROADNETS}, year={2022}, month={1}, keywords={Educational timetabling Examination timetabling Constraint satisfaction problem Optimisation Artificial bee colony algorithm}, doi={10.1007/978-3-030-93479-8_7} }- Kaixiang Zhu
Lily D. Li
Michael Li
Year: 2022
Developing an Online Examination Timetabling System Using Artificial Bee Colony Algorithm in Higher Education
BROADNETS
Springer
DOI: 10.1007/978-3-030-93479-8_7
Abstract
Educational timetabling is a fundamental problem impacting schools and universities’ effective operation in many aspects. Different priorities for constraints in different educational institutions result in the scarcity of universal approaches to the problems. Recently, COVID-19 crisis causes the transformation of traditional classroom teaching protocols, which challenge traditional educational timetabling. Especially for examination timetabling problems, as the major hard constraints change, such as unlimited room capacity, non-invigilator and diverse exam durations, the problem circumstance varies. Based on a scenario of a local university, this research proposes a conceptual model of the online examination timetabling problem and presents a conflict table for constraint handling. A modified Artificial Bee Colony algorithm is applied to the proposed model. The proposed approach is simulated with a real case containing 16,246 exam items covering 9,366 students and 209 courses. The experimental results indicate that the proposed approach can satisfy every hard constraint and minimise the soft constraint violation. Compared to the traditional constraint programming method, the proposed approach is more effective and can provide more balanced solutions for the online examination timetabling problems.
