Slot Allocation for a Multi-Airport System Considering Slot Execution Uncertainty

被引:0
作者
Liu, Fengfan [1 ,2 ]
Hu, Minghua [1 ,2 ]
Zhang, Qingxian [1 ]
Yang, Lei [1 ,2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Jiangjun Rd 29, Nanjing 211106, Peoples R China
[2] State Key Lab Air Traff Management Syst, Nanjing 210007, Peoples R China
基金
中国国家自然科学基金;
关键词
slot allocation; capacity-flow balance; slot execution uncertainty; uncertainty model; chance constraint; OPTIMIZATION; MODEL; SEARCH;
D O I
10.3390/aerospace12040282
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Capacity-flow balance constitutes the primary challenge in strategic slot allocation. Both air traffic flow and airport flow are significantly influenced by departure/arrival times of flights. However, due to various uncontrollable factors such as flow control, delay propagation, and weather conditions, the actual departure/arrival times of flights inevitably deviate from their schedules. This reflects the inherent uncertainty in flight slot execution, which directly introduces uncertainty into capacity-flow analysis. In this paper, we develop an uncertainty slot allocation model for the multi-airport system (MAS), which incorporates slot execution deviation as an uncertainty factor with fix capacity restrictions formulated as chance constraints to balance robustness and optimality. To solve the model, we employ an equivalent model transformation approach and develop a scenario generation methodology. We applied our model to the MAS of Beijing-Tianjin for slot allocation. The results show that when the violation probability alpha is an element of[0,0.2] , the model achieved fully robust optimization. Even when alpha increases to 0.4, under all scenario combinations, at the selected fix, compared with the results of the deterministic model and original schedules, the number of peak flow time windows in the expected traffic statistics decreased by 84.6% and 75%, respectively, and the average maximum values of traffic in the maximum traffic statistics decreased by 31.1% and 33.5%, respectively. Furthermore, the incorporation of the chance constraint provides slot coordinators with flexible optimization solutions based on their acceptable risk levels.
引用
收藏
页数:22
相关论文
共 42 条
[21]  
.jpdo, Nextgen Integrated Work Plan: A Functional Outline Preface Version 1.0
[22]   Two-Stage Stochastic Mixed-Integer Programming with Chance Constraints for Extended Aircraft Arrival Management [J].
Khassiba, Ahmed ;
Bastin, Fabian ;
Cafieri, Sonia ;
Gendron, Bernard ;
Mongeau, Marcel .
TRANSPORTATION SCIENCE, 2020, 54 (04) :897-919
[23]   A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management [J].
Kim, Kibaek ;
Mehrotra, Sanjay .
OPERATIONS RESEARCH, 2015, 63 (06) :1431-1451
[24]   An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands [J].
Laporte, G ;
Louveaux, F ;
van Hamme, L .
OPERATIONS RESEARCH, 2002, 50 (03) :415-423
[25]   Research on slot allocation for airport network in the presence of uncertainty [J].
Liu, Wenjing ;
Zhao, Qiuhong ;
Delahaye, Daniel .
JOURNAL OF AIR TRANSPORT MANAGEMENT, 2022, 104
[26]   Reducing the blocking effect in the airport slot allocation problem with seasonal flexibility [J].
Melder, David ;
Drake, John H. ;
Wang, Sha ;
Burke, Edmund K. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2025, 170
[27]  
Olbrich Michael., 2009, Journal of Air Law Commerce, V74, P897
[28]   SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation [J].
Pellegrini, Paola ;
Bolic, Tatjana ;
Castelli, Lorenzo ;
Pesenti, Raffaele .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 99 :34-53
[29]   Secondary trading of airport slots as a combinatorial exchange [J].
Pellegrini, Paola ;
Castelli, Lorenzo ;
Pesenti, Raffaele .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (05) :1009-1022
[30]   A Large-Scale Neighborhood Search Approach to Airport Slot Allocation [J].
Ribeiro, Nuno Antunes ;
Jacquillat, Alexandre ;
Antunes, Antonio Pais .
TRANSPORTATION SCIENCE, 2019, 53 (06) :1772-1797