DocumentCode
1929760
Title
A novel genetic algorithm technique for solving university course timetabling problems
Author
Alsmadi, Othman MK ; Abo-Hammour, Za´er S. ; Abu-Al-Nadi, Dia I. ; Algsoon, Alia
Author_Institution
Dept. of Electr. Eng., Univ. of Jordan, Amman, Jordan
fYear
2011
fDate
9-11 May 2011
Firstpage
195
Lastpage
198
Abstract
In this paper, as a machine learning or system modeling, a novel genetic algorithm (GA) approach for solving university course timetabling problem is presented. The designed timetabling is free of any hard constraint violations and satisfies most of the soft constraints as much as realistically possible. When compared with other methods, the followings were the advantages: 1) the number of soft constraint violations is less, 2) the use of external rooms is eliminated, and 3) the number of instructors´ overload is less.
Keywords
educational courses; genetic algorithms; learning (artificial intelligence); external rooms; genetic algorithm; hard constraint violations; instructor overload; machine learning; soft constraint violations; university course timetabling problems; Equations; Genetic algorithms; Manipulators; Search problems; Sensitivity; Simulated annealing; Time factors;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Signal Processing and their Applications (WOSSPA), 2011 7th International Workshop on
Conference_Location
Tipaza
Print_ISBN
978-1-4577-0689-9
Type
conf
DOI
10.1109/WOSSPA.2011.5931449
Filename
5931449
Link To Document