Research on Cooperative Scheduling of Airport De-icing slots and De-icing Vehicles

• 1、Artificial Intelligence and Automation School, Huazhong University of Science and Technology,Wuhan 430074)

Abstract：Aircraft de-icing is a key factor that affects the safety and efficiency of flight operations in winter, and the reasonable scheduling of de-icing resources is the main way to improve the quality and efficiency of aircraft de-icing. The de-icing resources include de-icing slots and de-icing vehicles, and their scheduling is completed by different participants. This thesis comprehensively considers the interests of all relevant participants, and establishes a mathematical model for the coordinated scheduling of de-icing slots and de-icing vehicles.In view of the extremely high complexity of the problem, an optimal solution property is proposed, and a greedy algorithm is designed to solve the model based on the optimal solution property. The actual de-icing data of Urumqi International Airport was used to simulate the experiment to verify the effectiveness of the model, and proved that the coordinated scheduling of de-icing slots and de-icing vehicles can improve the utilization of deicing vehicle resources and reduce the dependence of aircraft de-icing services on deicing vehicle resources.

Keywords： Aircraft deicing Collaborative scheduling Greedy algorithm