Modelling and evaluating UMP Examination timetable

• Main Authors: L. S., Chang, M. N. M., Kahar
• Format: Conference or Workshop Item
• Language: English; English
• Published: 2019
• Subjects: QA76 Computer software
• Online Access: http://umpir.ump.edu.my/id/eprint/25469/1/59.%20Modelling%20%26%20evaluating%20UMP%20Examination%20timetable.pdf; http://umpir.ump.edu.my/id/eprint/25469/2/59.1%20Modelling%20%26%20evaluating%20UMP%20Examination%20timetable.pdf; http://umpir.ump.edu.my/id/eprint/25469/

This paper introduces a real world examination timetabling problem from Universiti Malaysia Pahang (UMP). The UMP examination timetabling problem is a capacitated problem which considers room capacity constraint. At present, UMP operates from two campuses situated in Gambang and Pekan. The operation from two distant campuses formed new requirements (i.e. constraints) for the UMP examination timetable. The new constraints complicates the problem further in generating the examination timetable. An example of the new constraints includes scheduling exams into the appropriate campus and schedule similar exams held in different campus into the timeslot. Currently, UMP unable to determine the examination timetable quality due to having no formal mathematical model. Hence, the objective of this paper is to propose a formal mathematical model based on the new UMP examination constraints and to evaluate the quality of the generated examination timetable. Additionally, an implementation using traditional hill climbing algorithm were performed to assess the proposed formal mathematical model and to compare with the examination timetable used UMP. The result shows that the proposed formal mathematical model able to calculate the timetable quality.