The recoverable robust stand allocation problem: a GRU airport case study

被引:31
|
作者
Dijk, Bert [1 ]
Santos, Bruno F. [1 ]
Pita, Joao P. [2 ]
机构
[1] Delft Univ Technol, Air Transport & Operat, Fac Aerosp Engn, Kluyverweg 1, NL-2629 HS Delft, Netherlands
[2] GRU Airport, Rod Helio Smidt S-N, Guarulhos, Brazil
关键词
Airport; Stand allocation; Recoverable robustness; Commercial revenue; GATE ASSIGNMENT PROBLEM; AIRCRAFT; OPTIMIZATION; TIME;
D O I
10.1007/s00291-018-0525-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an innovative approach to the tactical planning of aircraft remote and contact-stands allocation at airports. We use the concept of recoverable robustness to obtain a recoverable robust solution to the stand allocation problem, a solution that can be recovered by limited means for the included scenarios. Four objective functions are discussed and tested to assess the efficiency of a stand allocation plan. Namely, the minimization of passengers' walking distance, the minimization of tows, the maximization of the number of passengers allocated to contact-stands, and the maximization of the potential airport commercial revenue. The inclusion of an airport commercial revenue metric in the stand allocation optimization model and the comparison of its performance to the pre-mentioned other objectives is another novelty of this work. The research was developed in collaboration with the Guarulhos International Airport of Sao Paulo for which the recoverable robust approach was tested for 6 days of operations at the airport. We demonstrate that the solutions obtained with the proposed approach outperform the solutions of a traditional robust approach. In addition, a discussion of the trade-off between the different objectives is provided.
引用
收藏
页码:615 / 639
页数:25
相关论文
共 50 条
  • [31] Resource Allocation Optimization for Airport Landside Multi-modal Transportation: A Simulation Case Study in Beijing Daxing International Airport
    Lou, Xinghao
    Huang, Ailing
    Yuan, Yufei
    Li, Mingjie
    2022 IEEE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING, ICITE, 2022, : 46 - 51
  • [32] Robust policies for the transformer acquisition and allocation problem
    Enders J.
    Powell W.B.
    Egan D.M.
    Energy Systems, 2010, 1 (03) : 245 - 272
  • [33] Reducing the blocking effect in the airport slot allocation problem with seasonal flexibility
    Melder, David
    Drake, John H.
    Wang, Sha
    Burke, Edmund K.
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2025, 170
  • [34] Solving composite airport gate allocation problem with improved harmony search
    Gong J.-H.
    Zhang Z.-Q.
    Guan C.
    Liu S.-L.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (11): : 2743 - 2751
  • [35] The Multiple Runway Aircraft Landing Problem: A Case Study for Tunis Carthage Airport
    Ben Messaoud, Meriem
    Ghedira, Khaled
    Harizi, Riadh
    2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 2802 - 2807
  • [36] HKIA SAS: A constraint-based airport stand allocation system developed with software components
    Chun, AHW
    Chan, SHC
    Tsang, FMF
    Yeung, DWM
    SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 786 - 793
  • [37] Research on airport multi-objective optimization of stand allocation based on simulated annealing algorithm
    Zhao, Ningning
    Duan, Mingming
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2021, 18 (06) : 8314 - 8330
  • [38] A Two-Stage Optimization Model for Airport Stand Allocation and Ground Support Vehicle Scheduling
    Yao, Mengyun
    Hu, Minghua
    Yin, Jianan
    Su, Jiaming
    Yin, Mengxuan
    APPLIED SCIENCES-BASEL, 2024, 14 (23):
  • [39] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty
    Ito, Takehiro
    Kakimura, Naonori
    Kamiyama, Naoyuki
    Kobayashi, Yusuke
    Okamoto, Yoshio
    OPERATIONS RESEARCH LETTERS, 2022, 50 (03) : 370 - 375
  • [40] Recoverable Robust Shortest Path Problem Under Interval Budgeted Uncertainty Representations
    Jackiewicz, Marcel
    Kasperski, Adam
    Zielinski, Pawel
    NETWORKS, 2025, 85 (01) : 127 - 141