과제정보
연구 과제 주관 기관 : 한국원자력연구소
대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)
- 제22권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.)
- 투고 : 19950300
- 발행 : 1996.03.31
초록
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.
키워드