Hybrid Harmony Search with Great Deluge for UUM CAS Curriculum Based Course Timetabling


  • Juliana Wahid School of Computing, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah
  • Naimah Mohd Hussin Faculty of Computer Science and Mathematical, Universiti Teknologi MARA (Perlis), 02600 Arau, Perlis


Harmony Search, Great Deluge, Curriculum Based Course Timetabling,


Producing university course timetabling is a tough and complicated task due to higher number of courses and constraints. The process usually consisted of satisfying a set of hard constraints so as a feasible solution can be obtained. It then continues with the process of optimizing (minimizing) the soft constraints in order to produce a good quality timetable. In this paper, a hybridization of harmony search with a great deluge is proposed to optimize the soft constraints. Harmony search comprised of two main operators such as memory consideration and random consideration operator. The great deluge was applied on the random consideration operator. The proposed approach was also adapted on curriculum-based course timetabling problems of College of Arts and Sciences, Universiti Utara Malaysia (UUM CAS). The result shows that the quality of timetable of UUM CAS produced by the proposed approach is superior than the quality of timetable produced using the current software package.




How to Cite

Wahid, J., & Mohd Hussin, N. (2017). Hybrid Harmony Search with Great Deluge for UUM CAS Curriculum Based Course Timetabling. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(1-2), 33–38. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1647