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

Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle

Author

Listed:
  • Michael O. Ball

    (Robert H. Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742)

  • Robert Hoffman

    (Metron Aviation, Inc., Dulles, Virginia 20166)

  • Avijit Mukherjee

    (University Affiliated Research Center, University of California (Santa Cruz), Moffett Field, California 94035)

Abstract

This paper presents ration-by-distance (RBD), a new allocation method to be used in planning ground delay programs (GDPs) for traffic flow management. It is shown that RBD minimizes total expected delay, under certain assumptions related to the manner in which GDPs are dynamically controlled. On the other hand, RBD taken to the extreme has poor characteristics with respect to the equity of the allocation it produces. To address this issue, we propose a constrained version of RBD as a practical alternative to allocation procedures used in operations today. It is shown that this algorithm has superior overall performance in terms of efficiency and equity relative to existing procedures.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ortrsc:v:44:y:2010:i:1:p:1-14
    DOI: 10.1287/trsc.1090.0289
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1090.0289
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1090.0289?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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Mostafa Terrab & Amedeo R. Odoni, 1993. "Strategic Flow Management for Air Traffic Control," Operations Research, INFORMS, vol. 41(1), pages 138-152, February.
    6. 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.
    7. 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.
    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. Yi Yang & Shangwen Yang & Ming Tong & Ying Xu, 2023. "RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-20, March.
    2. 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.
    3. 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.
    4. Samà, Marcella & D’Ariano, Andrea & D’Ariano, Paolo & Pacciarelli, Dario, 2017. "Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations," Omega, Elsevier, vol. 67(C), pages 81-98.
    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. 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.
    7. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    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. Caccavale, Maria Virginia & Iovanella, Antonio & Lancia, Carlo & Lulli, Guglielmo & Scoppola, Benedetto, 2014. "A model of inbound air traffic: The application to Heathrow airport," Journal of Air Transport Management, Elsevier, vol. 34(C), pages 116-122.
    10. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    11. 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.
    12. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    13. Li, Max Z. & Ryerson, Megan S., 2019. "Reviewing the DATAS of aviation research data: Diversity, availability, tractability, applicability, and sources," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 111-130.
    14. Xiangning Dong & Xuhao Zhu & Minghua Hu & Jie Bao, 2023. "A Methodology for Predicting Ground Delay Program Incidence through Machine Learning," Sustainability, MDPI, vol. 15(8), pages 1-19, April.
    15. Sun, D. & Clinet, A. & Bayen, A.M., 2011. "A dual decomposition method for sector capacity constrained traffic flow optimization," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 880-902, July.
    16. 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.
    17. Kim, Amy & Hansen, Mark, 2015. "Some insights into a sequential resource allocation mechanism for en route air traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 1-15.
    18. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.

    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. 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.
    2. Yi Liu & Mark Hansen, 2016. "Incorporating Predictability Into Cost Optimization for Ground Delay Programs," Transportation Science, INFORMS, vol. 50(1), pages 132-149, February.
    3. 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.
    4. 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.
    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. 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.
    7. 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.
    8. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    9. Mukherjee, Avijit, 2004. "Dynamic Stochastic Optimization Models for Air Traffic Flow Management," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2vk8w6nc, Institute of Transportation Studies, UC Berkeley.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Xiangning Dong & Xuhao Zhu & Minghua Hu & Jie Bao, 2023. "A Methodology for Predicting Ground Delay Program Incidence through Machine Learning," Sustainability, MDPI, vol. 15(8), pages 1-19, April.
    16. Kammoun, Mohamed Ali & Rezg, Nidhal, 2018. "An efficient hybrid approach for resolving the aircraft routing and rescheduling problem," Journal of Air Transport Management, Elsevier, vol. 71(C), pages 73-87.
    17. 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.
    18. Diao, Xudong & Chen, Chun-Hsien, 2018. "A sequence model for air traffic flow management rerouting problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 15-30.
    19. Mohamed Ali Kammoun & Sadok Turki & Nidhal Rezg, 2020. "Optimization of Flight Rescheduling Problem under Carbon Tax," Sustainability, MDPI, vol. 12(14), pages 1-19, July.
    20. Guglielmo Lulli & Amedeo Odoni, 2007. "The European Air Traffic Flow Management Problem," Transportation Science, INFORMS, vol. 41(4), pages 431-443, November.

    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:44:y:2010:i:1:p:1-14. 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.