Research On The Optimization For A Single Runway Combined Arrival-Departure Aircraft Sequencing Problem

In recent years, with the fast growing development of China’s economy, there has been a significant increase in air traffic flow. The resulting airport runway congestion is becoming more and more serious. The aircraft squencing problem in the terminal area is salient in the airport runway system; a reasonable scheduling method has a great significance for reducing the flight delays and improving the capacity and utilization of the runway. Most of existing studies focus on tackling with the single operation mode, that is aircraft landing problem(ALP) or aircraft take-off problem(ATP). However, in recent years, in order to improve the utilization rate of the runway further, a growing number of the mixed arrival-departure runway appeared at the airports. But the studies on mixed arrival-departure sequencing problem are relatively few. Given that, this thesis discusses the mixed arrival-departure aircraft sequencing problem. In addition, in mixed operation mode, the loss brought by ALP is more serious than brought by ATP. Therefore, this paper gives some priorities to landings. The main work and results are as follows.Focusing on the mixed arrival-departure aircraft sequencing problem mentioned above, this paper establishes the optimization model and proposes two kinds of two-phased algorithm with landing priority, that is TPLP algorithm and M-TPLP algorithm. In the first stage of these two algorithms, aircraft sequence is to be separated to two subsequences, one for landings and the other for departures. For landing sequence, ant colony algorithm based on constraint position shifting(CPS-AC) is applied to get optimal or near-optimal sequence result. In the second stage, departures are inserted into the landing sequence. During this stage, TPLP algorithm do not change the aircraft landing time while M-TPLP algorithm can change the aircraft landing time to some extent. This two new strategies give priority to landings, and are more practicable in air traffic control.The numerical studies are conducted to verify the efficiency of TPLP and M-TPLP algorithm. Computational results prove that the two algorithms both have high solving quality and efficiency, which means that TPLP and M-TPLP algorithm are effective to improve the runway throughput and to reduce aircraft delays.