Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulation
- 21 March 1997
- journal article
- research article
- Published by Taylor & Francis Ltd in Transportation Planning and Technology
- Vol. 20 (3), 183-199
- https://doi.org/10.1080/03081069708717588
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 this paper, a quadratic 0–1 programming model is presented for the integrated decision problem. The model is a profit maximization program that takes into account the different cost penalties of delay and of flight cancellation. Also, the model is extended to formulate some special cases such as the ferrying of surplus aircraft and the replacement of different type of aircraft. Finally, some special properties of the model are given, resulting in a conversion of the discrete mathematical program into a continuous one that is easier to solve. An algorithm and computational experiments are presented in a subsequent Part II of this paper.This publication has 11 references indexed in Scilit:
- Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experimentsTransportation Planning and Technology, 1997
- Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation SystemTransportation Science, 1995
- The Airline Exception Scheduling ProblemTransportation Science, 1995
- Airline Scheduling and Routing in a Hub-and-Spoke SystemTransportation Science, 1993
- A Decision Support Framework for Airline Flight Cancellations and DelaysTransportation Science, 1993
- Flight Scheduling and Maintenance Base PlanningManagement Science, 1989
- A model for designing the meteorologically most reliable airline scheduleEuropean Journal of Operational Research, 1985
- Airline Scheduling: An OverviewTransportation Science, 1985
- A Graph Partitioning Approach to Airline Crew SchedulingTransportation Science, 1985
- Optimal dispatching strategy on an airline network after a schedule perturbationEuropean Journal of Operational Research, 1984