Sequential constructive algorithm incorporate with fuzzy logic for solving real world course timetabling problem

Tan, Li June and Joe H. 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. In: Computational Science and Technology.

[img]
Preview
Text
Sequential constructive algorithm incorporate with fuzzy logic for solving real world course timetabling problem.pdf

Download (1MB) | Preview

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: Conference or Workshop Item (Lecture)
Uncontrolled Keywords: Sequential Constructive Algorithm , Fuzzy Methodology , Course Timetabling Problem
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Depositing User: Noraini
Date Deposited: 01 Jul 2020 03:43
Last Modified: 01 Jul 2020 03:43
URI: http://eprints.ums.edu.my/id/eprint/25520

Actions (login required)

View Item View Item