An integrated hybrid approach to the examination timetabling problem

Hamza Turabieh, Salwani Abdullah

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

This paper is derived from an interest in the development of automated approaches to tackle examination timetabling problems effectively. We propose a hybrid approach that incorporates effective heuristic operators within the great deluge algorithm. The latter was chosen because of consistently good performances being reported within the examination timetabling research domain. The additional heuristic procedures further enhance the overall effectiveness of this integrated hybrid approach. These procedures are drawn from methodologies that have appeared in the literature under term the "electromagnetic-like mechanism". The aim is to move sample points towards a high quality solution while avoiding local optima by utilising a calculated force value. This value, which is calculated dynamically, is treated as a decay rate in determining the level within the great deluge algorithm. To evaluate the proposed algorithm, we carry out experimental work on two types of examination timetabling datasets. All the related results and analysis obtained illustrate that this hybrid approach is effective when compared with existing approaches in the literature.

Original languageEnglish
Pages (from-to)598-607
Number of pages10
JournalOmega
Volume39
Issue number6
DOIs
Publication statusPublished - Dec 2011

Fingerprint

Hybrid approach
Timetabling
Integrated
Heuristics
Decay
Operator
Methodology

Keywords

  • Examination timetabling
  • Great deluge approach
  • Heuristics
  • Metaheuristics

ASJC Scopus subject areas

  • Strategy and Management
  • Information Systems and Management
  • Management Science and Operations Research

Cite this

An integrated hybrid approach to the examination timetabling problem. / Turabieh, Hamza; Abdullah, Salwani.

In: Omega, Vol. 39, No. 6, 12.2011, p. 598-607.

Research output: Contribution to journalArticle

Turabieh, Hamza ; Abdullah, Salwani. / An integrated hybrid approach to the examination timetabling problem. In: Omega. 2011 ; Vol. 39, No. 6. pp. 598-607.
@article{ce71901133764177910d184555e2d875,
title = "An integrated hybrid approach to the examination timetabling problem",
abstract = "This paper is derived from an interest in the development of automated approaches to tackle examination timetabling problems effectively. We propose a hybrid approach that incorporates effective heuristic operators within the great deluge algorithm. The latter was chosen because of consistently good performances being reported within the examination timetabling research domain. The additional heuristic procedures further enhance the overall effectiveness of this integrated hybrid approach. These procedures are drawn from methodologies that have appeared in the literature under term the {"}electromagnetic-like mechanism{"}. The aim is to move sample points towards a high quality solution while avoiding local optima by utilising a calculated force value. This value, which is calculated dynamically, is treated as a decay rate in determining the level within the great deluge algorithm. To evaluate the proposed algorithm, we carry out experimental work on two types of examination timetabling datasets. All the related results and analysis obtained illustrate that this hybrid approach is effective when compared with existing approaches in the literature.",
keywords = "Examination timetabling, Great deluge approach, Heuristics, Metaheuristics",
author = "Hamza Turabieh and Salwani Abdullah",
year = "2011",
month = "12",
doi = "10.1016/j.omega.2010.12.005",
language = "English",
volume = "39",
pages = "598--607",
journal = "Omega",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "6",

}

TY - JOUR

T1 - An integrated hybrid approach to the examination timetabling problem

AU - Turabieh, Hamza

AU - Abdullah, Salwani

PY - 2011/12

Y1 - 2011/12

N2 - This paper is derived from an interest in the development of automated approaches to tackle examination timetabling problems effectively. We propose a hybrid approach that incorporates effective heuristic operators within the great deluge algorithm. The latter was chosen because of consistently good performances being reported within the examination timetabling research domain. The additional heuristic procedures further enhance the overall effectiveness of this integrated hybrid approach. These procedures are drawn from methodologies that have appeared in the literature under term the "electromagnetic-like mechanism". The aim is to move sample points towards a high quality solution while avoiding local optima by utilising a calculated force value. This value, which is calculated dynamically, is treated as a decay rate in determining the level within the great deluge algorithm. To evaluate the proposed algorithm, we carry out experimental work on two types of examination timetabling datasets. All the related results and analysis obtained illustrate that this hybrid approach is effective when compared with existing approaches in the literature.

AB - This paper is derived from an interest in the development of automated approaches to tackle examination timetabling problems effectively. We propose a hybrid approach that incorporates effective heuristic operators within the great deluge algorithm. The latter was chosen because of consistently good performances being reported within the examination timetabling research domain. The additional heuristic procedures further enhance the overall effectiveness of this integrated hybrid approach. These procedures are drawn from methodologies that have appeared in the literature under term the "electromagnetic-like mechanism". The aim is to move sample points towards a high quality solution while avoiding local optima by utilising a calculated force value. This value, which is calculated dynamically, is treated as a decay rate in determining the level within the great deluge algorithm. To evaluate the proposed algorithm, we carry out experimental work on two types of examination timetabling datasets. All the related results and analysis obtained illustrate that this hybrid approach is effective when compared with existing approaches in the literature.

KW - Examination timetabling

KW - Great deluge approach

KW - Heuristics

KW - Metaheuristics

UR - http://www.scopus.com/inward/record.url?scp=79953160887&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953160887&partnerID=8YFLogxK

U2 - 10.1016/j.omega.2010.12.005

DO - 10.1016/j.omega.2010.12.005

M3 - Article

AN - SCOPUS:79953160887

VL - 39

SP - 598

EP - 607

JO - Omega

JF - Omega

SN - 0305-0483

IS - 6

ER -