Harmony annealing algorithm for curriculum-based course timetabling problem

• Main Authors: Wahid, Juliana, Mohd Hussin, Naimah
• Format: Conference or Workshop Item
• Language: English
• Published: 2012
• Subjects: QA76 Computer software
• Online Access: http://repo.uum.edu.my/6719/1/Ju.pdf; http://repo.uum.edu.my/6719/; http://dx.doi.org/10.1109/ICCISci.2012.6297260
• Institution: Universiti Utara Malaysia

This research article presents the adaption of the harmony annealing algorithm for solving timetabling problems, with particular focus on the curriculum-based course timetabling that formed part of the competition track 3 of the 2nd International Timetabling Competition in 2007 (ITC-2007). An attempt to solve these problems was made via an approach broken down into two parts; first, constructive algorithm with saturation degree approach was used to ensure a feasible solution, where the hard constraints are satisfied.Secondly, Harmony annealing algorithm was used to further improve the results obtained.The algorithm produced results that were not comparatively better than those previously known as best solution.With proper modification in terms of the approach in this algorithm would make the algorithm perform better on curriculum-based course timetabling.