Reliability analysis of multi-state system with application of multiple-valued logic

Purpose The purpose of this paper is to develop a new mathematical method for the reliability analysis and evaluation of multi-state system (MSS) reliability that agrees with specifics of such system. It is possible based on the application of multiple-valued logic (MVL) that is a natural extension of Boolean algebra used in reliability analysis. Design/methodology/approach Similar to Boolean algebra, MVL is used for the constriction of the structure function of the investigated system. The interpretation of the structure function of the MSS in terms of MVL allows using mathematical methods and approaches of this logic for the analysis of the structure function. Findings The logical differential calculus is one of mathematical approaches in MVL. The authors develop new method for MSS reliability analysis based on logical differential calculus, in particular direct partial logical derivatives, for the investigation of critical system states (CSSs). The proposed method allows providing the qualitative and quantitative analyses of MSS: the CSS can be defined for all possible changes of any system component or group of components, and probabilities of this state can also be calculated. Originality/value The proposed method permits representing the MSS in the form of a structure function that is interpreted as MVL function and provides the system analyses without special transformation into Boolean interpretation and with acceptable computational complexity.

[1]  Kishor S. Trivedi,et al.  A BDD-based algorithm for reliability analysis of phased-mission systems , 1999 .

[2]  Max Walter,et al.  Combining different binary decision diagram techniques for solving models with multiple failure states , 2011 .

[3]  Terje Aven,et al.  Reliability Evaluation of Multistate Systems with Multistate Components , 1985, IEEE Transactions on Reliability.

[4]  Liudong Xing,et al.  A New Decision-Diagram-Based Method for Efficient Analysis on Multistate Systems , 2009, IEEE Transactions on Dependable and Secure Computing.

[5]  Peng Huang,et al.  Stochastic Models in Reliability , 1999, Technometrics.

[6]  F. Proschan,et al.  Importance of System Components and Fault Tree Events. , 1975 .

[7]  D. Michael Miller,et al.  Multiple Valued Logic: Concepts and Representations , 2008, Multiple Valued Logic.

[8]  M. Thomason,et al.  Boolean Difference Techniques for Time-Sequence and Common-Cause Analysis of Fault-Trees , 1984, IEEE Transactions on Reliability.

[9]  John D. Andrews,et al.  Importance measures for noncoherent-system analysis , 2003, IEEE Trans. Reliab..

[10]  Elena Zaitseva,et al.  Importance Analysis of a Multi-State System Based on Multiple-Valued Logic Methods , 2012 .

[11]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[12]  Miroslav Kvassay,et al.  Direct Partial Logic Derivatives in Analysis of Boundary States of Multi-State System , 2015, ICTERI.

[13]  Winfrid G. Schneeweiss.  A short Boolean derivation of mean failure frequency for any (also non-coherent) system , 2009, Reliab. Eng. Syst. Saf..

[14]  Alan P. Wood,et al.  Multistate Block Diagrams and Fault Trees , 1985, IEEE Transactions on Reliability.

[15]  Karol Matiasko,et al.  Customer-driven reliability models and logical differential calculus for reliability analysis of multi state system , 2006 .

[16]  Singiresu S Rao,et al.  Reliability analysis of continuous mechanical systems using multistate fault trees , 1992 .

[17]  Kailash C. Kapur,et al.  Customer-driven reliability models for multistate coherent systems , 1994 .

[18]  Liudong Xing,et al.  Efficient analysis of multi-state k-out-of-n systems , 2015, Reliab. Eng. Syst. Saf..

[19]  S. C. Agarwal,et al.  A boolean algebra method for reliability calculations , 1983 .

[20]  Shaomin Wu,et al.  Joint importance of multistate systems , 2005, Comput. Ind. Eng..

[21]  Moiez A. Tapia,et al.  Calculus for a multivalued-logic algebraic system , 1991 .

[22]  Kishor S. Trivedi,et al.  A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models , 1994, IEEE Trans. Computers.

[23]  Elena N. Zaitseva,et al.  Multiple-Valued Logic mathematical approaches for multi-state system reliability analysis , 2013, J. Appl. Log..

[24]  J. C. Hudson,et al.  Modules in Coherent Multistate Systems , 1983, IEEE Transactions on Reliability.

[25]  Gregory Levitin,et al.  Optimization of imperfect preventive maintenance for multi-state systems , 2000, Reliab. Eng. Syst. Saf..

[26]  V. Levashenko,et al.  Algorithm for Dynamic Analysis of Multi-State System by Structure Function , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[27]  Richard E. Barlow,et al.  Coherent Systems with Multi-State Components , 1978, Math. Oper. Res..

[28]  Jr. Sheldon B. Akers,et al.  On a Theory of Boolean Functions , 1959 .

[29]  Antoine Rauzy.  Mathematical foundations of minimal cutsets , 2001, IEEE Trans. Reliab..

[30]  Michael J. Armstrong.  Reliability-importance and dual failure-mode components , 1997 .

[31]  Miroslav Kvassay,et al.  Minimal cut sets and direct partial logic derivatives in reliability analysis , 2014 .

[32]  Enrico Zio,et al.  Reliability engineering: Old problems and new challenges , 2009, Reliab. Eng. Syst. Saf..

[33]  T. T. Soong,et al.  Fundamentals of Probability and Statistics for Engineers , 2004 .

[34]  Marvin Rausand,et al.  System Reliability Theory , 2020, Wiley Series in Probability and Statistics.

[35]  Antoine Rauzy,et al.  Efficient algorithms to assess component and gate importance in fault tree analysis , 2001, Reliab. Eng. Syst. Saf..

[36]  Nozer D. Singpurwalla,et al.  Many‐valued Logic in Multistate and Vague Stochastic Systems , 2008 .

[38]  Bent Natvig,et al.  Multistate Systems Reliability Theory with Applications: Natvig/Multistate Systems Reliability Theory with Applications , 2011 .

[39]  Luca Podofillini,et al.  A Monte Carlo simulation approach to the availability assessment of multi-state systems with operational dependencies , 2007, Reliab. Eng. Syst. Saf..

[40]  L. Caldarola,et al.  Coherent systems with multistate components , 1980 .

[41]  Wei-Chang Yeh,et al.  A new cut-based algorithm for the multi-state flow network reliability problem , 2015, Reliab. Eng. Syst. Saf..

[42]  Bent Natvig,et al.  Multistate Systems Reliability Theory with Applications , 2011 .

[43]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[44]  Min Xie,et al.  Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems , 2014, Reliab. Eng. Syst. Saf..