Affiliations: Department of Information Technology, Uppsala University, Uppsala, Sweden
Note:  Corresponding author: Karl Sundequist Blomdahl, Department of Information Technology, Uppsala University, Box 337, SE–751 05 Uppsala, Sweden. E-mail: [email protected] This paper extends [5, 6].
Abstract: We present a constraint-based local search heuristic that contributes to solving the problem of generating contingency plans for air traffic flow and capacity management, which are to be used in the case of a catastrophic infrastructure failure within EUROCONTROL, the European Organisation for the Safety of Air Navigation. Experiments with the heuristic, implemented in Comet, on real-world flight plans for the entire European airspace show that it is feasible to automate the development of contingency plans, which is currently done by human experts. This is desirable as the development time goes down from two person months per year to a few CPU hours, and as it allows contingency plans to be generated with an increased frequency.
Keywords: Contingency planning, air traffic flow and capacity management, constraint programming, constraint-based local search, tabu search