Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments
- 21 March 1997
- journal article
- research article
- Published by Taylor & Francis Ltd in Transportation Planning and Technology
- Vol. 20 (3), 201-217
- https://doi.org/10.1080/03081069708717589
Abstract
An important decision faced by airline schedulers is how to adapt the flight schedule and aircraft assignment to unforeseen perturbations in an established schedule. In the face of unforeseen aircraft delays, schedulers have to decide which flights to delay, and when delays become excessive, which to cancel. Current scheduling models deal with simple decision problems of delay or cancellation, but not with both simultaneously. But in practice the optimal decision may involve results from the integration of both flight cancellations and delays. In Part I of this paper, a quadratic programming model for the integration decision problem is given. The model can formulate the integration of flight cancellations and delays as well as some special cases, such as the ferrying of surplus aircraft and the possibility of swapping different types of aircraft. In this paper, based on the special structure of the model, an effective algorithm is presented, sufficient computational experiments are conducted and some results are reported. These show that we can expect to obtain a sufficiently good solution in terms of reasonable CPU time.This publication has 6 references indexed in Scilit:
- Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulationTransportation Planning and Technology, 1997
- Necessary and sufficient condition for local minima of a class of nonconvex quadratic programsMathematical Programming, 1995
- A Decision Support Framework for Airline Flight Cancellations and DelaysTransportation Science, 1993
- Model for operational daily airline schedulingTransportation Planning and Technology, 1990
- A direct active set algorithm for large sparse quadratic programs with simple boundsMathematical Programming, 1989
- Optimal dispatching strategy on an airline network after a schedule perturbationEuropean Journal of Operational Research, 1984