应用Petri网模型改进最小割集的算法

Using Petri Nets Model to Improve the Algorithm of MCS Solution

利用Petri网对系统故障树模型进行分析和求解,并基于对偶和再吸收处理提出一种改进的最小割集算法。应用该算法对某核电站的高压安注系统的可靠性模型进行了分析,结果表明,该算法可以大大减少计算量,能同时得到最小路集,且易于在计算机上实现。

This paper uses the Petri nets to analyze and calculate system fault tree model, and an im- proved algorithm of MCS（Minimal Cut Set） solution is advanced, which is based on dual and re-absorption. Using this algorithm to analyze the reliability of High Pressure Safety Injection system of NPP, the result showed that the calculation magnitude is largely reduced, the minimal cut set and minimal path set can be obtained at the same time, and the algorithm is conveniently implemented by computer.