Solving real world lecture room assignment problems by genetic algorithms

Fuchun LUAN, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

2 Citations (Scopus)


This paper proposes a genetic algorithm-based approach to the lecture room assignment problem (LRAP). A two-dimensional chromosome representation is used in our genetic algorithm, which employs a column-based crossover operator in order to preserve potential "building blocks ". Our algorithm has been tested on a real world case at the Australian Defence Force Academy where the lecture room assignment is currently done by a human domain expert. Our experimental results show that the GA results are better than those produced by the expert using the same set of constraints and criteria.
Original languageEnglish
Number of pages10
JournalComplexity International
Publication statusPublished - 1996
Externally publishedYes


Dive into the research topics of 'Solving real world lecture room assignment problems by genetic algorithms'. Together they form a unique fingerprint.

Cite this