Timetable planning using the constraint-based reasoning

Citation
S. Deris et al., Timetable planning using the constraint-based reasoning, COMPUT OPER, 27(9), 2000, pp. 819-840
Citations number
24
Categorie Soggetti
Engineering Management /General
Journal title
COMPUTERS & OPERATIONS RESEARCH
ISSN journal
03050548 → ACNP
Volume
27
Issue
9
Year of publication
2000
Pages
819 - 840
Database
ISI
SICI code
0305-0548(200008)27:9<819:TPUTCR>2.0.ZU;2-4
Abstract
College timetabling is a combinatoric and dynamic problem. In order to solv e this problem, the approach must be efficient, flexible, portable, and ada ptable. This paper describes a solution procedure based on a constraint-bas ed reasoning technique implemented in an object-oriented approach. The prob lem is formulated as a constraint satisfaction model and it is then solved using the proposed algorithm. The algorithm is tested using real data from one of the colleges offering professional courses: The results show that a 18-weeks timetable for 1673 subject sections, 10 rooms, 21 lecturers can be solved in less than 33 minutes as compared to several weeks if it is to be solved manually. Since it is implemented using the object-oriented approac h, the proposed system can also be modified and easily adapted to support c hanges.