A novel optimization approach for enhancing efficiency in aircraft maintenance planning and scheduling

• Autorzy: Ichou Sally , Veress Árpád

Identyfikatory

DOI

10.20858/tp.2024.19.4.03

• Języki publikacji: EN

Abstrakty

EN

The operational side of aircraft maintenance plays a key role in ensuring smooth workflow and the practiced processes' reliability in aircraft maintenance repair and overhaul (MRO). Correct MRO planning effectively reduces downtime and enhances the overall accuracy and dependability of procedures. An optimal schedule of maintenance resources and capacity, which entails using the least amount of ground time and schedule modifications, can be used to ensure that all activities are completed productively and consistently before their deadlines. This paper delves into the creation of an optimization approach that considers the dynamic environment of aircraft maintenance. The approach deals with a constraint programming (CP) model for heavy maintenance resources and capacity scheduling, in which variables such as scheduled maintenance tasks, ground time, workload distribution, and maintenance due dates are bounded by resources and technicians’ availability. The proposed CP model showed a strong ability to satisfy different constraints and conditions that were introduced in the artificial industrial environment within a short solving time of 3.12 seconds. Thus, it showed promising results in the case of further developments.

Słowa kluczowe

EN

MRO management; operational planning; scheduling; maintenance optimization

PL

zarządzanie MRO; planowanie operacyjne; harmonogramowanie; optymalizacja konserwacji

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2024
• Tom: T. 19, z. 4
• Strony: 31--44
• Opis fizyczny: Bibliogr. 32 poz.

Twórcy

autor

Ichou Sally

• Budapest University of Technology and Economics, Faculty of Transportation Engineering and Vehicle Engineering, Department of Aeronautics and Naval Architecture; Műegyetem rkp. 3, H-1111 Budapest; Hungary

• https://orcid.org/0000-0002-4014-7977

autor

Veress Árpád

• Budapest University of Technology and Economics, Faculty of Transportation Engineering and Vehicle Engineering, Department of Aeronautics and Naval Architecture; Műegyetem rkp. 3, H-1111 Budapest; Hungary

• https://orcid.org/0000-0002-1983-2494

Bibliografia

• 1. Sprong, J.P. & Jiang, X. & Polinder, H. Deployment of Prognostics to Optimize Aircraft Maintenance – A Literature Review. Journal of International Business Research and Marketing. 2020. Vol. 5(4). P. 26-37.
• 2. Sciau, J.B. & Goyon, A & Sarazin, A. & Bascans, J. & Prud’homme C, Lorca X. Using constraint programming to address the operational aircraft line maintenance scheduling problem. Journal of Air Transport Management. 2024. Vol. 115. No. 102537.
• 3. How do I set up a schedule in Jira? Atlassian Community. 2022. Available at: https://community.atlassian.com/t5/Jira-questions/How-do-I-set-up-a-schedule-in-Jira/qaqp/ 2009252.
• 4. Project Management Software. Microsoft Project. Available at: https://www.microsoft.com/enus/ microsoft-365/project/project-management-software.
• 5. Dijkstra, M.C. & Kroon, L.G. van Nunen J.A. & Salomon, M.A. DSS for capacity planning of aircraft maintenance personnel. International Journal of Production Economics. 1991. Vol. 23(1- 3). P. 69-78.
• 6. Dijkstra, M.C. & Kroon, L.G. & Salomon, M. Van Nunen, J.A. & Van Wassenhove, L.N. Planning the size and organization of KLM’s aircraft maintenance personnel. Interfaces. 1994. Vol. 24(6). P. 47-58.
• 7. Ighravwe, D.E. & Oke, S.A. A non-zero integer non-linear programming model for maintenance workforce sizing. International Journal of Production Economics. 2014. Vol. 150. P. 204-214.
• 8. Alade, O. & Amusat, A.O. & Adedeji, O.T. Solving Nurse Scheduling Problem Using Constraint Programming (CP) Technique. Asian Journal of Research in Computer Science. 2019. Vol. 3(2). P. 1-8.
• 9. Alade, O.M & Amusat, A.O. Solving nurse scheduling problem using constraint programming technique. ArXiv. 2019. No. 190201193.
• 10. Newton, J.M. & Billett, S. & Ockerby, C.M. Journeying through clinical placements – An examination of six student cases. Nurse Education Today. 2009. Vol. 29(6). P. 630-634.
• 11. Abdirassilov, Z. & Sładkowski, A. Application of artificial neural networks for shortterm prediction of container train flows in direction of China–Europe via Kazakhstan. Transport Problems. 2018. Vol. 13. P. 103-113.
• 12. Papakostas, N. & Papachatzakis, P. & Xanthakis, V. & Mourtzis, D. & Chryssolouris, G. An approach to operational aircraft maintenance planning. Decision Support Systems. 2010. Vol. 48(4). P. 604-612.
• 13. Shaukat, S. & Katscher, M. & Wu, C.L & Delgado, F. & Larrain, H. Aircraft line maintenance scheduling and optimisation. Journal of Air Transport Management. 2020. Vol. 89. No. 101914.
• 14. Chen, G. & He, W. & Tian, Y. & Ma, K. Resource-constrained project scheduling with multiple states: Bi-objective optimization model and case study of aircraft maintenance. Computers & Industrial Engineering. 2024. Vol. 191. No. 110169.
• 15. Optimisation and Constraint programming. CRT-AI. Available at: https://www.crt-ai.ie/researchtraining/ topics/optimisation-and-constraint-programming/.
• 16. Mofokeng, T. & Mativenga, P.T. & Marnewick, A. Analysis of aircraft maintenance processes and cost. Procedia CIRP. 2020. Vol. 90. P. 467-472.
• 17. Weide, T. van der, Deng, Q. & Santos, B.F. Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty. Computers & Operations Research. 2022. Vol. 141. No. 105667.
• 18. Samaranayake, P. & Kiridena, S. Aircraft maintenance planning and scheduling: an integrated framework. Journal of Quality in Maintenance Engineering. 2012. Vol. 18(4). P. 432-53.
• 19. Google OR-Tools. Constraint Optimization OR-Tools. Google for Developers. 2023. Available at: https://developers.google.com/optimization/cp.
• 20. Fallahi, A.E. & Anass, E.Y. & Cherkaoui, M. Tabu search and constraint programming-based approach for a real scheduling and routing problem. International Journal of Applied Management Science. 2020. Vol. 12(1). P. 50-67.
• 21. IBM. IBM Documentation. 2021. Available at: https://www.ibm.com/docs/en/icos/12.9.0?topic=cplex-callable-library-c-api-reference-manual.
• 22. Van Kessel, P.J. & Freeman, F.C. & Santos, B.F. Airline maintenance task rescheduling in a disruptive environment. European Journal of Operational Research. 2023. Vol. 308(2). P. 605- 621.
• 23. Albakkoush, S. & Pagone, E. & Salonitis, K. An approach to airline MRO operators planning and scheduling during aircraft line maintenance checks using discrete event simulation. Procedia Manufacturing. 2021. Vol. 54. P. 160-165.
• 24. Junqueira, V.S.V. & Nagano, M.S. & Miyata, H.H. Procedure structuring for programming aircraft maintenance activities. Revista de Gestão. 2018. Vol. 27(1). P. 2-20.
• 25. Korba, P. & Šváb, P. & Vereš, M. & Lukáč, J. Optimizing Aviation Maintenance through Algorithmic Approach of Real-Life Data. Applied Sciences. 2023. Vol. 13(6). No. 3824.
• 26. EASA. Regulations. Part-145. EASA. 2021. Available at: https://www.easa.europa.eu/en/theagency/ faqs/regulations.
• 27. Landau, P. What Is Resource Allocation? How to Allocate Resources for Projects. ProjectManager. 2023. Available at: https://www.projectmanager.com/blog/resource-allocation.
• 28. Witteman, M. & Deng, Q. & Santos, B.F. A bin packing approach to solve the aircraft maintenance task allocation problem. European Journal of Operational Research. 2021. Vol. 294(1). P. 365- 376.
• 29. Samaranayake, P. & Lewis, G.S. & Woxvold, E.R.A. & Toncich, D. Development of engineering structures for scheduling and control of aircraft maintenance. International Journal of Operations & Production Management. 2002. Vol. 22(8). P. 843-867.
• 30. Liu, G. & Guo, R. & Chen, J. A scheduling model of civil aircraft maintenance stand based on spatiotemporal constraints. Aircraft Engineering and Aerospace Technology. 2023.
• 31. Google. colab.google. Google Colab. 2023. Available at: https://colab.google/.
• 32. Wyman, O. Global Fleet & MRO Market Forecast 2022-2032. Available at: https://www.oliverwyman.com/our-expertise/insights/2022/feb/global-fleet-and-mro-marketforecast- 2022-2032.html.