Generating university course timetable using Genetic Algorithms and local search

Salwani Abdullah, Hamza Turabieh

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

68 Citations (Scopus)

Abstract

In this paper we establish a new algorithm based on Genetic Algorithms (GA) and sequential local search to solve course timetabling problem. Universities are challenged to arise in number of complexity, their resources and events are becoming harder to schedule. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. We perform preliminary experiments on standard benchmark course timetable problems and able to produce promising results.

Original languageEnglish
Title of host publicationProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Pages254-260
Number of pages7
Volume1
DOIs
Publication statusPublished - 2008
Event3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 - Busan
Duration: 11 Nov 200813 Nov 2008

Other

Other3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
CityBusan
Period11/11/0813/11/08

Fingerprint

Genetic algorithms
Experiments
Local search (optimization)

ASJC Scopus subject areas

  • Information Systems
  • Software

Cite this

Abdullah, S., & Turabieh, H. (2008). Generating university course timetable using Genetic Algorithms and local search. In Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 (Vol. 1, pp. 254-260). [4682035] https://doi.org/10.1109/ICCIT.2008.379

Generating university course timetable using Genetic Algorithms and local search. / Abdullah, Salwani; Turabieh, Hamza.

Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. Vol. 1 2008. p. 254-260 4682035.

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

Abdullah, S & Turabieh, H 2008, Generating university course timetable using Genetic Algorithms and local search. in Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. vol. 1, 4682035, pp. 254-260, 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008, Busan, 11/11/08. https://doi.org/10.1109/ICCIT.2008.379
Abdullah S, Turabieh H. Generating university course timetable using Genetic Algorithms and local search. In Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. Vol. 1. 2008. p. 254-260. 4682035 https://doi.org/10.1109/ICCIT.2008.379
Abdullah, Salwani ; Turabieh, Hamza. / Generating university course timetable using Genetic Algorithms and local search. Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. Vol. 1 2008. pp. 254-260
@inproceedings{9b09026a43df48b8bc23f545e55b5965,
title = "Generating university course timetable using Genetic Algorithms and local search",
abstract = "In this paper we establish a new algorithm based on Genetic Algorithms (GA) and sequential local search to solve course timetabling problem. Universities are challenged to arise in number of complexity, their resources and events are becoming harder to schedule. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. We perform preliminary experiments on standard benchmark course timetable problems and able to produce promising results.",
author = "Salwani Abdullah and Hamza Turabieh",
year = "2008",
doi = "10.1109/ICCIT.2008.379",
language = "English",
isbn = "9780769534077",
volume = "1",
pages = "254--260",
booktitle = "Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008",

}

TY - GEN

T1 - Generating university course timetable using Genetic Algorithms and local search

AU - Abdullah, Salwani

AU - Turabieh, Hamza

PY - 2008

Y1 - 2008

N2 - In this paper we establish a new algorithm based on Genetic Algorithms (GA) and sequential local search to solve course timetabling problem. Universities are challenged to arise in number of complexity, their resources and events are becoming harder to schedule. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. We perform preliminary experiments on standard benchmark course timetable problems and able to produce promising results.

AB - In this paper we establish a new algorithm based on Genetic Algorithms (GA) and sequential local search to solve course timetabling problem. Universities are challenged to arise in number of complexity, their resources and events are becoming harder to schedule. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. We perform preliminary experiments on standard benchmark course timetable problems and able to produce promising results.

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

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

U2 - 10.1109/ICCIT.2008.379

DO - 10.1109/ICCIT.2008.379

M3 - Conference contribution

SN - 9780769534077

VL - 1

SP - 254

EP - 260

BT - Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008

ER -