IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v111y2023ics0969699723000649.html
   My bibliography  Save this article

A two-stage approach to aircraft recovery under uncertainty

Author

Listed:
  • Zhao, Ai
  • Bard, Jonathan F.
  • Bickel, J. Eric

Abstract

The paper presents a two-stage approach for minimizing the impact of daily disruptions on an airline’s published flight schedule. The problem is characterized by uncertainty in the duration of the disruption and the point in time when its length becomes known. Both a single-commodity network model and multi-commodity network model with side constraints are developed to first determine the flights that are most likely to be affected, and then to adjust their schedules to achieve system-wide optimality. The overall objective is to minimize the weighted sum of total passenger delay costs, cancellation costs, curfew violation costs, and variation from the original schedule. The two types of uncertainty are addressed by examining a range of scenarios that reflect the most likely outcomes. The results provide guidance and a measure of robustness for the flight director as the disruption unfolds. A rolling horizon approach that closely mimics current procedures used by several airlines is also presented to provide a benchmark for comparisons with the two-stage solutions.

Suggested Citation

  • Zhao, Ai & Bard, Jonathan F. & Bickel, J. Eric, 2023. "A two-stage approach to aircraft recovery under uncertainty," Journal of Air Transport Management, Elsevier, vol. 111(C).
  • Handle: RePEc:eee:jaitra:v:111:y:2023:i:c:s0969699723000649
    DOI: 10.1016/j.jairtraman.2023.102421
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699723000649
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jairtraman.2023.102421?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ahmad I. Z. Jarrah & Gang Yu & Nirup Krishnamurthy & Ananda Rakshit, 1993. "A Decision Support Framework for Airline Flight Cancellations and Delays," Transportation Science, INFORMS, vol. 27(3), pages 266-280, August.
    2. Maher, Stephen J. & Desaulniers, Guy & Soumis, François, 2018. "The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints," European Journal of Operational Research, Elsevier, vol. 264(2), pages 534-547.
    3. Benjamin G. Thengvall & Jonathan F. Bard & Gang Yu, 2003. "A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures," Transportation Science, INFORMS, vol. 37(4), pages 392-407, November.
    4. Shangyao Yan & Chung-Gee Lin, 1997. "Airline Scheduling for the Temporary Closure of Airports," Transportation Science, INFORMS, vol. 31(1), pages 72-82, February.
    5. Zhe Liang & Wanpracha Art Chaovalitwongse, 2013. "A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem," Transportation Science, INFORMS, vol. 47(4), pages 493-507, November.
    6. Şafak, Özge & Çavuş, Özlem & Selim Aktürk, M., 2018. "Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 39-67.
    7. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    8. Thengvall, Benjamin G. & Yu, Gang & Bard, Jonathan F., 2001. "Multiple fleet aircraft schedule recovery following hub closures," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(4), pages 289-308, May.
    9. 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.
    10. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    11. Michael F. Argüello & Jonathan F. Bard & Gang Yu, 1997. "A Grasp for Aircraft Routing in Response to Groundings and Delays," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 211-228, October.
    12. Gary Froyland & Stephen J. Maher & Cheng-Lung Wu, 2014. "The Recoverable Robust Tail Assignment Problem," Transportation Science, INFORMS, vol. 48(3), pages 351-372, August.
    13. Yan, Shangyao & Yang, Dah-Hwei, 1996. "A decision support framework for handling schedule perturbation," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 405-419, December.
    14. Yan, Shangyao & Tu, Yu-ping, 1997. "Multifleet routing and multistop flight scheduling for schedule perturbation," European Journal of Operational Research, Elsevier, vol. 103(1), pages 155-169, November.
    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. Huang, Zhouchun & Luo, Xiaodong & Jin, Xianfei & Karichery, Sureshan, 2022. "An iterative cost-driven copy generation approach for aircraft recovery problem," European Journal of Operational Research, Elsevier, vol. 301(1), pages 334-348.
    2. Obrad Babić & Milica Kalić & Goran Pavković & Slavica Dožić & Mirjana Čangalović, 2010. "Heuristic approach to the airline schedule disturbances problem," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(3), pages 257-280, February.
    3. Derui Wang & Yanfeng Wu & Jian-Qiang Hu & Miaomiao Liu & Peiwen Yu & Cheng Zhang & Yan Wu, 2019. "Flight Schedule Recovery: A Simulation-Based Approach," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(06), pages 1-19, December.
    4. 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.
    5. Bard, Jonathan F. & Mohan, Dinesh Natarajan, 2008. "Reallocating arrival slots during a ground delay program," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 113-134, February.
    6. Brouer, Berit D. & Dirksen, Jakob & Pisinger, David & Plum, Christian E.M. & Vaaben, Bo, 2013. "The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping," European Journal of Operational Research, Elsevier, vol. 224(2), pages 362-374.
    7. Abdelghany, Khaled F. & Abdelghany, Ahmed F. & Ekollu, Goutham, 2008. "An integrated decision support tool for airlines schedule recovery during irregular operations," European Journal of Operational Research, Elsevier, vol. 185(2), pages 825-848, March.
    8. Thengvall, Benjamin G. & Yu, Gang & Bard, Jonathan F., 2001. "Multiple fleet aircraft schedule recovery following hub closures," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(4), pages 289-308, May.
    9. Xiao, Fan & Guo, Siqi & Huang, Lin & Huang, Lei & Liang, Zhe, 2022. "Integrated aircraft tail assignment and cargo routing problem with through cargo consideration," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 328-351.
    10. S Yan & C-H Tang & C-H Chen, 2008. "Reassignments of common-use check-in counters following airport incidents," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(8), pages 1100-1108, August.
    11. 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.
    12. Stephen J. Maher, 2016. "Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation," Transportation Science, INFORMS, vol. 50(1), pages 216-239, February.
    13. 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.
    14. Jon D. Petersen & Gustaf Sölveling & John-Paul Clarke & Ellis L. Johnson & Sergey Shebalov, 2012. "An Optimization Approach to Airline Integrated Recovery," Transportation Science, INFORMS, vol. 46(4), pages 482-500, November.
    15. Sato, Keisuke & Fukumura, Naoto, 2012. "Real-time freight locomotive rescheduling and uncovered train detection during disruption," European Journal of Operational Research, Elsevier, vol. 221(3), pages 636-648.
    16. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    17. Naz Yeti̇moğlu, Yücel & Selim Aktürk, M., 2021. "Aircraft and passenger recovery during an aircraft’s unexpected unavailability," Journal of Air Transport Management, Elsevier, vol. 91(C).
    18. Benjamin G. Thengvall & Jonathan F. Bard & Gang Yu, 2003. "A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures," Transportation Science, INFORMS, vol. 37(4), pages 392-407, November.
    19. Wenkai Li & Mark Wallace, 2012. "Disruption Management for Commercial Aviation," Working Papers EMS_2012_18, Research Institute, International University of Japan.
    20. Shangyao Yan & Chin-Hui Tang & Chong-Lan Shieh, 2005. "A Simulation Framework for Evaluating Airline Temporary Schedule Adjustments Following Incidents," Transportation Planning and Technology, Taylor & Francis Journals, vol. 28(3), pages 189-211, March.

    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:eee:jaitra:v:111:y:2023:i:c:s0969699723000649. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/journal-of-air-transport-management/ .

    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.