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
Robust Airline Scheduling with Controllable Cruise Times and Chance Constraints
Download
index.pdf
Date
2015-01-02
Author
Duran, A. Serasu
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
179
views
0
downloads
Cite This
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.
Subject Keywords
Robust Airline Scheduling
,
Second-Order Cone Programming
URI
https://hdl.handle.net/11511/48037
Journal
IIE TRANSACTIONS
DOI
https://doi.org/10.1080/0740817x.2014.916457
Collections
Department of Industrial Engineering, Article
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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: https://hdl.handle.net/11511/48037.