A great deluge algorithm for a real-world examination timetabling problem

M. N. M., Kahar and Kendall, Graham (2015) A great deluge algorithm for a real-world examination timetabling problem. Journal Of The Operational Research Society, 66 (1). pp. 116-133. ISSN 0160-5682. (Published)

A great deluge algorithm for a real-world examination .pdf

Download (263kB) | Preview


The examination timetabling problem involves assigning exams to a specific or limited number of timeslots and rooms with the aim of satisfying all hard constraints (without compromise) and satisfying the soft constraints as far as possible. Most of the techniques reported in the literature have been applied to simplified examination benchmark data sets. In this paper, we bridge the gap between research and practice by investigating a problem taken from the real world. This paper introduces a modified and extended great deluge algorithm (GDA) for the examination timetabling problem that uses a single, easy to understand parameter. We investigate different initial solutions, which are used as a starting point for the GDA, as well as altering the number of iterations. In addition, we carry out statistical analyses to compare the results when using these different parameters. The proposed methodology is able to produce good quality solutions when compared with the solution currently produced by the host organisation, generated in our previous work and from the original GDA.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Examination timetabling; Great deluge algorithm; Scheduling
Subjects: L Education > LB Theory and practice of education > LB2300 Higher Education
Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 27 Mar 2020 02:55
Last Modified: 27 Mar 2020 02:56
URI: http://umpir.ump.edu.my/id/eprint/27267
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item