Integrated aircraft-path assignment and robust schedule design with cruise speed control

2017-08-01
Safak, Ozge
Gürel, Sinan
Akturk, M. Selim
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 congestions, we allow minor adjustments on the flight departure times in addition to cruise speed control, thereby satisfying the passenger connections at a desired service level. We model the uncertainty in flight duration via a random variable arising in chance constraints to ensure the passenger connections. Nonlinear fuel and carbon emission cost functions, chance constraints and binary aircraft assignment decisions make the problem significantly more difficult. To handle them, we use mixed-integer second order cone programming. We compare the performance of a schedule generated by the proposed model to the published schedule for a major U.S. airline. On the average, there exists a 20% overall operational cost saving compared to the published schedule. To solve the large scale problems in a reasonable time, we also develop a two-stage algorithm, which decomposes the problem into planning stages such as aircraft-path assignment and robust schedule generation, and then solves them sequentially.
COMPUTERS & OPERATIONS RESEARCH

Suggestions

Robust Airline Scheduling with Controllable Cruise Times and Chance Constraints
Duran, A. Serasu; Gürel, Sinan; Akturk, M. Selim (2015-01-02)
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...
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 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...
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...
Alternative risk-averse approaches for airline network revenue management
Terciyanli, Erman; Avşar, Zeynep Müge (Elsevier BV, 2019-05-01)
In this study, seat inventory control is considered for airline networks. Alternative optimization models are proposed for risk-averse decision makers by incorporating the following measure: lower-semideviation of revenue from a given threshold level or expected revenue. Performance of the proposed models is tested in a simulation model for a sample network under different scenarios by using a nesting heuristic and simulating arrival pattern of the airline demand.
Citation Formats
O. Safak, S. Gürel, and M. S. Akturk, “Integrated aircraft-path assignment and robust schedule design with cruise speed control,” COMPUTERS & OPERATIONS RESEARCH, pp. 127–145, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34777.