Login | Register

A non-time segmented modeling for air-traffic flow management problem with speed dependent fuel consumption formulation


A non-time segmented modeling for air-traffic flow management problem with speed dependent fuel consumption formulation

Akgunduz, Ali and Kazerooni, Helia (2018) A non-time segmented modeling for air-traffic flow management problem with speed dependent fuel consumption formulation. Computers & Industrial Engineering . ISSN 03608352 (In Press)

[thumbnail of In press, Accepted manuscript]
Text (In press, Accepted manuscript) (application/pdf)
Akgunduz 2108.pdf - Accepted Version
Available under License Spectrum Terms of Access.

Official URL: http://dx.doi.org/10.1016/j.cie.2018.05.046


Aircraft en-route flight planning is one of the major challenges for Air Traffic Control operations. Poor planning results in undesirable congestion in the air-traffic network, causing major economic losses for both airline companies and the public. Furthermore, heavy congestion generates flight safety risks due to increased possibility of mid-air conflict. To address these problems, this paper introduces a non-time segmented en-route flight plan formulation with rerouting options for aircrafts in a 3-dimensional (3D) capacitated airspace. Novelty of the proposed mathematical model is the non-time segmented formulation that captures exact arrival and departure times to/from each air-sector. The proposed formulation also incorporates sector capacity changes due to changing weather conditions during planning horizon. Moreover, the speed dependent fuel consumption rate is introduced as a factor in thezone-based air traffic flow management problem. In order to handle the problem sizes similar to those in real-world cases, we proposed a sequential solution heuristics. The performance of the sequential solution method is demonstrated through various test cases.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical, Industrial and Aerospace Engineering
Item Type:Article
Authors:Akgunduz, Ali and Kazerooni, Helia
Journal or Publication:Computers & Industrial Engineering
Digital Object Identifier (DOI):10.1016/j.cie.2018.05.046
Keywords:Air traffic flow management; Non-time segmented formulation; Conflict-free flight; Re-routing; Fuel consumption; Dynamic air-sector capacity
ID Code:983932
Deposited By: ALINE SOREL
Deposited On:06 Jun 2018 13:05
Last Modified:05 Jun 2021 01:00


Agustín, A. Alonso-Ayuso, L.F. Escudero, C. Pizarr, Mathematical Optimization models for Air Traffic Flow, Management: A review Stud. Inform. Univ., 8 (2) (2010), pp. 141–184

D. Bertsimas, S.S. Patterson, The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach, Transportation Science, 34 (3) (2000), pp. 239–255

D. Bertsimas, S.S. Patterson, The air traffic flow management problem with en-route capacities, Operations Research, 46 (3) (1998), pp. 406–422

D. Bertsimas, G. Lulli, A. Odoni, An integer optimization approach to large-scale air traffic flow management, Operations Research, 59 (1) (2011), pp. 211–227

D. Bertsimas, G. Lulli, A. Odoni, “The air traffic flow management problem: An integer optimization approach”, Integer programming and combinatorial optimization, Lecture notes in computer science, 13th International Conference Italy, 5035 (2008), pp. 34–46

Boeing, 2011, Current Market Outlook: 2011- 2030,boeing.com/commercial/cmo/index.html, Last accessed on January 10, 2015

J.P. Clarke, M. Lowther, L. Ren, W. Singhose, S. Solak, A. Vela, L. Wong, “En route traffic optimization to reduce environmental impact” PARTNER Project 5 report PARTNER-COE-2008-005.Air Transportation Laboratory, Georgia Institute of Technology (2008)

J. Clausen, A. Larsen, J. Larsen, M.J. Rezanova, Disruption management in the airline industry-Concepts, models and methods, Computers & Operations Research, 37 (5) (2010), pp. 809–821

Dell’Olmo, P. and Lulli., G., “A new hierarchical architecture for air traffic management: Optimization of airway capacity in a free flight scenario”, European Journal of Operational Research, 144(1):179–193, 2002.

A.L. Galdino, C. Munoz, M. Ayala-Rincón, “Formal verification of an optimal air traffic conflict resolution and recovery algorithm”, Logic, Language, Information and Computation, Lecture notes in computer science, 14th International workshop, Rio de Janerio, Brazil, 4576 (2007), pp. 177–188

Helm M.P., “Reducing air traffic delay in a space-time network”, In IEEE International Conference on System Man and Cybernetics, pp. 236–242, 1992.

Helme, M. P., “Reducing air traffic delay in a space-time network”, Systems, Man and Cybernetics, IEEE International Conference, pp. 236–242, 1992.

Hilburn, B. G., Bakker, M. W., Pekela, W. D., & Parasuraman, R., “The effect of free flight on air traffic controller mental workload, monitoring and system performance”, In Proceedings of the 10th International CEAS Conference on Free Flights, Amsterdam, 1999.

International Air Transport Association (IATA), “IATA Forecasts passenger demand to double over 20 years”, Press Release No: 59, October 2016.

Jaumard, B., Le, T. H., Tian, H., Akgunduz, A., & Finnie, P., “A Dynamic Row/Column Management Algorithm for Freight Train Scheduling”, OASIcs-Open Access Series in Informatics, Vol. 25, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2012.

P.A. Leal de Matos, P.L. Powell, “Decision support for flight re-routing in Europe”, Decision Support Systems, 34 (4) (2003), pp. 397–412

P. Leal de Matos, B. Chen, R. Ormerod, “Optimization models for re-routing air traffic flows in Europe”, Journal of the Operational Research Society, 52 (12) (2001), pp. 1338–1349

T. Lehouilier, F. Soumis, J. Omer, C. Allignol, Measuring the interactions between air traffic control and flow management using a simulation-based framework, Computers & Industrial Engineering, 99 (2016), pp. 269–279

Z. Ma, D. Cui, P. Cheng, Dynamic network flow model for short-term air traffic flow management, IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans, 34 (3) (2004), pp. 351–358

Moeini, G., Akgunduz, A., & Jaumard, B., “An Integer Programming Approach to Air Traffic Management Problem”, International Conference on Industrial Engineering and Operations Management, Istanbul, Turkey, 2012.

L. Navazio, G. Romanin-Jacur, The multiple connections multi airport ground holding problem: Models and algorithms, Transportation Science, 32 (3) (2007), pp. 268–276

R. Neufville, A. Odoni, P. Belobaba, T. Reynolds, Airport Systems Planning, Design and Management, McGraw-Hill Companies, Columbus, Columbus (2013)

A.R. Odoni, “The flow management problem in air traffic control” Flow control of congested networks, NATO ASI Series, Springer, Berlin Heidelberg (1987), pp. 269–288

A. Pasquini, S. Pozzi, Evaluation of air traffic management procedures-safety assessment in an experimental environment, Reliability Engineering & System Safety, 89 (1) (2005), pp. 105–117

C.N. Potts, M. Mesgarpour, J.A. Bennell, Airport runway optimization, Ph.D. Thesis Southampton University, School of Mathematics (2009)

O. Richetta, Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control, Operations Research, 43 (5) (1995), pp. 758–770
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top