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

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.

[1]  Thomas R. Willemain.  Contingencies and Cancellations in Ground Delay Programs , 2002 .

[2]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[3]  Mark Hansen,et al.  Scenario-based management of air traffic flow : Developing and using capacity scenario trees , 2006 .

[4]  Amedeo R. Odoni,et al.  Strategic Flow Management for Air Traffic Control , 1993, Oper. Res..

[5]  Geir Dahl,et al.  Matchings in connection with ground delay program planning , 2009 .

[6]  Michael O. Ball,et al.  Slot Trading Opportunities in Collaborative Ground Delay Programs , 2006, Transp. Sci..

[7]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[8]  Michael O. Ball,et al.  Ground Delay Programs: Optimizing over the Included Flight Set Based on Distance , 2004 .

[9]  Balázs Kotnyek,et al.  Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making , 2006, Transp. Sci..

[10]  Mark Hansen,et al.  Scenario-based air traffic flow management: From theory to practice , 2008 .

[11]  George L. Nemhauser,et al.  Air Transportation: Irregular Operations and Control , 2007 .

[12]  Mark Hansen,et al.  A Dynamic Stochastic Model for the Single Airport Ground Holding Problem , 2007, Transp. Sci..

[13]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[14]  Thomas Vossen,et al.  Analysis of Demand Uncertainty Effects in Ground Delay Programs , 2001 .

[15]  Mark Hansen,et al.  Scenario-Free Sequential Decision Model for the Single Airport Ground Holding Problem , 2007 .

[16]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[17]  Michael O. Ball,et al.  ESTIMATING ONE-PARAMETER AIRPORT ARRIVAL CAPACITY DISTRIBUTIONS FOR AIR TRAFFIC FLOW MANAGEMENT , 2004 .

[18]  Amedeo R. Odoni,et al.  Dynamic solution to the ground-holding problem in air traffic control , 1994 .

[19]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[20]  Michael Wambsganss,et al.  Collaborative Decision Making through Dynamic Information Transfer , 1996 .

[21]  Michael O. Ball,et al.  Optimization and mediated bartering models for ground delay programs , 2006 .

[22]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..