Heuristic faculty course timetabling with student sectioning

Chia-Lih, Bong and Sze, San Nah and Noor Alamshah, Bolhassan and Kang-Leng, Chiew (2017) Heuristic faculty course timetabling with student sectioning. In: Proceedings of the 6th International Conference on Computing and Informatics, 25-27April, 2017, Universiti Utara Malaysia, Malaysia.


Download (331kB) | Preview
Official URL: http://www.icoci.cms.net.my/icoci2017/


This paper studies a real faculty course timetabling problem of Faculty of Computer Science and Information Technology (FCSIT), Uni-versiti Malaysia Sarawak (UNIMAS). FCSIT offers 5 four-year pro-grammes. Each programme has own set of courses but some courses are re-quired 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 stu-dents are free to select their own course registration. FCSIT has to come out with course timetable with no clashes before semester starts. Current curric-ulum-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 da-tasets from FCSIT. It generates clash-free timetables in shorter time as ad-justment is unnecessary. Results shown that simulator solution performs bet-ter 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 dif-ferent semesters with changed problem size, different offering courses and different resources given.

Item Type: Proceeding (Paper)
Uncontrolled Keywords: automated timetabling, two-stage heuristic, student sectioning, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak
Subjects: L Education > LB Theory and practice of education > LB2300 Higher Education
T Technology > T Technology (General)
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Saman
Date Deposited: 30 May 2017 01:53
Last Modified: 30 May 2017 01:53
URI: http://ir.unimas.my/id/eprint/16476

Actions (For repository members only: login required)

View Item View Item