Exam timetabling using graph colouring approach
Timetabling at large covering many different types of problems which have their own unique characteristics. In education, the three most common academic timetabling problems are school timetable, university timetable and exam timetable. Exam timetable is crucial but difficult to be done manuall...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://eprints.utem.edu.my/id/eprint/200/ http://eprints.utem.edu.my/id/eprint/200/1/TimeTabling-_ICOSIEEELangkawi.pdf |
| _version_ | 1848886903509614592 |
|---|---|
| author | Hussin, Burairah Hasan Basari, Abd Samad Shibghatullah, Abdul Samad Asmai, Siti Azirah Othman, Norwahida Syazwani |
| author_facet | Hussin, Burairah Hasan Basari, Abd Samad Shibghatullah, Abdul Samad Asmai, Siti Azirah Othman, Norwahida Syazwani |
| author_sort | Hussin, Burairah |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | Timetabling at large covering many different types of
problems which have their own unique characteristics. In
education, the three most common academic timetabling
problems are school timetable, university timetable and exam
timetable. Exam timetable is crucial but difficult to be done
manually due to the complexity of the problem. The main
problem includes dual academic calendar, increasing student
enrolments and limitations of resources. This study presents a
solution method for exam timetable problem in centre for
foundation studies and extension education (FOSEE),
Multimedia University, Malaysia. The method of solution is a
heuristic approach that include graph colouring, cluster heuristic
and sequential heuristic. |
| first_indexed | 2025-11-15T19:45:53Z |
| format | Conference or Workshop Item |
| id | utem-200 |
| institution | Universiti Teknikal Malaysia Melaka |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T19:45:53Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utem-2002023-06-06T15:14:13Z http://eprints.utem.edu.my/id/eprint/200/ Exam timetabling using graph colouring approach Hussin, Burairah Hasan Basari, Abd Samad Shibghatullah, Abdul Samad Asmai, Siti Azirah Othman, Norwahida Syazwani Q Science (General) Timetabling at large covering many different types of problems which have their own unique characteristics. In education, the three most common academic timetabling problems are school timetable, university timetable and exam timetable. Exam timetable is crucial but difficult to be done manually due to the complexity of the problem. The main problem includes dual academic calendar, increasing student enrolments and limitations of resources. This study presents a solution method for exam timetable problem in centre for foundation studies and extension education (FOSEE), Multimedia University, Malaysia. The method of solution is a heuristic approach that include graph colouring, cluster heuristic and sequential heuristic. 2011 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utem.edu.my/id/eprint/200/1/TimeTabling-_ICOSIEEELangkawi.pdf Hussin, Burairah and Hasan Basari, Abd Samad and Shibghatullah, Abdul Samad and Asmai, Siti Azirah and Othman, Norwahida Syazwani (2011) Exam timetabling using graph colouring approach. In: 2011 IEEE Conference on Open Systems, 25-28 Sept 2011, Langkawi, Malaysia. |
| spellingShingle | Q Science (General) Hussin, Burairah Hasan Basari, Abd Samad Shibghatullah, Abdul Samad Asmai, Siti Azirah Othman, Norwahida Syazwani Exam timetabling using graph colouring approach |
| title | Exam timetabling using graph colouring approach |
| title_full | Exam timetabling using graph colouring approach |
| title_fullStr | Exam timetabling using graph colouring approach |
| title_full_unstemmed | Exam timetabling using graph colouring approach |
| title_short | Exam timetabling using graph colouring approach |
| title_sort | exam timetabling using graph colouring approach |
| topic | Q Science (General) |
| url | http://eprints.utem.edu.my/id/eprint/200/ http://eprints.utem.edu.my/id/eprint/200/1/TimeTabling-_ICOSIEEELangkawi.pdf |