Research On Airport De-icing Resource Scheduling Strategy Based On Heuristic Algorithm

Aircraft de-icing is a key factor affecting flight safety and efficiency in winter,and the reasonable scheduling of de-icing resources is the main way to improve the efficiency of aircraft de-icing.De-icing resources include de-icing slots and de-icing vehicles,and their scheduling is completed by different participants,how to reasonably schedule the de-icing resources is of great significance to improve the quality and efficiency of aircraft de-icing.In this thesis,heuristic algorithms are used to study the stepwise scheduling strategy and centralized scheduling strategy of airport de-icing resources.Firstly,the problem of deicing slots allocation is studied,based on this,the problem of de-icing vehicles scheduling is studied,and the stepwise scheduling strategy of airport de-icing resources is realized.Furthermore,the de-icing slots and the de-icing vehicles are both considered to realize a centralized scheduling strategy for de-icing resources at the airport.The mathematical models of these two scheduling strategies were established separately,and effective heuristic algorithms were designed to solve the model accordingly.The specific work is as follows:Firstly,the problem of de-icing slots allocation is studied.Taking the number of flight delays as the main optimization goal,passenger satisfaction and the fairness between airlines as the secondary optimization goal,a mathematical model of this problem is established.The genetic tabu hybrid algorithm is used to solve the model,a two-dimensional decimal chromosome coding method is proposed,and the crossover operator is designed with the idea of tabu search algorithm.Experimental results show that the genetic tabu hybrid algorithm is superior to the current first-come-first-served algorithm in these three optimization goals.In addition,based on the actual flight data of the airport,different numbers of flights were sampled and generated,and the capacity of the airport de-icing slots was evaluated.Secondly,the de-icing vehicles scheduling problem based on de-icing slots allocation is studied.According to the allocation result of de-icing slots,the minimum investment amount of de-icing vehicles is determined,and the mathematical model of this problem is established with the total driving distance of the de-icing vehicles as the optimization goal.A particle tabu search algorithm is designed to solve the model,and the de-icing vehicles scheduling is realized,the experimental results showed that the de-icing vehicles resource cost mainly depends on the amount of de-icing vehicles input.In addition,explored the relationship between the number of flights and the demand for de-icing vehicles was studied,and the service capability of the airport de-icing vehicles was evaluated.Finally,the problem of coordinated scheduling of de-icing slots and de-icing vehicles is studied.Taking the number of deicing vehicles as a known condition,the number of flight delays under different numbers of deicing vehicles were optimized,and a mathematical model of the problem was established.Since the extremely high time complexity of the problem,an optimal solution property is proposed.Based on the optimal solution property,a greedy algorithm is designed to solve the model,and the cooperative scheduling of the deicing slots and the deicing vehicles is realized.In addition,the relationship between the number of flights and the number of de-icing vehicles is studied,and the results are compared with the stepwise strategy.The results showed that the centralized strategy can greatly improve the utilization rate of deicing vehicles resources and reduce the dependence on deicing vehicles resources.