Skip to main content
Article thumbnail
Location of Repository

The development of decision support models for European air traffic flow management

By Paula Alexandra Leal De Matos


Congestion severely affects air traffic in the US and Europe. To protect air traffic controllers from overloads a planning activity, Air Traffic Flow Management (ATFM), emerged during the 1970s. ATFM control actions range from departure delays to the re-routing of flights.\ud \ud This research explores how models can be used to support decision-making in European ATFM. To date, most research into this subject has been directed at ATFM in the US, which differs from European ATFM both in terms of decision-making and time scales. Fieldwork was carried out at the EUROCONTROL Central Flow Management Unit, the organisation that manages traffic flows in most of the European airspace. The fieldwork was an OR intervention aimed at identifying suitable decision support models for re-routing flights.\ud \ud The research described here contributes by: 1) describing the European ATFM field and identifying decision support needs; 2) structuring the problems involved in re-routing flights in Europe; 3) providing a framework for the development of re-routing decision support systems (DSS) and 4) assessing the usefulness of optimisation approaches to re-routing flights.\ud \ud A demonstrator is developed to illustrate different re-routing decision support possibilities to the users. This leads to conclusions on the feasibility of various decision support functions including an identification of models and algorithms which can be used for each of the functions. Conclusions on levels of automation and complexity for re-routing DSS are also taken.\ud \ud Three integer models for re-routing flows are presented. They differ in the way congestion is represented. The models are tested on data of traffic crossing the whole French upper airspace. The test reveals that the models can be of use in re-routing flows and can provide significant savings in delays. It also shows that an 'intelligent' component to define the scope of the optimisation problem and a component to process all the data for the models, are needed in a re-routing DSS. The models are compared in terms of impact on congestion, size and execution time and conclusions on their feasibility taken. Extensions to the models are suggested

Topics: HD, TL
OAI identifier:

Suggested articles


  1. (1993). A Branch-and-Bound Method for Multicommodity Location with Balancing Requirements, doi
  2. (1995). A Column Generation and Partitioning Approach for Multicommodity Flow Problems, doi
  3. (1989). A Corporate Strategy for Decision Support Systems in doi
  4. (1991). A Dynamic Programming Framework for the Global Flow Control Problem in Air Traffic Management, doi
  5. (1971). A Framework for Management Information Systems, Sloan Management Review.
  6. (1980). A Framework for the Development of Decision Support Systems, doi
  7. (1995). A Model to Solve En Route Air Traffic Flow Management Problem: A Temporal and Spatial Case, unpublished report,
  8. (1943). A Note on Certain Aspects of the Methodology of Operational Research
  9. (1980). A Pilot Study of Problem Structuring, doi
  10. (1989). Advanced Traffic Management System Automation, doi
  11. (1988). Ae System of Professions: An Essay on the Division of Expert Labor, doi
  12. (1996). Aggregate Flow Directives as a Ground Delay Strategy: Concept Analysis Using Discrete-event Simulation, Air Traffic Control Quarterly,
  13. (1995). AI for Air Traffic,
  14. (1995). Air Route Flow Management - doi
  15. (1994). Air Traffic Flow Management doi
  16. (1997). Airport Review doi
  17. (1980). Algorithmsfor Network Programming,
  18. (1992). An Expert Decision Support System for Network Routing, doi
  19. (1997). An Expert System for Air Traffic Flow Management, doi
  20. (1989). An Investigation of Database Requirements for Institutional and Ad Hoc DSS doi
  21. and Odoni A_R_ (1994a), The Multi-airport Ground-Holding Problem in Air Traffic Control, doi
  22. (1989). Arguments for Constructively Simple Models, doi
  23. (1978). Articulate Intervention: the Interface of Science Mathematics and Administration, Taylor and Francis,
  24. (1993). Artificial Intelligence in Operational Research, doi
  25. (1994). ATFM Performance Analysis and Simulation Capability,
  26. (1987). ATSAM (Air Traffic Simulation Analysis Model): A Simulation-Tool to Analyze, Develop and Optimize Automated Air Traffic Flow Management doi
  27. (1993). Aviation Infrastructure, doi
  28. (1982). Building Effective Decision Support Systems,
  29. (1998). Capacity Plan
  30. (1993). Central Flow Management Unit Project - Executive Summary.
  31. (1992). Choosing Information Systems Research Approaches in Galliers doi
  32. (1991). Comments on 'OR as technology', doi
  33. (1996). Computer Aided Route Allocation Tools (CARAT) - Phase 1: Modelisation and Algorithms,
  34. (1990). Coping with Unconventional Projects: A 'Socio-Technical' Approach
  35. (1990). Decision Support and Expert Systems- Management Support Systems, 2nd Edition, doi
  36. (1996). Decision Support Systems in doi
  37. (1989). Decision Support Systems- Principles & Practice,
  38. (1978). Decision Support Systems, an Organizational Perspective,
  39. (1980). Decision Support Systems: Current Practice and Continuing Challenges, doi
  40. (1976). Descritbing Operational Research in
  41. (1983). Discrete Optimisation Algorithms,
  42. (1988). Doing Research in Organizations, doi
  43. (1993). Dual-Ascent Methods for Large-Scale Multicommodity Flow Problems, doi
  44. (1995). Dynamic Planning for Airport Surface Traffic Management,
  45. (1996). Effects of Air Traffic Congestion Delays under Several Flow Management Policies, doi
  46. (1996). Evolutionary Concepts for Decentralized Air Traffic Flow Management, doi
  47. (1985). Expert Systems and Operational Research - Mutual Benefits, doi
  48. (1992). Expert Systems in Management and Administration - Are They Really Different from Decision Support Systems?, doi
  49. (1993). FAA's National Simulation Capability in doi
  50. (1994). Flow Management in the United States, doi
  51. (1996). Flow Management in Transition,
  52. (1988). From Problem-Structuring to Implementation, doi
  53. (1993). Fuzzy lnfýrence Approach to the Flow Management Problem doi
  54. (1996). Genetic Algorithms for Air Traffic Control Systen-4 Paper presented at IFORS'96,
  55. (1993). Impact of Weather Event Uncertainty upon an Optimum. Ground-holding Strategy, Air Traffic Control Quarterly,
  56. (1986). Implementation of Algorithms for doi
  57. (1996). Information Systems: A Management Perspective,
  58. Innovative Slot Allocation, Executive Summary of EEC Report
  59. (1994). Issues in Air Traffic Flow Management doi
  60. (1971). Management Decision Systems: Computer-based Supportfor Decision Making, doi
  61. (1989). Management Information Systems, doi
  62. (1993). Models for the Ground Holding Problem in doi
  63. (1998). Multi-airport Ground Holding Problem: A Computational Evaluation of Exact Algorithms, doi
  64. (1994). Multi-airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules., doi
  65. (1992). My Two Cents Worth on How OR Should Develop, doi
  66. (1991). Network Based Models for Air Traffic Control, doi
  67. (1996). On the Nature of OR- Entering the Fray, doi
  68. (1989). Operational Research as Negotiation in doi
  69. (1995). Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-holding Problem in Air Traffic Control, doi
  70. (1996). Optimal Slot Allocation for European Air Traffic Flow Management, Air Traffic Control Quarterly.
  71. (1989). OR as Technology: Some Issues and Implications, doi
  72. (1995). Pictures from an Exhibition: Images of OR/N4S, doi
  73. (1989). Rational Analysis for a Problematic World - Problem Structuring Methods for Complexity, Uncertainty and Conflict, doi
  74. (1996). Real Time Air Traffic Flow Management - doi
  75. (1992). Reducing Air Traffic Delay in a Space-time Network, doi
  76. (1984). Rethinking a Systems Approach in doi
  77. (1984). Rethinking the Process of Systems Analysis and Operational Research: From Practice to Precept - and Back Again doi
  78. (1962). Rows in Networks,
  79. (1971). Scientific Knowledge and its Social Problems, doi
  80. (1962). Scientific Method - Optimising Applied Research Decisions, doi
  81. (1993). Simulation and Optimization in Flow Planning and Management doi
  82. (1989). Soft Systems Methodology in Rosenhead I (Ed), Rational Anal is for a Problematic World - Problem Structuring Methods for
  83. (1993). Solving Optimally the Static Ground-holding Policy Problem in Air Traffic Control, doi
  84. (1993). Strategic Flow Management for Air Traffic Control, doi
  85. (1979). Systems Approaches and Operational Research, doi
  86. (1993). Systems Aspects and Optimization Models in ATC Planning doi
  87. (1995). Technology Evolution and its Impact on Air Traffic Management, doi
  88. (1992). Telerobotics, Automation, and Human Supervisory Control, Nff T Press, doi
  89. (1982). The Air Traffic Flow Control Problem as an Application of Network Theory, doi
  90. (1995). The Air Traffic Flow Management Problem with Enroute Capacities, doi
  91. (1989). The Components of an Architecture for DSS in Sprague
  92. (1993). The Development and Implementation of the Eurocontrol Central Air Traffic Flow Management Unit, doi
  93. (1994). The Devolution of OR/MS: Implications from a Statistical Content Analysis of Papers in Flagship Journals, doi
  94. (1987). The Flow Management Problem in Air Traffic Control in doi
  95. (1979). The Future of Operational Research is Past, doi
  96. (1992). The Multi-airport Ground-holding Problem in Air Traffic Control, doi
  97. (1960). The New Science of Management Decision, doi
  98. (1983). The Reflective Practitioner: How Professionals Think in Action, Basic Books, doi
  99. (1980). The Role of Management Science,
  100. (1993). Traffic Flow Management Modeling with the Time Assignment Model,
  101. (1994). Un Simulateur Pre-Tactique pour la CFW., Memoire de Fin D'Etudes - Ecole Nationale de L'Aviation Civil.
  102. (1988). Underlying Concepts for Systems and Policy Analysis in
  103. (1994). Understanding Decision Support Systems and Expert Systems,
  104. (1994). Using Artificial Intelligence to Support Traffic Flow Management Problem Resolution, Papers from the 1994 American Association for Artificial Intelligence -
  105. (1989). Value Analysis: Justifying Decision Support Systems doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.