Computer and Modernization ›› 2012, Vol. 203 ›› Issue (7): 25-29.doi: 10.3969/j.issn.1006-2475.2012.07.007

• 算法设计与分析 • Previous Articles     Next Articles

Optimization of Plane’s Primary Periodic Maintenance Workflow Based on Genetic Annealing Algorithm

LÜ Xiao-feng1, XIE Yong2, XI Jian-feng3, ZHANG Yong-liang4
  

  1. 1. Department of Armament Science and Technology, Naval Aeronautical and Astronautical University, Yantai 264001, China; 2. The 91224 Army of PLA, Shanghai 200235, China; 3.The 91181 Army of PLA, Dalian 116000, China; 4. Graduate Students’ Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China
  • Received:2011-12-21 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

Abstract: Genetic algorithm(GA) is used to optimize plane’s periodic maintenance primary workflow. Firstly, the model of primary work is built. Secondly, the way of “adjusting the sequence” is proposed to ensure the solution of the individuals up to the limits of the work sequence. Finally, elitist operator, simulated annealing(SA) operator and adaptive mechanism are used to improve Simple Genetic Algorithm(SGA). The simulation results demonstrate that, the improved GA is much stronger in bestsolution search ability than SGA, and it overcomes its deficiency of being easy to “precocity”; after optimization the finish time of primary work is shorter 19.78% than before, and proves that GA is good for the optimization of primary periodic maintenance workflow.

Key words: GA, plane’s periodic maintenance, primary work, workflow optimization model

CLC Number: