Optimal aircraft ground scheduling is a well-known nondeterministic polynomial-time-hard problem; hence, many heuristics are used to generate schedules within realistic runtimes. These heuristics are designed to run fast, but they often do not promise any guarantee about the solution quality. Inspired by two existing algorithms for scheduling of railway operations, this paper introduces a branch-and-bound-based aircraft routing and scheduling approach with guaranteed global optimality as a real-time decision support tool for air traffic controllers. The performance of the algorithm is benchmarked against two previous approaches: a combinatorial approach using mixed-integer linear programming, and a heuristic approach based on bacterial foraging. The configuration agnostic design of the algorithm makes it suitable for applications: even to unconventional airport layouts. The globally optimal nature of the current solution exhibits a distinct improvement over the respective solutions while maintaining minimal runtimes. The algorithm is tested for flight operations at the cross-runway configuration of the Mumbai International Airport and delivers better and quicker solutions compared to previous studies.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Branch-and-Bound Global-Search Algorithm for Aircraft Ground Movement Optimization


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2016-07-19


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Branch & Bound Global-Search Algorithm for Aircraft Ground Movement Optimization

    Godbole, Pushkar J. / Ranade, Abhiram G. / Pant, Rajkumar S. | AIAA | 2014


    BRANCH & BOUND GLOBAL-SEARCH ALGORITHM FOR AIRCRAFT GROUND MOVEMENT OPTIMIZATION (AIAA 2014-2155)

    Godbole, P.J. / Ranade, A.G. / Pant, R.S. | British Library Conference Proceedings | 2014


    Branch & Bound-Based Algorithm for Aircraft VNAV Profile Reference Trajectory Optimization

    Murrieta Mendoza, Alejandro / Beuze, Bruce / Ternisien, Laurane et al. | AIAA | 2015


    Branch & Bound-Based Algorithm for Aircraft VNAV Profile Reference Trajectory Optimization (AIAA 2015-2280)

    Mendoza, Alejandro Murrieta / Beuze, Bruce / Ternisien, Laurane et al. | British Library Conference Proceedings | 2015


    A branch-and-bound algorithm applied to optimal radar search pattern

    Dodin, P. / Minvielle, P. / Le Cadre, J. P. | British Library Conference Proceedings | 2007