Modelling and evaluating UMP Examination timetable

L. S., Chang and M. N. M., Kahar (2019) Modelling and evaluating UMP Examination timetable. In: International Conference On Computational Science And Information Management, 21 - 23 March 2019 , Lombok Indonesia. pp. 1-6.. (Unpublished)

[img] Pdf
59. Modelling & evaluating UMP Examination timetable.pdf
Restricted to Repository staff only

Download (267kB) | Request a copy
59.1 Modelling & evaluating UMP Examination timetable.pdf

Download (88kB) | Preview


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.

Item Type: Conference or Workshop Item (Keynote)
Uncontrolled Keywords: Examination timetabling; Scheduling; Graph heuristic; Hill climbing
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 19 Nov 2019 06:57
Last Modified: 19 Nov 2019 06:57
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item