Abstract—In this paper, a new data-based mechanism has been proposed to solve job shop scheduling problems (JSPs). The proposed method is an intelligent-algorithm-based approach implanted with data- and rule-based scheduling algorithm. The proposed data-based framework is based on decision tree algorithm and rule mining technique to solve the scheduling in job shop with abundant information and massive unforeseen events. A data- and rule- based scheduling system framework for JSP was developed, and then, the knowledge discovery and rule-based adaptive scheduling algorithm were developed. The simulation result of a simplified scheduling problem is presented as a preliminary validation to show the feasibility of the proposed integrated scheduling mechanism. The state-of-the art research on the key technologies of data-based scheduling is introduced together with some related research results of information based or rule based ones. The results show that data- and rule-based scheduling offers better solutions.

Index Terms—Data-based, integrated scheduling mechanism, job shop, rule-based.

The authors are with the Department of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China.

Cite:Yanhong Wang, Dandan Ji, "Data- and Rule-Based Integrated Mechanism for Job Shop Scheduling," International Journal of Computer and Communication Engineering vol. 4, no. 3, pp. 180-186, 2015.