Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Integrated aircraft-path assignment and robust schedule design with cruise speed control
Date
2017-08-01
Author
Safak, Ozge
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
171
views
0
downloads
Cite This
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.
Subject Keywords
Fleet type assignment
,
Airline scheduling
,
Cruise time controllability
,
Second order conic programming
,
Chance constraints
URI
https://hdl.handle.net/11511/34777
Journal
COMPUTERS & OPERATIONS RESEARCH
DOI
https://doi.org/10.1016/j.cor.2017.03.005
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...
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.