Exam scheduling: A case study

Academic institutions are moving toward automated management of the educational process. One aspect of this process is the exam scheduling. The large number of students, classes, professors, and venues renders the manual scheduling process tedious and useless. In this paper, we describe the efforts of the Arab East College for High Education in Saudi Arabia in scheduling exams in the least number of conflicts, among other constraints. We give the details for a two-stage solution approach; the first stage is a greedy algorithm and the second one is a genetic algorithm. The two algorithms work in tandem to generate the best exam timetable. Automation of this process has greatly reduced the number of conflicts, exam days, and the required venues.

[1]  Christine L. Mumford,et al.  A multiobjective framework for heavily constrained examination timetabling problems , 2010, Ann. Oper. Res..

[2]  Giuseppe F. Italiano,et al.  Novel Local-Search-Based Approaches to University Examination Timetabling , 2008, INFORMS J. Comput..

[3]  Sanja Petrovic,et al.  A time-predefined local search approach to exam timetabling problems , 2004 .

[4]  Edmund K. Burke,et al.  Adaptive Decomposition and Construction for Examination Timetabling Problems , 2007 .

[5]  Barry McCollum,et al.  A New Neural Network Based Construction Heuristic for the Examination Timetabling Problem , 2006, PPSN.

[6]  Moshe Dror,et al.  Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling , 2007, OR Spectr..

[7]  Sanja Petrovic,et al.  Case-based heuristic selection for timetabling problems , 2006, J. Sched..

[8]  Andrzej Bargiela,et al.  A constructive approach to examination timetabling based on adaptive decomposition and ordering , 2010, Ann. Oper. Res..

[9]  Michael Eley,et al.  Ant Algorithms for the Exam Timetabling Problem , 2006, PATAT.

[10]  Mohamad Ali Movafaghpour,et al.  Hybridizing Genetic Algorithm with Biased Chance Local Search , 2011 .

[11]  Hishammuddin Asmuni,et al.  An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables , 2009, Comput. Oper. Res..

[12]  Moshe Dror,et al.  A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem , 2007, J. Oper. Res. Soc..

[13]  Laurent Péridy,et al.  Constraint Logic Programming for Examination Timetabling , 1996, J. Log. Program..

[14]  Sanja Petrovic,et al.  Hybrid variable neighbourhood approaches to university exam timetabling , 2010, Eur. J. Oper. Res..

[15]  Kathryn A. Dowsland,et al.  Variants of simulated annealing for the examination timetabling problem , 1996, Ann. Oper. Res..

[16]  Ender Özcan,et al.  A Memetic Algorithm for Solving a Timetabling Problem: An Incremental Strategy , 2007 .

[17]  Sujit Kumar Jha,et al.  EXAM TIMETABLING PROBLEM USING GENETIC ALGORITHM , 2014 .

[18]  Edmund K. Burke,et al.  Examination timetabling using late acceptance hyper-heuristics , 2009, 2009 IEEE Congress on Evolutionary Computation.