Because of the rapid growth of air traffic, optimizing airport management is becoming necessary in order to improveairport's capacity and better align its resources to the received traffic. In this paper we study the assignment of the arriving aircrafts to the available gates using the fixed daily schedule. We introduce a new approach based on Genetic Algorithms (GA) to solve the gate assignment problem (GAP). The encoding strategy consists in representing the chromosome by a vector of integers. The index of each gene represents the flight number and its value represents the gate to which the flight will be assigned. The method used to generate the initial population is based on three different heuristics and a random sorting of the gates. The selection method is the “In fitness proportionate selection” known as “roulette wheel selection”. In addition to one point and two point Crossover operators, we designed a Greedy procedure Crossover (GPX) operator. The experimentation is based on the use of fictive scenarios generated in accordance with the physical characteristics of the Tunis Carthage Airport and using different flight schedules. The comparison between deterministic approach, simple heuristics and the GA has shown the efficiency of the last approach in terms of solution's quality when we aim at solving the problems of large size. In order to determine the best configuration of the GA, we compared the different crossover operators and we noticed that the use of GPX improves the speed of convergence of the algorithm towards better solutions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving airport gate assignment problem using Genetic Algorithms approach


    Contributors:


    Publication date :

    2015-05-01


    Size :

    661857 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem

    Bingjie Liang / Yongliang Li / Jun Bi et al. | DOAJ | 2020

    Free access


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

    Mokhtarimousavi, Seyedmirsajad / Talebi, Danial / Asgari, Hamidreza | Transportation Research Record | 2018