An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control

Download

index.pdf

Date

2016-07-01

Author

Gurkan, Huseyin
Gürel, Sinan
Akturk, M. Selim

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

175
views

0
downloads

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 reformulation. The key contribution of this study is to take into account the cruise time control for the first time in an integrated model of these three stages of airline operations. Changing cruise times of flights in an integrated model enables to construct a schedule to increase utilization of fuel efficient aircraft and even to decrease total number of aircraft needed while satisfying the same service level and maintenance requirements for aircraft fleeting and routing. There is a critical tradeoff between the number of aircraft needed to fulfill the required flights and overall operational expenses. We also propose two heuristic methods to solve larger size problems. Finally, computational results using real data obtained from a major U.S. carrier are presented to demonstrate potential profitability in applying the proposed solution methods.

Subject Keywords

Airline scheduling, Cruise time controllability, Second order cone programming, Aircraft fleeting and routing

URI

https://hdl.handle.net/11511/36748

Journal

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES

DOI

https://doi.org/10.1016/j.trc.2016.03.002

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

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...
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...
A new method to determine dynamically equivalent finite element models of aircraft structures from modal test data Karaağaçlı, Taylan; Yıldız, Erdinç N.; Özgüven, Hasan Nevzat (Elsevier BV, 2012-8) Flutter analysis is a major requirement to predict safe flight envelops and to decide on flutter testing conditions of newly designed or modified aircraft structures. In order to achieve reliable flutter analysis of an aircraft structure, it is necessary to obtain a good correlation between its finite element (FE) model and experimental modal data. Currently available model updating methods require construction of a detailed initial FE model in order to achieve convergence of the modes obtained from updated...
A sustainable aviation sector index to benchmark the landside and airside based on airport-airline pairs Kilkis, San; Kılkış, Şiir (2017-01-01) This paper develops and applies a sustainable aviation sector index to benchmark the performance of airport and airline pairs. The index is composed of two subindices that address the landside and airside of the aviation sector. These indices involve 5 dimensions and 25 indicators on the landside and 4 dimensions and 20 indicators on the airside, respectively. The sum of the products of the normalised values of the related dimensions on the landside and airside are then used to obtain single composite indic...

Citation Formats

H. Gurkan, S. Gürel, and M. S. Akturk, “An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control,” TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, pp. 38–57, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36748.