In recent years, the universal generating function (UGF) technique has gained widespread application in the analysis of multi-state system (MSS) reliability. This approach enables the derivation of the complete performance distribution of an MSS by employing algebraic procedures on the performance distributions of its individual components. In this paper, the existing UGF approach for systems with independent components is further extended for systems with components having different preceding components’ memory (PCM). Based on the derived UGF, we obtain the reliability of the system. Moreover, we provide algorithms corresponding to the developed methodologies, and demonstrate the same through several numerical examples.
UshakovIA. Optimal standby problems and a universal generating function. Soviet J Comput Syst Sci1987; 25(4): 79–82.
3.
LisnianskiABen HaimHElmakisD. Redundancy optimization for power station. In: Proceedings of the 10th international conference of the Israel society for quality, Jerusalem, 1994, pp.14–17.
4.
LisnianskiALevitinGBen-HaimH, et al. Power system structure optimization subject to reliability constraints. Elect Power Syst Res1996; 39(2): 145–152.
5.
UshakovIA. An object oriented approach to generalized generating function. In: Procedings of the ECCO-XI conference (European chapter on combinatorial optimization), Copenhagen, May 1998.
6.
LevitinG. A universal generating function approach for the analysis of multi-state systems with dependent elements. Reliab Eng Syst Saf2004; 84(3): 285–292.
7.
LisnianskiALevitinGBen-HaimH. Structure optimization of multi-state system with time redundancy. Reliab Eng Syst Saf2000; 67(2): 103–112.
8.
LisnianskiALevitinG. Multi-state system reliability: assessment, optimization and applications. World Scientific, 2003.
9.
LevitinG. The universal generating function in reliability analysis and Optimization. Springer, 2005.
10.
YehWC. The extension of universal generating function method to search for all one-to-many -minimal paths of acyclic multi-state-arc flow-conservation networks. IEEE Trans Reliab2008; 57(1): 94–102.
11.
DingYLisnianskiA. Fuzzy universal generating functions for multi-state system reliability assessment. Fuzzy Sets Syst2008; 159(3): 307–324.
12.
YehWC. A convolution universal generating function method for evaluating the symbolic one-to-all-target-subset reliability function of acyclic multi-state information networks. IEEE Trans Reliab2009; 58(3): 476–484.
13.
DingYZuoMJLisnianskiA, et al. A framework for reliability approximation of multi-state weighted k-out-of-n systems. IEEE Trans Reliab2010; 59(2): 297–308.
14.
LiCYChenXYiXS, et al. Interval-valued reliability analysis of multi-state systems. IEEE Trans Reliab2011; 60(1): 323–330.
15.
YehWCYehYM. A novel label universal generating function method for evaluating the one-to-all-subsets general multistate information network reliability. IEEE Trans Reliab2011; 60(2): 470–478.
16.
DesterckeSSallakM. An extension of universal generating function in multi-state systems considering epistemic uncertainties. IEEE Trans Reliab2013; 62(2): 504–514.
17.
MiJLiYFLiuY, et al. Belief universal generating function analysis of multi-state systems under epistemic uncertainty and common cause failures. IEEE Trans Reliab2015; 64(4): 1300–1309.
18.
QiuSMingHXG. Reliability analysis of multi-state series systems with performance sharing mechanism under epistemic uncertainty. Qual Reliab Eng Int2019; 35(6): 1998–2015.
19.
Akbarzade KhorshidiHGunawanIIbrahimMY. Applying UGF concept to enhance the assessment capability of FMEA. Qual Reliab Eng Int2016; 32(3): 1085–1093.
20.
LiYZhouMWangD, et al. Universal generating function based probabilistic production simulation approach considering wind speed correlation. Energies2017; 10(11): 1786.
21.
WenKLiYYangYANG, et al. Reliability evaluation of compressor systems based on universal generating function method. J Shanghai Jiaotong Univ (Sci)2018; 23: 291–296.
22.
LiZQinJ. An efficient universal generating function-based analyzing approach for multistate system with imperfect coverage failure. Complexity2021; 2021(1): 5560555.
23.
QiuSMingX. A fuzzy universal generating function-based method for the reliability evaluation of series systems with performance sharing between adjacent units under parametric uncertainty. Fuzzy Sets Syst2021; 424: 155–169.
24.
BabaeiMRashidi-baqhiA. Universal generating function -based narrow reliability bounds to evaluate reliability of project completion time. Reliab Eng Syst Saf2022; 218: 108121.
25.
RamMKumarANaazS. UGF-based signature reliability for solar panel -out-of-multiplex systems. J Qual Maint Eng2023; 29(4): 810–821.
26.
SharifiMTaghipourS. Redundancy allocation problem of a multi-state system with binary-state continuous performance level components. Expert Syst Appl2022; 200: 117161.
27.
GaoKYanXPengR, et al. Economic design of a linear consecutively connected system considering cost and signal loss. IEEE Trans Syst Man Cybern Syst2019; 51(8): 5116–5128.
28.
GaoKPengRQuL, et al. Linear system design with application in wireless sensor networks. J Ind Inf Integr2022; 27: 100279.
29.
SharifiMTaghipourS. Redundancy allocation problem with a mix of components for a multi-state system and continuous performance level components. Reliab Eng Syst Saf2024; 241: 109632.
30.
LevitinGLisnianskiABen-HaimH, et al. Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab1998; 47(2): 165–172.
31.
LiWZuoMJ. Reliability evaluation of multi-state weighted -out-of- systems. Reliab Eng Syst Saf2008; 93(1): 160–167.
32.
KhorshidiHAGunawanIIbrahimMY. A value-driven approach for optimizing reliability-redundancy allocation problem in multi-state weighted -out-of- system. J Manuf Syst2016; 40: 54–62.
33.
MeenkashiKSinghSBKumarA. Reliability analysis of multi-state complex system with multi-state weighted subsystems. Int J Qual Reliab Manag2019; 36(4): 552–568.
34.
LevitinGBen-HaimHBen-HaimH, et al. Reliability of series-parallel systems with random failure propagation time. IEEE Trans Reliab2013; 62(3): 637–647.
35.
MaatoukIChâteletEChebboN. Availability maximization and cost study in multi-state systems. In: 2013 proceedings annual reliability and maintainability symposium (RAMS), 2013, pp.1–6. IEEE.
36.
GoroncyAJasińskiKKorejwoF, et al. Lost capacity of the weighted k-out-of-n system with discrete component lifetimes. Reliab Eng Syst Saf2025; 259: 110899.
37.
GuLWangGZhouY, et al. Reliability optimization of multi-state systems with two performance sharing groups. Reliab Eng Syst Saf2024; 241: 109580.
38.
GholinezhadH. A new model for reliability redundancy allocation problem with component mixing. Reliab Eng Syst Saf2024; 242: 109815.
39.
HsiehTJ. Developing k-out-of-n: multilevel system with mixed redundancy strategy to protect DSP code using simplified swarm optimization. Reliab Eng Syst Saf2025; 260(6): 110948.
40.
OszczypałaMKonwerskiJZiółkowskiJ, et al. Reliability analysis and redundancy optimization of -out-of- systems with random variable using continuous time Markov chain and Monte Carlo simulation. Reliab Eng Syst Saf2024; 242: 109780.
41.
PeiraviANourelfathMZanjaniMK. Redundancy strategies assessment and optimization of -out-of- systems based on Markov chains and genetic algorithms. Reliab Eng Syst Saf2022; 221: 108277.
42.
WuCZhaoXWangS, et al. Reliability analysis of weighted k-out-of-n: performance sharing systems with multiple transmission loss levels. Reliab Eng Syst Saf2025; 257: 110859.
43.
FinkelsteinMChaJH. Stochastic modeling for reliability: shocks, burn-in and heterogeneous populations. Springer, 2013.
44.
FinkelsteinM. Failure rate modelling for reliability and risk. Springer, 2008.
45.
ZhuT. Reliability estimation of s-out-of-k system in a multicomponent stress–strength dependent model based on copula function. J Comput Appl Math2022; 404: 113920.
46.
LiCHaoH. A Copula-based degradation modeling and reliability assessment. Eng Lett2016; 24(3): EL_24_3_09.
47.
BoatengMAOmari-SasuAYAvuglahRK, et al. A mixture of Clayton, Gumbel, and Frank copulas: a complete dependence model. J Probab Stat2022; 2022(1): 1422394.
