• Title/Summary/Keyword: pivotal decomposition algorithm

Search Result 3, Processing Time 0.015 seconds

Enhanced Algorithms for Reliability Calculation of Complex System

  • Lee, Seong Cheol
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.2
    • /
    • pp.121-135
    • /
    • 1999
  • This paper studies the problem of inverting minimal path sets to obtain minimal cut sets for complex system. We describe efficiency of inversion algorithm by the use of boolean algebra and we develop inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of complex system. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.

  • PDF

Algorithms for Reliability Calculation of Multistate System

  • Seong Cheol Lee
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2001.05a
    • /
    • pp.173-178
    • /
    • 2001
  • This paper studies the structure and reliability of homogeneous s-coherent multistate system. We describe efficiency of inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of 2-states system which developed in (Lee 1999) [10]. We extend our method, applied in [10], to the case when components of the system are given multi-states. As an application, the high pressure injection system of a pressurized water reactor is modeled as a multistate system composed of homogeneous s-coherent multistate subsystems. And Several examples are illustrated.

  • PDF

Mathematical Modeling for Traffic Flow (교통흐름의 수학적 모형)

  • Lee, Seong-Cheol
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.127-131
    • /
    • 2011
  • Even if there are no causing factors such as car crash and road works, traffic congestion come from traffic growth on the road. In this case, estimation of traffic flow helps find the solution of traffic congestion problem. In this paper, we present a optimization model which used on traffic equilibrium problem and studied the problem of inverting shortest path sets for complex traffic system. And we also develop pivotal decomposition algorithm for reliability function of complex traffic system. Several examples are illustrated.