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 :
بازگشت