An evolutionary approach to constraint-based timetabling

Dharmendra Sharma, Nivlesh Chandra

Research output: Contribution to conference (non-published works)Paper

Abstract

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.

Original languageEnglish
Pages80-92
Number of pages13
DOIs
Publication statusPublished - 1 Jan 2001
Externally publishedYes
Event6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000 - Melbourne, Australia
Duration: 28 Aug 20001 Sep 2000

Conference

Conference6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000
CountryAustralia
CityMelbourne
Period28/08/001/09/00

Fingerprint Dive into the research topics of 'An evolutionary approach to constraint-based timetabling'. Together they form a unique fingerprint.

Cite this