Air Traffic Flow Management

Air transportation systems are some of the most complex logistical systems imaginable. The world’s airlines transported over 2.2 billion passengers in 2008, and transported approximately 40% of world trade (measured by value). There are nearly 2,000 airlines worldwide, which have a total fleet of nearly 23,000 aircraft and serve some 3,750 airports through a route network of several million miles managed by around 160 air navigation service providers.

[1]  Milan Janic.  A model of air traffic control sector capacity based on air traffic controller workload , 1997 .

[2]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulation , 1997 .

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

[4]  Jean-Marc Rousseau,et al.  Chapter 5 Models in urban and air transportation , 1994, Operations research and the public sector.

[5]  Amedeo R. Odoni,et al.  An Integer Optimization Approach to Large-Scale Air Traffic Flow Management , 2011, Oper. Res..

[6]  Thomas R. Willemain,et al.  Factors Influencing Blind Conflict Risk in En Route Sectors Under Free - Flight Conditions , 2003, Transp. Sci..

[7]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[8]  Gang Yu,et al.  Airline Schedule Perturbation Problem: Ground Delay Program with Splitable Resources , 1998 .

[9]  John-Paul Clarke,et al.  Queuing Model for Taxi-Out Time Estimation , 2002 .

[10]  Charles R. Plott,et al.  Alternative Methods of Allocating Airport Slots: Performance and Evaluation , 1979 .

[11]  Seth C. Grandeau,et al.  The Processes of Airline System Operations Control , 1998 .

[12]  S. Rassenti,et al.  A Combinatorial Auction Mechanism for Airport Time Slot Allocation , 1982 .

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

[14]  Rémy Fondacci,et al.  Combinatorial Issues in Air Traffic Optimization , 1998, Transp. Sci..

[15]  Michael S. Nolan,et al.  Fundamentals of Air Traffic Control , 1990 .

[16]  Heinz Erzberger,et al.  AIRLINE ARRIVAL PRIORITIZATION IN SEQUENCING AND SCHEDULING , 1998 .

[17]  C. Plott,et al.  The Allocation Of Scarce Resources: Experimental Economics And The Problem Of Allocating Airport Slots , 1989 .

[18]  Vu Duong,et al.  Trajectory-based Air Traffic Management (TB-ATM) under Weather Uncertainty , 2001 .

[19]  Alberto Vasquez-Marquez.  American Airlines Arrival Slot Allocation System (ASAS) , 1991 .

[20]  George L. Donohue,et al.  Temporal and Spatial Distribution of Airspace Complexity for Air Traffic Controller Workload-Based Sectorization , 2004 .

[21]  Peeter Andrus Kivestu,et al.  Alternative methods of investigating the time dependent M/G/k queue , 1976 .

[22]  Giovanni Andreatta,et al.  Multiairport Ground Holding Problem: A Computational Evaluation of Exact Algorithms , 1998, Oper. Res..

[23]  Michael O. Ball,et al.  A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints , 2000, Oper. Res..

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

[25]  Giorgio Romanin-Jacur,et al.  The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms , 1998, Transp. Sci..

[26]  P. Ky,et al.  SESAR : towards the new generation of air traffic management systems in Europe , 2006 .

[27]  John E. Robinson,et al.  OPERATIONAL TEST RESULTS OF THE PASSIVE FINAL APPROACH SPACING TOOL , 1997 .

[28]  Hanif D. Sherali,et al.  An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations , 2002, Transp. Sci..

[29]  Avijit Mukherjee.  Dynamic Stochastic Optimization Models for Air Traffic Flow Management , 2004 .

[30]  John-Paul Clarke,et al.  Continuous Descent Approach: Design and Flight Test for Louisville International Airport , 2004 .

[31]  Laurent El Ghaoui,et al.  Robust Control of Markov Decision Processes with Uncertain Transition Matrices , 2005, Oper. Res..

[32]  R. Pearce.  The next generation air transportation system : transformation starts now , 2006 .

[33]  Richard J. Ormerod,et al.  The application of operational research to European air traffic flow management - understanding the context , 2000, Eur. J. Oper. Res..

[34]  Kapil Sheth,et al.  FACET: Future ATM Concepts Evaluation Tool , 2001 .

[35]  John Lygeros,et al.  A probabilistic approach to aircraft conflict detection , 2000, IEEE Trans. Intell. Transp. Syst..

[36]  A. Roberts,et al.  Commercializing Air Traffic Control: Have the Reforms Worked? , 2007 .

[37]  Khaled Abdelghany,et al.  Managing severe airspace flow programs: The Airlines' side of the problem , 2007 .

[38]  Eric J. Cholankeril.  Evaluation of an auction mechanism for allocating airport arrival slots , 2003 .

[39]  Eugene P. Gilbo.  Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes , 1997, IEEE Trans. Control. Syst. Technol..

[40]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[41]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[42]  Elena Garcia.  Development of a framework for the assessment of capacity and throughput technologies within the national airspace system , 2002 .

[43]  Banavar Sridhar,et al.  Airspace Complexity and its Application in Air Traffic Management , 1998 .

[44]  Amedeo R. Odoni,et al.  The Multi-Airport Ground-Holding Problem in Air Traffic Control , 1992, Oper. Res..

[45]  Heinz Erzberger.  Design principles and algorithms for automated air traffic management , 1995 .

[46]  Jonathan F. Bard,et al.  Reallocating arrival slots during a ground delay program , 2008 .

[47]  Thomas R. Willemain.  Contingencies and Cancellations in Ground Delay Programs , 2002 .

[48]  Michael O. Ball,et al.  Slot Trading Opportunities in Collaborative Ground Delay Programs , 2006, Transp. Sci..

[49]  Banavar Sridhar,et al.  Classification and Computation of Aggregate Delay Using Center-based Weather Impacted Traffic Index , 2007 .

[50]  David Abramson,et al.  Displacement problem and dynamically scheduling aircraft landings , 2004, J. Oper. Res. Soc..

[51]  Arnold Barnett,et al.  Free-Flight and en Route Air Safety: A First-Order Analysis , 2000, Oper. Res..

[52]  Hanif D. Sherali,et al.  An Airspace-Planning and Collaborative Decision-Making Model: Part II - Cost Model, Data Considerations, and Computations , 2006, Transp. Sci..

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

[54]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments , 1997 .

[55]  Giovanni Andreatta,et al.  Aircraft Flow Management under Congestion , 1987, Transp. Sci..

[56]  Anthony J. Masalonis,et al.  DYNAMIC DENSITY AND COMPLEXITY METRICS FOR REALTIME TRAFFIC FLOW MANAGEMENT , 2003 .

[57]  Jan K. Brueckner,et al.  Airport Congestion When Carriers Have Market Power , 2002 .

[58]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[59]  Banavar Sridhar,et al.  A Generalized Dynamic Programming Approach for a Departure Scheduling Problem , 2009 .

[60]  Robert Horonjeff,et al.  Planning and design of airports , 1950 .

[61]  John-Paul Clarke,et al.  The hidden value of air transportation infrastructure , 2007 .

[62]  Yoon C. Jung,et al.  A Mixed Integer Linear Program for Airport Departure Scheduling , 2009 .

[63]  Dimitris Bertsimas,et al.  A Critical Survey of Optimization Models for Tactical and Strategic Aspects of Air Traffic Flow Management , 1998 .

[64]  Joseph M. Milner.  Dynamic slot allocation with airline participation , 1995 .

[65]  Mark Hansen,et al.  Scenario-Free Sequential Decision Model for the Single Airport Ground Holding Problem , 2007 .

[66]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

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

[68]  Mark Hansen,et al.  Scenario-based air traffic flow management: From theory to practice , 2008 .

[69]  Jennifer Rausch Goodhart.  Increasing airline operational control in a constrained air traffic system , 2000 .

[70]  William J. Swedish.  Upgraded FAA Airfield Capacity Model. Volume 1. Supplemental User's Guide , 1981 .

[71]  William D. Hall,et al.  Efficient capacity allocation in a collaborative air transportation system , 1999 .

[72]  Laurel Stell.  Flight management system prediction and execution of idle-thrust descents , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[73]  Erik T. Verhoef,et al.  The Economics of Airport Congestion Pricing , 2003 .

[74]  Kenneth Button,et al.  Institutional and Structure Changes in Air Navigation Service-Providing Organizations , 2006 .

[75]  David Gianazza,et al.  Airspace configuration using air traffic complexity metrics , 2007 .

[76]  Michael O. Ball,et al.  The rate control index for traffic flow , 2001, IEEE Trans. Intell. Transp. Syst..

[77]  Robert A. Shumsky.  Real-Time Forecasts of Aircraft Departure Queues , 1997 .

[78]  Amedeo R. Odoni,et al.  The Air Traffic Flow Management Problem: An Integer Optimization Approach , 2008, IPCO.

[79]  Paolo Dell'Olmo,et al.  A dynamic programming approach for the airport capacity allocation problem , 2003 .

[80]  George L. Nemhauser,et al.  A Stochastic Model of Airline Operations , 2002, Transp. Sci..

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

[82]  Jonathan F. Bard,et al.  Balancing user preferences for aircraft schedule recovery during irregular operations , 2000 .

[83]  Gang Yu,et al.  System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines , 1996 .

[84]  Amedeo R. Odoni,et al.  Ground-holding strategies for ATC flow control , 1989 .

[85]  Mostafa Terrab.  Ground holding strategies for air traffic control , 1990 .

[86]  Wolfgang Jank,et al.  Estimating Flight Departure Delay Distributions - A Statistical Approach With Long-Term Trend and Short-Term Pattern , 2008 .

[87]  Michael E. Levine,et al.  Landing Fees and the Airport Congestion Problem , 1969, The Journal of Law and Economics.

[88]  M. Ball,et al.  Auctions for the Safe, Efficient and Equitable Allocation of Airspace System Resources , 2003 .

[89]  Hanif D. Sherali,et al.  An Airspace Planning and Collaborative Decision - Making Model: Part I - Probabilistic Conflicts, Workload, and Equity Considerations , 2003, Transp. Sci..

[90]  Kwok-On Tong,et al.  Development of Continuous Descent Arrival (CDA) Procedures for Dual -Runway Operations at Houston Intercontinental , 2006 .

[91]  Joshua L. Schank,et al.  Solving airside airport congestion: Why peak runway pricing is not working , 2005 .

[92]  Alfred Blumstein,et al.  The Landing Capacity of a Runway , 1959 .

[93]  Gang Yu,et al.  Airline Schedule Perturbation Problem: Landing and Takeoff with Nonsplitable Resource for the Ground Delay Program , 1998 .

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

[95]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[96]  Pei-Chen Liu,et al.  Managing uncertainty in the single airport ground holding problem using scenario-based and scenario-free approaches , 2007 .

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

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

[99]  Amedeo R. Odoni,et al.  A Practical Perspective on Airport Demand Management , 2002 .

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

[101]  Amedeo R. Odoni,et al.  Existing and Required Modeling Capabilities for Evaluating ATM Systems and Concepts , 1997 .

[102]  Alan P. Carlin,et al.  Marginal Cost Pricing of Airport Runway Capacity , 1970 .

[103]  Pascal Brisset,et al.  Graph Coloring for Air Traffic Flow Management , 2004, Ann. Oper. Res..

[104]  Michael O. Ball,et al.  ESTIMATING ONE-PARAMETER AIRPORT ARRIVAL CAPACITY DISTRIBUTIONS FOR AIR TRAFFIC FLOW MANAGEMENT , 2004 .

[105]  Vikram Manikonda,et al.  FAST -TIME SIMULATION SYSTEM FOR ANALYSIS OF ADVANCED AIR TRANSPORTATION CONCEPTS , 2002 .

[106]  Michael O. Ball,et al.  ASSESSING THE BENEFITS OF COLLABORATIVE DECISION MAKING IN AIR TRAFFIC MANAGEMENT , 2000 .

[107]  Amedeo R. Odoni,et al.  The European Air Traffic Flow Management Problem , 2007, Transp. Sci..

[108]  Jonathan F. Bard,et al.  Multiple fleet aircraft schedule recovery following hub closures , 2001 .

[109]  Banavar Sridhar,et al.  Initial Study of Tube Networks for Flexible Airspace Utilization , 2006 .

[110]  Joseph I. Daniel,et al.  Congestion Pricing and Capacity of Large Hub Airports: A Bottleneck Model with Stochastic Queues , 1995 .

[111]  Dušan Teodorović,et al.  Model for operational daily airline scheduling , 1990 .

[112]  E. Andrew Boyd,et al.  TRAFFIC FLOW MANAGEMENT MODELING WITH THE TIME ASSIGNMENT MODEL. , 1993 .

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

[114]  Terence P Fan,et al.  Market-based airport demand management : theory, model and applications , 2004 .

[115]  Eugene P. Gilbo,et al.  Airport capacity: representation, estimation, optimization , 1993, IEEE Trans. Control. Syst. Technol..

[116]  Jonathan Histon,et al.  Introducing Structural Considerations into Complexity Metrics , 2001 .

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

[118]  Dušan Teodorović,et al.  Optimal dispatching strategy on an airline network after a schedule perturbation , 1984 .

[119]  I. Jones,et al.  STUDY TO ASSESS THE EFFECTS OF DIFFERENT SLOT ALLOCATION SCHEMES , 2004 .

[120]  Milan Janic,et al.  En Route Sector Capacity Model , 1991, Transp. Sci..

[121]  M. P. Helme,et al.  Reducing air traffic delay in a space-time network , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[122]  Cynthia Barnhart,et al.  Applications of Operations Research in the Air Transport Industry , 2003, Transp. Sci..

[123]  Yosef S. Sherif,et al.  AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS , 1991 .

[124]  A. Odoni,et al.  Aviation Infrastructure Taxes and Fees in the United States and the European Union , 2006 .

[125]  Banavar Sridhar,et al.  Relationship between Weather, Traffic and Delay Based on Empirical Methods , 2006 .

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

[127]  John-Paul Clarke,et al.  Flight-Test Evaluation of the Tool for Analysis of Separation and Throughput , 2008 .

[128]  Doug Arbuckle.  U.S. vision for 2025 air transportation , 2006 .

[129]  Jim Saxton,et al.  JOINT ECONOMIC COMMITTEE , 1998 .

[130]  Paul M. Carlson,et al.  Exploiting the Opportunities of Collaborative Decision Making: A Model and Efficient Solution Algorithm for Airline Use , 2000, Transp. Sci..

[131]  Bernard O. Koopman,et al.  Air-Terminal Queues under Time-Dependent Conditions , 1972, Oper. Res..

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