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...

全面介紹

Saved in:
書目詳細資料
Main Authors: Hussin, Burairah, Hasan Basari, Abd Samad, Shibghatullah, Abdul Samad, Asmai, Siti Azirah, Othman, Norwahida Syazwani
格式: Conference or Workshop Item
語言:English
出版: 2011
主題:
在線閱讀:http://eprints.utem.edu.my/id/eprint/200/1/TimeTabling-_ICOSIEEELangkawi.pdf
http://eprints.utem.edu.my/id/eprint/200/
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
實物特徵
總結: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.