MODELLING THE UNIVERSITI MALAYSIA PAHANG EXAMINATION TIMETABLING PROBLEM


MODELLING THE UNIVERSITI MALAYSIA PAHANG EXAMINATION TIMETABLING PROBLEM


Ling-Shing Chang1, M N M Kahar1,2

1Faculty of Computer Systems & Software Engineering, Universiti Malaysia Pahang, Kuantan, Pahang, Malaysia.
2Soft Computing & Intelligent System Research Group (SPINT), Faculty of Computer Systems & Software Engineering, Universiti Malaysia Pahang, Kuantan, Pahang, Malaysia
E-Mail: This email address is being protected from spambots. You need JavaScript enabled to view it., This email address is being protected from spambots. You need JavaScript enabled to view it.

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.

Keywords: Examination timetabling, constraints, mathematical model

pdf ico FULL PAPER

 
 
 
 
 

Contact Us

Managing Editor of IJSECS
Faculty of Computer Systems & Software Engineering (FSKKP)

Universiti Malaysia Pahang
Lebuhraya Tun Razak
26300 Gambang,
Kuantan, Pahang Darul Makmur.

Tel: +609 549 2133
Fax: +609 549 2144
Email: ijsecsfskkp@ump.edu.my

Visitor Counter

0052396
Today
Yesterday
This Week
Last Week
This Month
Last Month
All days
19
68
367
746
1483
2361
52396