发布时间：

2026-04-16

论文名称：

A novel scaling-based landing first constructive heuristic algorithm for aircraft scheduling and parking problem in multi-runway airports

发表刊物：

Transportation Research Part E: Logistics and Transportation Review

关键字：

Multimodal transportation, bi-objective optimization, Lagrangian relaxation, volume algorithm.

摘要：

The aircraft scheduling and parking problem focuses on strategically optimizing landing, parking and take-off schedules to increase airport throughput, which is essential for efficient operations. This challenge is particularly urgent during emergencies at multi-runway airports, where rapid, high-quality scheduling is required to manage large-scale scenarios. This paper first develops a mixed-integer linear programming (MILP) model to formalize the problem. A novel scalingbased idea is then proposed to quickly generate an optimal or near-optimal solution sequence by deriving an exact parking plan from reduced-size, less complex instances. Additionally, a Landing-First (LF) strategy is proposed to convert the solution sequence into a complete scheduling plan. Moreover, extensive experiments compare the proposed algorithm with the exact CPLEX solution for small instances, and with the state-of-the-art approach for medium and large instances, including up to 604 aircraft and 5 runways. The results show that the proposed algorithm achieves an average gap between the upper and lower bounds approximately 2% smaller than that of the state-of-the-art approach, while requiring about one thousandth of its computing time. Finally, we validate the practical applicability of our approach through a case study on Xi’an Xianyang International Airport.

合写作者：

Zhaojin Li,Weibo Zheng,Zhengwen He

第一作者：

Shuang Zheng

论文类型：

期刊论文

通讯作者：

Rui Zhang,Zhen Yang

文献类型：

J

是否译文：

否

发表时间：

2025-12-01

收录刊物：

SSCI、SCI