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

Simple item page
dc.citation.epage145en_US
dc.citation.spage127en_US
dc.citation.volumeNumber84en_US
dc.contributor.authorŞafak, Ö.en_US
dc.contributor.authorGürel, S.en_US
dc.contributor.authorAktürk, M. S.en_US
dc.date.accessioned2019-01-30T13:10:43Z
dc.date.available2019-01-30T13:10:43Z
dc.date.issued2017-08en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractAssignment 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.en_US
dc.description.provenanceSubmitted by Bilge Kat (bilgekat@bilkent.edu.tr) on 2019-01-30T13:10:43Z No. of bitstreams: 1 Integrated_aircraft-path_assignment_and_robust_schedule_design_with_cruise_speed_control.pdf: 1182416 bytes, checksum: 5b13c560b701e747f808271ddcf9e676 (MD5)en
dc.description.provenanceMade available in DSpace on 2019-01-30T13:10:43Z (GMT). No. of bitstreams: 1 Integrated_aircraft-path_assignment_and_robust_schedule_design_with_cruise_speed_control.pdf: 1182416 bytes, checksum: 5b13c560b701e747f808271ddcf9e676 (MD5) Previous issue date: 2017-03-22en
dc.embargo.release2020-08-01en_US
dc.identifier.doi10.1016/j.cor.2017.03.005en_US
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/48529
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttps://doi.org/10.1016/j.cor.2017.03.005en_US
dc.source.titleComputers and Operations Researchen_US
dc.subjectFleet type assignmenten_US
dc.subjectAirline schedulingen_US
dc.subjectCruise time controllabilityen_US
dc.subjectSecond order conic programmingen_US
dc.subjectChance constraintsen_US
dc.titleIntegrated aircraft-path assignment and robust schedule design with cruise speed controlen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Integrated_aircraft-path_assignment_and_robust_schedule_design_with_cruise_speed_control.pdf
Size:
1.13 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering