Research on the Knowledge Acquirement and Updating in Dynamic Scheduling System
暂无分享,去创建一个
In a knowledge-based dynamic scheduling system, scheduling decision bases on historical experience knowledge, but along with the process of time and environmental change, the worm-eaten rule knowledge will affect the scheduling effect. This paper constructs a scheduling decision system based on the Contract Net Protocol. Through rough set, the system acquires scheduling rules knowledge from experience of experts. And the system examines whether the condition attribute combination matches up to the invitation of bid, and recalculates the degree of credibility of the resource Agent's condition attributes. According to the degree of satisfaction which is evaluated from the done task's result, the system obtains the set of the degree of satisfaction , and examines whether the decision attributes, one is in the knowledge base and the other is defined with the mean of the condition attribute combination, are match case. If they are not, the system updates the decision attributes. Then the system recalculates the degree of credibility of rule knowledge with the entropy of the set. Finally an example is presented and analyzed.
[1] Takashi Takenaka,et al. Knowledge-level analysis for eliciting composable scheduling knowledge , 1995, Artif. Intell. Eng..
[2] Didier Dubois,et al. Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..
[3] Tahir Celik,et al. Knowledge based-system for alternative design, cost estimating and scheduling , 2002, Knowl. Based Syst..