Robust airline scheduling with controllable cruise times and chance constraints

dc.citation.epage83en_US
dc.citation.spage64en_US
dc.citation.volumeNumber47en_US
dc.contributor.authorDuran, A. S.en_US
dc.contributor.authorGürel, S.en_US
dc.contributor.authorAktürk, M. Selimen_US
dc.coverage.spatialPhoenix, Arizona, USAen_US
dc.date.accessioned2016-02-08T12:11:50Zen_US
dc.date.available2016-02-08T12:11:50Zen_US
dc.date.issued2015en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionDate of Conference: 9-13 October 2012en_US
dc.descriptionConference Name: 52nd AGIFORS Annual Symposium and Study Group Meeting, 2012en_US
dc.description.abstractRobust 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.en_US
dc.identifier.doi10.1080/0740817X.2014.916457en_US
dc.identifier.issn0740-817Xen_US
dc.identifier.urihttp://hdl.handle.net/11693/28126en_US
dc.language.isoEnglishen_US
dc.publisherInstitute of Industrial Engineersen_US
dc.relation.isversionofhttps://doi.org/10.1080/0740817X.2014.916457en_US
dc.source.titleIIE Transactions: Operations Engineering & Analyticsen_US
dc.subjectRobust airline schedulingen_US
dc.subjectSecond-order cone programmingen_US
dc.titleRobust airline scheduling with controllable cruise times and chance constraintsen_US
dc.typeConference Paperen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Robust_airline_scheduling_with_controllable_cruise_times_and_chance_constraints.pdf
Size:
342.35 KB
Format:
Adobe Portable Document Format
Description:
View / Download