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.
Planning towing processes at airports more efficiently
2014-07-24
12 pages
Article (Journal)
Electronic Resource
English
Planning towing processes at airports more efficiently
Online Contents | 2014
|Online Contents | 1996
Engineering Index Backfile | 1945
|Planning metropolitan airports
Engineering Index Backfile | 1957
|Engineering Index Backfile | 1929
|