M. N. M., Kahar and Kendall, Graham (2014) Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators. Journal of the Operational Research Society, 65 (2). pp. 214-226. ISSN 0160-5682 (Print); 1476-9360 (Online). (Published)
|
Pdf
Universiti Malaysia Pahang examination timetabling problem scheduling invigilators.pdf Download (262kB) | Preview |
|
![[img]](http://umpir.ump.edu.my/style/images/fileicons/other.png) |
Pdf
Universiti Malaysia Pahang examination timetabling problem scheduling invigilators.pdf Restricted to Repository staff only Download (953kB) | Request a copy |
Abstract
This paper presents a real-world examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem involves assigning invigilators to examination rooms. This problem has received less attention than the examination timetabling problem from the research community partly because no data sets are available in the literature. In modelling, and solving, this problem we assume that there is already an examination timetable in place (this was the subject of our previous work) and the task is to assign invigilators to that timetable. The contributions of this paper are to formally define the invigilator scheduling problem and to present a constructive algorithm that is able to produce good quality solutions that are superior to the solutions produced when using the university's current software. We also include additional constraints taking into account the comments made by the invigilators, which the current system fails to capture. The model we present, we believe, accurately reflects the real-world problem, capturing various aspects of the problem that have not been presented before in the scientific literature. Moreover, the proposed approach adheres to all hard constraints, which the university's current system fails to do.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Optimisation; Timetabling; Invigilator; Scheduling; Algorithms |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 14 Nov 2018 04:24 |
| Last Modified: | 14 Nov 2018 04:24 |
| URI: | http://umpir.ump.edu.my/id/eprint/22246 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |