IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v38y2004i1p19-32.html
   My bibliography  Save this article

Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment

Author

Listed:
  • Manoj Lohatepanont

    (Operations Research and Decision Support, American Airlines, MD 5358, DFW Airport, Texas 75261-9616)

  • Cynthia Barnhart

    (Center for Transportation Studies, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

Abstract

Constructing a profitable schedule is of utmost importance to an airline because its profitability is critically influenced by its flight offerings. We focus our attention on the steps of the airline schedule planning process involving schedule design and fleet assignment. Airline schedule design involves determining when and where to offer flights such that profits are maximized, and fleet assignment involves assigning aircraft types to flight legs to maximize revenue and minimize operating cost. We present integrated models and solution algorithms that simultaneously optimize the selection of flight legs for and the assignment of aircraft types to the selected flight legs. Preliminary results, based on data from a major U.S. airline, suggest that significant benefits can be achieved.

Suggested Citation

  • Manoj Lohatepanont & Cynthia Barnhart, 2004. "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, INFORMS, vol. 38(1), pages 19-32, February.
    • Handle: RePEc:inm:ortrsc:v:38:y:2004:i:1:p:19-32
    DOI: 10.1287/trsc.1030.0026
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1030.0026
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1030.0026?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Soumis, François & Ferland, Jacques A. & Rousseau, Jean-Marc, 1980. "A model for large-scale aircraft routing and scheduling problems," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 191-201.
    2. Dušan Teodorović & Emina Krčmar-Nožić, 1989. "Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions," Transportation Science, INFORMS, vol. 23(1), pages 14-25, February.
    3. Gregory Dobson & Phillip J. Lederer, 1993. "Airline Scheduling and Routing in a Hub-and-Spoke System," Transportation Science, INFORMS, vol. 27(3), pages 281-297, August.
    4. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    2. Birolini, Sebastian & Besana, Emanuele & Cattaneo, Mattia & Redondi, Renato & Sallan, Jose Maria, 2022. "An integrated connection planning and passenger allocation model for low-cost carriers," Journal of Air Transport Management, Elsevier, vol. 99(C).
    3. Abdelghany, Ahmed & Abdelghany, Khaled & Azadian, Farshid, 2023. "The airline seat capacity allocation problem: An expected marginal profit approach," Journal of Air Transport Management, Elsevier, vol. 112(C).
    4. Başak Kepir & Çağıl Koçyiğit & Işıl Koyuncu & Melis Beren Özer & Bahar Yetis Kara & Melih Akif Gürbüz, 2016. "Flight-Scheduling Optimization and Automation for AnadoluJet," Interfaces, INFORMS, vol. 46(4), pages 315-325, August.
    5. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    6. Belanger, Nicolas & Desaulniers, Guy & Soumis, Francois & Desrosiers, Jacques, 2006. "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1754-1766, December.
    7. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    8. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing," Transportation Science, INFORMS, vol. 47(4), pages 455-476, November.
    9. Sibdari, Soheil & Mohammadian, Iman & Pyke, David F., 2018. "On the impact of jet fuel cost on airlines’ capacity choice: Evidence from the U.S. domestic markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 1-17.
    10. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    11. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    12. Luis Cadarso & Vikrant Vaze & Cynthia Barnhart & Ángel Marín, 2017. "Integrated Airline Scheduling: Considering Competition Effects and the Entry of the High Speed Rail," Transportation Science, INFORMS, vol. 51(1), pages 132-154, February.
    13. Hernan Caceres & Rajan Batta & Qing He, 2017. "School Bus Routing with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 51(4), pages 1349-1364, November.
    14. Wang, Chun-Han & Zhang, Wenzhu & Dai, Yue & Lee, Yu-Ching, 2022. "Frequency competition among airlines on coordinated airports network," European Journal of Operational Research, Elsevier, vol. 297(2), pages 484-495.
    15. Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
    16. O’Connell, John F. & Williams, George, 2006. "Transformation of India's Domestic Airlines: A case study of Indian Airlines, Jet Airways, Air Sahara and Air Deccan," Journal of Air Transport Management, Elsevier, vol. 12(6), pages 358-374.
    17. Hai Jiang & Cynthia Barnhart, 2009. "Dynamic Airline Scheduling," Transportation Science, INFORMS, vol. 43(3), pages 336-354, August.
    18. Gupta, Gautam & Goodchild, Anne & Hansen, Mark, 2011. "A competitive, charter air-service planning model for student athlete travel," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 128-149, January.
    19. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    20. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:38:y:2004:i:1:p:19-32. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.