Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (5): 251-257.DOI: 10.3778/j.issn.1002-8331.1911-0082

Previous Articles     Next Articles

Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning

WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing   

  1. Information Operations Command Department, Strategic Support Force Information Engineering University, Zhengzhou 450001, China
  • Online:2021-03-01 Published:2021-03-02



  1. 战略支援部队信息工程大学 信息作战指挥系,郑州 450001


In view of the complex multi-constraint and multi-objective combinatorial optimization scheduling problem under the condition of overall teaching resources in colleges and universities, an extensible intelligent scheduling algorithm based on two fork knowledge tree reasoning is proposed and developed in this paper. Combined with the definition of curriculum, time, specialty, classroom, teacher and credibility model, the intelligent course scheduling model is constructed, and the system structure and scheduling algorithm are designed. The prototype system using uncertainty reasoning skillfully solves the soft constraint problem in the course of the course scheduling, and introduces two fork knowledge tree into knowledge storage structure to solve the problem of flexibility and extensibility of the system, so that the prototype system can adapt to the needs of dynamic large-scale scheduling.

Key words: two fork knowledge tree, uncertainty reasoning, intelligent scheduling, reliability



关键词: 二叉知识树, 不确定性推理, 智能排课, 可信度