Slec heuristic for producing initial CB-CTT timetable
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...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/26770/1/SMTC%202019%20298%20%20%20305.pdf |
| _version_ | 1803629189079760896 |
|---|---|
| author | Alsheikh, Noor Nabeel Hazim Wahid, Juliana |
| author_facet | Alsheikh, Noor Nabeel Hazim Wahid, Juliana |
| author_sort | Alsheikh, Noor Nabeel Hazim |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T06:33:53Z |
| format | Conference or Workshop Item |
| id | uum-26770 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:33:53Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | uum-267702020-01-29T23:49:53Z https://repo.uum.edu.my/id/eprint/26770/ Slec heuristic for producing initial CB-CTT timetable Alsheikh, Noor Nabeel Hazim Wahid, Juliana QA75 Electronic computers. Computer science 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. 2019-07-23 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/26770/1/SMTC%202019%20298%20%20%20305.pdf 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. |
| spellingShingle | QA75 Electronic computers. Computer science Alsheikh, Noor Nabeel Hazim Wahid, Juliana Slec heuristic for producing initial CB-CTT timetable |
| title | Slec heuristic for producing initial CB-CTT timetable |
| title_full | Slec heuristic for producing initial CB-CTT timetable |
| title_fullStr | Slec heuristic for producing initial CB-CTT timetable |
| title_full_unstemmed | Slec heuristic for producing initial CB-CTT timetable |
| title_short | Slec heuristic for producing initial CB-CTT timetable |
| title_sort | slec heuristic for producing initial cb ctt timetable |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/26770/1/SMTC%202019%20298%20%20%20305.pdf |
| work_keys_str_mv | AT alsheikhnoornabeelhazim slecheuristicforproducinginitialcbctttimetable AT wahidjuliana slecheuristicforproducinginitialcbctttimetable |