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)
![[img]](http://umpir.ump.edu.my/style/images/fileicons/other.png) |
Pdf
The examination timetabling problem at Universiti Malaysia Pahang_ FULL.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
|
Pdf
The examination timetabling problem at Universiti Malaysia Pahang.pdf Download (131kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Optimisation; Timetabling; Heuristic; Scheduling |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Pn. Hazlinda Abd Rahman |
| Date Deposited: | 11 Apr 2022 07:06 |
| Last Modified: | 11 Apr 2022 07:06 |
| URI: | http://umpir.ump.edu.my/id/eprint/33571 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |