A Hybrid Inductive Learning-based Scheduling Knowledge Acquisition Algorithm

It is a crucial issue that constructing a successful knowledge base to satisfy an efficient adaptive scheduling for the complex manufacturing system. Therefore, a hybrid inductive learning-based scheduling knowledge acquisition algorithm is presented in this paper. We combined genetic algorithm (GA) with simulated annealing (SA) to develop a hybrid optimization method, in which GA was introduced to present parallel search architecture and SA was introduced to increase escaping probability from local optima and ability to neighbor search. The hybrid method was utilized to resolve the optimal subset of manufacturing system attributes and determine the optimal parameters of decision tree (DT) under different scheduling objectives; DT was used to evaluate the fitness of chromosome in the method and generate the scheduling knowledge after obtaining the optimal attributes subset, optimal DT's parameters. The experimental results demonstrate that the proposed algorithm produces significant performance improvements over other machine learning-based algorithms.