Date of Award
1-1-2003
Thesis Type
masters
Document Type
Thesis
Divisions
fsktm
Department
Faculty of Computer Science & Information Technology
Institution
University of Malaya
Abstract
The school timetabling problem is essentially the construction of a timetable for each teacher and class that satisfies the teacher requirements and which does not violate the condition that no teacher or class is scheduled more than once in the same time period. It belongs to a class of scheduling problems which is highly constrained and which is known to be NP-hard and NP-complete. A feasible timetable is one which satisfies all the hard constraints. However, to obtain a good quality timetable we have to satisfy as many soft constraints as possible. A recent approach to derive a near-optimal solution is to use evolutionary or genetic algorithms. In this project, we describe in detail the school timetable problem and present the genetic algorithm employed to construct the timetable for a typical Malaysian schools.
Note
Dissertation (M.A.) – Faculty of Computer Science & Information Technology, University of Malaya, 2003.
Recommended Citation
Salihin Farag, Shoeeb, "Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb" (2003). Student Works (2000-2009). 1803.
https://knova.um.edu.my/student_works_2000s/1803