CLXPERT: A rule-based scheduling system

摘要

In this paper, we discuss the development and implementation of an expert system, called CLXPERT, for class scheduling at colleges or universities. Scheduling is based on the computation of a desirability map. Conflicts are resolved by using a breadth-first search in conflict trees. Information about classes and teachers are collected as the input to the system and the system outputs a class schedule that meets the specified requirements and constraints. The system also allows changes to an existing schedule to be done interactively. Rules used in the system are extracted, and reasonably modified, from the knowledge of an expert staff. The CLXPERT has been implemented in CLIPS, and has succeeded in produ the results are discussed.