An application of genetic algorithm for university course timetabling problem

Xinyang Deng, Yajuan Zhang, Bingyi Kang, Jiyi Wu, Xiaohong Sun, Yong Deng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Timetabling problems are a process of assigning a given set of events and resources to the limited space and time under hard constraints which are rigidly enforced and soft constraints which are satisfied as nearly as possible. As a kind of timetabling problems, university course timetabling is a very important administrative activity for a wide variety of schools. Genetic algorithm is an advanced heuristic method which is very effective in many fields. In this paper, genetic algorithm is used to solve university course timetabling problem. At first, a model of problem to be solved is defined. Then, the genetic representation is determined and a fitness function is established according to the constraints. Finally, a case of university course timetabling from real-world is discussed and solved. It is demonstrated that the method proposed in this paper is feasible and efficient.

Original languageEnglish
Title of host publicationProceedings of the 2011 Chinese Control and Decision Conference, CCDC 2011
Pages2119-2122
Number of pages4
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 Chinese Control and Decision Conference, CCDC 2011 - Mianyang, China
Duration: 23 May 201125 May 2011

Publication series

NameProceedings of the 2011 Chinese Control and Decision Conference, CCDC 2011

Conference

Conference2011 Chinese Control and Decision Conference, CCDC 2011
Country/TerritoryChina
CityMianyang
Period23/05/1125/05/11

Keywords

  • Genetic algorithm
  • Heuristic method
  • Optimization
  • Timetabling problems

Fingerprint

Dive into the research topics of 'An application of genetic algorithm for university course timetabling problem'. Together they form a unique fingerprint.

Cite this