Solving Real World Lecture Room Assignment Problems by Genetic Algorithms

		/vol03/luanyao/	© Copyright 1996
		Volume 03	Received: Accepted:	---- ----

Solving Real World Lecture Room Assignment Problems by Genetic Algorithms Fuchun Luan and Xin Yao
Abstract
	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.

Full Text

Multimedia Links
(none)

Reference Links
(none)

Citation Reference

Get viewers
for PS & PDF

[CI Editor] [Site Manager]