Chia, Lih Bong and San, Nah Sze and Bolhassan, Noor Alamshah and Kang, Leng Chiew (2017) Heuristic faculty course timetabling with student sectioning. In: 6th International Conference on Computing & Informatics (ICOCI2017), 25 - 27 April 2017, Kuala Lumpur.
PDF
Restricted to Registered users only Download (1MB) |
Abstract
This paper studies a real faculty course timetabling problem of Faculty of Computer Science and Information Technology (FCSIT), Universiti Malaysia Sarawak (UNIMAS).FCSIT offers 5 four-year programmes.Each programme has own set of courses but some courses are required by more than one programme.List of courses for each semester of all programmes are planned and suggested by faculty as in course plan but students are free to select their own course registration.FCSIT has to come out with course timetable with no clashes before semester starts.Current curriculum-based timetabling method causes clashes and requires few rounds of adjustment.The aim of this study is to come out with better method than the current curriculum-based timetabling practice.A two-stage heuristic with student sectioning consideration method is proposed to solve the problem by student-based approach.A simulator is developed and tested with real datasets from FCSIT. It generates clash-free timetables in shorter time as adjustment is unnecessary.Results shown that simulator solution performs better in utilise venue resources by reduced 13.1% unnecessary allocation.On top of that, the simulator is proved to be efficient in solving problem for different semesters with changed problem size, different offering courses and different resources given.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | eISSN 2289-7402 e-ISBN 978-967-0910-33-8 Organized by: School of Computing, Universiti Utara Malaysia Sintok. |
Uncontrolled Keywords: | automated timetabling, two-stage heuristic, student sectioning |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | School of Computing |
Depositing User: | Mrs. Norazmilah Yaakub |
Date Deposited: | 26 Jul 2017 08:00 |
Last Modified: | 26 Jul 2017 08:00 |
URI: | https://repo.uum.edu.my/id/eprint/22808 |
Actions (login required)
View Item |