Abstract

Exam timetable is difficult to be done manually due to several factors such as dual academic calendar, larger student enrolments, constraints among invigilators and limitations of resources. At tertiary education, preparing exam timetable is very critical in order to ensure that all students are able to sit for the exam of every subject that they have registered without any clashing and only sit for one exam at one time. The lecturers who are also the invigilators as well need to be considered as one of the elements in the development of exam timetable as they are required to be in one venue at one time. Therefore, a good time table needs to ensure that the students and invigilators are able to commit their roles accordingly during the exam period. But the main problem is the duration of the exam which will be extended to fulfil all the requirements. This study presents a solution method intended for reducing exam duration in Centre for Foundation Studies and Extension Education (FOSEE), Multimedia University (MMU), Malaysia. The method of solution is using heuristic approaches that include graph colouring, clustering and sequential heuristic. The discussions were focused on constraints among invigilators and the approach is tested on real-world exam timetabling problems. Keyword : exam timetable, heuristic approach, graph colouring.

Highlights

  • In education, the most three common academic timetabling problems are school timetable, university timetable and exam timetable

  • This study presents a solution method intended for reducing exam duration in Centre for Foundation Studies and Extension Education (FOSEE), Multimedia University (MMU), Malaysia

  • According to Bardadym (1996), university timetables are more complex compared to school timetables which have equal time slot and it is weekly repeated during a semester

Read more

Summary

Introduction

The most three common academic timetabling problems are school timetable, university timetable and exam timetable. If the duration of the exam is seven days, the system will make sure that entire exams involved for current trimester will be spread out within that duration without utilizing the resources allocation, reducing student constraints or minimizing the invigilator constraints With this practice, the invigilator normally needs to invigilate at least three exams and sometimes the exam will take place in a large room even though the number of students is rather small. The exam timetabling problem for trimester 2, 2009/2010 session consists of planning 39 different subjects in seven days using eight venues with different capacity This exam data involves five foundations with two intakes of students. A recent study by Cupic et al (2009) found that the objective function of timetabling refers to the weighted penalty, which is assigned to soft constraints that are not satisfying

IBIMA Business Review
Result and Analysis
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call