• 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