Optimization of Sequencing for Aircraft Arrival Based on Approach Routes

This paper presents an optimal sequencing model based on multi-approach routes, and develops a new efficient scheduling algorithm, which uses combinatorial optimization techniques to find the optimal aircraft arrival sequence and the optimal STAs for the aircraft at the runway threshold. Sequencing constraints and minimum safe separation requirements depending on the leading and trailing aircraft types, will be taken care of within the algorithm. The algorithm will also enable prioritization of aircraft according to their importance. Validated with the practical data of the Beijing Capital International Airport of CAAC, the results shows our work is much better than the FCFS solver.