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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Planning towing processes at airports more efficiently


    Beteiligte:
    Du, Jia Yan (Autor:in) / Brunner, Jens O. (Autor:in) / Kolisch, Rainer (Autor:in)


    Erscheinungsdatum :

    2014-07-24


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    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