IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v61y2013i1p45-64.html
   My bibliography  Save this article

Building Reliable Air-Travel Infrastructure Using Empirical Data and Stochastic Models of Airline Networks

Author

Listed:
  • Mazhar Arıkan

    (University of Kansas, Lawrence, Kansas 66045)

  • Vinayak Deshpande

    (University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599)

  • Milind Sohoni

    (Indian School of Business, Gachibowli, Hyderabad 500 032, India)

Abstract

Flight delays have been a growing issue and they have reached an all-time high in recent years, with the airlines' on-time performance at its worst level in 2007 since 1995. A recent report by the Joint Economic Committee of the U.S. Congress chaired by Senator Charles E. Schumer has estimated that the total cost to the U.S. economy because of flight delays was as much as $41 billion in 2007. The goal of this paper is to build stochastic models of airline networks and utilize publicly available data to answer the following policy questions: Which are the bottleneck airports in the U.S. air-travel infrastructure (i.e., airports that cause most delay propagation)? How would increasing airport capacity at these airports alleviate delay propagation? What are the appropriate metrics for measuring the robustness of airline schedules? How could these schedules be made more robust? Which flight in an aircraft rotation is a bottleneck flight (and, hence, deserves managerial attention)? Flight delays are typically attributed to two factors: (i) the randomness in the intrinsic travel time for a scheduled flight (which is the travel time excluding propagated delays), and (ii) the propagation of this randomness through the air-travel network and infrastructure. We model both of these factors that cause travel delays. The contribution of this paper is twofold. First, we develop stochastic models, using empirical data, to analyze the propagation of delays through air-transportation networks. Our stochastic models allow us to develop three important robustness measures for airline networks. Second, our analysis enables us to make policy recommendations regarding managing bottleneck resources in the air-travel infrastructure, which, if addressed, could lead to a significant improvement in air-travel reliability.

Suggested Citation

  • Mazhar Arıkan & Vinayak Deshpande & Milind Sohoni, 2013. "Building Reliable Air-Travel Infrastructure Using Empirical Data and Stochastic Models of Airline Networks," Operations Research, INFORMS, vol. 61(1), pages 45-64, February.
  • Handle: RePEc:inm:oropre:v:61:y:2013:i:1:p:45-64
    DOI: 10.1287/opre.1120.1146
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1120.1146
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1120.1146?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. Cheng-Lung Wu, 2006. "Improving Airline Network Robustness and Operational Reliability by Sequential Optimisation Algorithms," Networks and Spatial Economics, Springer, vol. 6(3), pages 235-251, September.
    2. Stephen C. Graves, 1985. "A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment," Management Science, INFORMS, vol. 31(10), pages 1247-1256, October.
    3. Shan Lan & John-Paul Clarke & Cynthia Barnhart, 2006. "Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions," Transportation Science, INFORMS, vol. 40(1), pages 15-28, February.
    4. Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
    5. Vinayak Deshpande & Mazhar Arıkan, 2012. "The Impact of Airline Flight Schedules on Flight Delays," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 423-440, July.
    6. Tu, Yufeng & Ball, Michael O. & Jank, Wolfgang S., 2008. "Estimating Flight Departure Delay DistributionsA Statistical Approach With Long-Term Trend and Short-Term Pattern," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 112-125, March.
    7. 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.
    8. Shervin AhmadBeygi & Amy Cohn & Marcial Lapp, 2010. "Decreasing airline delay propagation by re-allocating scheduled slack," IISE Transactions, Taylor & Francis Journals, vol. 42(7), pages 478-489.
    9. Carey, Malachy, 1999. "Ex ante heuristic measures of schedule reliability," Transportation Research Part B: Methodological, Elsevier, vol. 33(7), pages 473-494, September.
    10. Jonathan P. Caulkins & Arnold Barnett & Patrick D. Larkey & Yuehong Yuan & Jesse Goranson, 1993. "The On-Time Machines: Some Analyses of Airline Punctuality," Operations Research, INFORMS, vol. 41(4), pages 710-720, August.
    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. Jingyi Qu & Shixing Wu & Jinjie Zhang, 2023. "Flight Delay Propagation Prediction Based on Deep Learning," Mathematics, MDPI, vol. 11(3), pages 1-24, January.
    2. Scott E. Atkinson & Kamalini Ramdas & Jonathan W. Williams, 2016. "Robust Scheduling Practices in the U.S. Airline Industry: Costs, Returns, and Inefficiencies," Management Science, INFORMS, vol. 62(11), pages 3372-3391, November.
    3. Guihua Wang & Ronghuo Zheng & Tinglong Dai, 2022. "Does Transportation Mean Transplantation? Impact of New Airline Routes on Sharing of Cadaveric Kidneys," Management Science, INFORMS, vol. 68(5), pages 3660-3679, May.
    4. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2022. "Airline delay propagation: A simple method for measuring its extent and determinants," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 55-71.
    5. Hutter, Leonie & Jaehn, Florian & Neumann, Simone, 2019. "Influencing factors on airplane boarding times," Omega, Elsevier, vol. 87(C), pages 177-190.
    6. Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.
    7. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2021. "Airline schedule buffers and flight delays: A discrete model," Economics of Transportation, Elsevier, vol. 26.
    8. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2021. "Airline mitigation of propagated delays via schedule buffers: Theory and empirics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    9. Martina Zámková & Stanislav Rojík & Martin Prokop & Radek Stolín, 2022. "Factors Affecting the International Flight Delays and Their Impact on Airline Operation and Management and Passenger Compensations Fees in Air Transport Industry: Case Study of a Selected Airlines in ," Sustainability, MDPI, vol. 14(22), pages 1-16, November.
    10. Kamalini Ramdas & Jonathan Williams & Marc Lipson, 2013. "Can Financial Markets Inform Operational Improvement Efforts? Evidence from the Airline Industry," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 405-422, July.
    11. Tan, Xinlong & Jia, Rongwen & Yan, Jia & Wang, Kun & Bian, Lei, 2021. "An Exploratory analysis of flight delay propagation in China," Journal of Air Transport Management, Elsevier, vol. 92(C).
    12. Sujeevraja Sanjeevi & Saravanan Venkatachalam, 2021. "Robust flight schedules with stochastic programming," Annals of Operations Research, Springer, vol. 305(1), pages 403-421, October.
    13. Yu, Bin & Guo, Zhen & Asian, Sobhan & Wang, Huaizhu & Chen, Gang, 2019. "Flight delay prediction for commercial air transport: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 203-221.
    14. Mariana Nicolae & Mazhar Arıkan & Vinayak Deshpande & Mark Ferguson, 2017. "Do Bags Fly Free? An Empirical Analysis of the Operational Implications of Airline Baggage Fees," Management Science, INFORMS, vol. 63(10), pages 3187-3206, October.
    15. Lang, Hao & Czerny, Achim I., 2022. "Airport pricing versus (grandfathered) slots: A generalization," Economics of Transportation, Elsevier, vol. 29(C).
    16. Wang, Yanjun & Li, Max Z. & Gopalakrishnan, Karthik & Liu, Tongdan, 2022. "Timescales of delay propagation in airport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    17. Liang, Zhenglin & Liu, Bin & Xie, Min & Parlikad, Ajith Kumar, 2020. "Condition-based maintenance for long-life assets with exposure to operational and environmental risks," International Journal of Production Economics, Elsevier, vol. 221(C).

    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. Birolini, Sebastian & Jacquillat, Alexandre, 2023. "Day-ahead aircraft routing with data-driven primary delay predictions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 379-396.
    2. Wu, Cheng-Lung & Law, Kristie, 2019. "Modelling the delay propagation effects of multiple resource connections in an airline network using a Bayesian network model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 62-77.
    3. Michelle Dunbar & Gary Froyland & Cheng-Lung Wu, 2012. "Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework," Transportation Science, INFORMS, vol. 46(2), pages 204-216, May.
    4. Erdem, Furkan & Bilgiç, Taner, 2024. "Airline delay propagation: Estimation and modeling in daily operations," Journal of Air Transport Management, Elsevier, vol. 115(C).
    5. Uğur Arıkan & Sinan Gürel & M. Selim Aktürk, 2016. "Integrated aircraft and passenger recovery with cruise time controllability," Annals of Operations Research, Springer, vol. 236(2), pages 295-317, January.
    6. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2022. "Airline delay propagation: A simple method for measuring its extent and determinants," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 55-71.
    7. Uğur Arıkan & Sinan Gürel & M. Aktürk, 2016. "Integrated aircraft and passenger recovery with cruise time controllability," Annals of Operations Research, Springer, vol. 236(2), pages 295-317, January.
    8. Rodríguez-Sanz, à lvaro & Comendador, Fernando Gómez & Valdés, Rosa Arnaldo & Pérez-Castán, Javier A., 2018. "Characterization and prediction of the airport operational saturation," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 147-172.
    9. van Schilt, Isabelle M. & van Kalker, Jonna & Lefter, Iulia & Kwakkel, Jan H. & Verbraeck, Alexander, 2024. "Buffer scheduling for improving on-time performance and connectivity with a multi-objective simulation–optimization model: A proof of concept for the airline industry," Journal of Air Transport Management, Elsevier, vol. 115(C).
    10. Kenan, Nabil & Jebali, Aida & Diabat, Ali, 2018. "The integrated aircraft routing problem with optional flights and delay considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 355-375.
    11. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2021. "Airline mitigation of propagated delays via schedule buffers: Theory and empirics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    12. Scott E. Atkinson & Kamalini Ramdas & Jonathan W. Williams, 2016. "Robust Scheduling Practices in the U.S. Airline Industry: Costs, Returns, and Inefficiencies," Management Science, INFORMS, vol. 62(11), pages 3372-3391, November.
    13. Chiwei Yan & Jerry Kung, 2018. "Robust Aircraft Routing," Transportation Science, INFORMS, vol. 52(1), pages 118-133, January.
    14. Kim, Myung Suk, 2016. "Analysis of short-term forecasting for flight arrival time," Journal of Air Transport Management, Elsevier, vol. 52(C), pages 35-41.
    15. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    16. Du, Wen-Bo & Zhang, Ming-Yuan & Zhang, Yu & Cao, Xian-Bin & Zhang, Jun, 2018. "Delay causality network in air transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 466-476.
    17. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    18. 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.
    19. Kafle, Nabin & Zou, Bo, 2016. "Modeling flight delay propagation: A new analytical-econometric approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 520-542.
    20. Kim, Myeonghyeon & Bae, Jiheon, 2021. "Modeling the flight departure delay using survival analysis in South Korea," Journal of Air Transport Management, Elsevier, vol. 91(C).

    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:oropre:v:61:y:2013:i:1:p:45-64. 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.