Reliability Approach to Network Reliability Using Arithmetic of Fuzzy Numbers

모호수 연산을 적용한 네트워크 신뢰도

  • Kim, Kuk (Department of Industrial Engineering, Seokyeong University)
  • 김국 (서경대학교 산업공학과)
  • Received : 2014.02.11
  • Accepted : 2014.05.02
  • Published : 2014.06.25

Abstract

An algorithm to get network reliability, where each link has probability of fuzzy number, is proposed. Decomposition method and fuzzy numbers arithmetic are applied to the algorithm. Pivot link is chosen one by one from start node recursively at time of decomposition, and arithmetic of fuzzy complementary numbers is included at the same time. No criteria of pivot link selection and the recursive calculation make the algorithm simple.

Keywords

References

  1. 김 국 (2011), 모호집합을 적용한 네트워크 신뢰도, 2011년 한국신뢰성학회 춘계학술대회, 한국신뢰성학회, 대구대학교, pp. 311-318.
  2. 김 국.송기원(2005), 네트웍 구조의 다중 단말 신뢰도, 2005 년 한국신뢰성학회학술발표대회, 한국신뢰성학회, 전자부품연구원, pp. 271-278.
  3. 안해일.김 국.이상복 (1996), Path-cut pairwise approach to network reliability, 한국보전공학회지, 제1권, 제1호, pp. 9-23.
  4. Ball, M. and Cameron, E. (1986), Experiments with network reliability analysis algorithms, Modelling and Simulations, Proc. 17th Annual Pittsburgh Conf., (ed., W. Vogt and M. Mickle), Vol. 17, p. 1799.
  5. Dubois, D. and Prade, H. (1980), Fuzzy Sets and Systems, Academy Press.
  6. Mahapatra, G. S. and Roy, T. K. (2012), Reliability evaluation of complex system with fuzzy reliability of components using interval nonlinear programming, Electronic Journal of Applied Statistical Analysis, Vol. 5, No. 2, pp. 151-163.
  7. Park, K-S. and Kim, K. (1990), Pull and prune technique for complex structural reliability analysis, International Journal of Systems Science, Vol. 21, No. 11, pp. 2081-2089. https://doi.org/10.1080/00207729008910531
  8. Satyanarayana, A. and Chang, M. K. (1983), Network Reliability and the factoring theorem, Networks, Vol. 13, p. 107. https://doi.org/10.1002/net.3230130107
  9. Wood, R. K. (1988), Factoring algorithms for computing K-terminal network reliability, IEEE Transactions on Reliability, Vol. 35, No. 3, p. 269.
  10. Zadeh, L. (1965), Fuzzy sets, Information and Control, Vol. 8, pp. 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X