Abstract
The present paper solves a redundancy allocation problem under reliability constraint. To improve the system reliability, use of redundancy, i.e., use of additional components above the minimum number of components required for the system to operate, is a common practice. But it increases the total cost of the system as well. Thus the problem of allocating redundancy to coherent systems with competing choices of system-components needs to be optimally resolved so that the cost of adding redundancy is minimized. In this paper the problem of redundancy allocation is solved by minimizing the total cost subject to meeting a pre-assigned reliability target. The decision variables here are the number of redundancies. The methodology developed here can be applied to any coherent system, simple or complex. The computational complexity increases with the increase in complexity of the system design. The methodology of solving the redundancy allocation problem developed here yields a deterministic optimal solution, which is a polynomial time solution of an established NP-hard problem. Numerical examples have been included to illustrate the method developed here. The sensitivity of the optimal solution, augmented system reliability and related cost of using redundancy has been studied with respect to the specified reliability targets. No assumption about the form of the component life distribution has been made in the study.
Similar content being viewed by others
References
Barlow RE, Proschan F (1981) Statistical theory of reliability and life testing: probability models. To Begin with, Silver Spring, MD
Caserta M, Voß S (2015) An exact algorithm for the reliability redundancy allocation problem. Eur J Oper Res 244(1):110–116
Chaaban W, Schwarz M, Börcsök J (2013) Cost and redundancy optimization of homogeneous series-parallel multi-state systems subject to availability constraints using a Matlab® implemented genetic algorithm. Recent advances in circuits, systems and automatic control. In: Proceedings of the 12th WSEAS international conference on circuits, systems, electronics, control & signal processing (CSECS’13), pp 53–61
Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11(5):309–315
Coit DW, Smith AE (1996a) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45(2):254–260
Coit DW, Smith AE (1996b) Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach. Comput Oper Res 23(6):515–526
Elegbede AOC, Chengbin C, Adjallah KH, Yalaoui F (2003) Reliability allocation through cost minimization. IEEE Trans Reliab 52(1):106–111
Gago J, Hartillo I, Puerto J, Ucha JM (2013) Exact cost minimization of a series-parallel system. Comput Oper Res 40(11):2752–2759
Garg H (2015) An approach for solving constrained reliability redundancy allocation problems using cuckoo search algorithm. Beni-Suef Univ J Basic Appl Sci 4:14–25
Gen M, Yun YS (2006) Soft computing approach for reliability optimization: state-of-the-art survey. Reliab Eng Syst Saf 91(9):1008–1026
Hsieh Y-C (2002) A linear approximation for redundant reliability problems with multiple component choices. Comput Ind Eng 44:91–103
Hsieh Y-C, Chen TC, Bricker DL (1998) Genetic algorithm for reliability design problems. Microelectron Reliab 38(10):1599–1605
Jose E, Ramirez-Marquez, Coit DW, Konak A (2004) Redundancy allocation for series parallel systems using a max-min approach. IIE Trans 36(9):891–898
Kuo W, Prasad VR (2000) An annotated overview of system-reliability optimization. IEEE Trans Reliab 49(2):176–187
Kuo W, Prasad VR, Tillman FA, Hwang C (2001) Optimal reliability design: fundamentals and applications. Cambridge University Press, London
Liang Y-C, Chen Y-C (2007) Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab Eng Syst Saf 92:323–331
Liu Y (2016) Improved bat algorithm for reliability-redundancy allocation problems. Int J Secur Appl 10(2):1–12
Maldonado-Lopez FA, Corchuelo J, DonosoY (2011) Unavailability and cost minimization in a parallel-series system using multi-objective evolutionary algorithms. Recent advances in computers, communications, applied social science and mathematics. In: Proceedings of the international conference on applied, numerical and computational mathematics (ICANCM’11), and proceedings of the international conference on computers, digital communications and computing (ICDCC’11), pp 33–38
Sharifi M, Yaghoubizadeh M (2015) Reliability modelling of the redundancy allocation problem in the series-parallel systems and determining the system optimal parameters. J Optim Ind Eng 17:67–77
Sharifi M, Guilani PP, Shahriari M (2016) Using NSGA II algorithm for a three-objective redundancy allocation problem with k-out-of-n subsystems. J Optim Ind Eng 19:87–95
Tillman FA, Hwang CL, Kuo W (1980) Optimization of systems reliability. Mercel Dekker, New York
Yokota T, Gen M, Li Y, Kim CE (1996) A genetic algorithm for interval nonlinear integer programming problem. Comput Ind Eng 31(3–4):913–917
Acknowledgments
The authors are thankful to the anonymous referees for their constructive comments which led to an improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bhattacharya, D., Roychowdhury, S. A redundancy strategy for minimizing cost in systems with non-disjoint subsystems under reliability constraint. Int J Syst Assur Eng Manag 8 (Suppl 2), 645–655 (2017). https://doi.org/10.1007/s13198-016-0499-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-016-0499-y