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...
Main Authors: | , |
---|---|
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 |