进港飞机调度多目标优化精确算法研究

Research on Exact Algorithm for Bi-objective Optimization of Aircraft Arrival Scheduling Problem

进港飞机的调度日益成为提高机场终端运作效率的一个重要环节。为了提高机场的运作效率和减少飞机降落延误所带来的损失,对于机场终端多跑道的情形,建立了混合整数0-1规划模型,旨在减少所有跑道的总工作量和最小化航班的总延误成本。为了解决该问题,开发出Epsilon约束算法,可以在几分钟内求解得出进港飞机降落方案的Pareto前沿。并通过实例证明模型的可行性及高效性,对机场终端进港飞机调度和资源的合理利用有一定的指导作用。

With the development of the aviation industry, the scheduling problem of arriving aircrafts has become increasingly prominent and already become an important link to improve the efficiency of the air- port terminal. In order to improve the operational efficiency of airport terminals and reduce the losses caused by aircraft landing delays, this paper established a mixed integer 0-1 programming model to reduce the total workload and minimize all runways delay cost, the epsilon- constraint algorithm was developed and the Pareto front of the landing program of the arriving aircrafts could be obtained in a few minutes. Fi- nally, an example is given to demonstrate the feasibility and efficiency of the math model, which can guide the airport terminal managers scheduling and resources rational utilization.