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

Authors

  • 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

Keywords:

Harmony Search, Great Deluge, Curriculum Based Course Timetabling,

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2017-03-01

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