UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Slec heuristic for producing initial CB-CTT timetable


Alsheikh, Noor Nabeel Hazim and Wahid, Juliana (2019) Slec heuristic for producing initial CB-CTT timetable. In: Seminar Teknologi Multimedia & Komunikasi 2019, 23-24 Julai 2019, Pusat Pengajian Teknologi Multimedia dan Komunikasi UNIVERSITI UTARA MALAYSIA.

[img] PDF
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

The use of single graph heuristic ordering of the courses in Curriculum Based Course Timetabling (CB-CTT) in the assigning process of the courses into timetable was unable to achieve feasible initial timetable for all data instances. In addition, some combination of graph heuristic ordering of the courses produce higher cost of feasible initial timetable. This happened because of the unassigned courses (course that unsuccesfull to be be assigned in the timetable in the first round) have limited available slots (least saturated) compared to overall slots. Because of this limited available slots, the possibility of assigning these courses into timetable is not guaranteed. This study proposed on combining the minimum number of available periods (least saturated) with highest number of lectures for courses (SLEC). In SLEC heuristic ordering, when more than one course id have the same number of available slots, these courses then will be ordered by the largest number of lectures. In this study, after assigning courses to the timetable based on SLEC heuristic ordering, the number of unassigned courses for all of the data instances become smaller. In another word, more courses are being assigned into the timetable and the cost of initial timetable should be reduced.

Item Type: Conference or Workshop Item (Paper)
Additional Information: e-ISBN 978-967-16435-5-6 Anjuran: Pusat Pengajian Teknologi Multimedia dan Komunikasi UNIVERSITI UTARA MALAYSIA
Uncontrolled Keywords: Curriculum Based Course Timetabling, initial timetable, graph heuristic.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Multimedia Technology & Communication
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 29 Jan 2020 23:49
Last Modified: 29 Jan 2020 23:49
URI: http://repo.uum.edu.my/id/eprint/26770

Actions (login required)

View Item View Item