An evolutionary approach to constraint-based timetabling

Dharmendra Sharma; Nivlesh Chandra

doi:10.1007/3-540-45408-X_9

An evolutionary approach to constraint-based timetabling

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

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 language	English
Pages	80-92
Number of pages	13
DOIs	https://doi.org/10.1007/3-540-45408-X_9
Publication status	Published - 1 Jan 2001
Externally published	Yes
Event	6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000 - Melbourne, Australia Duration: 28 Aug 2000 → 1 Sept 2000

Conference

Conference	6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000
Country/Territory	Australia
City	Melbourne
Period	28/08/00 → 1/09/00

Access to Document

10.1007/3-540-45408-X_9

Cite this

@conference{2a16bd5fd3f74abaa8ac077693cc88c0,

title = "An evolutionary approach to constraint-based timetabling",

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.",

author = "Dharmendra Sharma and Nivlesh Chandra",

year = "2001",

month = jan,

day = "1",

doi = "10.1007/3-540-45408-X_9",

language = "English",

pages = "80--92",

note = "6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000 ; Conference date: 28-08-2000 Through 01-09-2000",

}

TY - CONF

T1 - An evolutionary approach to constraint-based timetabling

AU - Sharma, Dharmendra

AU - Chandra, Nivlesh

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84943270617&partnerID=8YFLogxK

U2 - 10.1007/3-540-45408-X_9

DO - 10.1007/3-540-45408-X_9

M3 - Paper

AN - SCOPUS:84943270617

SP - 80

EP - 92

T2 - 6th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2000

Y2 - 28 August 2000 through 1 September 2000

ER -

An evolutionary approach to constraint-based timetabling

Abstract

Conference

Access to Document

Other files and links

Cite this