Gate assignment problems (GAP) are one of the most substantial issues in airport operation. The ever-increasing demand producing high occupancy rates of gates, the potential financial loss from imbalances between supply and demand in congested airports, and the limited scope for expanding facilities present challenges that require an advanced methodology for optimal supply allocation. In principle, tackling GAP involves seeking to maintain an airport’s maximum capacity through the best possible allocation of resources (gates). There are a wide range of dependent and independent resources and limitations involved in the problem, adding to the complexity of GAP from both theoretical and practical perspectives. In this study, GAP is extended and mathematically formulated as a three-objective problem, taking into account all resources and restrictions, which can be directly linked to airport authorities’ multiple criteria decision-making processes. The preliminary goal of multi-objective formulation is to consider a wider scope, in which a higher number of objectives are simultaneously optimized, and thus to increase the practical efficiency of the final solution. The problem is solved by applying the second version of Non-dominated Sorting Genetic Algorithm (NSGA-II) as a parallel evolutionary optimization algorithm. Results illustrate that the proposed mathematical model could address most of the major criteria in the decision-making process in airport management in terms of passenger walking distances, robustness, and traditional costs. Moreover, the proposed solution approach shows promise in finding acceptable and plausible solutions compared with other multi-objective algorithms (BAT, PSO, ACO, and ABC).


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Non-Dominated Sorting Genetic Algorithm Approach for Optimization of Multi-Objective Airport Gate Assignment Problem


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board




    Publication date :

    2018-06-06




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-objective optimization model for airport gate assignment problem

    Cecen, Ramazan Kursat | Emerald Group Publishing | 2021


    Multi-Objective Model and Optimization for Airport Gate Assignment Problem

    Wei, Dongxuan / Liu, Changyou | Springer Verlag | 2012



    Optimization of multi-objective airport gate assignment problem: considering fairness between airlines

    Jiang, Yu / Hu, Zhitao / Liu, Zhenyu et al. | Taylor & Francis Verlag | 2023


    Solving airport gate assignment problem using Genetic Algorithms approach

    Ghazouani, Hammadi / Hammami, Moez / Korbaa, Ouajdi | IEEE | 2015