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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2016-07-19


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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