Abstract
This paper presents a study of the Universiti Malaysia Pahang (UMP) examination timetabling problem and its constraints. UMP currently situated in two campuses (Gambang and Pekan) which presents many challenges in producing examination timetable. The UMP examination timetabling problem consists of new constraints that have not been investigated before in the literature, that include scheduled exams into the appropriate campus. The additional constraints increase the level of difficulty in producing a high quality examination timetable. Additionally, having no formal mathematical model leads to difficulty in determining the quality of the produced examination timetable. This paper investigates the UMP examination timetabling constraints and develop the formal mathematical model to determine the quality of the generated examination timetable. The developed formal model able to evaluated the UMP examination timetable quality (produced by UMP’s proprietary system). The result reveals a high penalty value (bad quality) and unsatisfaction of the hard constraints.
Highlights
Examination timetabling is an important event that is required in all academic institution
There are two main categories of constraints that need to be considered in producing the examination timetable, namely hard and soft constraints
Each soft constraint is assigned to a penalty value, and the total penalty value needs to be minimised. (Abdullah & Turabieh, 2012; Ayob et al, 2007)
Summary
Examination timetabling is an important event that is required in all academic institution. There are two main categories of constraints that need to be considered in producing the examination timetable, namely hard and soft constraints. The un-capacitated problem does not consider the room capacity while the capacitated problem considers it as one of the hard constraint (Abdullah, 2006; Pillay and Banzhaf, 2009). The room constraint increases the level of complexity to the overall problem in producing a high quality examination timetable. We present a study of Universiti Malaysia Pahang (UMP) examination timetabling problem which consists different constraints from the literature.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
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
