Highlights This paper introduces a new model for scheduling push-backs at airports. The model reflects all relevant operational specification. We consider a heterogeneous fleet, time windows, multiple depots and multiple trips. We present a column generation heuristic as solution procedure. In a case study we evaluate the efficiency of manual schedules and derive managerial insights.

    Abstract This paper addresses the towing process of airplanes as part of the turnaround process. We introduce a VRP based MIP model which assigns different types of towing tractors to jobs with specified service time windows. The objective function minimizes operating costs subject to operational restrictions such as technical compatibility of tractor types with plane types. Our modeling approach allows for multiple depots as well as multiple trips. To solve the model we develop a column generation heuristic. Computational results show the superior behavior of the proposed heuristic compared to the original MIP formulation solved with CPLEX. In a case study we derive insights which support schedulers in their daily work. For this, we identify cost drivers and evaluate the efficiency of manual schedules in retrospect.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Planning towing processes at airports more efficiently


    Contributors:


    Publication date :

    2014-07-24


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    No More Airports?

    Online Contents | 1996


    Planning urban airports

    Smith, E.N. | Engineering Index Backfile | 1945


    Planning metropolitan airports

    Wheatcroft, S.F. | Engineering Index Backfile | 1957


    Regional planning of airports

    Hall, B. | Engineering Index Backfile | 1929