Title of article :
Timetable planning using the constraint-based reasoning
Author/Authors :
Safaai Deris، نويسنده , , Sigeru Omatu، نويسنده , , Hiroshi Ohta، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2000
Pages :
22
From page :
819
To page :
840
Abstract :
College timetabling is a combinatoric and dynamic problem. In order to solve this problem, the approach must be efficient, flexible, portable, and adaptable. This paper describes a solution procedure based on a constraint-based reasoning technique implemented in an object-oriented approach. The problem 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 approach, the proposed system can also be modified and easily adapted to support changes.
Keywords :
Timetabling , Constraint satisfaction problem , Constraint-based reasoning
Journal title :
Computers and Operations Research
Serial Year :
2000
Journal title :
Computers and Operations Research
Record number :
927096
Link To Document :
بازگشت