DocumentCode
1955435
Title
Solving timetable scheduling problem using genetic algorithms
Author
Sigl, Branimir ; Golub, Marin ; Mornar, Vedran
Author_Institution
Fac. of Electr. Eng. & Comput., Zagreb Univ., Croatia
fYear
2003
fDate
16-19 June 2003
Firstpage
519
Lastpage
524
Abstract
A genetic algorithm for solving a timetable scheduling problem is described. The algorithm was tested on small and large instances of the problem. Algorithm performance was significantly enhanced with modification of basic genetic operators. Intelligent operators restrain the creation of new conflicts in the individual and improve the overall algorithm ´s behavior.
Keywords
educational administrative data processing; genetic algorithms; minimisation; scheduling; 3D representation; algorithm performance; genetic algorithm; genetic operator modification; intelligent operator; problem instance; timetable scheduling problem; Educational institutions; Encoding; Genetic algorithms; Libraries; Polynomials; Processor scheduling; Resource management; Scheduling algorithm; Standards development; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology Interfaces, 2003. ITI 2003. Proceedings of the 25th International Conference on
ISSN
1330-1012
Print_ISBN
953-96769-6-7
Type
conf
DOI
10.1109/ITI.2003.1225396
Filename
1225396
Link To Document