Aircraft routing problem considering various maintenance operation factors: A literature review

Subject Areas : Mathematical Optimization

Masoumeh Mirjafari ¹ ( Department of Industrial Engineering, Roudehen Branch, Islamic Azad University, Roudhen, Iran )
Alireza Rashidi Komijan ² ( Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran )
Ahmad Shoja ³ ( Department of Mathematics Engineering, Roudehen Branch, Islamic Azad University, Roudhen, Iran )

Received: 2023-06-05 Accepted : 2023-08-21 Published : 2023-08-21

Keywords: Maintenance operations, Airline scheduling, Aircraft routing problem,

Abstract :

The companies in the aviation industry require exact scheduling and operation due to their complex and costly activities. The aircraft routing problem (ARP) which meets all of the requirements related to maintenance operations and achieves the minimum costs is among the significant issues for an airline. Solving the ARP includes creating all of the routes and defining aircraft maintenance inspections. The present study aims to review and categorize the recent research on ARP and maintenance operation. To this aim, four significant categories including type of model, maintenance and repair factors, disruption and robustness, as well as objective function and solution approach were defined. Based on the literature review, the integrated study of the airline schedule steps provides better results than the multi-stage review. In addition, defining the combined framework of different maintenance factors generates a more accurate schedule to control the maintenance requirements. Further, applying multiple hybrids meta-heuristic approach leads to significant results.

References:

[1] Al-Thani, Nayla Ahmad, Ben Ahmed, Mohamed, Haouari, Mohamed, (2016). A model and optimization-based heuristic for the operational aircraft maintenance routing problem, Transportation Research Part C: Emerging Technologies, Vol. 72, No. C, pp. 29–44.

[2] Amankwah-Amoah, J. (2020) ‘Stepping up and stepping out of COVID-19: new challenges for environmental sustainability policies in the global airline industry’, Journal of Cleaner Production, Vol. 271, p.123000, https://doi.org/10.1016/j.jclepro.2020.123000.

[3] Bae, Ki-Hwan (2010). Integrated Airline Operations: Schedule Design, Fleet Assignment, Aircraft Routing, and Crew Scheduling, Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Industrial and Systems Engineering.

[4] Barnhart, C. (2008). Airline scheduling: Accomplishments, opportunities and challenges. Proceedings of the International Conference on Integration of AI and OR Techniques in Constraint Programming for combinatorial Optimization Problems.

[5] Barreto, Pereira, E.A., Abrahao, F.T.M.T.M. and Olivares Loesch Vianna, W. (2021). Aircraft routing problem model for fractional fleets using fault prognostics, Journal of Quality in Maintenance Engineering, Vol. 27, No. 3, pp. 517-536. https://doi.org/10.1108/JQME-06-2020-0053.

[6] Basdere, Mehmet and Bilge, Umit (2014).Operational aircraft maintenance routing problem with remaining time consideration, European Journal of Operational Research, Vol. 235, No. 1, pp. 315-328.

[7] Bazargan, Massoud (2010). Airline Operations and scheduling second edition, Embry-Riddle Aeronautical University, USA, Ashgate publishing limite.

[8] Belien, Jeroen, Demeulemeester, Eric and Brecht (2010). Integrated staffing and scheduling for an aircraft line maintenance problem, HUB RESEARCH PAPER.
[9] Ben Ahmed, M., Ghroubi, W., Haouari, M., Sherali, H.D (2017). A hybrid optimization simulation approach for robust weekly aircraft routing and retiming, Transport. Res. C Emerg. Technol. Vol. 84, pp. 1-20, DOI:10.1016/j.trc.2017.07.010.
[10] Ben Ahmed, Mohamed, Hryhoryeva, Maryia, Hvattum, Lars Magnus, Haouari, Mohamed (2022). A meta-heuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem, Computers & Operations Research, Vol. 137, No. C, p.105551.
[11] Ben Ahmed, M., Zeghal Mansour, Farah and Haouari, Mohamed (2018).Robust integrated maintenance aircraft routing and crew pairing, Management, Vol. 73, No. 1, pp.15–31.
[12] Bugaj, M., Urminsky, T., Rostas, J. and Pecho, P., (2019), Aircraft maintenance reserves – new approach to optimization,
Transportation Research Procedia, Vol. 43, pp.31–40.
[13] Bulbul, K. Gulnaz, Kasimbeyli, Refail (2021), Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem, Computers & Operations Research, Vol. 132, p. 105294, https://doi.org/10.1016/j.cor.2021.105294.
[14] Cadarso, L., Vaze, V., Barnhart, C., Marín, ´A, 2017. Integrated airline scheduling: Considering competition effects and the entry of the high speed rail. Transport. Sci. Vol. 51, No. 1, pp. 132–154.
[15] Cacchiani, V. and Salazar-González, J., (2019), Heuristic approaches for flight retiming in an integrated airline scheduling problem of a regional carrier, Omega, Vol. 91, No. C, DOI: 10.1016/j.omega.2019.01.006.
[16] Diaz-Ramirez, Jenny, Huertas, Jose Ignacio and Trigos, Federico (2014). Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base, Computers & Industrial Engineering, Vol. 75, No. 1, pp.68–78.
[17] Deng, Q., Santos, B.F., Curran, R., (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. Eur. J. Oper. Res., Vol. 281, No. 2, pp. 256–273.
[18] Dozic, s. and Kalic, M. (2015). Three-stage airline fleet planning model, Journal of Air Transport Management, Vol. 43, No. C, pp. 30–39.
[19] Dunbar, Michelle, Froyland, Gary, Wu, Cheng-Lung (2014). An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing, Computers & Operations Research, Vol. 45, pp. 68–86, http://dx.doi.org/10.1016/j.cor.2013.12.003.
[20] Dunbar, Michelle, Froyland, Gary, Wu, Cheng-Lung (2012). Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework, Research gate, Vol. 46, No. 2, pp. 204–216, https://www.researchgate.net/publication/259928703.
[21] Eltoukhy, A. E., Chan, F. T., Chung, S. H., Niu, B., Wang, X. P. (2017). Heuristic approaches for operational aircraft maintenance routing problem with maximum flying hours and man-power availability considerations. Industrial Management & Data Systems, Vol. 117, No. 6, pp. 1201–1243.
[22] Eltoukhy, A. E., Chan, F. T., Chung, S. H., Niu, B. (2018). A model with a solution algorithm for the operational aircraft maintenance routing problem, Computers & Industrial Engineering, Vol. 120, pp. 346-359.
[23] Hane, C., Barnhart, C., Johnson, E., Marsten, R., Nemhauser, G. and Sigismondi, G. (1995) "The Fleet assignment problem: solving a large-scale integer problem", Mathematical programming, Vol. 70, pp. 211-232.
[24] Hu, Yuzhen, Xu, Baoguang, F. Bard, Jonathan, Chi, Hong, Gao, Mingang, (2015), Optimization of multi-fleet aircraft routing considering passenger transiting under airline disruption, Computers & Industrial Engineering, Vol. 80, No. C, pp. 132–144.
[25] Jamili, Amin (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, Vol. 58, No. C, pp. 21–30.
[26] Kim, M. and Sohn, J. (2022) ‘Passenger, airline, and policy responses to the COVID-19 crisis: The case of South Korea’, Journal of Air Transport Management, Vol. 98, No. C, p. 102144.
[27] Liang, Zhe, Xiao, Fan, Qian, Xiongwen, Zhou, Lei, Jin, Xianfei, Lu, Xuehua, Karichery, Sureshan (2018). A column generationbased heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility, Transportation Research Part B, Vol. 113, No. C, pp. 70–90.
[28] Mirjafari, M., Rashidi Komijan, A. and Shoja, A. (2022) ‘An integrated model of aircraft routing and crew rostering problems to develop fair schedule for the crew underCOVID-19 condition’, Int. J. Sustainable Aviation, Vol. 8, No. 2, pp. 162–180.
[29] Mirjafari, Masoumeh; Rashidi Komijan, Alireza; Shoja, Ahmad (2020). An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and meta-heuristic algorithm. WPOM-Working Papers on Operations Management, Vol. 11, No. 1, pp. 25-38. doi: https://doi.org/10.4995/wpom.v11i1.12891
[30] Muter, Ibrahim, Birbil, S. Ilker, Bulbul, Kerem, Şahin, Guvenç, Yenigun, Husnu, Tas, Duygu, Tuzun, Dilek (2013). Solving a
robust airline crew pairing problem with column generation. Computers & Operations Research, Vol. 40, No. 3, pp. 815–830.
[31] Orhan, I., Kapanoglu, M., & Karakoc, t. H. (2011). Concurrent Aircraft and Maintenance Scheduling. Journal of Aeronautics and Space Tecnologies, Vol. 5, No. 1, pp. 73–79.
[32] Papadakos, N., (2009). Integrated airlines scheduling. Computers and Operations Research, Vol. 36, No. 1, pp. 176–95.
[33] Parmentier, A. and Meunier, F., (2020), Aircraft routing and crew pairing: Updated algorithms at Air France, Omega, Vol. 93, No. C, p. 102073.
[34] Ruan, J.H., Wang, Z.X., Chan, F.T.S., Patnaik, S., Tiwari, M.K., (2021). A reinforcement learning-based algorithm for the aircraft maintenance routing problem, Expert Systems with Applications, Vol. 169, p. 114399, doi: https://doi.org/10.1016/j.eswa.2020.114399.
[35] Safaei, Nima and K.S.Jardine, Andrew (2018). Aircraft routing with generalized maintenance constraints, Omega, Vol. 80, pp. 111-122, https://doi.org/10.1016/j.omega.2017.08.013.
[36] Salazar-González, Juan-José (2014). Approaches to solve the fleet-assignment, aircraft-routing, crew-pairing and crew-rostering problems of a regional carrier, Omega, Vol. 43, No. C, pp. 71–82.
[37] Sanchez, David Torres, Boyacı, Burak, Zografos, Konstantinos G., (2020). An optimization framework for airline fleet maintenance scheduling with tail assignment considerations, Transportation Research Part B: Methodological, Vol. 133, pp. 142-164.
[38] Shao, S., Sherali, H.D., Haouari, M., (2017), A novel model and decomposition approach for the integrated airline fleet assignment, aircraft routing, crew pairing problem, Transport. Sci, Vol. 51, No. 1, pp. 233-249.
[39] Shaukat, S., Katscher, M., Wu, Ch., Delgado, F., Larrain, H., (2020), Aircraft line maintenance scheduling and optimization, Journal of Air Transport Management, Vol. 89, No. C, p.101914.
[40] Sherali, H. D., Bish, E. K., and Zhu, X., (2006). Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, Vol. 172, No. 1, pp. 1–30.
[41] Sun, X., Wandelt, S., Zheng, C. and Zhang, A. (2021) ‘COVID-19 pandemic and air transportation: successfully navigating the paper hurricane’, J. Air Transp. Manag., Vol. 94, No. 5, p. 102062.
[42] Tekiner, H., Birbil, S¸.˙I. Bülbül, K., 2009. Robust crew pairing for managing extra flights. Comput. Oper. Res. Vol. 36, No. 6, pp. 2031–2048.
[43] Weide O, Ryan E, Ehrgott M. (2010). An iterative approach to robust and integrated aircraft routing and crew scheduling, Computersand Operations Research, Vol. 37, No. 5, pp. 833–844.
[44] Wang, K., Jacquillat, A., 2020. A stochastic integer programming approach to air traffic scheduling and operations. Oper. Res. Vol. 68, No. 5, pp. 1375–1402.
[45] Wen, X., Ma, H.L., Chung, S.H., Khan, W.A., 2020. Robust airline crew scheduling with flight flying time variability. Transport. Res. Part E: Logist. Transport. Rev., Vol. 144, No. C, pp.102–132.
[46] Wen, X., Sun, Xuting, Sun, Yige, Yue, Xiaohang, 2021. Airline crew scheduling: Models and algorithms. Transportation Research Part E, Vol. 149, No. C, p. 102304.
[47] Yang, Y., Zhang, H. and Chen, X. (2020) ‘Coronavirus pandemic and tourism: dynamic stochastic general equilibrium modeling of infectious disease outbreak’, Ann. Tourism Res., Vol. 83, No. C, p.102913.