Abstract:
To solve the multi-airport ground holding problem, a multi-objective and multi-airport
optimization model was built based on airline schedule. This model consists of objective functions of the
minimum total delay time, the minimum total delay cost, the minimum total number of adjusted flights,
and the minimum total number of delayed flights, subjected to the constraints of airspace capacity,
aircrafts turnover, etc. Then, the multi-objective optimization solution set of the model was obtained
using the non-dominated sorting genetic algorithm II(NSGA-II). Finally, the proposed method was
applied to schedule optimization for three main hub airports in Beijing, Shanghai, and Guangzhou,
China, in autumn 2008. Compared with the results by the first-come-first-service (FCFS) policy, the
average delay cost and the number of adjusted flights, after optimized by the proposed method, was
reduced by 24% and 62%, respectively.