Modelling and evaluating UMP Examination timetable

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...

Full description

Bibliographic Details
Main Authors: L. S., Chang, M. N. M., Kahar
Format: Conference or Workshop Item
Language:English
English
Published: 2019
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/25469/
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
id ump-25469
recordtype eprints
spelling ump-254692019-11-19T06:57:05Z http://umpir.ump.edu.my/id/eprint/25469/ Modelling and evaluating UMP Examination timetable L. S., Chang M. N. M., Kahar QA76 Computer software 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. 2019 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/25469/1/59.%20Modelling%20%26%20evaluating%20UMP%20Examination%20timetable.pdf pdf en http://umpir.ump.edu.my/id/eprint/25469/2/59.1%20Modelling%20%26%20evaluating%20UMP%20Examination%20timetable.pdf 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)
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
English
topic QA76 Computer software
spellingShingle QA76 Computer software
L. S., Chang
M. N. M., Kahar
Modelling and evaluating UMP Examination timetable
description 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.
format Conference or Workshop Item
author L. S., Chang
M. N. M., Kahar
author_facet L. S., Chang
M. N. M., Kahar
author_sort L. S., Chang
title Modelling and evaluating UMP Examination timetable
title_short Modelling and evaluating UMP Examination timetable
title_full Modelling and evaluating UMP Examination timetable
title_fullStr Modelling and evaluating UMP Examination timetable
title_full_unstemmed Modelling and evaluating UMP Examination timetable
title_sort modelling and evaluating ump examination timetable
publishDate 2019
url http://umpir.ump.edu.my/id/eprint/25469/
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
first_indexed 2023-09-18T22:39:08Z
last_indexed 2023-09-18T22:39:08Z
_version_ 1777416796254502912