Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem

Hamza Turabieh, Salwani Abdullah, Barry McCollum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Citations (Scopus)

Abstract

Combinations of population-based approaches with local search have provided very good results for a variety of scheduling problems. This paper describes the development of a population-based algorithm called Electromagnetism-like mechanism with force decay rate great deluge algorithm for university course timetabling. This problem is concerned with the assignment of lectures to a specific numbers of timeslots and rooms. For a solution to be feasible, a number of hard constraints must be satisfied. A penalty value which represents the degree to which various soft constraints are satisfied is measured which reflects the quality of the solution. This approach is tested over established datasets and compared against state-of-the-art techniques from the literature. The results obtained confirm that the approach is able to produce solutions to the course timetabling problem which demonstrate some of the lowest penalty values in the literature on these benchmark problems.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages497-504
Number of pages8
Volume5589 LNAI
DOIs
Publication statusPublished - 2009
Event4th International Conference on Rough Sets and Knowledge Technology, RSKT 2009 - Gold Coast, QLD
Duration: 14 Jul 200916 Jul 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5589 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Rough Sets and Knowledge Technology, RSKT 2009
CityGold Coast, QLD
Period14/7/0916/7/09

Fingerprint

Electromagnetism
Timetabling
Decay Rate
Penalty
Soft Constraints
Local Search
Scheduling Problem
Lowest
Assignment
Scheduling
Benchmark
Demonstrate

Keywords

  • Course timetabling
  • Electromagnetism-like mechanism
  • Force decay rate great deluge

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Turabieh, H., Abdullah, S., & McCollum, B. (2009). Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5589 LNAI, pp. 497-504). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5589 LNAI). https://doi.org/10.1007/978-3-642-02962-2_63

Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. / Turabieh, Hamza; Abdullah, Salwani; McCollum, Barry.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5589 LNAI 2009. p. 497-504 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5589 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Turabieh, H, Abdullah, S & McCollum, B 2009, Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5589 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5589 LNAI, pp. 497-504, 4th International Conference on Rough Sets and Knowledge Technology, RSKT 2009, Gold Coast, QLD, 14/7/09. https://doi.org/10.1007/978-3-642-02962-2_63
Turabieh H, Abdullah S, McCollum B. Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5589 LNAI. 2009. p. 497-504. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02962-2_63
Turabieh, Hamza ; Abdullah, Salwani ; McCollum, Barry. / Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5589 LNAI 2009. pp. 497-504 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{eed2d7e75141470cbb99cca73140f466,
title = "Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem",
abstract = "Combinations of population-based approaches with local search have provided very good results for a variety of scheduling problems. This paper describes the development of a population-based algorithm called Electromagnetism-like mechanism with force decay rate great deluge algorithm for university course timetabling. This problem is concerned with the assignment of lectures to a specific numbers of timeslots and rooms. For a solution to be feasible, a number of hard constraints must be satisfied. A penalty value which represents the degree to which various soft constraints are satisfied is measured which reflects the quality of the solution. This approach is tested over established datasets and compared against state-of-the-art techniques from the literature. The results obtained confirm that the approach is able to produce solutions to the course timetabling problem which demonstrate some of the lowest penalty values in the literature on these benchmark problems.",
keywords = "Course timetabling, Electromagnetism-like mechanism, Force decay rate great deluge",
author = "Hamza Turabieh and Salwani Abdullah and Barry McCollum",
year = "2009",
doi = "10.1007/978-3-642-02962-2_63",
language = "English",
isbn = "3642029612",
volume = "5589 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "497--504",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem

AU - Turabieh, Hamza

AU - Abdullah, Salwani

AU - McCollum, Barry

PY - 2009

Y1 - 2009

N2 - Combinations of population-based approaches with local search have provided very good results for a variety of scheduling problems. This paper describes the development of a population-based algorithm called Electromagnetism-like mechanism with force decay rate great deluge algorithm for university course timetabling. This problem is concerned with the assignment of lectures to a specific numbers of timeslots and rooms. For a solution to be feasible, a number of hard constraints must be satisfied. A penalty value which represents the degree to which various soft constraints are satisfied is measured which reflects the quality of the solution. This approach is tested over established datasets and compared against state-of-the-art techniques from the literature. The results obtained confirm that the approach is able to produce solutions to the course timetabling problem which demonstrate some of the lowest penalty values in the literature on these benchmark problems.

AB - Combinations of population-based approaches with local search have provided very good results for a variety of scheduling problems. This paper describes the development of a population-based algorithm called Electromagnetism-like mechanism with force decay rate great deluge algorithm for university course timetabling. This problem is concerned with the assignment of lectures to a specific numbers of timeslots and rooms. For a solution to be feasible, a number of hard constraints must be satisfied. A penalty value which represents the degree to which various soft constraints are satisfied is measured which reflects the quality of the solution. This approach is tested over established datasets and compared against state-of-the-art techniques from the literature. The results obtained confirm that the approach is able to produce solutions to the course timetabling problem which demonstrate some of the lowest penalty values in the literature on these benchmark problems.

KW - Course timetabling

KW - Electromagnetism-like mechanism

KW - Force decay rate great deluge

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

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

U2 - 10.1007/978-3-642-02962-2_63

DO - 10.1007/978-3-642-02962-2_63

M3 - Conference contribution

AN - SCOPUS:69049092864

SN - 3642029612

SN - 9783642029615

VL - 5589 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 497

EP - 504

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -