Solving the Examination Timetabling Problem Using a Two-Phase Heuristic: The case of Sokoine University of Agriculture
Year: 2015
Journal of Information and Computing Science, Vol. 10 (2015), Iss. 3 : pp. 220–227
Abstract
Examination timetabling is an important operational problem in any academic institution. The problem involves assigning examinations and candidates to time periods and examination rooms while satisfying a set of specific constraints. An increased number of student enrolments, a wider variety of courses, and the growing flexibility of students’ curricula have contributed to the growing challenge in preparing examination timetables. Since examination timetabling problems differ from one institution to another, in this paper we develop and investigate the impact of a two-phase heuristic that combines Graph-Colouring and Simulated Annealing at Sokoine University of Agriculture (SUA) in Tanzania. Computational results are presented which shows great improvement over the previous work on the same problem.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22547
Journal of Information and Computing Science, Vol. 10 (2015), Iss. 3 : pp. 220–227
Published online: 2015-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 8