Knowledge update in a knowledge-based dynamic scheduling decision system

  • Authors:

  • Chao Wang;Zhen-Qiang Bao;Chang-Yi Li;Fang Yang

  • Affiliations:

  • Department of Computer Science and Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science and Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science and Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science and Engineering, Yangzhou University, Yangzhou, China

  • Venue:
  • KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Through the interrelated concept of the job shop production, this paper constructs a dynamic scheduling decision system based on knowledge, and gives five attributes of resource agent and corresponding task, time, cost, quality, load and priority. Using the fuzzy set and rough set, the classified knowledge of the attribute is generated, and is used as the states criteria in the Q-learning. To initialize Q value of the decision attribute, we collect the knowledge from experts. The Q-learning algorithm and initial parameter values are presented in knowledge based scheduling decision model. By the algorithmic analysis, we demonstrate its convergence and credibility. Applying this algorithm, the system will update the knowledge itself continuously, and it will be more intelligent in the changeful environment, also it will avoid the subjectivity and invariance of the expert knowledge.