Research On Task Decomposition And Distribution Model Of Military Aircraft Maintenance Support

With the transformation of the war patterns,the air force in the future high-tech modern war is playing an increasingly important role.Scientific maintenance support of military aircraft is an important support to ensure its normal operation.Therefore,the development of military aircraft maintenance planning is of great significance.This paper mainly for military aircraft maintenance task decomposition and task allocation problems were studied and discussed.And it is started from the modeling problem to factor analysis,from a single sortie plane maintenance planning to expand many sorties maintenance planning problem.The main work and innovation of this paper are as follows:(1)The paper systematic analyzs of military aircraft maintenance planning problem,extracted of military aircraft maintenance elements and done the modeling work.The Hierarchical task network(HTN)is introduced into the maintenance planning problem.The idea of hierarchical decomposition is consistent with our military maintenance work plan.At the same time,the HTN principle,the process and the general solution are introduced,and the advantages and disadvantages of HTN planning are analyzed.(2)A genetic algorithm based on genetic algorithm is proposed for the HTN maintenance planning framework and algorithm implementation.Aiming at the shortage of HTN maintenance planning resource management,the genetic algorithm as the optimization algorithm is proposed to optimize the resource management.Firstly,the paper designs the overall framework of HTN maintenance plan based on genetic algorithm,and then designs the maintenance process framework;Secondly,the HTN planning method causes the different length of the task execution sequence.Using the method of variable length chromosome to design crossover and mutation operator.Finally,a case study is conducted to verify the simulation results.The results show that the algorithm is effective and convergent.(3)Task allocation ofmaintenance planning is based on auction algorithm.Firstly,the problem of multi task allocation of multi service unit is analyzed,and the characteristics of centralized task allocation method and distributed task allocation method are discussed.The problem of task allocation in multi task and multi maintenance units is put forward by applying the method of market auction.Then the algorithm of multi maintenance task assignment based on the knapsack algorithm which task time is constraint,and the optimization of the maintenance task allocation algorithm is proved.The problem is further introduced into the multi task allocation problem of multi service units,and a multi task allocation algorithm based on the market auction method and multi service unit based on the task allocation of the knapsack algorithm is proposed.Finally,it is proved that the proposed algorithm can obtain the feasible solution of the task allocation of multi task and multi service units.