A dynamic rerouting model for air traffic flow management

In this paper, we present a stochastic integer programming model for managing air traffic inbound to an airport when both the airport itself and its approach routes are subject to adverse weather. In the model, ground delay decisions are static, while those on rerouting are dynamic. The decision variables in the model are aggregate number of flights planned to arrive at various capacity constrained resources. The model does not directly assign arrival times to individual flights. Therefore, in context of Collaborative Decision Making, which is the governing philosophy of the air traffic management system of the United States, the solutions from the dynamic rerouting model can be directly fed to some resource allocation algorithm that assigns routes and release times to individual flights or to the airlines who operate them. When adverse weather blocks or severely limits capacity of terminal approach routes, rerouting flights onto other approaches yields substantial benefits by alleviating high ground delays. Our experimental results indicate that making rerouting decisions dynamically results in 10-15% delay cost reduction compared to static rerouting, and about 50% less delay cost compared to a "pure" ground holding strategy (i.e.. no rerouting). In contrast to static rerouting, the dynamic rerouting capability results in making rerouting decisions that are better matched to realized weather conditions. Lower total expected delay cost is achieved by delaying the rerouting decisions for flights until they reach the divergence point between alternative routes, and hence exploiting updated information on weather while making those decisions. In cases where the airport is the main, but not the only, bottleneck, the dynamic rerouting model may assign higher ground delays so that the rerouting decisions can be deferred until more information on en route weather becomes available. (C) 2008 Published by Elsevier Ltd.