Restricted accessResearch articleFirst published online 2021-6
Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies and heterogeneous components: Erlang time-to-failure distribution
The redundancy allocation problem (RAP) of non-repairable series-parallel systems considering cold standby components and imperfect switching mechanism has been traditionally formulated with the objective of maximizing a lower bound on system reliability instead of exact system reliability. This objective function has been considered due to the difficulty of determining a closed-form expression for the system reliability equation. But, the solution that maximizes the lower bound for system reliability does not necessarily maximize exact system reliability and thus, the obtained system reliability may be far from the optimal reliability. This article attempts to overcome the mentioned drawback. Under the assumption that component time-to-failure is distributed according to an Erlang distribution and switch time-to-failure is exponentially distributed, a closed-form expression for the subsystem cold standby reliability equation is derived by solving an integrodifference equation. A semi-analytical expression is also derived for the reliability equation of a subsystem with mixed redundancy strategy. The accuracy and the correctness of the derived equations are validated analytically. Using these equations, the RAP of non-repairable series-parallel systems with a choice of redundancy strategies is formulated. The proposed mathematical model maximizes exact system reliability at mission time given system design constraints. Unlike most of the previous formulations, the possibility of using heterogeneous components in each subsystem is provided so that the active components can be of one type and the standby ones of the other. The results of an illustrative example demonstrate the high performance of the proposed model in determining optimal design configuration and increasing system reliability.
ChambariARahmatiSHANajafiAA, et al. A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies. Comput Ind Eng2012; 63(1): 109–119.
SinakiG. Ultra-reliable fault-tolerant inertial reference unit for spacecraft. In: CulpRDRauschRD (eds) Proceeding of the annual rocky mountain guidance and control conference. San Diego, CA: Univelt Inc., 1994, pp. 239–248.
4.
PandeyDJacobMYadavJ. Reliability analysis of a powerloom plant with cold standby for its strategic unit. Microelectron Reliab1996; 36(1): 115–119.
5.
KumarSKumarDMehtaNP. Behavioural analysis of a shell gasification and carbon recovery process in a urea fertilizer plant. Microelectron Reliab1996; 36(4): 477–480.
6.
Ramirez-MarquezJECoitDWKonakA. Redundancy allocation for series-parallel systems using a max-min approach. IIE Trans2004; 36(9): 891–898.
7.
KuoWPrasadVR. An annotated overview of system-reliability optimization. IEEE Trans Reliab2000; 49(2): 176–187.
8.
YalaouiAChuCChateletE. Reliability allocation problem in a series–parallel system. Reliab Eng Syst Saf2005; 90(1): 55–61.
9.
CoitDWLiuJC. System reliability optimization with k-out-of-n subsystems. Int J Reliab Qual Saf Eng2000; 7(2): 129–142.
10.
ArdakanMAHamadaniAZ. Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems. Reliab Eng Syst Saf2014; 130: 132–139.
11.
PeiraviAKarbasianMAbouei ArdakanM. K-mixed strategy: a new redundancy strategy for reliability problems.Proc Inst Mech Eng O J Risk Reliab2018; 232(1): 38–51.
12.
PeiraviAKarbasianMArdakanMA, et al. Reliability optimization of series-parallel systems with K-mixed redundancy strategy. Reliab Eng Syst Saf2019; 183: 17–28.
13.
FyffeDEHinesWWLeeNK. System reliability allocation and a computational algorithm. IEEE Trans Reliab1968; 17(2): 64–69.
14.
NakagawaYMiyazakiS. Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans Reliab1981; 30(2): 175–180.
15.
NgKYSanchoNGF. A hybrid ‘dynamic programming/depth-first search’algorithm, with an application to redundancy allocation. IIE Trans2001; 33(12): 1047–1058.
16.
BulfinRLLiuCY. Optimal allocation of redundant components for large systems. IEEE Trans Reliab1985; 34(3): 241–247.
17.
GenMIdaKLeeJU. A computational algorithm for solving 0-1 goal programming with GUB structures and its application for optimization problems in system reliability. Electron Commun Jpn1990; 73(12): 88–96.
18.
MisraKBSharmaU. An efficient algorithm to solve integer-programming problems arising in system-reliability design. IEEE Trans Reliab1991; 40(1): 81–91.
19.
SupSCKwonCY. Branch-and-bound redundancy optimization for a series system with multiple-choice constraints. IEEE Trans Reliab1999; 48(2): 108–117.
20.
BillionnetA. Redundancy allocation for series-parallel systems using integer linear programming. IEEE Trans Reliab2008; 57(3): 507–516.
21.
MisraKB. Reliability optimization of a series-parallel system. IEEE Trans Reliab1972; 21(4): 230–238.
22.
ZiaLCoitDW. Redundancy allocation for series-parallel systems using a column generation approach. IEEE Trans Reliab2010; 59(4): 706–717.
23.
HsiehYC. A linear approximation for redundant reliability problems with multiple component choices. Comput Ind Eng2003; 44(1): 91–103.
24.
OnishiJKimuraSJamesRJ, et al. Solving the redundancy allocation problem with a mix of components using the improved surrogate constraint method. IEEE Trans Reliab2007; 56(1): 94–101.
25.
CoitDWKonakA. Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Trans Reliab2006; 55(3): 551–558.
26.
CoitDWSmithAE. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab1996; 45(2): 254–260.
27.
YouPSChenTC. An efficient heuristic for series–parallel redundant reliability problems. Comput Oper Res2005; 32(8): 2117–2127.
28.
LiangYCChenYC. Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab Eng Syst Saf2007; 92(3): 323–331.
29.
LiangYCLoMHChenYC. Variable neighbourhood search for redundancy allocation problems. IMA J Manag Math2007; 18(2): 135–155.
30.
LiangYCWuCC. A variable neighbourhood descent algorithm for the redundancy allocation problem. Ind Eng Manag Syst2005; 4(1): 94–101.
31.
Kulturel-KonakSSmithAECoitDW. Efficiently solving the redundancy allocation problem using tabu search. IIE Trans2003; 35(6): 515–526.
32.
LiangYCSmithAE. An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab2004; 53(3): 417–423.
33.
ZhaoJHLiuZDaoMT. Reliability optimization using multiobjective ant colony system approaches. Reliab Eng Syst Saf2007; 92(1): 109–120.
34.
NahasNNourelfathMAit-KadiD. Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series–parallel systems. Reliab Eng Syst Saf2007; 92(2): 211–222.
35.
ChenT-CYouP-S. Immune algorithms-based approach for redundant reliability problems with multiple component choices. Comput Ind2005; 56(2): 195–205.
36.
BejiNJarbouiBSiarryP, et al. A differential evolution algorithm to solve redundancy allocation problems. Int Trans Oper Res2012; 19(6): 809–824.
37.
NahasNThien-MyD. Harmony search algorithm: application to the redundancy optimization problem. Eng Optim2010; 42(9): 845–861.
38.
BejiNJarbouiBEddalyM, et al. A hybrid particle swarm optimization algorithm for the redundancy allocation problem. J Comput Sci2010; 1(3): 159–167.
39.
WuPGaoLZouD, et al. An improved particle swarm optimization algorithm for reliability problems. ISA Trans2011; 50(1): 71–81.
40.
SafaeiNTavakkoli-MoghaddamRKiassatC. Annealing-based particle swarm optimization to solve the redundant reliability problem with multiple component choices. Appl Soft Comput2012; 12(11): 3462–3471.
41.
HsiehTJYehWC. Penalty guided bees search for redundancy allocation problems with a mix of components in series–parallel systems. Comput Oper Res2012; 39(11): 2688–2704.
42.
SadjadiSJSoltaniR. Alternative design redundancy allocation using an efficient heuristic and a honey bee mating algorithm. Expert Syst Appl2012; 39(1): 990–999.
43.
TeimouriMZaretalabANiakiSTA, et al. An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem. Appl Soft Comput2016; 38: 423–436.
44.
KuoWWanR. Recent advances in optimal reliability allocation. IEEE Trans Syst Man Cybern Part A Syst Humans2007; 37(2): 143–156.
45.
SoltaniR. Reliability optimization of binary state non-repairable systems: a state of the art survey. Int J Ind Eng Comput2014; 5(3): 339–364.
46.
CoitDWZioE. The evolution of system reliability optimization. Reliab Eng Syst Saf2019; 192: 106259.
47.
CoitDW. Maximization of system reliability with a choice of redundancy strategies. IIE Trans2003; 35(6): 535–543.
48.
Tavakkoli-MoghaddamRSafariJSassaniF. Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliab Eng Syst Saf2008; 93(4): 550–556.
49.
ChambariANajafiAARahmatiSHA, et al. An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies. Reliab Eng Syst Saf2013; 119: 158–164.
50.
KongXGaoLOuyangH, et al. Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization. Reliab Eng Syst Saf2015; 144: 147–158.
51.
SafariJ. Multi-objective reliability optimization of series-parallel systems with a choice of redundancy strategies. Reliab Eng Syst Saf2012; 108: 10–20.
52.
ZaretalabAHajipourVSharifiM, et al. A knowledge-based archive multi-objective simulated annealing algorithm to optimize series–parallel system with choice of redundancy strategies. Comput Ind Eng2015; 80: 33–44.
53.
SadjadiSJSoltaniR. Minimum–maximum regret redundancy allocation with the choice of redundancy strategy and multiple choice of component type under uncertainty. Comput Ind Eng2015; 79: 204–213.
54.
SoltaniRSadjadiSJTavakkoli-MoghaddamR. Interval programming for the redundancy allocation with choices of redundancy strategy and component type under uncertainty: erlang time to failure distribution. Appl Math Comput2014; 244: 413–421.
55.
ArdakanMAHamadaniAZAlinaghianM. Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. ISA Trans2015; 55: 116–128.
56.
FeizabadiMJahromiAE. A new model for reliability optimization of series-parallel systems with non-homogeneous components. Reliab Eng Syst Saf2017; 157: 101–112.
57.
JahromiAEFeizabadiM. Optimization of multi-objective redundancy allocation problem with non-homogeneous components. Comput Ind Eng2017; 108: 111–123.
58.
SadeghiMRoghanianE. Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies: Erlang time-to-failure distribution. Proc Inst Mech Eng O2017; 231(5): 587–604.
59.
KimHKimP. Reliability models for a nonrepairable system with heterogeneous components having a phase-type time-to-failure distribution. Reliab Eng Syst Saf2017; 159: 37–46.
60.
KimH. Maximization of system reliability with the consideration of component sequencing. Reliab Eng Syst Saf2018; 170: 64–72.
61.
KimHKimP. Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm. Reliab Eng Syst Saf2017; 159: 153–160.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
