Incorporating Predictability Into Cost Optimization for Ground Delay Programs

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.

[1]  Chris Hendrickson,et al.  Schedule Delay and Departure Time Decisions in a Deterministic Model , 1981 .

[2]  Hai Yang,et al.  On the morning commute problem with bottleneck congestion and parking space constraints , 2013 .

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

[4]  Michael O. Ball,et al.  Ground Delay Program Planning under Uncertainty Based on the Ration-by-Distance Principle , 2007, Transp. Sci..

[5]  Gautam Gupta,et al.  Predictability impacts of airport surface automation , 2014 .

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

[7]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[8]  Mark Hansen,et al.  Deconstructing delay: A non-parametric approach to analyzing delay changes in single server queuing systems , 2013 .

[9]  Carlos F. Daganzo,et al.  A Pareto Improving Strategy for the Time-Dependent Morning Commute Problem , 1999, Transp. Sci..

[10]  Mark Hansen Micro-level analysis of airport delay externalities using deterministic queuing models: a case study ☆ , 2002 .

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

[12]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

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

[14]  Michael O. Ball,et al.  Collaborative decision making in air traffic management current and future research directions , 2001 .

[15]  Carlos F. Daganzo,et al.  Spillovers, Merging Traffic and the Morning Commute , 2007 .

[16]  Mark Hansen,et al.  Ground delay program planning under uncertainty in airport capacity , 2012 .

[17]  Gordon F. Newell,et al.  Airport Capacity and Delays , 1979 .

[18]  Yi Liu,et al.  Evaluation of the Performance of Ground Delay Programs , 2014 .

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

[20]  Gordon F. Newell The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..