Can I read Timetable Planning Using the Constraint-based Reasoning on EtoBox?

Timetable Planning Using the Constraint-based Reasoning by Safaai Deris; Sigeru Omatu; Hiroshi Ohta is a Engineering article available to read on EtoBox.

What is Timetable Planning Using the Constraint-based Reasoning about?

College timetabling is a combinatoric and dynamic problem. In order to solve this problem, the approach must be e$cient, #exible, 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 o!ering 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 modi"ed and easily adapted to support changes. ## Scope and purpose Timetable planning is an activity of assigning subjects to time and space such that all constraints are satis"ed. It can be categorized into several types and the most common types are academic (in universities, colleges, and schools), airline, and nurse timetablings. Constraint-based reasoning is a problem-solving technique that combines logic prog

Who reads Timetable Planning Using the Constraint-based Reasoning?

Author

Safaai Deris; Sigeru Omatu; Hiroshi Ohta

Publisher

Elsevier Science; Elsevier ; Elsevier Ltd.; Elsevier BV (ISSN 0305-0548)

Published

2000

Language

EN

Field

Engineering (Physical Sciences)