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

Rerouting Aircraft for Airline Recovery

Author

Listed:
  • Jay M. Rosenberger

    (American Airlines Operations Research and Decision Support Department, MD 5358, P.O. Box 619616, Dallas/Fort Worth Airport, Texas 75261-9616)

  • Ellis L. Johnson

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205)

  • George L. Nemhauser

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205)

Abstract

Disruptions in airline transportation systems can prevent airlines from executing their schedules as planned. Adverse weather conditions, congestion at airports, and mechanical failures often hinder a flight schedule. During such events, decision makers must reschedule flight legs, and reroute aircraft, pilots, and passengers. We present an optimization model that reschedules legs and reroutes aircraft by minimizing an objective function involving rerouting and cancellation costs. We develop a heuristic for selecting which aircraft are rerouted, and we provide proof of concept by evaluating our model using a simulation of airline operations. Finally, we revise the model to minimize crew and passenger disruptions.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ortrsc:v:37:y:2003:i:4:p:408-421
    DOI: 10.1287/trsc.37.4.408.23271
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.37.4.408.23271
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.37.4.408.23271?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. Songjun Luo & Gang Yu, 1997. "On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program," Transportation Science, INFORMS, vol. 31(4), pages 298-311, November.
    2. Paul M. Carlson, 2000. "Exploiting the Opportunities of Collaborative Decision Making: A Model and Efficient Solution Algorithm for Airline Use," Transportation Science, INFORMS, vol. 34(4), pages 381-393, November.
    3. 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.
    4. Giovanni Andreatta & Lorenzo Brunetta & Guglielmo Guastalla, 2000. "From Ground Holding to Free Flight: An Exact Approach," Transportation Science, INFORMS, vol. 34(4), pages 394-401, November.
    5. 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.
    6. Peter B. Vranas & Dimitris J. Bertsimas & Amedeo R. Odoni, 1994. "The Multi-Airport Ground-Holding Problem in Air Traffic Control," Operations Research, INFORMS, vol. 42(2), pages 249-261, April.
    7. Shangyao Yan & Chung-Gee Lin, 1997. "Airline Scheduling for the Temporary Closure of Airports," Transportation Science, INFORMS, vol. 31(1), pages 72-82, February.
    8. Ladislav Lettovský & Ellis L. Johnson & George L. Nemhauser, 2000. "Airline Crew Recovery," Transportation Science, INFORMS, vol. 34(4), pages 337-348, November.
    9. Yan, Shangyao & Young, Hwei-Fwa, 1996. "A decision support framework for multi-fleet routing and multi-stop flight scheduling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(5), pages 379-398, September.
    10. Cao, Jia-Ming & Kanafani, Adib, 2000. "The value of runway time slots for airlines," European Journal of Operational Research, Elsevier, vol. 126(3), pages 491-500, November.
    11. Octavio Richetta & Amedeo R. Odoni, 1993. "Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control," Transportation Science, INFORMS, vol. 27(3), pages 228-238, August.
    12. Kan Chang & Ken Howard & Rick Oiesen & Lara Shisler & Midori Tanino & Michael C. Wambsganss, 2001. "Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making," Interfaces, INFORMS, vol. 31(1), pages 57-76, February.
    13. Alberto Vasquez-Marquez, 1991. "American Airlines Arrival Slot Allocation System (ASAS)," Interfaces, INFORMS, vol. 21(1), pages 42-61, February.
    14. Jay M. Rosenberger & Andrew J. Schaefer & David Goldsman & Ellis L. Johnson & Anton J. Kleywegt & George L. Nemhauser, 2002. "A Stochastic Model of Airline Operations," Transportation Science, INFORMS, vol. 36(4), pages 357-377, November.
    15. Kalyan T. Talluri, 1996. "Swapping Applications in a Daily Airline Fleet Assignment," Transportation Science, INFORMS, vol. 30(3), pages 237-248, August.
    16. Ananda Rakshit & Nirup Krishnamurthy & Gang Yu, 1996. "System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines," Interfaces, INFORMS, vol. 26(2), pages 50-58, April.
    17. 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.
    18. Teodorovic, Dusan & Guberinic, Slobodan, 1984. "Optimal dispatching strategy on an airline network after a schedule perturbation," European Journal of Operational Research, Elsevier, vol. 15(2), pages 178-182, February.
    19. 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. 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.
    2. Stojkovic, Goran & Soumis, François & Desrosiers, Jacques & Solomon, Marius M., 2002. "An optimization model for a real-time flight scheduling problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 779-788, November.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Hai Jiang & Cynthia Barnhart, 2009. "Dynamic Airline Scheduling," Transportation Science, INFORMS, vol. 43(3), pages 336-354, August.
    8. 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.
    9. 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.
    10. 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.
    11. Zhang, Yu, 2008. "Real-time Inter-modal Strategies for Airline Schedule Perturbation Recovery and Airport Congestion Mitigation under Collaborative Decision Making (CDM)," University of California Transportation Center, Working Papers qt2k44c9tx, University of California Transportation Center.
    12. Thomas W. M. Vossen & Michael O. Ball, 2006. "Slot Trading Opportunities in Collaborative Ground Delay Programs," Transportation Science, INFORMS, vol. 40(1), pages 29-43, February.
    13. Jian Yang & Xiangtong Qi & Gang Yu, 2005. "Disruption management in production planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 420-442, August.
    14. 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.
    15. 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.
    16. 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).
    17. Brunner, Jens O., 2014. "Rescheduling of flights during ground delay programs with consideration of passenger and crew connections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 236-252.
    18. Sarac, Abdulkadir & Batta, Rajan & Rump, Christopher M., 2006. "A branch-and-price approach for operational aircraft maintenance routing," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1850-1869, December.
    19. T. Andersson * & P. Värbrand, 2004. "The flight perturbation problem," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(2), pages 91-117, March.
    20. Avijit Mukherjee & Mark Hansen, 2007. "A Dynamic Stochastic Model for the Single Airport Ground Holding Problem," Transportation Science, INFORMS, vol. 41(4), pages 444-456, November.

    More about this item

    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:37:y:2003:i:4:p:408-421. 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.