期刊
TRANSPORTMETRICA B-TRANSPORT DYNAMICS
卷 11, 期 1, 页码 -出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/21680566.2023.2185497
关键词
Gate assignment problem; robustness measurement; gate conflict heterogeneity; column generation
The Robust Gate Assignment Problem (RGAP) focuses on generating a reliable schedule that minimizes potential gate conflicts caused by stochastic flight delays. This study explores the relationship between schedule robustness and aircraft delay heterogeneity, which has not been well investigated. Two new measurements are proposed to quantify potential conflicts from an expected perspective, and a set-covering model is developed to optimize both expected conflict cost and operating cost. A column generation-based heuristic (CDBH) is developed to efficiently solve the model and provide high-quality solutions. Computational studies based on Shenzhen Baoan International Airport demonstrate that the proposed measurements significantly improve the robustness of gate schedules considering delay heterogeneity.
Robust gate assignment problem (RGAP) aims to generate a reliable schedule that reduces the occurrence of potential gate conflicts under stochastic flight delays. Although allocating buffer time in the gate schedules is widely adopted to absorb the delay disturbances, the relation between the schedule robustness and the aircraft delay heterogeneity has not yet been well explored. To allocate the buffer optimally, we analyse the heterogeneity of gate conflict and propose two new robustness measurements to quantify the number of potential conflicts from the expectation perspective. Then the RGAP is modelled as a set-covering problem to simultaneously optimise the expected conflict cost and basic operating cost. To solve the model efficiently, we develop a column generation-based heuristic (CDBH) to find high-quality solutions. Computational studies based on Shenzhen Baoan International Airport reveal that the proposed measurements considering the delay heterogeneity can significantly improve the robustness of gate schedules.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据