考虑跑道复杂依赖关系的多目标飞机排序模型

Multi⁃objective Aircraft Sequencing Model Considering Complex Interdependent Runways

考虑跑道间复杂依赖关系和依赖跑道上动态间隔约束,研究了同时存在依赖、独立跑道的多目标进离场飞机排序问题。以降低航空公司延误总成本和降低旅客总延误时间为目标,建立了跑道复杂依赖关系下的多目标规划模型。通过重庆江北机场的3个实际算例,使用ε约束法求解多目标模型的Pareto最优解集。与未增加本文两处约束的传统模型进行对比显示,额外考虑复杂依赖关系后航空公司延误总成本减少了68.5%~80.3%,旅客延误总时间减少了68.8%~77.7%,额外考虑依赖跑道上动态最小间隔时间后航空公司延误总成本减少了20.4%~43.4%,旅客总延误时间减少了29.2%~42.5%。

The multi-objective approach and departure aircraft sequencing problem with both interdependent and independent runways is studied.The complex dependence between runways and the dynamic separation constraint on dependent runways are considered.Aiming to reduce the total delay cost and passenger delay time,a multi-objective programming model under the complex interdependence relationship of runways is established.By using three examples of Jiangbei Airport in Chongqing,the Pareto optimal solution set of multi-objective model is obtained by usingε-constraint method.Compared with the traditional model without adding the two constraints,the total delay cost is reduced by 68.5%to 80.3%and the total delay time of passengers is reduced by 68.8%to 77.7%when the complex interdependence relationship is taken into account.When additional consideration is given to the dynamic minimum time interval on the interdependent runway,the total delay cost is reduced by 20.4%to 43.4%and the total passenger delay time is reduced by 29.2%to 42.5%.