Abstract
The airline decision-making process is intended to solve complex operations planning problems sequentially. As computational power increases so do integrated approaches to solving major airline optimisation problems. In general, network carriers encounter more complex integrated problems of fleet planning, aircraft routing and increasing connectivity in the airline network. Bank optimisation problem addresses creating competitive advantage for airline network carriers, by providing better connectivity to passengers via improving their flight schedules in the airline bank structure. The aim of this study is to determine the optimal fleet to cover all flights in a flight schedule which is designed to improve connectivity in the network. The objective function takes account of the overall fleet allocation profitability on the flight schedule, the total worth of passenger connections, route profits, and the penalty cost for using excess slot. We propose a mixed integer linear programming model for the integrated bank optimisation-fleet assignment problem which can be defined as a specific flight scheduling model. To test the model, we have utilised a dataset from a Turkish carrier. The results from the integrated model show that small changes in the bank structure create more efficient schedule and fleet assignment could increase profitability at the same time. The findings imply that network and schedule planners are able to solve two major problems, simultaneously. Advances in the optimisation techniques will increase the application of the integrated models in the other parts of airline planning world, such as operations, crew planning, revenue management.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig3_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10479-023-05615-9/MediaObjects/10479_2023_5615_Fig8_HTML.png)
Similar content being viewed by others
References
Abara, J. (1989). Applying integer linear programming to the fleet assignment problem. Interfaces, 19(4), 20–28.
Ahmed, M. B., Hryhoryeva, M., Hvattum, L. M., & Haouari, M. (2022). A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem. Computers & Operations Research, 137, 105551.
Ahuja, R. K., Liu, J., Orlin, J. B., Goodstein, J., & Mukherjee, A. (2004). A neighborhood search algorithm for the combined through and fleet assignment model with time windows. Networks: an International Journal, 44(2), 160–171.
Barnhart, C., Fearing, D., Odoni, A., & Vaze, V. (2012). Demand and capacity management in air transportation. EURO Journal on Transportation and Logistics, 1(1–2), 135–155.
Belobaba, P., Odoni, A., & Barnhart, C. (Eds.). (2015). The global airline industry. John Wiley & Sons.
Birolini, S., Antunes, A. P., Cattaneo, M., Malighetti, P., & Paleari, S. (2021). Integrated flight scheduling and fleet assignment with improved supply-demand interactions. Transportation Research Part b: Methodological, 149, 162–180.
Cacchiani, V., & Salazar-González, J. J. (2020). Heuristic approaches for flight retiming in an integrated airline scheduling problem of a regional carrier. Omega, 91, 102028.
Cadarso, L., & de Celis, R. (2017). Integrated airline planning: Robust update of scheduling and fleet balancing under demand uncertainty. Transportation Research Part c: Emerging Technologies, 81, 227–245.
Cadarso, L., & Marín, Á. (2013). Robust passenger oriented timetable and fleet assignment integration in airline planning. Journal of Air Transport Management, 26, 44–49.
Cardillo, A., Zanin, M., Gómez-Gardenes, J., Romance, M., García del Amo, A. J., & Boccaletti, S. (2013). Modeling the multi-layer nature of the European air transport network: Resilience and passengers re-scheduling under random failures. The European Physical Journal Special Topics, 215(1), 23–33.
Çiftçi, M. E., & Özkır, V. (2020). Optimising flight connection times in airline bank structure through simulated annealing and Tabu search algorithms. Journal of Air Transport Management, 87, 101858.
Dias, V. M. R., Jugend, D., de Camargo Fiorini, P., do Amaral Razzino, C., & Pinheiro, M. A. P. (2022). Possibilities for applying the circular economy in the aerospace industry: Practices, opportunities and challenges. Journal of Air Transport Management, 102, 102227.
Dong, Z., Chuhang, Y., & Lau, H. H. (2016). An integrated flight scheduling and fleet assignment method based on a discrete choice model. Computers & Industrial Engineering, 98, 195–210.
Dumas, J., Aithnard, F., & Soumis, F. (2009). Improving the objective function of the fleet assignment problem. Transportation Research Part b: Methodological, 43(4), 466–475.
Eltoukhy, A. E., Chan, F. T., & Chung, S. H. (2017). Airline schedule planning: A review and future directions. Industrial Management & Data Systems., 117(6), 1201–1243.
Goedeking, P. (2010). Networks in aviation: Strategies and structures. Springer-Verlag.
Gürkan, H., Gürel, S., & Aktürk, M. S. (2016). An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control. Transportation Research Part c: Emerging Technologies, 68, 38–57.
Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R. E., Nemhauser, G. L., & Sigismondi, G. (1995). The fleet assignment problem: Solving a large-scale integer program. Mathematical Programming, 70(1), 211–232.
Herekoglu, A., & Kabak, Ö. (2023). Spectral clustering approximation for large scale crew disruption data of an airline company for intelligent crew recovery. Journal of Soft Computing and Decision Analytics, 1(1), 139–160. https://doi.org/10.31181/jscda11202315
Ialongo, D. L., & Desaulniers, G. (2014). Airline fleet assignment with internal passenger flow reevaluations. EURO Journal on Transportation and Logistics, 3(2), 121–142.
Jamili, A. (2017). A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem. Journal of Air Transport Management, 58, 21–30.
Jiang, H., & Barnhart, C. (2013). Robust airline schedule design in a dynamic scheduling environment. Computers & Operations Research, 40(3), 831–840.
Kenan, N., Jebali, A., & Diabat, A. (2018). An integrated flight scheduling and fleet assignment problem under uncertainty. Computers & Operations Research, 100, 333–342.
Khanmirza, E., Nazarahari, M., & Haghbeigi, M. (2020). A heuristic approach for optimal integrated airline schedule design and fleet assignment with demand recapture. Applied Soft Computing, 96, 106681.
Kiarashrad, M., Pasandideh, S. H. R., & Mohammadi, M. (2021). A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market. Journal of Revenue and Pricing Management, 20(5), 596–607.
Lohatepanont, M., & Barnhart, C. (2004). Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Science, 38(1), 19–32.
Papadakos, N. (2009). Integrated airline scheduling. Computers & Operations Research, 36(1), 176–195.
Sa, C. A., Santos, B. F., & Clarke, J. P. B. (2020). Portfolio-based airline fleet planning under stochastic demand. Omega, 97, 102101.
Salesa, A., León, R., & Moneva, J. M. (2022). Airlines practices to incorporate circular economy principles into the waste management system. Corporate Social Responsibility and Environmental Management, 30(1), 443–458.
Sherali, H. D., Bae, K. H., & Haouari, M. (2013). An integrated approach for airline flight selection and timing, fleet assignment, and aircraft routing. Transportation Science, 47(4), 455–476.
Sherali, H. D., Bish, E. K., & Zhu, X. (2006). Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, 172(1), 1–30.
Stewart, R., & Niero, M. (2018). Circular economy in corporate sustainability strategies: A review of corporate sustainability reports in the fast-moving consumer goods sector. Business Strategy and the Environment, 27(7), 1005–1022.
Tütüncü, K. A., Bölükbaş, U., Güneri, A. F., & Gül, N. N. (2023). Integer Linear Programming Approach for the Personnel Shuttles Routing Problem in Yıldız Campus in Istanbul. Journal of Soft Computing and Decision Analytics, 1(1), 303–316. https://doi.org/10.31181/jscda11202326
Yan, S., Chen, S. C., & Chen, C. H. (2006). Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part e: Logistics and Transportation Review, 42(5), 409–430.
Yang, Y., Xu, K. J., & Hong, C. (2021). Network dynamics on the Chinese air transportation multilayer network. International Journal of Modern Physics C, 32(05), 2150070.
Zhang, D., Lau, H. H., & Yu, C. (2015). A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems. Computers & Industrial Engineering, 87, 436–453.
Funding
The funding was provided by Türkiye Bilimsel ve Teknolojik Araştirma Kurumu (Grant No. 2211).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ciftci, M.E., Özkır, V. Integrated optimisation model for airline bank structure and fleet assignment problem. Ann Oper Res (2023). https://doi.org/10.1007/s10479-023-05615-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10479-023-05615-9