Acknowledgement
Supported by : 한국원자력연구소
Journal of Korean Institute of Industrial Engineers (대한산업공학회지)
- Volume 22 Issue 1
- /
- Pages.129-139
- /
- 1996
- /
- 1225-0988(pISSN)
- /
- 2234-6457(eISSN)
A Method of Reducing the Irrelevant Events in a Fault Tree
고장나무의 비관련 사상들에 대한 축소방법
- Lee, Hae-Sang (SDS(Sam-Sung Data System)) ;
- Hong, Jung-Sik (Dept. of Industrial Eng. Seoul Nat'l Polytechnic Univ.) ;
-
Lie, Chang-Hoon
(Dept. of Industrial Eng. Seoul Nat'l Univ.)
- Received : 19950300
- Published : 1996.03.31
Abstract
Fault tree analysis is NP-hard problem. In this paper, we present a method which reduces size of the fault tree by eliminating the irrelevant events. Irrelevant event is the event which has no contribution to the system failure. In a fault tree, the irrelevant events occur due to the existence of the replicated events. By investigating the structure of the replicated events we establish the conditions which characterize the irrelevant events. Based on these conditions we present the computational algorithm which eliminate the irrelevant events. Complexity of the algorithm is shown to be polynomial and so, this algorithm can be utilized efficiently in FTA.
Keywords