A Genetic Algorithm for the Real-world University Course Timetabling Problem

Chee, Hung Wong and Goh, Say Leng and Jonathan Likoh Juis @ Juise (2022) A Genetic Algorithm for the Real-world University Course Timetabling Problem. In: 2022 IEEE 18th International Colloquium on Signal Processing & Applications (CSPA 2022), 12 May 2022, Selangor, Malaysia.

	Text A Genetic Algorithm for the Real-world University Course Timetabling Problem.pdf Restricted to Registered users only Download (1MB)
	Text A Genetic Algorithm for the Real-world University Course Timetabling Problem _ABSTRACT.pdf Download (60kB)

Abstract

In this work, we propose a Genetic Algorithm (GA) in addressing a post enrolment course timetabling (PECTT) problem for University Malaysia Sabah-Labuan International Campus (UMS-LIC). Tabu Search with Sampling and Perturbation (TSSP) is used to initiate a pool of feasible solutions in the GA. Experiments are conducted to set the best parameter values for the algorithm to operate optimally under a computation time limit. The proposed methodology is tested on a dataset based on semester 1, session 2018/2019 student registration. The automated timetables are compared with the one generated manually by the administrative staff of UMS-LIC. The former outperformed the latter in terms of hard and soft constraint violations (approximately 54% improvement). Experimental results are discussed.

Item Type:	Conference or Workshop Item (Paper)
Keyword:	University course timetabling problem , Local search , Meta-heuristic , Genetic algorithm
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines
Department:	CENTRE > Preparation Centre for Science and Technology
Depositing User:	SAFRUDIN BIN DARUN -
Date Deposited:	19 Aug 2022 14:14
Last Modified:	19 Aug 2022 14:14
URI:	https://eprints.ums.edu.my/id/eprint/33870

Actions (login required)

View Item