Airline delay management problem with airport capacity constraints and priority decisions

Bruno F. Santos, Maarten M.E.C. Wormer, Thomas A.O. Achola and Richard Curran

Journal of Air Transport Management, 2017, vol. 63, issue C, 34-44

Abstract: This 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.

Keywords: Delay management problem; Airline disruption management; Passenger connectivity; Hub airport capacity; Binary linear programming; Receding horizon control (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699716302514
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:63:y:2017:i:c:p:34-44

DOI: 10.1016/j.jairtraman.2017.05.003

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().