Computer-based realization method of cut set non-intersection in fault tree analysis

A technology of fault tree analysis and implementation method, which is applied in calculation, special data processing application, instrument, etc., can solve the problems of large amount of calculation, computer implementation, and poor versatility of tree building methods, etc., and achieve simple calculation, high degree of automation, and reduce personal number effect

Inactive Publication Date: 2013-06-12
安凯
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Many scholars have carried out research on BDD-based fault tree analysis and achieved some results, but there are still many deficiencies and unresolved problems in BDD-based fault tree analysis. First, the sequence of bottom event indicators has a greater impact on the scale of BDD. At present, there is no method to solve the sorting problem, and the fault tree module also needs manual analysis; secondly, the tree building method has poor versatility and a large amount of calculation, which cannot be completely realized by computer

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Computer-based realization method of cut set non-intersection in fault tree analysis
  • Computer-based realization method of cut set non-intersection in fault tree analysis
  • Computer-based realization method of cut set non-intersection in fault tree analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0010] 1. Disjoint processing method and its convergence analysis

[0011] Suppose A 1 , A 2 ,...,A n are n bottom events, then the Boole function of the fault tree can be expressed as

[0012] F=B 1 UB 2 U…UB N

[0013] in Is the minimum cut set, N is the minimum number of cut sets, can be or ( the opposite event), n 1 , n 2 ,...n N ∈{1,2,…,n}, F is the top event. When the events are disjoint, replace “∪” with “+” to represent the union of events.

[0014] In order to reduce the amount of calculation and facilitate fault analysis, the number of cut sets should be as small as possible after the disjoint processing of the minimum cut set. In other words, the bottom events constituting each cut set should be as few as possible. Order n m =min{n 1 , n 2 ,...n N}, where, m∈{1, 2,..., N}, it is obtained by the formula in probability theory

[0015] F = B m + B ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a computer-based realization method for acquiring the minimal cut sets of a top event through the Boole function of a fault tree and carrying out non-intersection treatment on the minimal cut sets. The basic method of the non-intersection treatment comprises the steps of: dividing one event into the sum of subevents and complementary events thereof, and carrying out a plurality of such operation on intersecting events until non-intersection events are obtained through division. The computer-based realization method is realized by mapping the minimal cut sets into one set of n-dimensional vectors and defining an operation, corresponding to the intersection operation among the minimal cut sets, in the set. The computer-based realization method has the following characteristics that (1) as long as the minimal cut sets are coded, the coded minimal cut sets can be input into a computer and then subjected to the non-intersection treatment automatically by the computer, so that the automation degree is high, and no manual intervention is needed; and (2) the minimal cut set with the fewest bottom events is preferentially selected as the non-intersection minimal cut set, so that the number of the minimal cut sets is reduced after non-intersection treatment, and the top event failure probability is simpler to calculate.

Description

technical field [0001] The invention relates to a computer implementation method of cut set disjointization in fault tree analysis Background technique [0002] Fault tree analysis is a standard method for evaluating and improving reliability and safety, and has been widely used in aerospace, nuclear energy, electronics, electric power, chemical industry, railway, transportation and insurance industries. Both the early Fussell-Vesely algorithm and the Semanderes algorithm can use the Boolean absorption strategy to obtain the minimum cut set of the top event, which is feasible and effective in the qualitative analysis of fault trees. However, in order to perform quantitative analysis on fault trees, the minimum cut set of top events must be disjointized first. However, the inclusion-exclusion theorem for the disjoint processing of minimal cut sets is an "NP" problem, the main reason is that the same bottom event in different cut sets may lead to a sharp increase in the amoun...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F19/00
Inventor 安凯王晓英安培亮安宏亮
Owner 安凯
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products