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. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    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. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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).
    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. Warburg, Valdemar & Gotsæd Hansen, Troels & Larsen, Allan & Norman, Hans & Andersson, Erik, 2008. "Dynamic airline scheduling: An analysis of the potentials of refleeting and retiming," Journal of Air Transport Management, Elsevier, vol. 14(4), pages 163-167.
    7. 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.
    8. Lavanya Marla & Bo Vaaben & Cynthia Barnhart, 2017. "Integrated Disruption Management and Flight Planning to Trade Off Delays and Fuel Burn," Transportation Science, INFORMS, vol. 51(1), pages 88-111, February.
    9. A H Ahmed & C A Poojari, 2008. "An overview of the issues in the airline industry and the role of optimization models and algorithms," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 267-277, March.
    10. 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.
    11. 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.
    12. 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.
    13. Yan, Shangyao & Tang, Ching-Hui & Fu, Tseng-Chih, 2008. "An airline scheduling model and solution algorithms under stochastic demands," European Journal of Operational Research, Elsevier, vol. 190(1), pages 22-39, October.
    14. 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.
    15. Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
    16. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    17. Pita, João Pedro & Antunes, António Pais & Barnhart, Cynthia & de Menezes, António Gomes, 2013. "Setting public service obligations in low-demand air transportation networks: Application to the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 54(C), pages 35-48.
    18. Serguei Netessine & Robert A. Shumsky, 2005. "Revenue Management Games: Horizontal and Vertical Competition," Management Science, INFORMS, vol. 51(5), pages 813-831, May.
    19. 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.
    20. Wang, David Z.W. & Lo, Hong K., 2008. "Multi-fleet ferry service network design with passenger preferences for differential services," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 798-822, November.

    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.