Journal of Computational Applied Mechanics

Computational Optimization of Preventive Maintenance Schedules in Repairable Mechanical Systems Using NSGA-II

Document Type : Research Paper

Authors

Department of Industrial Engineering, Faculty of Engineering, University of Kurdistan, Sanandaj, Iran

Abstract

In this study, a computational framework is proposed for optimizing preventive maintenance scheduling in complex mechanical systems, with a focus on minimizing total maintenance costs while preserving system availability and mechanical reliability. The model incorporates multi-level maintenance actions—including inspection, repair, and component replacement—over a defined planning horizon. A nonlinear integer programming formulation is developed to capture cost elements such as random failure, repair, replacement, and planned downtime. To address the combinatorial complexity of the problem, a Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is employed to generate near-optimal solutions. The proposed method is applied to a real-world Cathodic Protection System used in steel gas distribution networks, which are critical mechanical infrastructures subject to electrochemical degradation. Results demonstrate a 36% reduction in total maintenance costs, highlighting the effectiveness of the model in improving asset performance and extending system life through optimized maintenance strategies.

Keywords

Main Subjects

[1]          E. Szczerbicki, Cost-constrained planning for concurrency satisfaction, International journal of systems science, Vol. 28, No. 1, pp. 83-89, 1997.
[2]          Q. Zhang, Y. Nie, Y. Du, W. Zhao, S. Cao, Resilience-Based Restoration Model for Optimizing Corrosion Repair Strategies in Tunnel Lining, Reliability Engineering & System Safety, pp. 110546, 2024.
[3]          Y. Zhang, S. Wang, E. Zio, C. Zhang, H. Dui, R. Chen, Multi-objective maintenance strategy for complex systems considering the maintenance uncertain impact by adaptive multi-strategy particle swarm optimization, Reliability Engineering & System Safety, pp. 110671, 2024.
[4]          C. Duan, C. Deng, B. Wang, Optimal maintenance policy incorporating system level and unit level for mechanical systems, International Journal of Systems Science, Vol. 49, No. 5, pp. 1074-1087, 2018.
[5]          Y. Zheng, L. Chen, X. Bao, F. Zhao, J. Zhong, C. Wang, Prediction Model Optimization of Gas Turbine Remaining Useful Life Based on Transfer Learning and Simultaneous Distillation Pruning Algorithm, Reliability Engineering & System Safety, pp. 110562, 2024.
[6]          J. S. Song, V. Lok, K. B. Yoon, Y. W. Ma, B. O. Kong, Quantitative risk-based inspection approach for high-energy piping using a probability distribution function and modification factor, International Journal of Pressure Vessels and Piping, Vol. 189, pp. 104281, 2021.
[7]          P. G. Prassinos, J. W. Lyver IV, C. T. Bui, Risk assessment overview, in Proceeding of, 673-677.
[8]          A. Babaeian, A. Eslami, F. Ashrafizadeh, M. Golozar, M. Samadzadeh, F. Abbasian, Risk-based inspection (RBI) of a gas pressure reduction station, Journal of Loss Prevention in the Process Industries, pp. 105100, 2023.
[9]          R. Sinha, S. Sinha, K. Dixit, A. Chakrabarty, D. Jain, Plant life management (PLiM) practices for pressurised heavy water nuclear reactors (PHWR),  in: Understanding and Mitigating Ageing in Nuclear Power Plants, Eds., pp. 732-794: Elsevier, 2010.
[10]        W. M. Gentles, HTM best practice guidelines and standards of practice around the world,  in: Clinical Engineering Handbook, Eds., pp. 268-275: Elsevier, 2020.
[11]        R. K. Mobley, 2002, An introduction to predictive maintenance, Elsevier,
[12]        G. Kamel, M. F. Aly, A. Mohib, I. H. Afefy, Optimization of a multilevel integrated preventive maintenance scheduling mathematical model using genetic algorithm, International Journal of Management Science and Engineering Management, Vol. 15, No. 4, pp. 247-257, 2020.
[13]        J. Wang, Maintenance scheduling at high-speed train depots: An optimization approach, Reliability Engineering & System Safety, Vol. 243, pp. 109809, 2024.
[14]        X. Zhao, X. Guo, X. Wang, Reliability and maintenance policies for a two-stage shock model with self-healing mechanism, Reliability Engineering & System Safety, Vol. 172, pp. 185-194, 2018.
[15]        F. G. Badía, M. D. Berrade, H. Lee, An study of cost effective maintenance policies: Age replacement versus replacement after N minimal repairs, Reliability Engineering & System Safety, Vol. 201, pp. 106949, 2020.
[16]        D. Mourtzis, J. Angelopoulos, N. Panopoulos, A framework for automatic generation of augmented reality maintenance & repair instructions based on convolutional neural networks, Procedia CIRP, Vol. 93, pp. 977-982, 2020.
[17]        N. Yousefi, D. W. Coit, X. Zhu, Dynamic maintenance policy for systems with repairable components subject to mutually dependent competing failure processes, Computers & Industrial Engineering, Vol. 143, pp. 106398, 2020.
[18]        Q. Qiu, L. Cui, H. Gao, Availability and maintenance modelling for systems subject to multiple failure modes, Computers & Industrial Engineering, Vol. 108, pp. 192-198, 2017.
[19]        L. Yang, X. Ma, Y. Zhao, A condition-based maintenance model for a three-state system subject to degradation and environmental shocks, Computers & Industrial Engineering, Vol. 105, pp. 210-222, 2017.
[20]        H. Gao, L. Cui, Q. Dong, Reliability modeling for a two-phase degradation system with a change point based on a Wiener process, Reliability Engineering & System Safety, Vol. 193, pp. 106601, 2020.
[21]        R. Davis, An introduction to asset management, Retrieved November, Vol. 20, pp. 2016, 2016.
[22]        M. Baptista, S. Sankararaman, I. P. de Medeiros, C. Nascimento Jr, H. Prendinger, E. M. Henriques, Forecasting fault events for predictive maintenance using data-driven techniques and ARMA modeling, Computers & Industrial Engineering, Vol. 115, pp. 41-53, 2018.
[23]        J. Deyin, G. Zhixuan, W. Keke, J. Senke, C. Weimin, B. Song, A reliability analysis method for evaluating performance degradation considering the coupling of multiple progressive damage factors and multiple stochastic factors, Reliability Engineering & System Safety, pp. 110584, 2024.
[24]        C. A. Braumann, 2019, Introduction to stochastic differential equations with applications to modelling in biology and finance, John Wiley & Sons,
[25]        T. Zonta, C. A. Da Costa, R. da Rosa Righi, M. J. de Lima, E. S. da Trindade, G. P. Li, Predictive maintenance in the Industry 4.0: A systematic literature review, Computers & Industrial Engineering, Vol. 150, pp. 106889, 2020.
[26]        C. Zhang, T. Yang, Optimal maintenance planning and resource allocation for wind farms based on non-dominated sorting genetic algorithm-ΙΙ, Renewable Energy, Vol. 164, pp. 1540-1549, 2021.
[27]        A. Moradi, H. Makvandi, I. Bavarsad Salehpoor, Multi objective optimization of the vibration analysis of composite natural gas pipelines in nonlinear thermal and humidity environment under non-uniform magnetic field, Journal of Computational Applied Mechanics, Vol. 48, No. 1, pp. 53-64, 2017.
[28]        C. I. Ossai, Corrosion defect modelling of aged pipelines with a feed-forward multi-layer neural network for leak and burst failure estimation, Engineering Failure Analysis, Vol. 110, pp. 104397, 2020.
[29]        M. Sharifi, S. Taghipour, A. Abhari, Inspection interval optimization for a k-out-of-n load sharing system under a hybrid mixed redundancy strategy, Reliability Engineering & System Safety, Vol. 213, pp. 107681, 2021.
[30]        O. M. Sedeh, B. Ostadi, F. Zagia, A novel hybrid GA-PSO optimization technique for multi-location facility maintenance scheduling problem, Journal of Building Engineering, Vol. 40, pp. 102348, 2021.
[31]        J. Zhang, X. Huang, Y. Fang, J. Zhou, H. Zhang, J. Li, Optimal inspection-based preventive maintenance policy for three-state mechanical components under competing failure modes, Reliability engineering & system safety, Vol. 152, pp. 95-103, 2016.
[32]        K. Bhatia, F. Khan, H. Patel, R. Abbassi, Dynamic risk-based inspection methodology, Journal of Loss Prevention in the Process Industries, Vol. 62, pp. 103974, 2019.
[33]        D. De-León-Escobedo, Risk-based maintenance time for oil and gas steel pipelines under corrosion including uncertainty on the corrosion rate and consequence-based target reliability, International Journal of Pressure Vessels and Piping, Vol. 203, pp. 104927, 2023.
[34]        J. D. Campbell, J. V. Reyes-Picknell, H. S. Kim, 2015, Uptime: Strategies for excellence in maintenance management, CRC Press,
[35]        S. Petchrompo, A. K. Parlikad, A review of asset management literature on multi-asset systems, Reliability Engineering & System Safety, Vol. 181, pp. 181-201, 2019.
[36]        G. Di Bona, V. Cesarotti, G. Arcese, T. Gallo, Implementation of Industry 4.0 technology: New opportunities and challenges for maintenance strategy, Procedia Computer Science, Vol. 180, pp. 424-429, 2021.
[37]        E. Ingemarsdotter, M. L. Kambanou, E. Jamsin, T. Sakao, R. Balkenende, Challenges and solutions in condition-based maintenance implementation-A multiple case study, Journal of Cleaner Production, Vol. 296, pp. 126420, 2021.
[38]        P. Lou, T. Shi, T. Yang, Reliability analysis for running safety of vehicle on slab track via an improved second-order fourth-moment approach, Reliability Engineering & System Safety, pp. 110555, 2024.
[39]        N. Mittal, N. Ivanova, V. Jain, V. Vishnevsky, Reliability and availability analysis of high-altitude platform stations through semi-Markov modeling, Reliability Engineering & System Safety, Vol. 252, pp. 110419, 2024.
[40]        R. Mohamed-Larbi, A.-K. and Daoud, Condition-based maintenance optimisation for multi-component systems using mean residual life, International Journal of Production Research, Vol. 62, No. 13, pp. 4831-4855, 2024/07/02, 2024.
[41]        Y. Chen, L. Yu, T. and Xiahou, Dynamic inspection and maintenance scheduling for multi-state systems under time-varying demand: Proximal policy optimization, IISE Transactions, Vol. 56, No. 12, pp. 1245-1262, 2024/12/01, 2024.
[42]        H. Zhan, N.-C. Xiao, A new active learning surrogate model for time-and space-dependent system reliability analysis, Reliability Engineering & System Safety, pp. 110536, 2024.
[43]        W. Wu, D. Prescott, R. Remenyte-Prescott, A. Saleh, M. C. Ruano, An asset management modelling framework for wind turbine blades considering monitoring system reliability, Reliability Engineering & System Safety, Vol. 252, pp. 110478, 2024.
[44]        Y. Li, Z. Chen, T. Xia, E. Pan, S. Liu, Integrated optimization for X-bar control chart, preventive maintenance and production rate, Reliability Engineering & System Safety, pp. 110498, 2024.
[45]        J. Liu, Y. Feng, C. Lu, C. Fei, Operational reliability assessment of complex mechanical systems with multiple failure modes: An adaptive decomposition-synchronous-coordination approach, Reliability Engineering & System Safety, Vol. 253, pp. 110494, 2025.
[46]        M. Charles, S. B. Ochieng, Strategic outsourcing and firm performance: a review of literature, International Journal of Social Science and Humanities Research (IJSSHR) ISSN 2959-7056 (o); 2959-7048 (p), Vol. 1, No. 1, pp. 20-29, 2023.
[47]        Y. Javid, Efficient Risk-Based Inspection Framework: Balancing Safety and Budgetary Constraints, Reliability Engineering & System Safety, pp. 110519, 2024.
[48]        Y. Wang, M. Xie, C. Su, Multi-objective maintenance strategy for corroded pipelines considering the correlation of different failure modes, Reliability Engineering & System Safety, Vol. 243, pp. 109894, 2024.
[49]        Q. Zhang, Y. Nie, Y. Du, W. Zhao, S. Cao, Resilience-based restoration model for optimizing corrosion repair strategies in tunnel lining, Reliability Engineering & System Safety, Vol. 253, pp. 110546, 2025.
[50]        L. H. Crow, Reliability analysis for complex repairable systems, Reliability and biometry, Vol. 13, No. 6, pp. 379-410, 1974.
[51]        J. S. Usher, A. H. Kamal, W. H. Syed, Cost optimal preventive maintenance and replacement scheduling, IIE transactions, Vol. 30, No. 12, pp. 1121-1128, 1998.
[52]        H. John, Holland. genetic algorithms, Scientific american, Vol. 267, No. 1, pp. 44-50, 1992.
[53]        I. Bavarsad Salehpour, M. Shahrokhi, The Application of Genetic Algorithm to the Optimization of the Maintenance Schedule at a Certain Level of availability and reliability: Case study Cathodic Protection System of Gas Distribution Steel Network, Journal of Computational Applied Mechanics, Vol. 54, No. 3, pp. 455-466, 2023.
[54]        I. B. Salehpoor, S. Molla-Alizadeh-Zavardehi, A constrained portfolio selection model at considering risk-adjusted measure by using hybrid meta-heuristic algorithms, Applied Soft Computing, Vol. 75, pp. 233-253, 2019.
[55]        L. Crow, Reliability Analysis for Complex, Repairable Systems. Army Materiel Systems Analysis Activity & AMSAA, Technical report,  pp. 1975.
[56]        J. M. Gannon, K. Kang, Forecasting overhaul or replacement intervals based on estimated system failure intensity,  Thesis, Naval Postgraduate School, 1994.
[57]        A. P. Institute, 2002, Risk-based Inspection: API Recommended Practice 580: Downstream Segment, American Petroleum Institute,
[58]        G. David Kleinbaum, Survival analysis: A self-learning text (statistics in the health sciences) springer verlag, New York, New York, 1996.
[59]        K. G. Murty, S. N. Kabadi, Some NP-complete problems in quadratic and nonlinear programming,  pp. 1985.
Journal of Computational Applied Mechanics
Volume 56, Issue 4
October 2025
Pages 882-911
  • Receive Date: 20 July 2025
  • Revise Date: 18 August 2025
  • Accept Date: 18 August 2025