In this paper we present a timetabling system that uses a combination of a genetic algorithm and constraint satisfaction to maximally satisfy constraints of different strengths. A prototype system is presented for university examination timetabling. Experiments performed with different parameter settings for the genetic algorithm on some real world data are reported. The results obtained from the prototype are promising. An extension to the system is proposed to support incremental processing of user-supplied constraints. This is needed to support user-guided exploration of the solution space and to capture the incremental nature of human timetabling.
|Number of pages||13|
|Publication status||Published - 1 Jan 2001|
|Event||6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000 - Melbourne, Australia|
Duration: 28 Aug 2000 → 1 Sep 2000
|Conference||6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000|
|Period||28/08/00 → 1/09/00|