Study on Airport De-icing Schedule Problem Balancing Fairness and Efficiency

摘要

Taking the airport de-icing resources optimization arrangements as the research object. When the airport de-icing resources are tense and large-scale delays occur at the airport, airport decision-makers need to consider both fairness and efficiency. At present, the FCFS method is widely used at home and abroad for de-icing scheduling, which has certain defects in fairness and efficiency. To improve the efficiency of airport de-icing and the fairness of resource allocation, through research and analysis of the theory and method of airport de-icing process scheduling problem, a multi-objective mathematical optimization model with the minimum number of strands as the efficiency goal and the minimum weighted dissatisfaction value as the fairness goal is established. An algorithm based on fully combination thinking is designed, and a multi-objective decision-making strategy is proposed for decision makers to choose a satisfactory solution as the airport de-icing resource allocation scheme. Based on the algorithm simulation of the model and comparative analysis, the results show that this algorithm is able to solve the problem of aircraft de-icing scheduling problem, which can improve the resource utilization efficiency better compared with the existing manual scheduling method and ensure the fairness of resource allocation to a certain extent.