DYNAMIC SOLUTION TO THE GROUND-HOLDING PROBLEM IN AIR-TRAFFIC-CONTROL

Existing probabilistic solutions to the ground-holding problem in air traffic control are of a static nature, with ground-holds assigned to aircraft at the beginning of daily operations. In this paper we presen t an optimal dynamic solution that simplifies the structure of the con trol mechanism by exercising ground-holding on groups of aircraft inst ead of individual flights. Using stochastic linear programming with re course, we have been able to solve problem instances for one of the la rgest airports in the U.S. with just a powerful PC. We illustrate the advantage of the probabilistic dynamic solution over: (a) the static s olution; (b) a deterministic solution; and (c) the passive strategy of no ground-holding.