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

Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion

Author

Listed:
  • João P. Pita

    (Department of Civil Engineering, University of Coimbra, 3030-788 Coimbra, Portugal)

  • Cynthia Barnhart

    (Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • António P. Antunes

    (Department of Civil Engineering, University of Coimbra, 3030-788 Coimbra, Portugal)

Abstract

Airport congestion is a major cause for the large delays that currently affect the air transport industry. These delays have huge cost implications---for the U.S. economy these costs were estimated at $32.9 billion in 2007. In this paper, we present a mixed-integer linear optimization model aimed at assisting airlines in the making of integrated flight scheduling and fleet assignment decisions that take aircraft and passenger delay costs explicitly into account. The objective of the model is to maximize the expected profits of an airline that faces a given origin/destination-based travel demand and operates in congested, slot-constrained airports. Both airline competition and airline cooperation are dealt with in the model, though in a simplified manner. The model was applied to a case study involving the main network of TAP Portugal, which comprises 31 airports and 100 daily flight legs. The results obtained through the model suggest that the Portuguese legacy carrier can improve their expected profits significantly, while diminishing the total number of flights and slightly increasing the passengers' average connecting time. The calculation effort involved in the application of the model even on a desktop computer is small enough to allow its real-time utilization in International Air Transport Association scheduling conferences. These findings clearly indicate that the model is a significant addition to the airline planning toolbox.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ortrsc:v:47:y:2013:i:4:p:477-492
    DOI: 10.1287/trsc.1120.0442
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1120.0442
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1120.0442?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. Coldren, Gregory M. & Koppelman, Frank S. & Kasturirangan, Krishnan & Mukherjee, Amit, 2003. "Modeling aggregate air-travel itinerary shares: logit model development at a major US airline," Journal of Air Transport Management, Elsevier, vol. 9(6), pages 361-369.
    3. Givoni, Moshe & Rietveld, Piet, 2009. "Airline's choice of aircraft size - Explanations and implications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 43(5), pages 500-510, June.
    4. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    5. Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
    6. 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.
    7. Brian Rexing & Cynthia Barnhart & Tim Kniker & Ahmad Jarrah & Nirup Krishnamurthy, 2000. "Airline Fleet Assignment with Time Windows," Transportation Science, INFORMS, vol. 34(1), pages 1-20, February.
    8. Jan K. Brueckner, 2003. "International Airfares in the Age of Alliances: The Effects of Codesharing and Antitrust Immunity," The Review of Economics and Statistics, MIT Press, vol. 85(1), pages 105-118, February.
    9. Abeyratne, Ruwantissa I.R., 2000. "Management of airport congestion through slot allocation," Journal of Air Transport Management, Elsevier, vol. 6(1), pages 29-41.
    10. Matthew E. Berge & Craig A. Hopperstad, 1993. "Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms," Operations Research, INFORMS, vol. 41(1), pages 153-168, February.
    11. Swan, William M. & Adler, Nicole, 2006. "Aircraft trip cost parameters: A function of stage length and seat capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(2), pages 105-115, March.
    12. Coldren, Gregory M. & Koppelman, Frank S., 2005. "Modeling the competition among air-travel itinerary shares: GEV model development," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 345-365, May.
    13. Guy Desaulniers & Jacques Desrosiers & Yvan Dumas & Marius M. Solomon & François Soumis, 1997. "Daily Aircraft Routing and Scheduling," Management Science, INFORMS, vol. 43(6), pages 841-855, June.
    14. Wei, Wenbin & Hansen, Mark, 2005. "Impact of aircraft size and seat availability on airlines' demand and market share in duopoly markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(4), pages 315-327, July.
    15. 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.
    16. Fan, Terence & Vigeant-Langlois, Laurence & Geissler, Christine & Bosler, Björn & Wilmking, Jan, 2001. "Evolution of global airline strategic alliance and consolidation in the twenty-first century," Journal of Air Transport Management, Elsevier, vol. 7(6), pages 349-360.
    17. A. Erdmann & A. Nolte & A. Noltemeier & R. Schrader, 2001. "Modeling and Solving an Airline Schedule Generation Problem," Annals of Operations Research, Springer, vol. 107(1), pages 117-142, October.
    18. 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.
    19. Russell A. Rushmeier & Spyridon A. Kontogiorgis, 1997. "Advances in the Optimization of Airline Fleet Assignment," Transportation Science, INFORMS, vol. 31(2), pages 159-169, May.
    20. Jeph Abara, 1989. "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, INFORMS, vol. 19(4), pages 20-28, August.
    21. Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2003. "Rerouting Aircraft for Airline Recovery," Transportation Science, INFORMS, vol. 37(4), pages 408-421, November.
    22. Amos Levin, 1971. "Scheduling and Fleet Routing Models for Transportation Systems," Transportation Science, INFORMS, vol. 5(3), pages 232-255, August.
    23. Barbot, Cristina, 2004. "Economic effects of re-allocating airports slots: a vertical differentiation approach," Journal of Air Transport Management, Elsevier, vol. 10(5), pages 333-343.
    24. Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2004. "A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles," Transportation Science, INFORMS, vol. 38(3), pages 357-368, August.
    25. AhmadBeygi, Shervin & Cohn, Amy & Guan, Yihan & Belobaba, Peter, 2008. "Analysis of the potential for delay propagation in passenger airline networks," Journal of Air Transport Management, Elsevier, vol. 14(5), pages 221-236.
    26. Wan, Xiang & Zou, Li & Dresner, Martin, 2009. "Assessing the price effects of airline alliances on parallel routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(4), pages 627-641, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. Delgado, Felipe & Mora, Julio, 2021. "A matheuristic approach to the air-cargo recovery problem under demand disruption," Journal of Air Transport Management, Elsevier, vol. 90(C).
    3. Li, Max Z. & Ryerson, Megan S., 2019. "Reviewing the DATAS of aviation research data: Diversity, availability, tractability, applicability, and sources," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 111-130.
    4. Valentina Cacchiani & Juan-José Salazar-González, 2017. "Optimal Solutions to a Real-World Integrated Airline Scheduling Problem," Transportation Science, INFORMS, vol. 51(1), pages 250-268, February.
    5. Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
    6. Antunes, António P. & Santos, Miguel G. & Pita, João P. & Menezes, António G., 2018. "Study on the evolution of the air transport network of the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 837-851.
    7. Kinene, Alan & Granberg, Tobias Andersson & Birolini, Sebastian & Adler, Nicole & Polishchuk, Valentin & Skoglund, Jean-Marie, 2022. "An auction framework for assessing the tendering of subsidised routes in air transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 320-337.
    8. Presto, Felix & Gollnick, Volker & Lau, Alexander & Lütjens, Klaus, 2022. "Flight frequency regulation and its temporal implications," Transport Policy, Elsevier, vol. 116(C), pages 106-118.
    9. Jamie Fairbrother & Konstantinos G. Zografos & Kevin D. Glazebrook, 2020. "A Slot-Scheduling Mechanism at Congested Airports that Incorporates Efficiency, Fairness, and Airline Preferences," Transportation Science, INFORMS, vol. 54(1), pages 115-138, January.
    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. 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).
    12. Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.

    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. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    2. 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.
    3. Pita, João P. & Adler, Nicole & Antunes, António P., 2014. "Socially-oriented flight scheduling and fleet assignment model with an application to Norway," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 17-32.
    4. 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.
    5. Hanif Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture," Annals of Operations Research, Springer, vol. 210(1), pages 213-244, November.
    6. Delgado, Felipe & Mora, Julio, 2021. "A matheuristic approach to the air-cargo recovery problem under demand disruption," Journal of Air Transport Management, Elsevier, vol. 90(C).
    7. Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
    8. Masood Kiarashrad & Seyed Hamid Reza Pasandideh & Mohammad Mohammadi, 2021. "A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(5), pages 596-607, October.
    9. Cynthia Barnhart & Amr Farahat & Manoj Lohatepanont, 2009. "Airline Fleet Assignment with Enhanced Revenue Modeling," Operations Research, INFORMS, vol. 57(1), pages 231-244, February.
    10. Birolini, Sebastian & Jacquillat, Alexandre & Cattaneo, Mattia & Antunes, António Pais, 2021. "Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 100-124.
    11. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2010. "Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 500-513, November.
    12. 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.
    13. 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.
    14. Kenan, Nabil & Diabat, Ali & Jebali, Aida, 2018. "Codeshare agreements in the integrated aircraft routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 272-295.
    15. 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).
    16. Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
    17. Hanif D. Sherali & Ebru K. Bish & Xiaomei Zhu, 2005. "Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment," Transportation Science, INFORMS, vol. 39(3), pages 349-366, August.
    18. F M Zeghal & M Haouari & H D Sherali & N Aissaoui, 2011. "Flexible aircraft fleeting and routing at TunisAir," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 368-380, February.
    19. Haouari, Mohamed & Aissaoui, Najla & Mansour, Farah Zeghal, 2009. "Network flow-based approaches for integrated aircraft fleeting and routing," European Journal of Operational Research, Elsevier, vol. 193(2), pages 591-599, March.
    20. Hai Jiang & Cynthia Barnhart, 2009. "Dynamic Airline Scheduling," Transportation Science, INFORMS, vol. 43(3), pages 336-354, August.

    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:47:y:2013:i:4:p:477-492. 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.