Improved NSGA2 algorithm for recovery of interrupted departure flights

Abstract

To solve the problem of airline flight disruption caused by emergencies, the disrupted departing flights are restored, a dual-objective optimization model is constructed to minimize the total delay cost of airlines and minimize the total delay time of passengers. An adaptive non-dominated sorting genetic algorithm based on dominance intensity is designed, and three improved operations are proposed: a fast dominance sorting method, a new congestion distance and an adaptive elite retention strategy. The proposed algorithm is verified by the operation data of an airline at Fuzhou Airport. The experimental results show that compared with the traditional plan-first-serve method, the solution obtained by the proposed algorithm is greatly optimized. Compared with the constraint method, the solution time is generally lower than the constraint method and the solution result is close to the optimal result obtained by the constraint method. Compared with multi-objective optimization algorithms such as NSGA2 and MOEAD, the proposed algorithm shows better performance and can solve the problem effectively and efficiently, providing a basis for airlines to achieve optimized solutions.