Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
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 bec...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Operational Research Society Ltd.
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/22246/ http://umpir.ump.edu.my/id/eprint/22246/1/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf http://umpir.ump.edu.my/id/eprint/22246/7/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf |
| _version_ | 1848821547283775488 |
|---|---|
| author | M. N. M., Kahar Kendall, Graham |
| author_facet | M. N. M., Kahar Kendall, Graham |
| author_sort | M. N. M., Kahar |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T02:27:05Z |
| format | Article |
| id | ump-22246 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T02:27:05Z |
| publishDate | 2014 |
| publisher | Operational Research Society Ltd. |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-222462018-11-14T04:24:45Z http://umpir.ump.edu.my/id/eprint/22246/ Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators M. N. M., Kahar Kendall, Graham QA76 Computer software 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. Operational Research Society Ltd. 2014 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/22246/1/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf pdf en http://umpir.ump.edu.my/id/eprint/22246/7/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf 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) https://doi.org/10.1057/jors.2012.6 10.1057/jors.2012.6 |
| spellingShingle | QA76 Computer software M. N. M., Kahar Kendall, Graham Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title | Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title_full | Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title_fullStr | Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title_full_unstemmed | Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title_short | Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators |
| title_sort | universiti malaysia pahang examination timetabling problem: scheduling invigilators |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/22246/ http://umpir.ump.edu.my/id/eprint/22246/ http://umpir.ump.edu.my/id/eprint/22246/ http://umpir.ump.edu.my/id/eprint/22246/1/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf http://umpir.ump.edu.my/id/eprint/22246/7/Universiti%20Malaysia%20Pahang%20examination%20timetabling%20problem%20scheduling%20invigilators.pdf |