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.
|
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) |
|---|---|
| Keyword: | Sequential Constructive Algorithm , Fuzzy Methodology , Course Timetabling Problem |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Depositing User: | NORAINI LABUK - |
| Date Deposited: | 01 Jul 2020 11:43 |
| Last Modified: | 01 Jul 2020 11:43 |
| URI: | https://eprints.ums.edu.my/id/eprint/25520 |
Actions (login required)
 |
View Item |