Multidisciplinary and Multi-Objective Optimization Considering Aircraft Program Cost and Airline Network
Abstract
Aerial network routes and their flight frequencies are crucial for the strategic planning of airlines, which must choose optimum airplane types to improve revenue and/or reduce operating costs. In addition, aircraft manufacturers need to identify airplane configurations that better suit airline operations and establish list prices for their products as well as calculate the production and development costs of their products. To address these issues, the present study describes and applies a methodology to determine the optimal aerial transport network simultaneously with the identification of the optimum fleet for that network, namely, an integrated design. In the optimization simulations carried out in the present work, the objectives are the maximization of the airline’s network daily profit and the minimization of the airplane fleet acquisition cost. Each fleet is composed of three types of airliners, selected according to their passenger capacity. Airplanes are designed with high-fidelity methods and realistic performance calculations and must obey a set of requirements, including some related to FAR 25 certification rules. Optimization for a Brazilian network considering 21 cities was carried out with the maximization of the network daily profit and the minimization of the fleet acquisition cost. A comprehensive airplane manufacturer program cost estimation model was implemented, enabling the calculation of net present value of a transport airplane program and financial parameters.
References
[1] , Flying Off Course IV: Airline Economics and Marketing, Routledge, New York, 2009, p. 358.
[2] , “Allocation of Aircraft to Flights Considering Aircraft Operational, Maintenance and Performance Restrictions,” Ph.D. Thesis, Univ. of São Paulo, São Paulo, 2017, p. 147.
[3] , Large-Scale Models in the Airline Industry, Kluwer Academic, Norwell, MA, 2005, pp. 163–196.
[4] , Airline Schedule Planning Integrated Flight SChedule Design and Product Line Design, Univ. of Karlsuhe, Karlsuhe, Germany, 2006, p. 57.
[5] , “The Fleet Assignment Problem: Solving a Large-Scale Integer Program,” Mathematical Programming: Series A and B, Vol. 70, No. 2, 1995, pp. 211–232.
[6] , “An Exact Model for Airline Flight Network Optimization Based on Transport Momentum and Load Factor,” Transportes, Vol. 25, No. 4, 2017, pp. 14–26.
[7] , “Conceptual Design of Green Transport Airplane,” Frontiers in Aerospace Science, Vol. 3, Bentham Books, Sharjah, UAE, 2018, p. 438. https://doi.org/10.2174/97816810832781180301
[8] , “Improving the Aircraft Design Process Using Web-Based Modeling and Simulation,” ACM Transactions on Modeling and Computer Simulation, Vol. 10, No. 1, 2000, pp. 58–83, https://pdfs.semanticscholar.org/7fd7/db15a53c7c7720fa68b55b4a1f64a63f04ba.pdf.
[9] , “Estudo de Drivers de Mercado, Metodologia e Desenvolvimento de Ferramenta Semi-Automática para Elaboração de Projeções de Mercado de Aviação de Linha,” Undergraduate Thesis, Inst. Tecnológico de Aeronáutica, São José dos Campos, 2014, http://www.bibl.ita.br/.
[10] , “Integrated Transportation Network Design Optiization,” 47th AIAA/ASME/ASCE/ASC Structural Dynamics, and Materials Conference, AIAA Paper 2006-1912, 2006. https://doi.org/10.2514/6.2006-1912
[11] , “An Innovative Approach for Integrated Airline Network and Aircraft Family Optimization,” AIAA Aviation Forum 2019, AIAA Paper 2019-2865, 2019. https://doi.org/10.2514/6.2019-2865
[12] , “Applications in Network Optimization,” Handbooks of Operations Research and Management Science, India Inst. of Technology, Kanpur, India, 1995, pp. 1–83.
[13] , “Integer Programming Formulations of Discrete Hub Location Programming,” European Journal of Operational Research, Vol. 72, No. 2, 1994, pp. 387–405. https://doi.org/10.1016/0377-2217(94)90318-2
[14] , “The Hub Location and Routing Problem,” European Journal of Operational Research, Vol. 83, No. 1, 1993, pp. 200–219. https://doi.org/10.1016/0377-2217(93)E0173-U
[15] , “Airline Network Design and Hub Allocation Problems,” Location Science, Vol. 4, No. 3, 1996, pp. 195–212. https://doi.org/10.1016/S0966-8349(96)00016-2
[16] , “Airline Network Design,” Operations Research, Vol. 46, No. 6, 1998, pp. 785–804. https://doi.org/10.1287/opre.46.6.785
[17] , “Modelling Airline Network Routing and Scheduling Under Airport Capacity Constraints,” 26th Congress of International Council of the Aeronautical Science, AIAA Paper 2008-8855, 2008. https://doi.org/10.2514/6.2008-8855
[18] , “Reliability Analysis for Aviation Airline Network Based on Complex Network,” Journal of Aerospace Technologies Management, Vol. 6, No. 2, 2014, pp. 193–201. https://doi.org/10.5028/jatm.v6i2.295
[19] , “A Flight Schedule and Fleet Assignment Model,” 12th World Conference on Ait Transport Research, 2010.
[20] , “Gravity Models for Airlines Passenger Volume Estimation,” Journal of Air Transport Management, Vol. 13, No. 4, 2007, pp. 175–183. https://doi.org/10.1016/j.jairtraman.2007.02.001
[21] , “Airline Network Structure and the Gravity Model,” Transportation Research Part E: Logistics and Transportation Review, Vol. 37, No. 4, Aug. 2001, pp. 267–279.
[22] , “System of Systems Inspired Aircraft Sizing Applied to Commercial Aircraft/Airline Problems,” AIAA 5th Aviation, Technology, Integration, and Operations Conference (ATIO), AIAA Paper 2005-7426, 2005, pp. 1186–1197.
[23] , “Concurrent Aircraft Design and Variable Resource Allocation in Large Scale Fleet Networks,” 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), AIAA Paper 2009-6977, 2009. https://doi.org/10.2514/6.2009-6977
[24] , “Multiobjective Aircraft Optimization for Minimum Cost and Emissions over Specific Route Networks,” 8th AIAA ATIO, AIAA Paper 2008-8905, 2008. https://doi.org/10.2514/6.2008-8905
[25] , “Extensions to the Design Structure Matrix for the Description of Multidisciplinary Design, Analysis, and Optimization Processes,” Structural and Multidisciplinary Optimization, Vol. 2, No. 46, 2012, pp. 273–284. https://doi.org/10.1007/s00158-012-0763-y
[26] , “Concurrent Aircraft Design and Network Design Incorporating Passenger Demand Models,” 9th AIAA Aviation Technology, AIAA Paper 2009-6971, 2009. https://doi.org/10.2514/6.2009-6971
[27] , “Commercial Transport Aircraft Conceptual Design Using a Genetic Algorithm Based Approach,” 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Multidisciplinary Analysis Optimization Conferences, AIAA Paper 1998-4934, 1998. https://doi.org/10.2514/6.1998-4934
[28] , “Quasi-Analytical Modelling and Optimisation Techniques for Transport Aircraft Design,” Ph.D. Thesis, Royal Stockholm of Technology (KTH), Stockholm, 2002.
[29] , “Optimal Conceptual Design of Transport Aircraft,” 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, AIAA Paper 2006-7022, 2006. https://doi.org/10.2514/6.2006-7022
[30] , “Multi-Objective Design Optimization Framework for Conceptual Design of Families of Aircrafts,” 44th AIAA Aerospace Sciences Meeting, AIAA Paper 2006-1328, 2006. https://doi.org/10.2514/6.2006-1328
[31] , “Systems-of-Systems Inspired Aircraft Sizing and Airline Resource Allocation via Decomposition,” Journal of Aircraft, Vol. 44, No. 4, 2007, pp. 1222–1235. https://doi.org/10.2514/1.26333
[32] , “The Suited Airliner for an Existing Airline Network,” 50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, AIAA Paper 2009-2206, 2009. https://doi.org/10.2514/6.2009-2206
[33] , “Analysis of Natural Laminar Flow Aircraft Based on Airline Network Design and Fleet Assignment,” 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Aviation Technology, Integration, and Operations (ATIO) Conferences, AIAA Paper 2011-6807, 2011. https://doi.org/10.2514/6.2011-6807
[34] , “Robust Approach for Concurrent Aircraft Design and Airline Network Design,” Journal of Aircraft, Vol. 51, No. 6, 2014, pp. 1773–1783. https://doi.org/10.2514/1.C032442
[35] , “Robust Optimization of Aircraft Design and Airline Network Design Incorporating Econometric Trends,” 11th AIAA Aviation Technology, AIAA Paper 2011-6927, 2011. https://doi.org/10.2514/6.2011-6927
[36] , “Parallel Allocation-Mission Optimization of a 128-Route Network,” 16th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, AIAA AVIATION Forum, AIAA Paper 2015-2321, 2015. https://doi.org/10.2514/6.2015-2321
[37] , “Allocation-Mission-Design Optimization of Next-Generation Aircraft Using a Parallel Computational Framework,” 57th AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, AIAA SciTech Forum, AIAA Paper 2016-1662, 2016. https://doi.org/10.2514/6.2016-1662
[38] , “A Mixed Integer Efficient Global Optimization Algorithm for the Simultaneous Aircraft Allocation-Mission-Design Problem,” 58th AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, AIAA SciTech Forum, AIAA Paper 2017-1305, 2017. https://doi.org/10.2514/6.2017-1305
[39] , “An EGO-Like Optimization Framework for Simultaneous Aircraft Design and Airline Allocation,” 57th AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, AIAA Paper 2016-1659, 2016. https://doi.org/10.2514/6.2016-1659
[40] , “Next Generation Aircraft Design Considering Airline Operations and Economics,” 2018 AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, AIAA SciTech Forum, AIAA Paper 2018-1647, 2018. https://doi.org/10.2514/6.2018-1647
[41] “Mixed-Integer Linear Programming Algorithms,” Mathworks Inc., Natick, MA, Sept. 2019, https://www.mathworks.com/help/optim/ug/mixed-integer-linear-programming-algorithms.html#bt6n8vs [retrieved Sept. 2019].
[42] , “Solving Large-Scale Linear Programs by Interior-Point Methods Under MATLAB Environment,” Optimization Methods and Software, Vol. 10, No. 1, 1998, pp. 1–31. https://doi.org/10.1080/10556789808805699
[43] , “Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization,” Proceedings of the Fifth International Conference, San Mateo, 1993, pp. 416–423.
[44] , Advanced Aircraft Design, Wiley, Hoboken, NJ, 2013, p. 410. https://doi.org/10.1002/9781118568101
[45] , Aircraft Design, Cambridge Univ. Press, Cambridge, England, U.K., 2010, p. 606. https://doi.org/10.1017/CBO9780511844652
[46] , “Otimização Aero-Estrutural na Fase de Projeto de Aeronave,” Undergraduation Thesis, Inst. Tecnológico de Aeronáutica, São José dos Campos, 2012, http://www.bibl.ita.br/.
[47] , “AVL Overview,” Massachusetts Inst. of Technology, Cambridge, MA, Dec. 2019, http://web.mit.edu/drela/Public/web/avl/ [retrieved Dec. 2019].
[48] , “Airline Network Structure and the Gravity Model,” Transportation Research Part E: Logistics and Transportation Review, Vol. 37, No. 4, Aug. 2001, pp. 267–279. https://doi.org/10.1016/S1366-5545(00)00026-0
[49] “EngineSim Version 1.8a,” NASA Glenn Research Center, Cleveland, OH, 2018, https://www.grc.nasa.gov/WWW/K-12/airplane/ngnsim.html [retrieved 2018].
[50] , “Artificial Neural Networks Applied to Airplane Design,” 53rd AIAA Aerospace Sciences Meeting, AIAA SciTech Forum, AIAA Paper 2015-1013, 2015. https://doi.org/10.2514/6.2015-1013
[51] , “Game Theory Analysis of the Impact of Single Aisle Aircraft Competition Fleet Emissions,” AIAA Paper 2011-6844, 2011. https://doi.org/10.2514/6.2011-6844
[52] , “The Cosine-Haversine Formula,” American Mathematical Monthly, Vol. 64, No. 1, 1957, pp. 38–40, https://www.jstor.org/stable/2309088?seq=1.
[53] Departamento de Controle do Espaço Aéreo, Força Aérea Brasileira, “Aeronautical Information Publication (AIP)—AGA Part,” Brazilian Airspace Control Dept., Inst. of Aeronautical Cartography, Rio de Janeiro, 2016, htpps://aisweb.decea.gov.br.
[54] Agência Nacional de Aviação Civil, “Anuário do Transporte aéreo 2014, 2015 e 2016,” ANAC, Brasília, DF, 2017, https://www.anac.gov.br/assuntos/dados-e-estatisticas/mercado-de-transporte-aereo/anuario-do-transporte-aereo/dados-do-anuario-do-transporte-aereo.
[55] , “Airport Capacity and Delays,” Transportation Sciences, Vol. 13, No. 3, 1979, pp. 201–241. https://doi.org/10.1287/trsc.13.3.201
[56] Agência Nacional de Aviação Civil (ANAC), “Anuário de Transporte Aéreo 2017,” Agência Brasileira de Aviação Civil, Brasília, 2018, https://www.anac.gov.br/assuntos/dados-e-estatisticas/mercado-do-transporte-aereo/ultimas-publicacoes/anuario-do-transporte-aereo-2013-2017/view.
