Allocating redundancy, maintenance and spare parts for minimizing system cost under decentralized repairs

Abstract

Reliability-redundancy allocation, preventive maintenance, and spare parts logistics are crucial for achieving system reliability and availability goal. Existing methods often concentrate on specific scopes of the system’s lifetime. This paper proposes a joint redundancy-maintenance-inventory allocation model that simultaneously optimizes redundant component, replacement time, spares stocking, and repair capacity. Under reliability and availability criteria, our objective is to minimize the system’s lifetime cost, including design, manufacturing, and operational phases. We develop a unified system availability model based on ten performance drivers, serving as the foundation for the establishment of the lifetime-based resource allocation model. Superimposed renewal theory is employed to estimate spare part demand from proactive and corrective replacements. A bisection algorithm, enhanced by neighborhood exploration, solves the complex mixed-integer, nonlinear optimization problem. The numerical experiments show that component redundancy is preferred and necessary if one of the following situations occurs: extremely high system availability is required, the fleet size is small, the system reliability is immature, the inventory holding is too costly, or the hands-on replacement time is prolonged. The joint allocation model also reveals that there exists no monotonic relation between spares stocking level and system availability.

Graphical abstract

Keywords

system availability / installed base / decentralized repair / redundancy-maintenance-inventory model / superimposed renewal process

References

[1] Alaswad S, Xiang Y, (2017). A review on condition-based maintenance optimization models for stochastically deteriorating system. Reliability Engineering & System Safety, 157: 54–63

[2] Barnett E, Gosselin C, (2021). A bisection algorithm for time-optimal trajectory planning along fully specified paths. IEEE Transactions on Robotics, 37( 1): 131–145

[3] Basten R J I, Ryan K J, (2019). The value of maintenance delay flexibility for improved spare parts inventory management. European Journal of Operational Research, 278( 2): 646–657

[4] Basten R J I, van Houtum G J, (2014). System-oriented inventory models for spare parts. Surveys in Operations Research and Management Science, 19( 1): 34–55

[5] Bei X, Chatwattanasiri N, Coit D W, Zhu X, (2017). Combined redundancy allocation and maintenance planning using a two-stage stochastic programming model for multiple component systems. IEEE Transactions on Reliability, 66( 3): 950–962

[6] Bei X, Zhu X, Coit D W, (2019). A risk-averse stochastic program for integrated system design and preventive maintenance planning. European Journal of Operational Research, 276( 2): 536–548

[7] Bjarnason E T S, Taghipour S, (2016). Periodic inspection frequency and inventory policies for a k-out-of-n system. IIE Transactions, 48( 7): 638–650

[8] Bjarnason E T S, Taghipour S, Banjevic D, (2014). Joint optimal inspection and inventory for a k-out-of-n system. Reliability Engineering & System Safety, 131: 203–215

[9] Chen L, Ye Z S, Xie M, (2013). Joint maintenance and spare component provisioning policy for k-out-of-n systems. Asia-Pacific Journal of Operational Research, 30( 6): 1350023

[10] Coit D W, Zio E, (2019). The evolution of system reliability optimization. Reliability Engineering & System Safety, 192: 106259

[11] Cox D R, Smith W L, (1954). On the superposition of renewal processes. Biometrika, 41( 1–2): 91–99

[12] de Smidt-Destombes K S, van der Heijden M C, van Harten A, (2009). Joint optimisation of spare part inventory, maintenance frequency and repair capacity for k-out-of-n systems. International Journal of Production Economics, 118( 1): 260–268

[13] Dekker R, Pinçe Ç Zuidwijk R, Jalil M N, (2013). On the use of installed base information for spare parts logistics: A review of ideas and industry practice. International Journal of Production Economics, 143( 2): 536–545

[14] Díaz A, Fu M, (1997). Models for multi-echelon repairable item inventory systems with limited repair capacity. European Journal of Operational Research, 97( 3): 480–492

[15] El-Ferik S, (2008). Economic production lot-sizing for an unreliable machine under imperfect age-based maintenance policy. European Journal of Operational Research, 186( 1): 150–163

[16] Hekimoğlu M, van der Laan E, Dekker R, (2018). Markov-modulated analysis of a spare parts system with random lead times and disruption risks. European Journal of Operational Research, 269( 3): 909–922

[17] Hu Y, Miao X, Si Y, Pan E, Zio E, (2022). Prognostics and health management: A review from the perspectives of design, development and decision. Reliability Engineering & System Safety, 217: 108063

[18] Huynh K T, Castro I T, Barros A, Bérenguer C, (2012). Modeling age-based maintenance strategies with minimal repairs for systems subject to competing failure modes due to degradation and shocks. European Journal of Operational Research, 218( 1): 140–151

[19] Jin T, (2023). Bridging reliability and operations management for superior system availability: Challenges and opportunities. Frontiers of Engineering Management, 10( 3): 391–405

[20] JinTLiH SunF (2021). System availability considering redundancy, maintenance and spare parts with dual repair processes. In: Proceedings of Industrial and Systems Engineer Conference, Montreal, Canada, 1–6

[21] Jin T, Taboada H, Espiritu J, Liao H, (2017). Allocation of reliability-redundancy and spares inventory under Poisson fleet expansion. IISE Transactions, 49( 7): 737–751

[22] Jin T, Tian Y, (2012). Optimizing reliability and service parts logistics for a time-varying installed base. European Journal of Operational Research, 218( 1): 152–162

[23] Jin T, Tian Z, Xie M, (2015). A game-theoretical approach for optimizing maintenance, spares and service capacity in performance contracting. International Journal of Production Economics, 161: 31–43

[24] Kim S H, Cohen M A, Netessine S, (2007). Performance contracting in after-sales service supply chains. Management Science, 53( 12): 1843–1858

[25] Lee H L, (1987). A multi-echelon inventory model for repairable items with emergency lateral transshipments. Management Science, 33( 10): 1302–1316

[26] Levitin G, Lisnianski A, (1999). Joint redundancy and maintenance optimization for multistate series–parallel systems. Reliability Engineering & System Safety, 64( 1): 33–42

[27] Liu Y, Huang H Z, Wang Z, Li Y, Yang Y, (2013). A joint redundancy and imperfect maintenance strategy optimization for multi-state systems. IEEE Transactions on Reliability, 62( 2): 368–378

[28] Louit D, Pascual R, Banjevic D, Jardine A K S, (2011). Optimization models for critical spare parts inventories—a reliability approach. Journal of the Operational Research Society, 62( 6): 992–1004

[29] Moghaddass R, Zuo M J, Pandey M, (2012). Optimal design and maintenance of a repairable multi-state system with standby components. Journal of Statistical Planning and Inference, 142( 8): 2409–2420

[30] Mouatasim A E, (2018). Implementation of reduced gradient with bisection algorithms for non-convex optimization problem via stochastic perturbation. Numerical Algorithms, 78( 1): 41–62

[31] Nourelfath M, Châtelet E, Nahas N, (2012). Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems. Reliability Engineering & System Safety, 103: 51–60

[32] Olde Keizer M C A, Teunter R H, Veldman J, (2017). Joint condition-based maintenance and inventory optimization for systems with multiple components. European Journal of Operational Research, 257( 1): 209–222

[33] Öner K B, Scheller-Wolf A, van Houtum G J, (2013). Redundancy optimization for critical components in high-availability technical systems. Operations Research, 61( 1): 244–264

[34] Reddy S S, Bijwe P R, (2018). An efficient optimal power flow using bisection method. Electrical Engineering, 100( 4): 2217–2229

[35] Selçuk B, Agrali S, (2013). Joint spare parts inventory and reliability decisions under a service constraint. Journal of the Operational Research Society, 64( 3): 446–458

[36] Selviaridis K, Wynstra F, (2015). Performance-based contracting: a literature review and future research directions. International Journal of Production Research, 53( 12): 3505–3540

[37] Si S, Zhao J, Cai Z, Dui H, (2020). Recent advancement in system reliability optimization driven by importance measures. Frontiers of Engineering Management, 7( 3): 335–358

[38] Sleptchenko A, van der Heijden M C, (2016). Joint optimization of redundancy level and spare part inventories. Reliability Engineering & System Safety, 153: 64–74

[39] Sleptchenko A, van der Heijden M C, van Harten A, (2002). Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems. International Journal of Production Economics, 79( 3): 209–230

[40] Sleptchenko A, van der Heijden M C, van Harten A, (2003). Trade-off between inventory and repair capacity in spare part networks. Journal of the Operational Research Society, 54( 3): 263–272

[41] Van Horenbeek A, Scarf P, Cavalcante C, Pintelon L, (2013). The effect of maintenance quality on spare parts inventory for a fleet of assets. IEEE Transactions on Reliability, 62( 3): 596–607

[42] Vaughan T S, (2005). Failure replacement and preventive maintenance spare parts ordering policy. European Journal of Operational Research, 161( 1): 183–190

[43] Wang J, Zhu X, (2021). Joint optimization of condition-based maintenance and inventory control for a k-out-of-n: F system of multi-state degrading components. European Journal of Operational Research, 290( 2): 514–529

[44] Wang L, Chu J, Mao W, (2009). A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure. European Journal of Operational Research, 194( 1): 184–205

[45] Wang W, (2012). A stochastic model for joint spare parts inventory and planned maintenance optimization. European Journal of Operational Research, 216( 1): 127–139

[46] Wang Z, (2021). Current status and prospects of reliability systems engineering in China. Frontiers of Engineering Management, 8( 4): 492–502

[47] WinstonW (2004). Operations Research: Applications and Algorithms, 4th ed., Chapter 20, pp. 1051–1131, Brooke/Cole Cengage Learning, Belmont, CA, USA

[48] WuS (2019). Superimposed Renewal Processes in Reliability. Wiley Stats Ref: Statistics Reference

[49] Wu S, (2021). Two methods to approximate the superposition of imperfect failure processes. Reliability Engineering & System Safety, 207: 107332

[50] Xie W, Liao H, Jin T, (2014). Maximizing system availability through joint decision on redundancy allocation and spares inventory. European Journal of Operational Research, 237( 1): 164–176

[51] Yan B, Zhou Y, Zhang M, Li Z, (2023). Reliability-driven multiechelon inventory optimization with applications to service spare parts for wind turbines. IEEE Transactions on Reliability, 72( 2): 748–758

[52] Zaretalab A, Sharifi M, Guilani P P, Taghipour S, Niaki S T A, (2022). A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems. Reliability Engineering & System Safety, 222: 108394

[53] Zhang J, Zhao X, Song Y, Qiu Q, (2022). Joint optimization of condition-based maintenance and spares inventory for a series–parallel system with two failure modes. Computers & Industrial Engineering, 168: 108094

[54] Zhang S, Huang K, Yuan Y, (2021). Spare parts inventory management: A literature review. Sustainability, 13( 5): 2460

[55] Zhao X, Zhang J, Wang X, (2019). Joint optimization of components redundancy, spares inventory and repairmen allocation for a standby series system. Proceedings of the Institution of Mechanical Engineers. Part O, Journal of Risk and Reliability, 233( 4): 623–638

[56] Zhu S, Jaarsveld W, Dekker R, (2020). Spare parts inventory control based on maintenance planning. Reliability Engineering & System Safety, 193: 106600

[57] Zhu X, Bei X, Chatwattanasiri N, Coit D W, (2018). Optimal system design and sequential preventive maintenance under uncertain aperiodic-changing stresses. IEEE Transactions on Reliability, 67( 3): 907–919

[58] Zhu X, Wang J, Coit D W, (2022). Joint optimization of spare part supply and opportunistic condition-based maintenance for onshore wind farms considering maintenance route. IEEE Transactions on Engineering Management, 71: 1086–1102

RIGHTS & PERMISSIONS

Higher Education Press