Robust Airline Scheduling with Controllable Cruise Times and Chance Constraints

Duran, A. Serasu
Gürel, Sinan
Akturk, M. Selim
Robust airline schedules can be considered as flight schedules that are likely to minimize passenger delay. Airlines usually add an additional time-e.g., schedule padding-to scheduled gate-to-gate flight times to make their schedules less susceptible to variability and disruptions. There is a critical trade-off between any kind of buffer time and daily aircraft productivity. Aircraft speed control is a practical alternative to inserting idle times into schedules. In this study, block times are considered in two parts: Cruise times that are controllable and non-cruise times that are subject to uncertainty. Cruise time controllability is used together with idle time insertion to satisfy passenger connection service levels while ensuring minimum costs. To handle the nonlinearity of the cost functions, they are represented via second-order conic inequalities. The uncertainty in non-cruise times is modeled through chance constraints on passenger connection service levels, which are then expressed using second-order conic inequalities. Overall, it is shown, that a 2% increase in fuel costs cuts down 60% of idle time costs. A computational study shows that exact solutions can be obtained by commercial solvers in seconds for a single-hub schedule and in minutes for a four-hub daily schedule of a major U.S. carrier.


An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control
Gurkan, Huseyin; Gürel, Sinan; Akturk, M. Selim (2016-07-01)
To place an emphasis on profound relations among airline schedule planning problems and to mitigate the effect of unexpected delays, we integrate schedule design, fleet assignment and aircraft routing problems Within a daily planning horizon while passengers' connection service levels are ensured via chance constraints. We propose a nonlinear mixed integer programming model due to the nonlinear fuel consumption and CO2 emission cost terms in the objective function, which is handled by second order conic ref...
Integrated aircraft-path assignment and robust schedule design with cruise speed control
Safak, Ozge; Gürel, Sinan; Akturk, M. Selim (2017-08-01)
Assignment of aircraft types, each having different seat capacity, operational expenses and availabilities, critically affects airlines' overall cost. In this paper, we assign fleet types to paths by considering not only flight timing and passenger demand, as commonly done in the literature, but also operational expenses, such as fuel burn and carbon emission costs associated with adjusting the cruise speed to ensure the passenger connections. In response to flight time uncertainty due to the airport conges...
Integrated aircraft and passenger recovery with cruise time controllability
Arikan, Ugur; Gürel, Sinan; Akturk, M. Selim (Springer Science and Business Media LLC, 2016-01-01)
Disruptions in airline operations can result in infeasibilities in aircraft and passenger schedules. Airlines typically recover aircraft schedules and disruptions in passenger itineraries sequentially. However, passengers are severely affected by disruptions and recovery decisions. In this paper, we present a mathematical formulation for the integrated aircraft and passenger recovery problem that considers aircraft and passenger related costs simultaneously. Using the superimposition of aircraft and passeng...
Flight Network-Based Approach for Integrated Airline Recovery with Cruise Speed Control
ARIKAN, Ugur; Gürel, Sinan; Akturk, M. Selim (2017-11-01)
Airline schedules are generally tight and fragile to disruptions. Disruptions can have severe effects on existing aircraft routings, crew pairings, and passenger itineraries that lead to high delay and recovery costs. A recovery approach should integrate the recovery decisions for all entities (aircraft, crew, passengers) in the system as recovery decisions about an entity directly affect the others' schedules. Because of the size of airline flight networks and the requirement for quick recovery decisions, ...
Aircraft Rescheduling with Cruise Speed Control
Akturk, M. Selim; ATAMTÜRK, Alper; Gürel, Sinan (2014-07-01)
Airline operations are subject to frequent disruptions typically due to unexpected aircraft maintenance requirements and undesirable weather conditions. Recovery from a disruption often involves propagating delays in downstream flights and increasing cruise stage speed when possible in an effort to contain the delays. However, there is a critical trade-off between fuel consumption (and its adverse impact on air quality and greenhouse gas emissions) and cruise speed. Here we consider delays caused by such di...
Citation Formats
A. S. Duran, S. Gürel, and M. S. Akturk, “Robust Airline Scheduling with Controllable Cruise Times and Chance Constraints,” IIE TRANSACTIONS, pp. 64–83, 2015, Accessed: 00, 2020. [Online]. Available: