进离港航班多跑道双目标优化精确算法研究

Exact Algorithm for Bi-objective Optimization of Scheduling Arrival and Departure Flights on Multiple Runways at Airports

机场航班延误现象日趋严重,日益增长的航班需求使得机场管理人员的航空管制负荷不断增加。对于机场管理者而言,一方面要维持对航空公司所提供的服务质量(即航班总延迟成本最小),另一方面也要降低机场管理人员的管制负荷。为进离场航班在多跑道调度问题建立双目标规划模型,为了精确求解出该优化问题的Pareto前沿,开发出epsilon约束算法。最后通过算例来说明模型的可行性和算法的有效性。

With the airport passenger traffic rapid growth,more and more flights delay. Meanwhile,in the management of the aircraft landing at the airport,security is very important. For airport managers,they need to minimize the total aircraft delay cost for all airlines,and on the other hand,they need to minimize the regulation burden for the airport. This paper studies the scheduling problem of aircrafts on multiple runways. To guarantee a good service performance for airlines,and to reduce the burden of airport crews,we set two objective functions,i. e.,minimizing the total delay cost and minimizing the regulation burden.We establish a bi-objective programming model. We develop an epsilon-constraint method to obtain the exact Pareto front. An example is used to demonstrate a possible application of our model as well as the algorithm.