The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution
This paper presents a real-world, capacitated examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem has constraints which have not been modelled before, these being the distance between examination rooms and splitting exams across several rooms. These constrain...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English English |
Published: |
Science Direct
2021
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/33571/1/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang_%20FULL.pdf http://umpir.ump.edu.my/id/eprint/33571/2/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang.pdf |
_version_ | 1796994992068100096 |
---|---|
author | M. N. M., Kahar G., Kendall |
author_facet | M. N. M., Kahar G., Kendall |
author_sort | M. N. M., Kahar |
collection | UMP |
description | This paper presents a real-world, capacitated examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem has constraints which have not been modelled before, these being the distance between examination rooms and splitting exams across several rooms. These constraints provide additional challenges in defining a suitable model and in developing a constructive heuristic. One of the contributions of this paper is to formally define this real-world problem. A further contribution is the constructive heuristic that is able to produce good quality solutions for the problem, which are superior to the solutions that are produced using the university’s current software. Moreover, our method adheres to all hard constraints which the current systems fails to do. |
first_indexed | 2024-03-06T12:55:45Z |
format | Article |
id | UMPir33571 |
institution | Universiti Malaysia Pahang |
language | English English |
last_indexed | 2024-03-06T12:55:45Z |
publishDate | 2021 |
publisher | Science Direct |
record_format | dspace |
spelling | UMPir335712022-04-11T07:06:43Z http://umpir.ump.edu.my/id/eprint/33571/ The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution M. N. M., Kahar G., Kendall QA76 Computer software This paper presents a real-world, capacitated examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem has constraints which have not been modelled before, these being the distance between examination rooms and splitting exams across several rooms. These constraints provide additional challenges in defining a suitable model and in developing a constructive heuristic. One of the contributions of this paper is to formally define this real-world problem. A further contribution is the constructive heuristic that is able to produce good quality solutions for the problem, which are superior to the solutions that are produced using the university’s current software. Moreover, our method adheres to all hard constraints which the current systems fails to do. Science Direct 2021 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/33571/1/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang_%20FULL.pdf pdf en http://umpir.ump.edu.my/id/eprint/33571/2/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang.pdf M. N. M., Kahar and G., Kendall (2021) The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution. European Journal of Operational Research, 207 (2). pp. 1-9. ISSN 0377 - 2217. (Published) https://doi.org/10.1016/j.ejor.2010.04.011 https://doi.org/10.1016/j.ejor.2010.04.011 |
spellingShingle | QA76 Computer software M. N. M., Kahar G., Kendall The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title | The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title_full | The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title_fullStr | The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title_full_unstemmed | The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title_short | The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution |
title_sort | examination timetabling problem at universiti malaysia pahang comparison of a constructive heuristic with an existing software solution |
topic | QA76 Computer software |
url | http://umpir.ump.edu.my/id/eprint/33571/1/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang_%20FULL.pdf http://umpir.ump.edu.my/id/eprint/33571/2/The%20examination%20timetabling%20problem%20at%20Universiti%20Malaysia%20Pahang.pdf |
work_keys_str_mv | AT mnmkahar theexaminationtimetablingproblematuniversitimalaysiapahangcomparisonofaconstructiveheuristicwithanexistingsoftwaresolution AT gkendall theexaminationtimetablingproblematuniversitimalaysiapahangcomparisonofaconstructiveheuristicwithanexistingsoftwaresolution AT mnmkahar examinationtimetablingproblematuniversitimalaysiapahangcomparisonofaconstructiveheuristicwithanexistingsoftwaresolution AT gkendall examinationtimetablingproblematuniversitimalaysiapahangcomparisonofaconstructiveheuristicwithanexistingsoftwaresolution |