Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (6): 13321341.doi: 10.23919/JSEE.2022.000152
• RELIABILITY • Previous Articles
Bei XU^{1}^{,}^{2}(), Yining FANG^{1}^{,}*(), Guanghan BAI^{1}(), Yun’an ZHANG^{1}(), Junyong TAO^{1}()
Received:
20210113
Online:
20221218
Published:
20221224
Contact:
Yining FANG
Email:70611@nchu.edu.cn;fangyining@nudt.edu.cn;baiguanghan@nudt.edu.cn;yazhang@nudt.edu.cn;taojunyong@nudt.edu.cn
About author:
Supported by:
Bei XU, Yining FANG, Guanghan BAI, Yun’an ZHANG, Junyong TAO. Search for dMPs without duplicates in twoterminal multistate networks based on MPs[J]. Journal of Systems Engineering and Electronics, 2022, 33(6): 13321341.
Table 1
All the MPs in Fig. 1 "
j  The components in  
1   (1,0,0,1,0,0,0,1,0) 
2   (1,0,0,1,0,0,1,0,1) 
3   (1,0,1,0,1,0,0,1,0) 
4   (1,0,1,0,1,0,1,0,1) 
5   (1,0,1,0,0,1,0,0,1) 
6   (0,1,0,0,1,0,0,1,0) 
7   (0,1,0,0,1,0,1,0,1) 
8   (0,1,0,0,0,1,0,0,1) 
Table 2
Duplicate 2MP candidates of the network in Fig.1"
ID   MP index  
1  (1,0,0,1,0,0,0,0)  {1,4}  (2,0,1,1,1,0,1,1,1) 
(0,1,1,0,0,0,0,0)*  {2,3}*  
2  (1,0,0,0,0,0,1,0)  {1,7}  (1,1,0,1,1,0,1,1,1) 
(0,1,0,0,0,1,0,0)*  {2,6}*  
3  (0,0,1,0,0,0,1,0)  {3,7}  (1,1,1,0,2,0,1,1,1) 
(0,0,0,1,0,1,0,0)*  {4,6}*  
4  (0,0,1,0,0,0,0,1)  {3,8}  (1,1,1,0,1,1,0,1,1) 
(0,0,0,0,1,1,0,0)*  {5,6}*  
5  (0,0,0,1,0,0,0,1)  {4,8}  (1,1,1,0,1,1,1,0,2) 
(0,0,0,0,1,0,1,0)*  {5,7}* 
Table 3
Duplicate 3MP candidates of the network of Fig. 1 "
ID   MP index  
1  (1,0,1,0,0,0,1,0)  {1,3,7}  (2,1,1,1,2,0,1,2,1) 
(1,0,0,1,0,1,0,0)  {1,4,6}*  
(0,1,1,0,0,1,0,0)  {2,3,6}*  
2  (1,0,1,0,0,0,0,1)  {1,3,8}  (2,1,1,1,1,1,0,2,1) 
(1,0,0,0,1,1,0,0)  {1,5,6}*  
(1,0,0,1,0,0,0,1)  {1,4,8}  
3  (1,0,0,0,1,0,1,0)  {1,5,7}*  (2,1,1,1,1,1,1,1,2) 
(0,1,0,0,1,1,0,0)  {2,5,6}*  
(0,1,1,0,0,0,0,1)  {2,3,8}*  
4  (1,0,0,0,0,1,1,0)  {1,6,7}  (1,2,0,1,2,0,1,2,1) 
(0,1,0,0,0,2,0,0)  {2,6,6}*  
5  (1,0,0,0,0,0,1,1)  {1,7,8}  (1,2,0,1,1,1,1,1,2) 
(0,1,0,0,0,1,0,1)  {2,6,8}*  
6  (0,0,1,0,0,1,0,1)  {3,6,8}  (1,2,1,0,2,1,0,2,1) 
(0,0,0,0,1,2,0,0)  {5,6,6}*  
7  (0,0,1,0,0,0,1,1)  {3,7,8}  (1,2,1,0,2,1,1,1,2) 
(0,0,0,1,0,1,0,1)  {4,6,8}*  
(0,0,0,0,1,1,1,0)  {5,6,7}* 
Table 4
CPU time of Chen’s algorithm and the proposed algorithm"
d    Ratio  
  
2  59  9  1.3342  0.9576 
4  410  1561  2.4797  0.9903 
6  1498  7855  46.0948  1.4050 
8  3975  24577  50.3055  2.2351 
10  8701  59518  78.7186  6.8827 
12  6972  81833  31.9020  5.7790 
14  4536  58551  19.2290  4.6038 
16  2285  33569  10.2332  3.6003 
18  743  13932  8.0433  2.8418 
20  66  3098  8.8775  2.6143 
Table 5
Comparisons between Chen’s algorithm and the proposed algorithm"
3×n     Ratio  
  
3×3  12  345  1166  2.4195  1.0318 
3×4  38  5020  39932  6.0711  1.6278 
3×5  125  78884  1460928  38.2126  6.8699 
3×6  414  750231  41687596  47.6668  9.7894 
1 
AVEN T Availability evaluation of oil/gas production and transportation systems. Reliability Engineering, 1987, 18 (1): 35 54.
doi: 10.1016/01438174(87)900503 
2  ALAMOUDY M A, MOHAMED A Reliability evaluation of communication flow network considering a multistate system. IOSR Journal of Electronics and Communication Engineering, 2019, 14 (1): 17 25. 
3 
SHARMA U, PANIGRAHI S C, MISRA R B Reliability evaluation of a communication system considering a multistate model. Microelectronics Reliability, 1990, 30 (4): 701 704.
doi: 10.1016/00262714(90)90174L 
4 
SAMAVATIAN V, IMANEINI H, AVENAS Y Reliability assessment of multistate degraded systems: an application to power electronic systems. IEEE Trans. on Power Electronics, 2020, 35 (4): 4024 4032.
doi: 10.1109/TPEL.2019.2933063 
5 
LIN Y K System reliability evaluation for a multistate supply chain network with failure nodes using minimal paths. IEEE Trans. on Reliability, 2009, 58 (1): 34 40.
doi: 10.1109/TR.2008.2011660 
6 
LIN Y K, HUANG C F, CHANG C C Reliability of spare routing via intersectional minimal paths within budget and time constraints by simulation. Annals of Operations Research, 2022, 312 (1): 345 368.
doi: 10.1007/s1047902003923y 
7 
PENG R, LIU H L, XIE M A study of reliability of multistate systems with two performance sharing groups. Quality and Reliability Engineering International, 2016, 32 (7): 2623 2632.
doi: 10.1002/qre.1963 
8 
JANE C C, LAIH Y W Computing multistate twoterminal reliability through critical arc states that interrupt demand. IEEE Trans. on Reliability, 2010, 59 (2): 338 345.
doi: 10.1109/TR.2010.2046805 
9  LEVITIN G. Multistate vectorkoutofn systems. IEEE Trans. on Reliability, 2013, 62(3): 648–657. 
10 
FAN H H, SUN X H A multistate reliability evaluation model for P2P networks. Reliability Engineering and System Safety, 2010, 95 (4): 402 411.
doi: 10.1016/j.ress.2009.11.011 
11  BALL M O, COLBOURN C J, PROVAN J S. Network reliability. BALL M O, MAGNANTI T L, MONMA C L, et al. ed. Handbooks in operations research and management science. Amsterdam: North Holand, 1995, 7: 673–762. 
12 
JANE C C, LAIH Y W A practical algorithm for computing multistate twoterminal reliability. IEEE Trans. on Reliability, 2008, 57 (2): 295 302.
doi: 10.1109/TR.2008.920792 
13 
JANE C C, LAIH Y W A dynamic bounding algorithm for approximating multistate twoterminal reliability. European Journal of Operational Research, 2010, 205 (3): 625 637.
doi: 10.1016/j.ejor.2010.01.033 
14 
ZHANG T, GUO B Capacitated stochastic coloured Petri netbased approach for computing twoterminal reliability of multistate network. Journal of Systems Engineering and Electronics, 2012, 23 (2): 304 313.
doi: 10.1109/JSEE.2012.00038 
15 
RAMIREZMARQUEZ J E, COIT D W A MonteCarlo simulation approach for approximating multistate twoterminal reliability. Reliability Engineering and System Safety, 2005, 87 (2): 253 264.
doi: 10.1016/j.ress.2004.05.002 
16 
JANE C C Reliability evaluation of a limitedflow network in terms of minimal cutsets. IEEE Trans. on Reliability, 1993, 42 (3): 354 361.
doi: 10.1109/24.257817 
17 
LIN J S, JANE C C, YUAN J On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets. Networks, 1995, 25 (3): 131 138.
doi: 10.1002/net.3230250306 
18  CHEN S G, LIN Y K Searching for dMPs with fast enumeration . Journal of Computational Science, 2016, 17 (1): 139 147. 
19  LIN Y K A simple algorithm for reliability evaluation of a stochastic flow network with node failure. Operations Research, 2001, 28 (1): 1277 1285. 
20  YEH W C. A simple method to verify all dminimal path candidates of a limitedflow network and its reliability. The International Journal of Advanced Manufacturing Technology, 2002, 20(1): 77–81. 
21 
BAI G H, ZUO M J, TIAN Z G Search for all dMPs for all d levels in multistate twoterminal networks . Reliability Engineering and System Safety, 2015, 142, 300 309.
doi: 10.1016/j.ress.2015.04.013 
22  YEH W C Fast algorithm for searching dMPs for all possible d . IEEE Trans. on Reliability, 2018, 67 (1): 208 315. 
23 
YEH W C, ZUO M J A new subtractionbased algorithm for the dMPs for all d problem . IEEE Trans. on Reliability, 2019, 68 (3): 999 1008.
doi: 10.1109/TR.2019.2901057 
24  YEH W C A novel method for the network reliability in terms of capacitatedminimumpaths without knowing minimumpaths in advance. Journal of the Operational Research Society, 2005, 56 (1): 1235 1240. 
25  YEH W C A novel nodebased sequential implicit enumeration method for finding all dMPs in a multistate flow network . Information Sciences, 2015, 297 (1): 283 292. 
26  NIU Y F, WAN X Y, XU X Z, et al Finding all multistate minimal paths of a multistate flow network via feasible circulations. Reliability Engineering and System Safety, 2020, 204 (2): 107188. 
27 
FORGHANIELAHABAD M, BONANI L H Finding all the lower boundary points in a multistate twoterminal network. IEEE Trans. on Reliability, 2017, 66 (3): 677 688.
doi: 10.1109/TR.2017.2712661 
28 
XU X Z, NIU Y F, HE C A minimal pathbased method for computing multistate network reliability. Complexity, 2020, 2020, 8060794.
doi: 10.1155/2020/8060794 
29 
BAI G H, XU B, CHEN X G, et al Searching for dMPs for all level d in multistate twoterminal networks without duplicates . IEEE Trans. on Reliability, 2021, 70 (1): 319 330.
doi: 10.1109/TR.2020.3004971 
30  COLBOURN J C. The combinatorics of network reliability. Oxford: Oxford University Press, 1987. 
[1]  ZHANG Ao, Zhihua WANG, Qiong WU, Chengrui LIU. Generalized degradation reliability model considering phase transition [J]. Journal of Systems Engineering and Electronics, 2022, 33(3): 748758. 
[2]  Xiaomei LIU, Naiming XIE. Greybased approach for estimating software reliability under nonhomogeneous Poisson process [J]. Journal of Systems Engineering and Electronics, 2022, 33(2): 360369. 
[3]  Ying CHEN, Yanfang WANG, Song YANG, Rui KANG. System reliability evaluation method considering physical dependency with FMT and BDD analytical algorithm [J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 222232. 
[4]  Yun LI, Kaige JIANG, Ting ZENG, Wenbin CHEN, Xiaoyang LI, Deyong LI, Zhiqiang ZHANG. Belief reliability modeling and analysis for planetary reducer considering multisource uncertainties and wear [J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 12461262. 
[5]  Qingan QIU, Lirong CUI. Reliability modelling based on dependent twostage virtual age processes [J]. Journal of Systems Engineering and Electronics, 2021, 32(3): 711721. 
[6]  Junliang LI, Yueliang CHEN, Yong ZHANG, Zhuzhu ZHANG, Weijie FAN. Availability modelling for periodically inspected systems under mixed maintenance policies [J]. Journal of Systems Engineering and Electronics, 2021, 32(3): 722730. 
[7]  Tianpei ZU, Rui KANG, Meilin WEN. Graduation formula: a new method to construct belief reliability distribution under epistemic uncertainty [J]. Journal of Systems Engineering and Electronics, 2020, 31(3): 626633. 
[8]  Tao WANG, Jinyan CAI, Yafeng MENG, Sai ZHU. A reliability evaluation method for embryonic cellular array based on Markov status graph model [J]. Journal of Systems Engineering and Electronics, 2020, 31(2): 432446. 
[9]  Junru REN, Wenhao GUI. A statistical inference for generalized Rayleigh model under TypeⅡ progressive censoring with binomial removals [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 206223. 
[10]  Xing PAN, Huixiong WANG, Ye LIN, Tun LIU, Xiaoxia WANG. HEP quantification strategy based on modified CREAM [J]. Journal of Systems Engineering and Electronics, 2019, 30(4): 815822. 
[11]  Xujun SU, Xuezhi LYU. Reliability simulation and analysis of phasedmission system with multiple states [J]. Journal of Systems Engineering and Electronics, 2019, 30(3): 624632. 
[12]  Xu Wang, Quan Sun. Consistency check of degradation mechanism between natural storage and enhancement test for missile servo system [J]. Journal of Systems Engineering and Electronics, 2019, 30(2): 415424. 
[13]  Yuehua CHENG, Liang JIANG, Bin JIANG, Ningyun LU. Useful life prediction using a stochastic hybrid automata model for an ACS multigyro subsystem [J]. Journal of Systems Engineering and Electronics, 2019, 30(1): 154166. 
[14]  Chengkun LUO, Yunxiang CHEN, Huachun XIANG, Weijia WANG, Zezhou WANG. Evidence combination method in time domain based on reliability and importance [J]. Journal of Systems Engineering and Electronics, 2018, 29(6): 13081316. 
[15]  Qiang QIN, Yunwen FENG, Feng LI. Structural reliability analysis using enhanced cuckoo search algorithm and artificial neural network [J]. Journal of Systems Engineering and Electronics, 2018, 29(6): 13171326. 
Viewed  
Full text 


Abstract 

