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.
KeywordsAircraft de-icing Parallel machine scheduling Fairness and efficiency Resource constraint Multi-objective optimization
The research was partially supported by the National Social Science Fund Project, China (No. 16BTQ065) “Multi-source intelligence fusion research on emergencies in big data environment”.
- 1.Voulgarellis, P.G., Christodoulou, M.A., Boutalis, Y.S.: A MATLAB based simulation language for aircraft ground handling operations at hub airports (SLAGOM). In: Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation, pp. 334–339. IEEE (2005)Google Scholar
- 4.Mao, X.Y., Mors, A.T., Roos, N., et al.: Agent-based scheduling for aircraft deicing. In:Proceedings of the 18th Belgium-Netherlands Conference on Artificial Intelligence, Brussels, pp. 229–236 (2007)Google Scholar