A great deluge algorithm for a real-world examination timetabling problem

2015 ◽  
Vol 66 (1) ◽  
pp. 116-133 ◽  
Author(s):  
M N Mohmad Kahar ◽  
G Kendall
Keyword(s):  
Real World ◽  
Examination Timetabling ◽  
Timetabling Problem ◽  
Great Deluge Algorithm

scholarly journals Addressing Examination Timetabling Problem Using a Partial Exams Approach in Constructive and Improvement

Computation ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 46
Author(s):  
Ashis Kumar Mandal ◽  
M. N. M. Kahar ◽  
Graham Kendall
Keyword(s):  
Scientific Literature ◽  
Initial Solution ◽  
Examination Timetabling ◽  
Solution Vector ◽  
Timetabling Problem ◽  
Benchmark Datasets ◽  
Great Deluge Algorithm ◽  
Number Of Iterations ◽  
Assignment Approach ◽  
Predetermined Number

The paper investigates a partial exam assignment approach for solving the examination timetabling problem. Current approaches involve scheduling all of the exams into time slots and rooms (i.e., produce an initial solution) and then continuing by improving the initial solution in a predetermined number of iterations. We propose a modification of this process that schedules partially selected exams into time slots and rooms followed by improving the solution vector of partial exams. The process then continues with the next batch of exams until all exams are scheduled. The partial exam assignment approach utilises partial graph heuristic orderings with a modified great deluge algorithm (PGH-mGD). The PGH-mGD approach is tested on two benchmark datasets, a capacitated examination dataset from the 2nd international timetable competition (ITC2007) and an un-capacitated Toronto examination dataset. Experimental results show that PGH-mGD is able to produce quality solutions that are competitive with those of the previous approaches reported in the scientific literature.

VIZSolution: An Interface Tool to Solve Real-world Examination Timetabling Problem

2010 ◽  
Vol 2 (5) ◽  
pp. 80-88 ◽  
Author(s):  
J. Joshua Thomas ◽  
Ahamad Tajudin Khader ◽  
Bahari Belaton ◽  
Amy Leow
Keyword(s):  
Real World ◽  
Examination Timetabling ◽  
Timetabling Problem
Sign in / Sign up

Export Citation Format

Share Document