|Table of Contents|

Best variable ordering for homogeneous phased mission system


Research Field:
Publishing date:


Best variable ordering for homogeneous phased mission system
Yang Xinmin1Liu Haitian1Mo Yuchang2
1.28th Research Institute of China Electronics Technology Group Corporation,Nanjing 210007,China; 2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China
phased mission system variable ordering binary decision diagram fault tree phase-and phase-or
To reduce the size of binary decision diagrams(BDD)and improve the accuracy of reliability analysis of large-scale homogeneous phased mission system(PMS),best variable ordering for homogeneous PMS is researched.The relation between the best variable ordering of PMS fault trees and phase dependent ordering(PDO)is studied by using PDO and based on different combination logic among phases.The results show that forward PDO is fit for phase-and PMS and backward PDO is fit for phase-or PMS,and the PMS variable ordering problem is transformed into the traditional variable ordering problem.


[1] Bryant R E.Graph-based algorithms for Boolean function manipulation[J].IEEE Transactions on Computers,1986,C-35(8):677-691.
Zeng Lingguo,Mo Yuchang.Research on variable ordering heuristics library in PMS fault tree analysis[J].Computer Engineering,2011,37(20):39-41,45.
[4]Levitin G,Xing Liudong,Amari S V.Recursive algorithm for reliability evaluation of non-repairable phased mission systems with binary elements[J].IEEE Transactions on Reliability,2012,61(2):533-542.
[5]Zang X,Sun Hairong,Trivedi K S.A BDD-based algorithm for reliability analysis of phased-mission systems[J].IEEE Transactions on Reliability,1999,48(1):50-60.
[6]Xing Liudong,Bechta Dugan J.Analysis of generalized phased-mission system reliability,performance,and sensitivity[J].IEEE Transactions on Reliability,2002,51(2):199-211.
[7]Yong Ou,Bechta Dugan J.Modular solution of dynamic multi-phase systems[J].IEEE Transactions on Reliability,2004,53(4):499-508.
[8]Xing Liudong.Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures[J].IEEE Transactions on Reliability,2007,56(1):58-68.
[9]Shrestha A,Xing Liudong.A logarithmic binary decision diagram-based method for multistate system analysis[J].IEEE Transactions on Reliability,2008,57(4):595-606.
[10]Mo Yuchang,Xing Liudong,Amari S V.A multiple-valued decision diagram based method for efficient reliability analysis of non-repairable phased-mission systems[J].IEEE Transactions on Reliability,2014,63(1):320-330.
[11]Mo Yuchang,Xing Liudong,Dugan J B.MDD-Based method for efficient analysis on phased-mission systems with multimode failures[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2014,44(6):757-769.
[12]Bartlett L M,Andrews J D.Selecting an ordering heuristic for the fault tree to binary decision diagram conversion process using neural networks[J].IEEE Transactions on Reliability,2002,51(3):344-349.


Last Update: 2015-06-30