Sequential Constructive Algorithm incorporate with Fuzzy Logic for Solving Real World Course Timetabling Problem

Tan, Li June and Joe Henry Obit and Leau, Yu Beng and Jetol Bolongkikit and Rayner Alfred (2020) Sequential Constructive Algorithm incorporate with Fuzzy Logic for Solving Real World Course Timetabling Problem. Lecture Notes in Electrical Engineering, vol 603 . Springer, Singapore (E-Book). ISBN 978-981-15-0057-2

	Text Sequential Constructive Algorithm incorporate with Fuzzy Logic for Solving Real World Course Timetabling Problem .pdf Download (40kB)
	Text Sequential Constructive Algorithm incorporate with Fuzzy Logic for Solving Real World Course Timetabling Problem 1.pdf Restricted to Registered users only Download (2MB)

Official URL: https://link.springer.com/chapter/10.1007/978-981-...

Abstract

Sequential constructive algorithm is one of the popular methods for solving timetabling problems. The concept of the algorithm is to assign event based on their difficulty value by using different sequential heuristic. The most common sequential heuristics are largest enrolment, largest degree and saturation degree. Each sequential heuristic has its own criteria to obtain events’ difficulty value. Instead of single sequential heuristic, this paper presents to use fuzzy logic to consider multiple sequential heuristics in order to obtain the difficulty value of the events. The proposed method will be used to generate feasible solution as well as improve the quality of the solution. Another objective of this paper is to tackle a real world course timetabling problem from Universiti Malaysia Sabah Labuan International Campus (UMSLIC). Currently, UMSLIC generates course timetable manually which is very time consuming and ineffective. The experimental results show that the proposed method is able to produce better quality of solution less than one minute. In terms of quality of timetable and efficiency, the proposed method is outperforming UMSLIC’s manual method.

Item Type:	Book
Keyword:	Sequential constructive Algorithm , Fuzzy methodology , Course timetabling problem
Subjects:	T Technology > TA Engineering (General). Civil engineering (General) > TA1-2040 Engineering (General). Civil engineering (General) > TA329-348 Engineering mathematics. Engineering analysis T Technology > TS Manufactures > TS1-2301 Manufactures > TS155-194 Production management. Operations management
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	SITI AZIZAH BINTI IDRIS -
Date Deposited:	03 Mar 2022 08:48
Last Modified:	03 Mar 2022 08:48
URI:	https://eprints.ums.edu.my/id/eprint/31819

Actions (login required)

View Item