Multi-objective integrated arrival & departure aircraft sequencing under the influence of sequential flights

A multi-objective integrated arrival and departure aircraft sequencing model and algorithm were presented in this paper to enhance the runway capacity, improve the operational efficiency and mitigate the accumulation and propagation of flight delays. Firstly, an integrated arrival and departure sequencing model was constructed based on the multiple runway operating modes, wake separation, release separation and the sequential flights. Secondly, a multi-objective simulated annealing algorithm using Pareto-domination based acceptance criterion (PDMOSA) was employed to solve the integrated arrival and departure aircraft sequencing problem with two objectives — maximizing runway operational capacity and minimizing flight delays of the sequential flights. In this algorithm, the arrival priority strategy of sequential flights was introduced into the neighborhood search process. Finally, Shanghai Pudong International Airport was chosen to design simulation scenarios and arrival and departure flights in rush hours were taken as examples to carry out the simulation validation. And the results not only indicate the effectiveness of the proposed model and algorithm, but also show the arrival and departure delay of sequential flights are reduced when taking the influence of sequential flights into consideration.