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. 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.
    2. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    3. 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.
    4. 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.
    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. 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.
    11. 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.
    12. 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.
    13. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    14. 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.
    15. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    16. Rivi Sandhu & Diego Klabjan, 2006. "Fleeting with Passenger and Cargo Origin-Destination Booking Control," Transportation Science, INFORMS, vol. 40(4), pages 517-528, November.
    17. Encaoua, David & Moreaux, Michel & Perrot, Anne, 1996. "Compatibility and competition in airlines demand side network effects," International Journal of Industrial Organization, Elsevier, vol. 14(6), pages 701-726, October.
    18. Wang, Xiubin & Regan, Amelia, 2006. "Dynamic yield management when aircraft assignments are subject to swap," Transportation Research Part B: Methodological, Elsevier, vol. 40(7), pages 563-576, August.
    19. Vikrant Vaze & Cynthia Barnhart, 2012. "Modeling Airline Frequency Competition for Airport Congestion Mitigation," Transportation Science, INFORMS, vol. 46(4), pages 512-535, November.
    20. Mohammadian, Iman & Abareshi, Ahmad & Abbasi, Babak & Goh, Mark, 2019. "Airline capacity decisions under supply-demand equilibrium of Australia’s domestic aviation market," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 108-121.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.