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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust gate assignment to minimise aircraft conflicts


    Contributors:
    Du, Wenbo (author) / Zhu, Shaochuan (author) / Tong, Lu (Carol) (author) / Cai, Kaiquan (author) / Liang, Zhe (author)


    Publication date :

    2023-12-31




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Robust Gate Assignment

    Kim, Sang Hyun / Feron, Eric | AIAA | 2011


    Robust Gate Assignment

    Kim, S. / Feron, E. / American Institute of Aeronautics and Astronautics; Conferderation of European Aerospace Societies | British Library Conference Proceedings | 2011


    Robust flight gate assignment

    Jaehn, Florian | TIBKAT | 2008


    Oxidise to minimise

    Online Contents | 2014


    Design of an expert system for aircraft gate assignment

    Gosling, Geoffrey D. | Elsevier | 1990