A two-stage stochastic integer programming model for air traffic flow management

The high cost of flight delays for airlines has motivated scientific research in air traffic flow management (ATFM). The majority of ATFM models in the literature are deterministic and do not take into account stochastic factors such as weather. In this paper, new stochastic programming models for ATFM are proposed. The models include as tactical control options: ground holding, airborne holding and rerouting. To solve the models, a new heuristic method that takes advantage of the problem structure is derived and illustrated. Computational results show that the heuristic method provides practical computation times. Furthermore, the value of the stochastic solution is up to 14% for cases where adverse weather affects a significant part of the network. This implies that using the proposed approach to make air traffic flow decisions can lead to tangible monetary benefits for airlines.