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), 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.Lis...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/22808/1/ICOCI%202017%20119-125.pdf |
| _version_ | 1803628436188561408 |
|---|---|
| author | Chia, Lih Bong San, Nah Sze Bolhassan, Noor Alamshah Kang, Leng Chiew |
| author_facet | Chia, Lih Bong San, Nah Sze Bolhassan, Noor Alamshah Kang, Leng Chiew |
| author_sort | Chia, Lih Bong |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T06:21:55Z |
| format | Conference or Workshop Item |
| id | uum-22808 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:21:55Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | uum-228082017-07-26T08:00:56Z https://repo.uum.edu.my/id/eprint/22808/ Heuristic faculty course timetabling with student sectioning Chia, Lih Bong San, Nah Sze Bolhassan, Noor Alamshah Kang, Leng Chiew QA75 Electronic computers. Computer science 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. 2017-04-25 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/22808/1/ICOCI%202017%20119-125.pdf 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. http://icoci.cms.net.my/PROCEEDINGS/2017/Pdf_Version_Chap02e/PID139-119-125e.pdf |
| spellingShingle | QA75 Electronic computers. Computer science Chia, Lih Bong San, Nah Sze Bolhassan, Noor Alamshah 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 | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/22808/1/ICOCI%202017%20119-125.pdf |
| work_keys_str_mv | AT chialihbong heuristicfacultycoursetimetablingwithstudentsectioning AT sannahsze heuristicfacultycoursetimetablingwithstudentsectioning AT bolhassannooralamshah heuristicfacultycoursetimetablingwithstudentsectioning AT kanglengchiew heuristicfacultycoursetimetablingwithstudentsectioning |