Show simple item record

AuthorSherali, Hanif D.
AuthorBae, Ki Hwan
AuthorHaouari, Mohamed
Available date2023-01-23T08:18:13Z
Publication Date2013
Publication NameTransportation Science
ResourceScopus
URIhttp://dx.doi.org/10.1287/trsc.2013.0460
URIhttp://hdl.handle.net/10576/38705
AbstractAirline profits critically depend on the nature and efficiency of service they provide and accrue from a complex planning process involving schedule design fleet assignment aircraft routing and crew scheduling which are interrelated to each other within the overall system. We propose in this paper a model that integrates certain aspects of the schedule design fleet assignment and aircraft-routing processes while considering flight retiming and demand recapture issues along with optional legs itinerary-based demands and multiple fare classes. Maintenance routing decisions as well as through-flight opportunities are additionally incorporated in our model and we apply the reformulation-linearization technique to reduce its complexity while introducing hierarchical symmetry-breaking constraints along with other classes of valid inequalities to enhance its solvability. A Benders' decomposition-based method is designed to handle the resulting large-scale model formulation. Computational results using real data obtained from United Airlines are presented to demonstrate the potential profitability in applying the proposed approach 2013 INFORMS.
Languageen
PublisherINFORMS Inst.for Operations Res.and the Management Sciences
SubjectAircraft routing
Benders' decomposition
Demand recapture
Fleet assignment
Flight retiming
Integrated airline operations
Reformulation-linearization technique (rLT)
Schedule design
Symmetry breaking
Valid inequalities
TitleAn integrated approach for airline flight selection and timing, fleet assignment, and aircraft routing
TypeArticle
Pagination455-476
Issue Number4
Volume Number47
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record