Title :
Solving Course Timetabling Problem Using Interrelated Approach
Author :
Ahmed, Aftab ; Zhoujun, Li
Author_Institution :
Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China
Abstract :
University timetabling is very hectic resources allocation job against tough constraints. The problem is broadly recognized on account of its crucial significance for curriculum activities. Its intensive complexity has challenged the researchers from diverse disciplines for several decades. In the research paper, a novel interrelated approach is employed that primarily depends on Genetic Algorithm supported by Local Search algorithm. Local Search systematizes the events in each timetabling chromosome up to certain degree. Later on GA is likely to obtain more feasible solution available on the search space. The approach has been applied on real dataset and the research direction is validated by promising outcome. The bottom line is minimizing computational time for GA by initializing the set of partial solutions. In addition, exploitation of the resources usage and effective events deployment are key objectives.
Keywords :
educational administrative data processing; genetic algorithms; scheduling; search problems; course timetabling problem; genetic algorithm; local search algorithm; resources allocation; university timetabling; Artificial intelligence; Biological cells; Genetic algorithms; Genomics; Layout; Search problems; Constraints; Genetic Algorithm; Timetabling;
Conference_Titel :
Granular Computing (GrC), 2010 IEEE International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-7964-1
DOI :
10.1109/GrC.2010.13