效益和公平性的多跑道航班调度精确算法研究

Exact Algorithm for Multi-runway Scheduling of Flights at Airports Considering Airline Company Profits and Fairness

机场终端区航班拥堵延误现象日趋严重。机场管理者,一方面要减少航班总延迟成本,另一方面也要维持航空公司间竞争公平性。为多跑道航班协同调度问题建立双目标规划模型,为了精确求解优化问题的Pareto前沿,开发出epsilon约束算法。最后通过算例来说明模型的可行性和算法的有效性。利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考。

In recent years,more and more flights delay at airports. For airport managers,on the one hand,they need to minimize the total aircraft delay cost for all airlines,and on the other hand,they need to maintain the fairness for all airline companies. This paper studies the arrival-and-departure flight scheduling problem on multiple runways. We set two objective functions,i. e.,the first one minimizing the total delay cost of all airplanes and the second minimizing difference of fairness. We establish a bi-objective programming model. Then to obtain the exact Pareto front,we develop an epsilon-constraint method. We use an example to demonstrate a possible application of our model as well as how to solve the problem by our algorithm. The purpose of this work is to obtain exact solution set for the bi-objective optimization problem,which can help practitioners in airport management to optimize critical resources.