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

Incorporating Predictability Into Cost Optimization for Ground Delay Programs

Author

Listed:
  • Yi Liu

    (Department of Civil and Environmental Engineering, University of California, Berkeley, Berkeley, California 94720)

  • Mark Hansen

    (Department of Civil and Environmental Engineering, University of California, Berkeley, Berkeley, California 94720)

Abstract

This work introduces the goal of predictability into ground delay program (GDP) cost optimization under capacity uncertainty for a single airport case. This is accomplished by modifying traditional GDP delay cost functions so that they incorporate predictability. Extra premiums are assigned to unplanned delays, and planned but unincurred delays, due to their unpredictability. Two stochastic GDP models are developed based on deterministic queueing theory and continuous approximation to estimate the delay components in the cost functions: a static no-revision model and a dynamic model considering one GDP revision. The decision on the time when the planned airport arrival capacity moves from the low level to the normal level, T , is made to minimize the expected GDP cost. The case study shows that, by varying the unpredictability premiums within plausible ranges, the optimal value T * can be anywhere from the 33rd to the 87th percentile of the distribution of the actual capacity recovery time. Of the two unpredictability premiums, the one for unplanned delay has a stronger impact on T * than the one for planned but unincurred delay. In general, reducing GDP scope increases T * except when planned delay is almost equally costly whether or not it is incurred. Depending on the values of unpredictability premiums, cost savings of as much as 13% can be realized from properly valuing unpredictability in GDP decision making.

Suggested Citation

  • Yi Liu & Mark Hansen, 2016. "Incorporating Predictability Into Cost Optimization for Ground Delay Programs," Transportation Science, INFORMS, vol. 50(1), pages 132-149, February.
  • Handle: RePEc:inm:ortrsc:v:50:y:2016:i:1:p:132-149
    DOI: 10.1287/trsc.2015.0594
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1287/trsc.2015.0594?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. Gordon F. Newell, 1987. "The Morning Commute for Nonidentical Travelers," Transportation Science, INFORMS, vol. 21(2), pages 74-88, May.
    2. Balázs Kotnyek & Octavio Richetta, 2006. "Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making," Transportation Science, INFORMS, vol. 40(2), pages 133-146, May.
    3. Richetta, Octavio & Odoni, Amedeo R., 1994. "Dynamic solution to the ground-holding problem in air traffic control," Transportation Research Part A: Policy and Practice, Elsevier, vol. 28(3), pages 167-185, May.
    4. 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.
    5. Hansen, Mark, 2002. "Micro-level analysis of airport delay externalities using deterministic queuing models: a case study," Journal of Air Transport Management, Elsevier, vol. 8(2), pages 73-87.
    6. 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.
    7. Chris Hendrickson & George Kocur, 1981. "Schedule Delay and Departure Time Decisions in a Deterministic Model," Transportation Science, INFORMS, vol. 15(1), pages 62-77, February.
    8. 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.
    9. Kim, Amy & Hansen, Mark, 2013. "Deconstructing delay: A non-parametric approach to analyzing delay changes in single server queuing systems," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 119-133.
    10. 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.
    11. Lago, Alejandro & Daganzo, Carlos F., 2007. "Spillovers, merging traffic and the morning commute," Transportation Research Part B: Methodological, Elsevier, vol. 41(6), pages 670-683, July.
    12. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    13. G. F. Newell, 1979. "Airport Capacity and Delays," Transportation Science, INFORMS, vol. 13(3), pages 201-241, August.
    14. 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.
    15. Yang, Hai & Liu, Wei & Wang, Xiaolei & Zhang, Xiaoning, 2013. "On the morning commute problem with bottleneck congestion and parking space constraints," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 106-118.
    16. Carlos F. Daganzo & Reinaldo C. Garcia, 2000. "A Pareto Improving Strategy for the Time-Dependent Morning Commute Problem," Transportation Science, INFORMS, vol. 34(3), pages 303-311, 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. 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.

    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. 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.
    2. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    3. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    4. 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.
    5. 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.
    6. Shen, Wei & Zhang, H.M., 2010. "Pareto-improving ramp metering strategies for reducing congestion in the morning commute," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(9), pages 676-696, November.
    7. 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.
    8. 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.
    9. 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.
    10. Akamatsu, Takashi & Wada, Kentaro & Hayashi, Shunsuke, 2015. "The corridor problem with discrete multiple bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 808-829.
    11. 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.
    12. Yu Nie, 2015. "A New Tradable Credit Scheme for the Morning Commute Problem," Networks and Spatial Economics, Springer, vol. 15(3), pages 719-741, September.
    13. Takayama, Yuki & Kuwahara, Masao, 2016. "Scheduling preferences, parking competition, and bottleneck congestion: A model of trip timing and parking location choices by heterogeneous commuters," MPRA Paper 68938, University Library of Munich, Germany.
    14. Fu, Haoran & Akamatsu, Takashi & Satsukawa, Koki & Wada, Kentaro, 2022. "Dynamic traffic assignment in a corridor network: Optimum versus equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 218-246.
    15. Liu, Yulin & Liu, Yi & Hansen, Mark & Pozdnukhov, Alexey & Zhang, Danqing, 2019. "Using machine learning to analyze air traffic management actions: Ground delay program case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 80-95.
    16. Alexander Estes & David J. Lovell & Michael O. Ball, 2019. "Unsupervised prototype reduction for data exploration and an application to air traffic management initiatives," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 467-510, December.
    17. 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.
    18. Ramadurai, Gitakrishnan & Ukkusuri, Satish V. & Zhao, Jinye & Pang, Jong-Shi, 2010. "Linear complementarity formulation for single bottleneck model with heterogeneous commuters," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 193-214, February.
    19. Nie, Yu (Marco) & Yin, Yafeng, 2013. "Managing rush hour travel choices with tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 1-19.
    20. Cynthia Barnhart & Dimitris Bertsimas & Constantine Caramanis & Douglas Fearing, 2012. "Equitable and Efficient Coordination in Traffic Flow Management," Transportation Science, INFORMS, vol. 46(2), pages 262-280, May.

    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:50:y:2016:i:1:p:132-149. 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.