Research On Dynamic Scheduling Method Of Carrier Aircraft Support Operations

Aircraft carrier is an important combat weapon of modern navy.The key index to measure the operational performance of aircraft carrier is the sortie rate of carrier based aircraft,and the important factor affecting the sortie rate of carrier based aircraft is the operational efficiency of carrier based aircraft support.Due to the high dynamic operation environment of aircraft carrier deck,the intensive support operation of carrier based aircraft and the unbalanced demand of support resources,the support operation of carrier based aircraft is more complex than that of land-based airport aircraft.Therefore,how to generate reliable carrier based aircraft support job scheduling scheme in real time and efficiently is the focus of this paper.In this paper,by constructing a dynamic carrier based aircraft support job scheduling model,the carrier based aircraft support job scheduling problem is reduced to the matching problem of support job and support resources.Through the design of efficient matching strategy to solve the problem of low scheduling efficiency of existing carrier based aircraft support,improve the efficiency of carrier based aircraft support.The details are as follows:Firstly,a dynamic scheduling algorithm based on batch strategy is proposed.In the dynamic scheduling environment,because the arrival of jobs can not be predicted in real time,this paper uses sliding time window to match the accumulated support jobs and ship surface support resources in a certain time interval in real time.At the same time,in the process of carrier based aircraft support operation,due to the influence of time,urgency and other factors,support operation has different priorities.In order to improve the robustness of the scheduling model,this paper considers the job priority in the process of job and resource allocation,and optimizes the proposed scheduling algorithm based on batch processing,which improves the robustness of the guarantee job scheduling model.The effectiveness of the proposed algorithm is verified by simulation experiments.Secondly,a dynamic scheduling algorithm based on load balancing is proposed.In order to ensure that the carrier based aircraft support operations with similar resource requirements can be carried out at different support stations in a balanced manner,and avoid the problem of low support efficiency caused by operation congestion.In this paper,game theory is used to model the operation support process,and a scheduling algorithm based on the best response framework is proposed.Considering the correlation between support resources and support jobs,the algorithm optimizes the job allocation process by pruning optimization and iterative game,which can allocate support resources to support jobs in a balanced way.The simulation results show the effectiveness of the proposed load balancing algorithm.Finally,based on the above research results,the two algorithms are integrated.A prototype system for dynamic scheduling of carrier based aircraft support operations is designed and developed.By setting different scheduling parameters in the simulation scheduling system,the prototype system can effectively simulate and visualize the proposed algorithm.