Show simple item record

dc.contributor.authorŞafak, Özgeen_US
dc.contributor.authorAtamtürk, A.en_US
dc.contributor.authorAktürk, M. Selimen_US
dc.date.accessioned2020-02-06T06:26:51Z
dc.date.available2020-02-06T06:26:51Z
dc.date.issued2019
dc.identifier.issn0968-090X
dc.identifier.urihttp://hdl.handle.net/11693/53106
dc.description.abstractWe present two novel approaches to alter a flight network for introducing new flights while maximizing airline’s profit. A key feature of the first approach is to adjust the aircraft cruise speed to compensate for the block times of the new flights, trading off flying time and fuel burn. In the second approach, we introduce aircraft swapping as an additional mechanism to provide a greater flexibility in reducing the incremental fuel cost and adjusting the capacity. The nonlinear fuel-burn function and the binary aircraft swap and assignment decisions complicate the optimization problem significantly. We propose strong mixed-integer conic quadratic formulations to overcome the computational difficulties. The reformulations enable solving instances with 300 flights from a major U.S. airline optimally within reasonable compute times.en_US
dc.language.isoEnglishen_US
dc.source.titleTransportation Research Part C: Emerging Technologiesen_US
dc.relation.isversionofhttps://doi.org/10.1016/j.trc.2019.05.010en_US
dc.subjectAirline reschedulingen_US
dc.subjectCruise speed controlen_US
dc.subjectAircraft swappingen_US
dc.subjectCO2 emissionsen_US
dc.subjectPassenger spillen_US
dc.subjectMixed-integer conic quadratic optimizationen_US
dc.subjectMcCormick inequalitiesen_US
dc.titleAccommodating new flights into an existing airline flight scheduleen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.citation.spage265en_US
dc.citation.epage286en_US
dc.citation.volumeNumber104en_US
dc.identifier.doi10.1016/j.trc.2019.05.010en_US
dc.publisherElsevieren_US
dc.contributor.bilkentauthorŞafak, Özge
dc.contributor.bilkentauthorAktürk, M. Selim
dc.embargo.release2021-07-01


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record