A study of examination timetable problem in UMP
The examination timetabling problem involves the task of assigning the examinations into a limited number of timeslots and rooms with the aim of satisfying all the hard constraints. Most of the reported research in the literature starts with constructing the initial timetable by scheduling all the e...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Research Report |
Language: | English |
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/36575/1/A%20study%20of%20examination%20timetable%20problem%20in%20UMP.wm.pdf http://umpir.ump.edu.my/id/eprint/36575/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ump.umpir.36575 |
---|---|
record_format |
eprints |
spelling |
my.ump.umpir.365752023-03-16T08:25:51Z http://umpir.ump.edu.my/id/eprint/36575/ A study of examination timetable problem in UMP Kahar, M. N.M. Ibrahim, Ku Saimah Awang, Suryanti Musa, Zalili Abu Bakar, Rohani Kadir, T. A.A. QA76 Computer software The examination timetabling problem involves the task of assigning the examinations into a limited number of timeslots and rooms with the aim of satisfying all the hard constraints. Most of the reported research in the literature starts with constructing the initial timetable by scheduling all the examinations and then performs an improvement on the timetable. In this research, we investigate a real world examination timetabling problem from Universiti Malaysia Pahang (UMP). UMP examination timetabling dataset is a capacitated dataset which contains additional constraints, in addition to those commonly used in the literature. The proposed algorithms start with constructing the initial timetable using the graph heuristic methods. The entire process runs until all of the examinations are assigned successfully. An improvement on the solution was implemented using step-count hill climbing and late acceptance hill climbing. The proposed approaches are tested on two benchmark datasets, namely Toronto dataset and the Universiti Malaysia Pahang (UMP) dataset. The experimental results show that the proposed approaches are able to produce good quality solution when compared to the solutions from the proprietary software used by UMP. Additionally, our solutions satisfy to all the hard constraints which the current systems fails to do. Research Report NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/36575/1/A%20study%20of%20examination%20timetable%20problem%20in%20UMP.wm.pdf Kahar, M. N.M. and Ibrahim, Ku Saimah and Awang, Suryanti and Musa, Zalili and Abu Bakar, Rohani and Kadir, T. A.A. A study of examination timetable problem in UMP. , [Research Report: Research Report] (Unpublished) |
institution |
Universiti Malaysia Pahang |
building |
UMP Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Pahang |
content_source |
UMP Institutional Repository |
url_provider |
http://umpir.ump.edu.my/ |
language |
English |
topic |
QA76 Computer software |
spellingShingle |
QA76 Computer software Kahar, M. N.M. Ibrahim, Ku Saimah Awang, Suryanti Musa, Zalili Abu Bakar, Rohani Kadir, T. A.A. A study of examination timetable problem in UMP |
description |
The examination timetabling problem involves the task of assigning the examinations into a limited number of timeslots and rooms with the aim of satisfying all the hard constraints. Most of the reported research in the literature starts with constructing the initial timetable by scheduling all the examinations and then performs an improvement on the timetable. In this research, we investigate a real world examination timetabling problem from Universiti Malaysia Pahang (UMP). UMP examination timetabling dataset is a capacitated dataset which contains additional constraints, in addition to those commonly used in the literature. The proposed algorithms start with constructing the initial timetable using the graph heuristic methods. The entire process runs until all of the examinations are assigned successfully. An improvement on the solution was implemented using step-count hill climbing and late acceptance hill climbing. The proposed approaches are tested on two benchmark datasets, namely Toronto dataset and the Universiti Malaysia Pahang (UMP) dataset. The experimental results show that the proposed approaches are able to produce good quality solution when compared to the solutions from the proprietary software used by UMP. Additionally, our solutions satisfy to all the hard constraints which the current systems fails to do. |
format |
Research Report |
author |
Kahar, M. N.M. Ibrahim, Ku Saimah Awang, Suryanti Musa, Zalili Abu Bakar, Rohani Kadir, T. A.A. |
author_facet |
Kahar, M. N.M. Ibrahim, Ku Saimah Awang, Suryanti Musa, Zalili Abu Bakar, Rohani Kadir, T. A.A. |
author_sort |
Kahar, M. N.M. |
title |
A study of examination timetable problem in UMP |
title_short |
A study of examination timetable problem in UMP |
title_full |
A study of examination timetable problem in UMP |
title_fullStr |
A study of examination timetable problem in UMP |
title_full_unstemmed |
A study of examination timetable problem in UMP |
title_sort |
study of examination timetable problem in ump |
url |
http://umpir.ump.edu.my/id/eprint/36575/1/A%20study%20of%20examination%20timetable%20problem%20in%20UMP.wm.pdf http://umpir.ump.edu.my/id/eprint/36575/ |
_version_ |
1761616596788314112 |
score |
13.18916 |