Arrival sequencing and scheduling (ASS) at airports is an NP-hard problem. Much effort has been made to use permutation-representation-based genetic algorithms (GAs) to tackle this problem, whereas this paper attempts to design an efficient GA based on a binary representation of arriving queues. Rather than using the order and/or arriving time of each aircraft in the queue to construct chromosomes for GAs, this paper uses the neighboring relationship between each pair of aircraft, and the resulted chromosome is a 0-1-valued matrix. A big advantage of this binary representation is a highly efficient uniform crossover operator, which is normally not applicable to those permutation representations. The strategy of receding horizon control (RHC) is also integrated into the new GA to attack the dynamic ASS problem. An extensive comparative simulation study shows that the binary-representation-based GA outperforms the permutation-representation-based GA.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling


    Beteiligte:
    Xiao-Bing Hu, (Autor:in) / Di Paolo, E. (Autor:in)


    Erscheinungsdatum :

    2008-06-01


    Format / Umfang :

    747825 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    An Implicit Enumeration Algorithm for Arrival Aircraft Scheduling

    Brinton, C. R. / IEEE / AIAA | British Library Conference Proceedings | 1992


    Rule derivation for arrival aircraft sequencing

    Andreeva-Mori, Adriana / Suzuki, Shinji / Itoh, Eri | Elsevier | 2013