IDEAS home Printed from https://ideas.repec.org/p/cdl/uctcwp/qt2k44c9tx.html
   My bibliography  Save this paper

Real-time Inter-modal Strategies for Airline Schedule Perturbation Recovery and Airport Congestion Mitigation under Collaborative Decision Making (CDM)

Author

Listed:
  • Zhang, Yu

Abstract

The main goal of this dissertation is to propose a new analytical framework and supporting optimization models that will encourage the aviation industry to incorporate alternative transportation modes when major airports in the system encounter temporary closures or severe capacity deficiencies. This framework can provide a way to reduce passenger disutility due to delay and misconnection, to help airlines reduce operating cost and recover schedule more promptly, and to assist air traffic flow managers to utilize and distribute scarce resources more efficiently and equitably. Airline delays cost billions of dollars each year in the U.S. Most of the delays occur on days when airlines’ planned schedules are disrupted and off-schedule operations (OSO) have to be performed. One main reason for the disruptions is airspace capacity shortfall caused by adverse weather or other temporary events. It is suggested in this study that when there is a significant capacity shortfall, airlines with hub-and-spoke networks could incorporate ground transport modes into their operations. Real-time inter-modalism includes the substitution of flights by surface vehicle trips and, when the hub is part of a regional airport system, the use of inter-airport ground transport to enable diversion of flights to alternate hubs. Real-time inter-modalism is different from the air-rail cooperation currently practiced in Europe because it is only triggered by severe demand and supply imbalance at major hub airports and emphasizes operational integration of existing airside and ground transport capabilities rather than major capital investment. In the first strategy, Real-time Inter-Modal Substitution (RTIMS), airlines substitute short-haul flights with ground transport modes during severe disruptions. In this way, scarce arrival and departure slots can be used by long-haul, large jets with more passengers or other high-priority flights. As a first step, a deterministic queuing analysis is used to identify flights whose substitution by ground transport would result in net time savings, based on a comparison of the reduced flight delay and increased line-haul time that would result. Then for arrivals and departures of one airline, a mathematical programming model is constructed to help the airline make decisions on whether to cancel flights, substitute them with motor coaches, or assign them delays commensurate with airport capacity constraints. An approximation algorithm is proposed to reduce the substantial computation time required to solve large-scale non-linear integer programming problems. A set of experiments are designed to assess potential savings from ground transport substitution. Sensitivity analyses are conducted to investigate the effects of severities of capacity shortfalls, passenger value of time, distances of short-haul spoke airports, load factor of the flights, schedule peaking, and connecting patterns of transfer passengers on the optimization results and the savings from inter-modal substitution. Many major metropolitan areas are served by one or two major hub airports and several surrounding regional airports, which collectively form a regional airport system. Some of the regional airports are underutilized and contain runways long enough to serve most of the commercial aircraft types. Hence, the second strategy of inter-modalism is to divert hub-bound flights affected by capacity shortfall at the hub airport to regional airports (called alternative hubs). The strategy is termed real-time inter-modal diversion (RTIMD). In contrast to diversions currently implemented in airline operation, this strategy moves passengers between the airports as necessary to access diverted flights or make interairport connections. Toward this end, dedicated ground transportation services will be available to transport passengers between a primary hub and alternative hub. Like RTIMS, RTIMD also allows short-haul flights to be substituted by motor coaches. To implement this strategy, the alternative hub is selected based on evaluation of maximum runway length, driving distance, and correlation of weather impact and demand profiles. An extension of the mathematical programming model of RTIMS is proposed and similar approximation algorithm is used to obtain optimum results for a case study. Considering the possibility of the alternative hub being overwhelmed by diverted flights, it is suggested to enhance the current Ground Delay Program (GDP) to determine the Controlled Time of Arrivals (CTAs) at both the major hub airport and the alternative hub airports. That proposed enhanced GDP is termed Regional GDP. There are fundamental issues that need to be considered while implementing the strategies, such as motor coach service provision, passenger, security, and airport facility issues. This study identifies and assesses these issues, suggests solutions based on preliminary investigation, and highlights needs for further research and policy decision making. The inter-modal framework proposed in this thesis will substantially reduce the costs of recovering from major hub capacity shortfalls by providing alternatives to simple cancellation in airlines’ schedule perturbation recovery, thus reducing the number of disrupted passengers and the delay propagated to later flights and other parts of the network.

Suggested Citation

  • 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.
  • Handle: RePEc:cdl:uctcwp:qt2k44c9tx
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/2k44c9tx.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Peter B. M. Vranas & Dimitris Bertsimas & Amedeo R. Odoni, 1994. "Dynamic Ground-Holding Policies for a Network of Airports," Transportation Science, INFORMS, vol. 28(4), pages 275-291, November.
    2. 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.
    3. Vetrovsky, Dan & Kanafani, Adib, 1994. "The Potential Role of Airports as Intermodal Terminals: Lessons from International and Domestic Experiences," University of California Transportation Center, Working Papers qt90d5h2xh, University of California Transportation Center.
    4. 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.
    5. 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.
    6. Michael O. Ball & Robert Hoffman & Amedeo R. Odoni & Ryan Rifkin, 2003. "A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem," Operations Research, INFORMS, vol. 51(1), pages 167-171, February.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    2. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    3. 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.
    4. 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.
    5. Guo, Yechenfeng & Hu, Minghua & Zou, Bo & Hansen, Mark & Zhang, Ying & Xie, Hua, 2022. "Air Traffic Flow Management Integrating Separation Management and Ground Holding: An Efficiency-Equity Bi-objective Perspective," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 394-423.
    6. Murça, Mayara Condé Rocha, 2018. "Collaborative air traffic flow management: Incorporating airline preferences in rerouting decisions," Journal of Air Transport Management, Elsevier, vol. 71(C), pages 97-107.
    7. Andreatta, Giovanni & Dell'Olmo, Paolo & Lulli, Guglielmo, 2011. "An aggregate stochastic programming model for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 697-704, December.
    8. Yi Liu & Mark Hansen, 2016. "Incorporating Predictability Into Cost Optimization for Ground Delay Programs," Transportation Science, INFORMS, vol. 50(1), pages 132-149, February.
    9. Michael O. Ball & Robert Hoffman & Avijit Mukherjee, 2010. "Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle," Transportation Science, INFORMS, vol. 44(1), pages 1-14, February.
    10. Avijit Mukherjee & Mark Hansen & Shon Grabbe, 2012. "Ground delay program planning under uncertainty in airport capacity," Transportation Planning and Technology, Taylor & Francis Journals, vol. 35(6), pages 611-628, June.
    11. Alexander S. Estes & Michael O. Ball, 2021. "Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 785-807, May.
    12. Churchill, Andrew M. & Lovell, David J., 2012. "Coordinated aviation network resource allocation under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 19-33.
    13. 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.
    14. Mukherjee, Avijit & Hansen, Mark, 2009. "A dynamic rerouting model for air traffic flow management," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 159-171, January.
    15. Alexander S. Estes & Michael O. Ball, 2020. "Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem," Transportation Science, INFORMS, vol. 54(4), pages 944-955, July.
    16. 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.
    17. Hu, Yuzhen & Song, Yan & Zhao, Kang & Xu, Baoguang, 2016. "Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 97-112.
    18. Liu, Pei-chen Barry & Hansen, Mark & Mukherjee, Avijit, 2008. "Scenario-based air traffic flow management: From theory to practice," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 685-702, August.
    19. 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.
    20. 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.

    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:cdl:uctcwp:qt2k44c9tx. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.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.