應用人工智慧與資料庫方法於排課系統之自動化

摘要

[[abstract]]In this paper, we propose an approach to automating course scheduling based on artificial intelligence and database systems. First, a database system is implemented for the purpose of managing diverse data in the problem domain. Second, constraints in the course scheduling problem are represented as rules in knowledge bases. Third, we adopt a constraint hierarchy to deal with the distinction between rigid constraints and soft constraints. A constraints network can then be established to solve the course scheduling problem. Finally, a feasible solution would be inferred automatically by applying the inference engine of CLIPS to these facts and rules. Since knowledge bases. facts, and inference engine are separated in our system, the change of a constraint in requirements only leads to the modification of a corresponding rule in knowledge bases. On the other hand, the database system can be manipulated alone when related data needs to be updated. A course scheduling system in the Department of Information Management at Chienkuo Institute of Technology is used as an illustrative example to demonstrate our approach.