• DocumentCode
    2144412
  • Title

    Solving Course Timetabling Problem Using Interrelated Approach

  • Author

    Ahmed, Aftab ; Zhoujun, Li

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China
  • fYear
    2010
  • fDate
    14-16 Aug. 2010
  • Firstpage
    651
  • Lastpage
    655
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2010 IEEE International Conference on
  • Conference_Location
    San Jose, CA
  • Print_ISBN
    978-1-4244-7964-1
  • Type

    conf

  • DOI
    10.1109/GrC.2010.13
  • Filename
    5576024