基于航班成本与跑道偏好的进港航班调度研究

摘要

考虑多跑道机场进港航班调度问题,为每架航班在预定时间窗内降落安排可用跑道.对于多跑道终端机场的情况,从航班跑道偏好的角度出发,为减少航班偏离预定落地时间的总成本和最大化满足航班偏好跑道,建立了混合整数0-1规划模型.基于多目标优化问题的Pareto最优解概念,开发了非支配排序遗传算法(NSGA-Ⅱ),用于解决多条跑道情况下进港航班调度问题.仿真结果证明了模型正确性和算法有效性,表明模型和算法对多跑道机场的进港航班调度具有实际指导意义.%In this paper,the problem of arrival scheduling for multi runway airport is considered,and the available runway for each flightlanding is arranged in the scheduled time window.From the multi runway airport terminal and the flight's runway preference perspective,in order to reduce the total cost of the flight which deviates from a predetermined landing time and the maximum to meet the flight preference of runway,a mixed integer programming model 0-1 is constructed.Based on the concept of Pareto optimal solution of multi-objective optimization problem,the non-dominated sorting genetic algorithm(NSGA-Ⅱ)is developed to solve the problem of inbound flight scheduling in multiple runways.Finally,the simu-lation results show the correctness of the proposed model and the effectiveness of the proposed algorithm and show that the proposed model and algorithm have practical guiding significance for the arrival schedu-ling of multi runway airport.