The European Air Traffic Flow Management Problem

Air traffic flow management in Europe has to deal as much with capacity constraints in en route airspace as with the more usual capacity constraints at airports. The en route sector capacity constraints, in turn, generate complex interactions among traffic flows. We present a deterministic optimization model for the European air traffic flow management (ATFM) problem. The model designs flow management strategies involving combinations of ground and airborne holding. The paper illustrates the complex nature of European (EU) ATFM solutions, the benefits that can be obtained by purposely assigning airborne holding delays to some flights, and the issues of equity that arise as a result of the interactions among traffic flows. In particular, we show that, in certain circumstances, it is better, in terms of total delay and delay cost, to assign to a flight a more expensive airborne holding delay than a ground delay. We also show that in the EU ATFM context, fundamental conflicts may often arise between the objectives of efficiency and equity (or “fairness”). This finding may have profound implications for the possibility of developing a “collaborative decision-making” environment for air traffic flow management in Europe.

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

[2]  Kan Chang,et al.  Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making , 2001, Interfaces.

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

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

[5]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

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

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

[8]  Dimitris Bertsimas,et al.  The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach , 2000, Transp. Sci..

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

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

[11]  Michael O. Ball,et al.  Resource Allocation Principles for Airspace Flow Control , 2005 .

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

[13]  Jimmy Krozel,et al.  An Algorithmic Approach for Airspace Flow Programs , 2006 .

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

[15]  Tom Reynolds,et al.  Airport systems planning, design, and management , 2003 .