UPM Institutional Repository

Hybrid genetic algorithm for university examination timetabling problem


Ishak, Suhada and Lee, Lai Soon and Ibragimov, Gafurjan (2016) Hybrid genetic algorithm for university examination timetabling problem. Malaysian Journal of Mathematical Sciences, 10 (2). pp. 145-178. ISSN 1823-8343; ESSN: 2289-750X


This paper considers a Hybrid Genetic Algorithm (HGA) for University Examination Timetabling Problem (UETP). UETP is defined as the assignment of a given number of exams and their candidates to a number of available timeslots while satisfying a given set of constraints. Solutions for uncapacitated UETP are presented where five domain-specific knowledge in the form of low-level heuristics are used to guide the construction of the timetable in the initial population. The main components of the genetic operators in a GA will be tested and the best combination of the genetic operators will be adopted to construct a Pure Genetic Algorithm (PGA). The PGA will then hybridised with three new local optimisation techniques, which will make up the HGA; to improve the solutions found. These new local optimisation techniques will arrange the timeslots and exams using new explicit equations, if and only if, the modification will reduce the penalty cost function. The performance of the proposed HGA is compared with other metaheuristics from literature using the Carter’s benchmark dataset which comprises of real-world timetabling problem from various universities. The computational results show that the proposed HGA outperformed some of the metaheuristic approaches and is comparable to most of the well-known metaheuristic approaches.

Download File

3. lee lai soon.pdf

Download (848kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: University examination timetabling problem; Local optimization techniques; Genetic algorithm; Hybrid; Uncapacitated
Depositing User: Nabilah Mustapa
Date Deposited: 05 Jun 2017 09:15
Last Modified: 05 Jun 2017 09:15
URI: http://psasir.upm.edu.my/id/eprint/52339
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item