Industrial Engineering and Intelligent Manufacturing |
|
|
|
Allocating redundancy, maintenance and spare parts for minimizing system cost under decentralized repairs |
Tongdan JIN1, Shubin SI2, Wenjin ZHU2( ) |
1. Ingram School of Engineering, Texas State University, San Marcos, TX 78666, USA 2. School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China; Key Laboratory of Industrial Engineering and Intelligent Manufacturing (Ministry of Industry and Information Technology), Xi’an 710072, China |
|
|
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.
|
Keywords
system availability
installed base
decentralized repair
redundancy-maintenance-inventory model
superimposed renewal process
|
Corresponding Author(s):
Wenjin ZHU
|
Just Accepted Date: 28 April 2024
Online First Date: 27 June 2024
Issue Date: 26 September 2024
|
|
1 |
S, Alaswad Y, Xiang (2017). A review on condition-based maintenance optimization models for stochastically deteriorating system. Reliability Engineering & System Safety, 157: 54–63
https://doi.org/10.1016/j.ress.2016.08.009
|
2 |
E, Barnett C, Gosselin (2021). A bisection algorithm for time-optimal trajectory planning along fully specified paths. IEEE Transactions on Robotics, 37( 1): 131–145
https://doi.org/10.1109/TRO.2020.3010632
|
3 |
R J I, Basten K J, Ryan (2019). The value of maintenance delay flexibility for improved spare parts inventory management. European Journal of Operational Research, 278( 2): 646–657
https://doi.org/10.1016/j.ejor.2019.04.023
|
4 |
R J I, Basten G J, van Houtum (2014). System-oriented inventory models for spare parts. Surveys in Operations Research and Management Science, 19( 1): 34–55
https://doi.org/10.1016/j.sorms.2014.05.002
|
5 |
X, Bei N, Chatwattanasiri D W, Coit X, Zhu (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
https://doi.org/10.1109/TR.2017.2715172
|
6 |
X, Bei X, Zhu D W, Coit (2019). A risk-averse stochastic program for integrated system design and preventive maintenance planning. European Journal of Operational Research, 276( 2): 536–548
https://doi.org/10.1016/j.ejor.2019.01.038
|
7 |
E T S, Bjarnason S, Taghipour (2016). Periodic inspection frequency and inventory policies for a k-out-of-n system. IIE Transactions, 48( 7): 638–650
https://doi.org/10.1080/0740817X.2015.1122253
|
8 |
E T S, Bjarnason S, Taghipour D, Banjevic (2014). Joint optimal inspection and inventory for a k-out-of-n system. Reliability Engineering & System Safety, 131: 203–215
https://doi.org/10.1016/j.ress.2014.06.018
|
9 |
L, Chen Z S, Ye M, Xie (2013). Joint maintenance and spare component provisioning policy for k-out-of-n systems. Asia-Pacific Journal of Operational Research, 30( 6): 1350023
https://doi.org/10.1142/S0217595913500231
|
10 |
D W, Coit E, Zio (2019). The evolution of system reliability optimization. Reliability Engineering & System Safety, 192: 106259
https://doi.org/10.1016/j.ress.2018.09.008
|
11 |
D R, Cox W L, Smith (1954). On the superposition of renewal processes. Biometrika, 41( 1–2): 91–99
https://doi.org/10.1093/biomet/41.1-2.91
|
12 |
K S, de Smidt-Destombes M C, van der Heijden A, van Harten (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
https://doi.org/10.1016/j.ijpe.2008.08.058
|
13 |
R, Dekker Ç, Pinçe R, Zuidwijk M N, Jalil (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
https://doi.org/10.1016/j.ijpe.2011.11.025
|
14 |
A, Díaz M, Fu (1997). Models for multi-echelon repairable item inventory systems with limited repair capacity. European Journal of Operational Research, 97( 3): 480–492
https://doi.org/10.1016/S0377-2217(96)00279-2
|
15 |
S, El-Ferik (2008). Economic production lot-sizing for an unreliable machine under imperfect age-based maintenance policy. European Journal of Operational Research, 186( 1): 150–163
https://doi.org/10.1016/j.ejor.2007.01.035
|
16 |
M, Hekimoğlu der Laan E, van R, Dekker (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
https://doi.org/10.1016/j.ejor.2018.02.040
|
17 |
Y, Hu X, Miao Y, Si E, Pan E, Zio (2022). Prognostics and health management: A review from the perspectives of design, development and decision. Reliability Engineering & System Safety, 217: 108063
https://doi.org/10.1016/j.ress.2021.108063
|
18 |
K T, Huynh I T, Castro A, Barros C, Bérenguer (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
https://doi.org/10.1016/j.ejor.2011.10.025
|
19 |
T, Jin (2023). Bridging reliability and operations management for superior system availability: Challenges and opportunities. Frontiers of Engineering Management, 10( 3): 391–405
https://doi.org/10.1007/s42524-022-0206-4
|
20 |
T JinH Li F Sun (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 |
T, Jin H, Taboada J, Espiritu H, Liao (2017). Allocation of reliability-redundancy and spares inventory under Poisson fleet expansion. IISE Transactions, 49( 7): 737–751
https://doi.org/10.1080/24725854.2016.1271963
|
22 |
T, Jin Y, Tian (2012). Optimizing reliability and service parts logistics for a time-varying installed base. European Journal of Operational Research, 218( 1): 152–162
https://doi.org/10.1016/j.ejor.2011.10.026
|
23 |
T, Jin Z, Tian M, Xie (2015). A game-theoretical approach for optimizing maintenance, spares and service capacity in performance contracting. International Journal of Production Economics, 161: 31–43
https://doi.org/10.1016/j.ijpe.2014.11.010
|
24 |
S H, Kim M A, Cohen S, Netessine (2007). Performance contracting in after-sales service supply chains. Management Science, 53( 12): 1843–1858
https://doi.org/10.1287/mnsc.1070.0741
|
25 |
H L, Lee (1987). A multi-echelon inventory model for repairable items with emergency lateral transshipments. Management Science, 33( 10): 1302–1316
https://doi.org/10.1287/mnsc.33.10.1302
|
26 |
G, Levitin A, Lisnianski (1999). Joint redundancy and maintenance optimization for multistate series–parallel systems. Reliability Engineering & System Safety, 64( 1): 33–42
https://doi.org/10.1016/S0951-8320(98)00052-0
|
27 |
Y, Liu H Z, Huang Z, Wang Y, Li Y, Yang (2013). A joint redundancy and imperfect maintenance strategy optimization for multi-state systems. IEEE Transactions on Reliability, 62( 2): 368–378
https://doi.org/10.1109/TR.2013.2259193
|
28 |
D, Louit R, Pascual D, Banjevic A K S, Jardine (2011). Optimization models for critical spare parts inventories—a reliability approach. Journal of the Operational Research Society, 62( 6): 992–1004
https://doi.org/10.1057/jors.2010.49
|
29 |
R, Moghaddass M J, Zuo M, Pandey (2012). Optimal design and maintenance of a repairable multi-state system with standby components. Journal of Statistical Planning and Inference, 142( 8): 2409–2420
https://doi.org/10.1016/j.jspi.2012.02.045
|
30 |
A E, Mouatasim (2018). Implementation of reduced gradient with bisection algorithms for non-convex optimization problem via stochastic perturbation. Numerical Algorithms, 78( 1): 41–62
https://doi.org/10.1007/s11075-017-0366-1
|
31 |
M, Nourelfath E, Châtelet N, Nahas (2012). Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems. Reliability Engineering & System Safety, 103: 51–60
https://doi.org/10.1016/j.ress.2012.03.004
|
32 |
M C A, Olde Keizer R H, Teunter J, Veldman (2017). Joint condition-based maintenance and inventory optimization for systems with multiple components. European Journal of Operational Research, 257( 1): 209–222
https://doi.org/10.1016/j.ejor.2016.07.047
|
33 |
K B, Öner A, Scheller-Wolf Houtum G J, van (2013). Redundancy optimization for critical components in high-availability technical systems. Operations Research, 61( 1): 244–264
https://doi.org/10.1287/opre.1120.1133
|
34 |
S S, Reddy P R, Bijwe (2018). An efficient optimal power flow using bisection method. Electrical Engineering, 100( 4): 2217–2229
https://doi.org/10.1007/s00202-018-0698-4
|
35 |
B, Selçuk S, Agrali (2013). Joint spare parts inventory and reliability decisions under a service constraint. Journal of the Operational Research Society, 64( 3): 446–458
https://doi.org/10.1057/jors.2012.38
|
36 |
K, Selviaridis F, Wynstra (2015). Performance-based contracting: a literature review and future research directions. International Journal of Production Research, 53( 12): 3505–3540
https://doi.org/10.1080/00207543.2014.978031
|
37 |
S, Si J, Zhao Z, Cai H, Dui (2020). Recent advancement in system reliability optimization driven by importance measures. Frontiers of Engineering Management, 7( 3): 335–358
https://doi.org/10.1007/s42524-020-0112-6
|
38 |
A, Sleptchenko M C, van der Heijden (2016). Joint optimization of redundancy level and spare part inventories. Reliability Engineering & System Safety, 153: 64–74
https://doi.org/10.1016/j.ress.2016.04.006
|
39 |
A, Sleptchenko M C, van der Heijden A, van Harten (2002). Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems. International Journal of Production Economics, 79( 3): 209–230
https://doi.org/10.1016/S0925-5273(02)00155-X
|
40 |
A, Sleptchenko M C, van der Heijden A, van Harten (2003). Trade-off between inventory and repair capacity in spare part networks. Journal of the Operational Research Society, 54( 3): 263–272
https://doi.org/10.1057/palgrave.jors.2601511
|
41 |
A, Van Horenbeek P, Scarf C, Cavalcante L, Pintelon (2013). The effect of maintenance quality on spare parts inventory for a fleet of assets. IEEE Transactions on Reliability, 62( 3): 596–607
https://doi.org/10.1109/TR.2013.2270409
|
42 |
T S, Vaughan (2005). Failure replacement and preventive maintenance spare parts ordering policy. European Journal of Operational Research, 161( 1): 183–190
https://doi.org/10.1016/j.ejor.2003.06.026
|
43 |
J, Wang X, Zhu (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
https://doi.org/10.1016/j.ejor.2020.08.016
|
44 |
L, Wang J, Chu W, Mao (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
https://doi.org/10.1016/j.ejor.2007.12.012
|
45 |
W, Wang (2012). A stochastic model for joint spare parts inventory and planned maintenance optimization. European Journal of Operational Research, 216( 1): 127–139
https://doi.org/10.1016/j.ejor.2011.07.031
|
46 |
Z, Wang (2021). Current status and prospects of reliability systems engineering in China. Frontiers of Engineering Management, 8( 4): 492–502
https://doi.org/10.1007/s42524-021-0172-2
|
47 |
W Winston (2004). Operations Research: Applications and Algorithms, 4th ed., Chapter 20, pp. 1051–1131, Brooke/Cole Cengage Learning, Belmont, CA, USA
|
48 |
S Wu (2019). Superimposed Renewal Processes in Reliability. Wiley Stats Ref: Statistics Reference
|
49 |
S, Wu (2021). Two methods to approximate the superposition of imperfect failure processes. Reliability Engineering & System Safety, 207: 107332
https://doi.org/10.1016/j.ress.2020.107332
|
50 |
W, Xie H, Liao T, Jin (2014). Maximizing system availability through joint decision on redundancy allocation and spares inventory. European Journal of Operational Research, 237( 1): 164–176
https://doi.org/10.1016/j.ejor.2014.02.031
|
51 |
B, Yan Y, Zhou M, Zhang Z, Li (2023). Reliability-driven multiechelon inventory optimization with applications to service spare parts for wind turbines. IEEE Transactions on Reliability, 72( 2): 748–758
https://doi.org/10.1109/TR.2022.3178596
|
52 |
A, Zaretalab M, Sharifi P P, Guilani S, Taghipour S T A, Niaki (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
https://doi.org/10.1016/j.ress.2022.108394
|
53 |
J, Zhang X, Zhao Y, Song Q, Qiu (2022). Joint optimization of condition-based maintenance and spares inventory for a series–parallel system with two failure modes. Computers & Industrial Engineering, 168: 108094
https://doi.org/10.1016/j.cie.2022.108094
|
54 |
S, Zhang K, Huang Y, Yuan (2021). Spare parts inventory management: A literature review. Sustainability, 13( 5): 2460
https://doi.org/10.3390/su13052460
|
55 |
X, Zhao J, Zhang X, Wang (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
https://doi.org/10.1177/1748006X18809498
|
56 |
S, Zhu W, Jaarsveld R, Dekker (2020). Spare parts inventory control based on maintenance planning. Reliability Engineering & System Safety, 193: 106600
https://doi.org/10.1016/j.ress.2019.106600
|
57 |
X, Zhu X, Bei N, Chatwattanasiri D W, Coit (2018). Optimal system design and sequential preventive maintenance under uncertain aperiodic-changing stresses. IEEE Transactions on Reliability, 67( 3): 907–919
https://doi.org/10.1109/TR.2018.2798298
|
58 |
X, Zhu J, Wang D W, Coit (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
https://doi.org/10.1109/TEM.2022.3146361
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|