基于多目标分阶段的跑道调度计划算法

Multi-objective and decomposition-based optimization algorithm for runway operations planning

针对多条跑道环境下离港飞机调度问题,提出了一种基于多目标、两阶段算法。算法第一阶段以飞机重量类型为主要分解参数,生成离港飞机序列。该参数在跑道调度计划问题上比其他参数更具影响力和稳定性。算法第二阶段从离港飞机队列池中选取可用序列,将特殊航班指配到目标类型序列中,生成优化的飞行航班时刻表。实验表明,采用两阶段跑道调度计划算法进行多跑道离港飞机调度比采用先来先服务算法调度在跑道总吞吐量上有明显改善,能有效降低机场航班延误,提高跑道运营效率。

This paper proposed a multi-objective and two-stage based algorithm to solve the departure optimization problem of multi-runway situation.In the first stage,generated and ranked sequences of departure aircrafts by weight class,which was a primary decomposed parameter.It was more dominant and stabilized as for the runway operations planning than other parameters.In the second stage,populated the target class sequences with specific flights from the pool of available aircrafts to generate optimized aircraft schedules.The experiment shows that the new algorithm is more effective in the total throughput than the algorithm of first come first serve.It can reduce the airplane delays at the airport and improve the efficiency of runway operations.