The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem

摘要

This research presents the metaheuristic strategy to solve educational timetabling problem. The metaheuristic described in this research highlight the role of Genetic Algorithm (GA) when the algorithm improves the quality of solution by performing genetic operators. Two datasets of university course timetabling are used whereby the datasets are obtained from Universiti Malaysia Sabah Labuan International Campus (UMSLIC). The research experiment is conducted by comparing the quality of solutions produced by Genetic Algorithm with other metaheuristics which have been done in the past researches. The experimental results suggest that Genetic Algorithm manages to produces good solutions in this domain although other algorithms are able to improve the quality of the solutions.