CLXPERT: A rule-based scheduling system

✍ Scribed by Shie-Jue Lee; Chih-Hung Wu

• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 975 KB
• Volume: 9
• Category: Article
• ISSN: 0957-4174
• DOI: 10.1016/0957-4174(94)00058-4

✦ Synopsis

In this paper, we discuss the development and implementation of an expert system, called CLXPERZ 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 producing quality class schedules in a matter of minutes. Experimentation on this system was done and the results are discussed.