Optimizing aircraft-gate reassignment following airport disruptions:A hierarchical column-and-row generation approach  

作　　者：Shaochuan ZHU Lei ZHENG Kaiquan CAI Ying XIONG Zhe LIANG Wenbo DU 

机构地区：[1]School of Electronics and Information Engineering,Beihang University,Beijing 100191,China [2]State Key Laboratory of CNS/ATM,Beijing 100191,China [3]Beijing Capital International Airport Co.Ltd.,Beijing 100621,China [4]School of Economics and Management,Tongji University,Shanghai 200092,China

出　　处：《Chinese Journal of Aeronautics》2025年第2期353-369,共17页中国航空学报(英文版)

基　　金：supported by the National Natural Science Foundation of China(No.U2333218).

摘　　要：Airport disruptions often pose challenges in assigning aircraft to gates,resulting in infeasible planned schedules.In particular,a large number of transfer passengers miss their connections in the context of disruptions,which cause huge economic losses to airlines and serious passengers’dissatisfaction.This paper proposes a set-partitioning-based model to optimize Aircraft-Gate Reassignment with Transfer Passenger Connections(AGRP-TPC),which incorporates flexible gate-swap and aircraft-delay operations to mitigate the overall impact of disruptions.To efficiently solve the model,we introduce the concepts of additive-transfer and nonstop-transfer to handle passenger connections,and develop a Hierarchical Column-and-Row Generation(HCRG)approach guided by airport terminal space attribute.The column generation and row generation procedures solve iteratively until no new variables and constraints are generated.In addition,a follow-on strategy and a diving heuristic are designed to efficiently obtain high-quality solutions.We evaluate the proposed approach using various instances from a major Chinese international airport.Computational results demonstrate that our approach outperforms the comparison algorithms and produces good solutions within the time limit.Detailed results indicate that our approach effectively reduces overall losses in aircraft-gate reassignment following disruptions,and it can serve as an auxiliary decision-making tool for airport operators and airlines.

关 键 词：Airport disruptions Aircraft-gate reassignment Column generation Heuristic methods Passenger connections 

分 类 号：F56[经济管理—产业经济]