• 제목/요약/키워드: 최소단절집합

검색결과 6건 처리시간 0.02초

공통원인 고장분석을 위한 전산 코드 개발 (Development of a Computer Code for Common Cause Failure Analysis)

  • Park, Byung-Hyun;Cho, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제24권1호
    • /
    • pp.14-29
    • /
    • 1992
  • 원자력 발전소에서 발생하는 공통원인 고장을 분석하기 위한 컴퓨터 코드 COMCAF를 개발하였다. 공통원인 고장을 다룰 때, 먼저 계통의 최소 단절집합들을 공통원인 기본사상들이 고려되지 않은 고장수목으로부터 구한다. 그리고, 공통원인 고장들이 같은 최소 단절집합내의 부품들간에 있는지 또는 서로 다른 최소 단절집합들의 부품들간에 있는지를 고려하여 이들 최소 단절집합들의 발생 확률값을 계산한다. 유사하거나 동일한 부품들간에 공통원인 고장이 있을때는 Basic Para-meter 모델을 사용한다. 그러나, 서로 다른 부품들간에 공통원인 고장이 있을때는 Basic Para-meter모델에 쓰인 Symmetry Assumption을 두개 이상의 부품에 영향을 주는 기본사상들에만 적용한다. Inclusion-Exclusion방법을 사용하여 정점사상확률간을 구한다. 이 경우 같은 최소 단절 집합들에 있는 부품들의 공통원인 고장뿐만아니라 서로 다른 최소 단절집합들에 있는 부품들의 공통원인 고장도 쉽게 고려될 수 있다. 본 연구에서는 이러한 공통원인 고장분석을 가압경수로의 보조 급수계통에 적용하였다. 이들 정점사상의 확률값들을 공통원인 고장이 없는 경우와 비교하였다.

  • PDF

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

BDD를 이용한 사고수목 정상사상확률 계산 (Calculation of Top Event Probability of Fault Tree using BDD)

  • 조병호;염병수;김상암
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.654-662
    • /
    • 2016
  • 사고수목을 이루는 게이트나 기본사상이 많아질수록 정상사상 확률의 정확한 계산이 어려워진다. 이를 극복하기 위해 BDD 방법을 적용하면 중소형 사고수목의 경우 짧은 시간에 근사계산 없이 정확한 값을 구할 수 있다. CUDD 함수를 이용하여 사고수목을 BDD로 변환하고 그로부터 정상사상의 발생확률을 구하는 고장경로 탐색 알고리즘을 고안하였다. 후방탐색 알고리즘은 전방탐색 알고리즘보다 고장경로의 탐색과 확률계산 시간에서 효과적이다. 이 탐색 알고리즘은 BDD에서 고장경로를 찾는데 있어서 탐색시간을 줄일 수 있고, 해당 사고수목의 단절집합과 최소단절집합을 찾는 유용한 방법이다.

초기사건의 위험달성가치 중요도 척도 계산 방법에 대한 연구

  • 김길유;정우식;강대일;양준언
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 2003년도 춘계 학술논문발표회 논문집
    • /
    • pp.114-119
    • /
    • 2003
  • 원자력발전소를 비롯한 위험 시설물의 확률론적 안전성 평가(Probabilistic Safety Assessment: PSA)는 고장수목(Fault Tree) 및 사건수목(Event Tree) 분석으로 이루어지며, 분석 결과로 그 시설물의 위험도(Risk)는 최소단절집합(Minimal Cutsets)들의 합으로 구성 된다.(중략)

  • PDF

KAERI 에서의 PSA Workstation 개발

  • 한상훈;김태운;박창규
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.610-615
    • /
    • 1996
  • PSA 모델링 및 데이타 관리를 효과적으로 수행하고 PSA 정량화를 자동화할 수 있도록 PSA workstation 을 개발하고 있다. Windows용 고장수목 및 사건수목 편집기, 데이타 관리 모듈 개발등의 PSA모델링 및 관리 모듈이 개발되었고, 또한 최소단절집합 생성 방법 개선, 규칙기반 회복조치 분석 및 고장수목 순환논리 분석 방법 개발등을 통한 PSA 정량화 방법의 개선이 이루어졌다. PSA workstation은 PSA 응용 소프트웨어 개발의 기초로도 사용될 수 있다.

  • PDF

지역 기반 호 수락 제어를 이용한 이동 QoS 보장 (Mobile QoS Guarantee by Region-based Call Admission Control)

  • 이준화;정병호;이광일;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1113-1116
    • /
    • 2000
  • 기존의 연구에서는 셀룰러 망에서 호 수락 제어 시에 다음 두 가지 요소를 고려하지 않는다. 첫 번째 요소는 각각의 셀, 특히 micro/pio 셀에서 서비스 제공이다. micro/pico 셀과 같이 심한 트래픽 변동이 있는 셀에서는 호 단절률이 수렴할 수 없기 때문에 이동 QoS와 서비스 제공이 불가능하다. 두 번째 요소는 망에서 호를 수용할 수 있는 능력과 관련 있는 GOS 이다. 일반적으로 여러 비율의 서비스는 서비스의 집합으로 특정지을 수 있고, 각각의 것들은 다른 양의 대여폭을 요구한다. 이질적인 멀티미디어 서비스 클래스를 가진 망에서는 소수의 광대역호가 망 자원의 대부분을 점유해서, 신규호에 대한 봉쇄로 망 성능을 떨어뜨릴 수 있다 그래서, GoS는 광대역호 제어에 의해서 향상될 수 있다. 본 논문에서는 이동 트래픽 조건에서 서비스 제공이 가능한 셀들의 최소 집합이면서 논리적인 단위인 지역이라고 불리는 새로운 개념을 소개한다. 그리고 서비스 제공 단위가 셀보다는 지역단위로 한 경우에 성능이 더 좋고 GoS 를 향상시킬 수 있는 방법인 지역기반 CAC 를 제한한다. 마지막으로 시뮬레이션에서는 QoS와 GoS 관점에서 RCAC가 현재까지 제안된 다른 방법보다 더 좋은 성능을 제공한다는 것을 보여준다.

  • PDF