AbstractThis paper deals with the Airline Delay Management Problem (ADMP), which can be described as the task of dealing with daily airline operational delays and deciding whether to delay subsequent flights at a hub airport or to have them departing on time. An innovative integer linear programming approach is presented to the capacitated case of the ADMP and airport limitations in terms of bay availability, taxiway capacity and runway separation are incorporated to represent capacity constraints. Fuel cost, passenger compensation, and passenger inconvenience costs are included in the objective function. The decision variables include the re-timing of flight departures and arrivals, the use of the airport capacity over time and the rebooking of passengers in case of missed connections. To guarantee the linearity of the optimization model and fast computational times, a receding horizon modeling framework is adopted. The approach is applied to a case study using real operational and passenger data from an international hub-and-spoke carrier. The case study shows the capability of the linear model to deal with a complete day of operations within a few minutes. The results suggest that the proposed approach can lead to cost reductions of almost 30% during recovery, when compared with the solution from the airline. In addition, a sensitivity analysis is provided to investigate the impact of not including passenger inconvenience costs and of reducing runway capacity.
HighlightsThe (airport) capacitated case of the airline delay management problem is addressed.A receding horizon integer linear programming approach is proposed.Decision include flight re-timings, use of the airport capacity and passengers rebooking.Results from a real use case suggest delay cost reductions of almost 30%.Runway capacity reductions increase missed connections and delay costs.
Airline delay management problem with airport capacity constraints and priority decisions
Journal of Air Transport Management ; 63 ; 34-44
2017-05-12
11 pages
Article (Journal)
Electronic Resource
English
AIRLINE NETWORK DESIGN PROBLEM WITH DIFFERENT AIRPORT CAPACITY CONSTRAINTS
Taylor & Francis Verlag | 2008
|Simulating airline operational responses to airport capacity constraints
Online Contents | 2014
|Simulating airline operational responses to airport capacity constraints
Elsevier | 2014
|