Heuristic faculty course timetabling with student sectioning
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...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/16476/ http://ir.unimas.my/id/eprint/16476/1/HEURISTIC%20FACULTY%20COURSE%20TIMETABLING%20WITH%20STUDENT%20%28abstrak%29.pdf |
| _version_ | 1848838071197368320 |
|---|---|
| author | Chia-Lih, Bong Sze, San Nah Noor Alamshah, Bolhassan Kang-Leng, Chiew |
| author_facet | Chia-Lih, Bong Sze, San Nah Noor Alamshah, Bolhassan Kang-Leng, Chiew |
| author_sort | Chia-Lih, Bong |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T06:49:43Z |
| format | Proceeding |
| id | unimas-16476 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T06:49:43Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-164762017-05-30T01:53:30Z http://ir.unimas.my/id/eprint/16476/ Heuristic faculty course timetabling with student sectioning Chia-Lih, Bong Sze, San Nah Noor Alamshah, Bolhassan Kang-Leng, Chiew LB2300 Higher Education T Technology (General) 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. 2017 Proceeding PeerReviewed text en http://ir.unimas.my/id/eprint/16476/1/HEURISTIC%20FACULTY%20COURSE%20TIMETABLING%20WITH%20STUDENT%20%28abstrak%29.pdf 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. http://www.icoci.cms.net.my/icoci2017/ |
| spellingShingle | LB2300 Higher Education T Technology (General) Chia-Lih, Bong Sze, San Nah Noor Alamshah, Bolhassan Kang-Leng, Chiew Heuristic faculty course timetabling with student sectioning |
| title | Heuristic faculty course timetabling with student sectioning |
| title_full | Heuristic faculty course timetabling with student sectioning |
| title_fullStr | Heuristic faculty course timetabling with student sectioning |
| title_full_unstemmed | Heuristic faculty course timetabling with student sectioning |
| title_short | Heuristic faculty course timetabling with student sectioning |
| title_sort | heuristic faculty course timetabling with student sectioning |
| topic | LB2300 Higher Education T Technology (General) |
| url | http://ir.unimas.my/id/eprint/16476/ http://ir.unimas.my/id/eprint/16476/ http://ir.unimas.my/id/eprint/16476/1/HEURISTIC%20FACULTY%20COURSE%20TIMETABLING%20WITH%20STUDENT%20%28abstrak%29.pdf |