A New Optimization on Harmony Search Algorithm for Exam Timetabling System

摘要

Preparing an optimal exam timetable in universities is challenging for head of departments, especially for colleges with multiple number of departments, courses, and students. Harmony search algorithm is used by many researchers to solve this problem but none of them could get an optimal solution. In this paper, a new algorithm which is called optimised harmony search algorithm with distributed selections is proposed by optimising the harmony search algorithm and the genetic algorithm. The new algorithm could satisfy hard, soft, and general constraints and generate an optimal exam timetable for a huge number of courses and students. The proposed algorithm is implemented and applied on Jadara University, the algorithm uses an upper triangular matrix to reduce relationships and memory usage, a three-dimensional matrix to ease the exams timetable management a deterministic number generators to eliminate timeslots conflicts, and backtracking algorithm to enhance the population selections. Lecturers and students' feedback showed a good satisfaction as well the system results.