关键词: 飞机路径恢复, 多目标规划, 分层序列法, 航班波, 多项式算法

Abstract: This paper considers a multi-objective optimization problem of aircraft routing recovery under the disruption of single fleet multi-aircraft in one airport. Firstly, according to the common principles of practical airline flight rescheduling and basic ideas of airline disruption management, one multi-objective programming model is established based on connection network, and two objectives are listed according to their priorities. One is to minimize the maximal flight delay time and the other is to minimize the number of swapping aircraft respectively. Secondly, several optimization characters of the model are analyzed in accordance with the feathers of flight waves of the problem and combined with stratified sequencing method. And then one polynomial algorithm is designed based on quick sort algorithm and minimum cost path algorithm. Finally, a case study is given to illustrate the effectiveness of the algorithm. The outcome of this research could provide theoretical and practical supports for airlines to reduce flight delays.

Key words: aircraft routing recovery, multi-objectives programming, stratified sequencing method, flight waves, polynomial algorithm