Exam timetabling using graph colouring approach

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.

[img]
Preview
PDF
TimeTabling-_ICOSIEEELangkawi.pdf

Download (382kB)

Abstract

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.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Information and Communication Technology > Department of Industrial Computing
Depositing User: Dr. Abd. Samad Hasan Basari
Date Deposited: 06 Dec 2011 08:42
Last Modified: 06 Jun 2023 15:14
URI: http://eprints.utem.edu.my/id/eprint/200
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item