Aircraft movements on taxiways at busy airports often create bottlenecks. This paper introduces a mixed integer linear program to solve a Multiple Route Aircraft Taxi Scheduling Problem. The outputs of the model are in the form of optimal taxi schedules, which include routing decisions for taxiing aircraft. The model extends an existing single route formulation to include routing decisions. An efficient comparison framework compares the multi-route formulation and the single route formulation. The multi-route model is exercised for east side airport surface traffic at Dallas/Fort Worth International Airport to determine if any arrival taxi time savings can be achieved by allowing arrivals to have two taxi routes: a route that crosses an active departure runway and a perimeter route that avoids the crossing. Results indicate that the multi-route formulation yields reduced arrival taxi times over the single route formulation only when a perimeter taxiway is used. In conditions where the departure aircraft are given an optimal and fixed takeoff sequence, accumulative arrival taxi time savings in the multi-route formulation can be as high as 3.6 hours more than the single route formulation. If the departure sequence is not optimal, the multi-route formulation results in less taxi time savings made over the single route formulation, but the average arrival taxi time is significantly decreased.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem



    Conference:

    AIAA Guidance, Navigation, and Control Conference ; 2010 ; Toronto, Ontario, Canada


    Publication date :

    2010-08-04


    Type of media :

    Conference paper


    Type of material :

    No indication


    Language :

    English




    Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    J. V. Montoya / Z. P. Wood / S. Rathinam et al. | NTIS | 2010


    A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    Montoya, Justin / Wood, Zachary / Rathinam, Sivakumar et al. | AIAA | 2010



    A Mixed Integer Linear Program for Airport Departure Scheduling

    Gupta, G. / Malik, W. / Jung, Y. | British Library Conference Proceedings | 2009


    Modified Mixed Integer Linear Program for Airport Departure Scheduling

    Bae, Su W. / Park, Jong / Clarke, John-Paul | AIAA | 2013