Iterative learning for multiple phases planning: phased-REPLE

In a status selection planning system, which is a kind of knowledge based planning system, quality of the solution depends on the status selection rules. However, it is usually difficult to acquire useful knowledge from human experts. We propose an iterative learning method of a status selection rule using inductive learning. The planning process is divided into stages. Then, a phase is a bundle of stages. Status selection rules for phases are acquired from the training set which has been gathered from each phase from the last, phase. The rules are used to gather training sets of the next iteration. The proposed method is applied to a job shop problem.

[1]  V. V. S. Sarma,et al.  Knowledge-Based Approaches to Scheduling Problems: A Survey , 1991, IEEE Trans. Knowl. Data Eng..

[2]  N. Komoda,et al.  Multivariate analytical knowledge acquisition method for knowledge based planning system , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[3]  Takenao Ohkawa,et al.  Recursive learning method for knowledge-based planning system , 1996, J. Intell. Manuf..

[4]  Shinichi Nakasuka,et al.  Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool , 1992 .

[5]  Takenao Ohkawa,et al.  Dispatching rule exchangeable optimization planning system , 1993, Proceedings of IEEE 2nd International Workshop on Emerging Technologies and Factory Automation (ETFA '93).