Research On Dynamic Scheduling Strategy Of Aircraft Take-off And Landing Support

The operation scheduling of aircraft take-off and landing support is very important to improve the flight capability,and it is also the key problem of Ship Research at home and abroad.The research on this problem is more in-depth in foreign countries,and has mature applications and systems.The domestic related research started late,but the research content involves many aspects such as local job process scheduling,overall process optimization scheduling and dynamic scheduling.Domestic and foreign research focuses on static scheduling,but the research on dynamic scheduling strategy in case of emergency is relatively less,and the dynamic scheduling of aircraft take-off and landing support is more in line with the actual needs.Based on the improved NSGA-Ⅱ algorithm,this paper studies the dynamic scheduling strategy of aircraft take-off and landing support.Firstly,based on the characteristics of multi constraint and multi-objective optimization of the dynamic scheduling problem of aircraft takeoff and landing support,combined with the support process and related elements,a constrained multi-objective optimization model with dynamic scheduling of take-off and landing support is constructed.Then,the shortcomings of the classic NSGA-Ⅱ algorithm are analyzed,and some improved strategies are proposed,such as adaptive crossover operator based on population fitness,adaptive mutation operator based on population similarity and congestion distance calculation method based on individual neighborhood density.Through qualitative and quantitative analysis of the improved NSGA-Ⅱ algorithm and the classical NSGA-Ⅱ algorithm,it is proved that the improved NSGA-Ⅱ algorithm has better diversity of population distribution,and the optimal solution is closer to the real Pareto front end.Then,based on the improved NSGA-Ⅱ algorithm,the dynamic scheduling algorithm of aircraft take-off and landing support is designed,and the coding and decoding strategy,selection strategy,cross method,mutation method and other contents of the dynamic scheduling algorithm are clarified.Combining the dynamic scheduling mathematical model of aircraft take-off and landing support operations and the dynamic scheduling algorithm based on the improved NSGA-Ⅱ algorithm,the dynamic scheduling system of aircraft take-off and landing support operations is realized.By using the system for example simulation,a reasonable and feasible dynamic scheduling scheme that meets the expected optimization objectives is obtained.It is proved that the dynamic scheduling strategy of aircraft take-off and landing support operations based on the improved NSGA-Ⅱ algorithm is effective,it can be used as an important reference for the actual dynamic scheduling work.