An integrated approach for airline flight selection and timing, fleet assignment, and aircraft routing
Author | Sherali, Hanif D. |
Author | Bae, Ki Hwan |
Author | Haouari, Mohamed |
Available date | 2023-01-23T08:18:13Z |
Publication Date | 2013 |
Publication Name | Transportation Science |
Resource | Scopus |
Abstract | Airline 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. |
Language | en |
Publisher | INFORMS Inst.for Operations Res.and the Management Sciences |
Subject | Aircraft routing Benders' decomposition Demand recapture Fleet assignment Flight retiming Integrated airline operations Reformulation-linearization technique (rLT) Schedule design Symmetry breaking Valid inequalities |
Type | Article |
Pagination | 455-476 |
Issue Number | 4 |
Volume Number | 47 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1339 items ]