A Hybrid Backpropagation Network-based Scheduling Knowledge Acquisition Algorithm

It is a key issue that constructing a successful knowledge base to satisfy an efficient adaptive scheduling for the complex manufacturing system. So a hybrid backpropagation (BP)-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 attributes subset of manufacturing system and determine the optimal topology and parameters of (BP) under different scheduling objectives; BP was used to evaluate the fitness of chromosome in the method and generate the scheduling knowledge after obtaining the optimal attributes subset, optimal BP´s topology and parameters. The experimental results demonstrate that the proposed algorithm produces significant performance improvements over other machine learning-based algorithms