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...

Full description

Bibliographic Details
Main Authors:	M. N. M., Kahar, Kendall, Graham
Format:	Article
Language:	English English
Published:	Operational Research Society Ltd. 2014
Subjects:	QA76 Computer software
Online Access:	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

id	ump-22246
recordtype	eprints
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) https://doi.org/10.1057/jors.2012.6 10.1057/jors.2012.6
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English English
topic	QA76 Computer software
spellingShingle	QA76 Computer software M. N. M., Kahar Kendall, Graham Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
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.
format	Article
author	M. N. M., Kahar Kendall, Graham
author_facet	M. N. M., Kahar Kendall, Graham
author_sort	M. N. M., Kahar
title	Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
title_short	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_sort	universiti malaysia pahang examination timetabling problem: scheduling invigilators
publisher	Operational Research Society Ltd.
publishDate	2014
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
first_indexed	2023-09-18T22:33:01Z
last_indexed	2023-09-18T22:33:01Z
_version_	1777416411390410752

Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators

Similar Items