Abstract
The paper studies the flight level assignment (FLA) problem and its robust variant. Our goal is reducing the total cost (and more specifically the flight delay) induced by airspace congestion through an appropriated FLA taking account of uncertainties such as weather condition, flight velocity, flight departure time, etc. Among these uncertainties, we assume that the flight departure time, which follows a Mixture Gaussian Distribution, is certainly one of the main uncertainty factors worthy to deal with. The deterministic FLA problem is formulated through an Integer Linear Programming (ILP) model, which becomes trickier when the uncertainty aspect is considered. The FLA problem is strongly NP-hard and solving it exactly is out of reach even for moderate realistic instances. Hence, we propose an approximated optimization approach to solve the robust FLA problem. The main idea is to decompose the problem by levels and solving it separately while handling the connecting constraints between levels. Numerical results illustrate our findings.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Babak, V., Kharchenko, V., Vasylyev, V.: Methods of conflict probability estimation and decision making for air traffic management. Aviation 10(1), 3–9 (2006)
Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)
Bertsimas, D., Patterson, S.S.: The traffic flow management rerouting problem in air traffic control: a dynamic network flow approach. Transp. Sci. 34(3), 239–255 (2000)
Bertsimas, D., Lulli, G., Odoni, A.: An integer optimization approach to large-scale air traffic flow management. Oper. Res. 59(1), 211–227 (2011)
Constans, S., Fontaine, B., Fondacci, R.: Minimizing potential conflict quantity with speed control. In: Proceedings of the 4th Eurocontrol Innovative Research Workshop And Exhibition, pp. 265–274, December 2005
Cook, A.: Applying complexity science to air traffic management. J. Air Transp. Manage. 42, 149–158 (2015)
Fundo, A., Nace, D., Savourey, D., Gjata, F.: The robust flight level assignment problem. In: PGMO Days, 8–9 November, Saclay, France (2016)
Hernández, E., Valenzuela, A., Rivas, D.: Probabilistic aircraft conflict detection considering ensemble weather forecast. In: 6th SESAR Innovation Days, The Netherlands (2016)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13–30 (1963)
Irvine, R.: A geometrical approach to conflict probability estimation. Air Traffic Control Q. 10(2), 85–113 (2002)
Klopfenstein, O., Nace, D.: The robust flight level assignment problem. In: ICRAT 2008, 3rd International Conference on Research in Air Transportation (2008)
Klopfenstein, O.: Tractable algorithms for chance-constrained combinatorial problems. RAIRO Oper. Res. 43(2), 157–187 (2009)
Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5), 1154–1157 (1973)
Tu, Y., Ball, M.O., Jank, W.S.: Estimating flight departure delay distributions–a statistical approach with long-term trend and short-term pattern. J. Am. Stat. Assoc. 103(481), 112–125 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Fundo, A., Nace, D., Wang, C. (2018). A Heuristic Approach for the Robust Flight Level Assignment Problem. In: Destercke, S., Denoeux, T., Cuzzolin, F., Martin, A. (eds) Belief Functions: Theory and Applications. BELIEF 2018. Lecture Notes in Computer Science(), vol 11069. Springer, Cham. https://doi.org/10.1007/978-3-319-99383-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-99383-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99382-9
Online ISBN: 978-3-319-99383-6
eBook Packages: Computer ScienceComputer Science (R0)