Abstract: Aiming at the shortcomings of manual recover and staged recover, the integrated recovery model of disrupted flights is constructed considering aircraft, crew and passengers. Traditional flight network is improved, and a flight network generation algorithm based on breadth-first search is employed to model the flight recover decision process by using strategies including path replacement, path extension, path cancellation strategies. DW decomposition algorithm is used to design three kinds of subproblem and to get the iterative solution. Simulation of scenario examples shows that the proposed integrated recovery model can obtain a satisfactory solution within the effective time.

Key words: flight disruption, breadth-first search, flight network generation, DW decomposition, integrated flight recovery