Reliability Analysis of Multistate Systems with Multistate Components

다항상태 부품으로 구성된 다항상태 시스템의 신뢰도 분석에 관한 연구

  • Published : 2007.06.30

Abstract

Most of systems used in real fields are considered as multistate systems with multistate components. As one of methods for performance evaluation of the system, reliability analysis has been popularly used. In this paper, we propose an improved reliability analysis method which is based on state space decomposition method of Aven (1985). In deriving upper bounds, our method uses sets of unspecified states whereas Aven (1985) excludes sets of unacceptance states. Also, closer lower bounds to an exact reliability are obtained by considering of importance of min-path vectors.

Keywords

References

  1. Abraham, J. A.(1979), 'An improved algorithm for network reliability', IEEE Transactions on Reliability, Vol. R-28, pp. 58-61 https://doi.org/10.1109/TR.1979.5220476
  2. Aven, T.(1985), 'Reliability evaluation of multi state systems with multistate components', IEEE Transactions on Reliability, Vol. R-34, pp. 473-479 https://doi.org/10.1109/TR.1985.5222235
  3. Barlow, R. E. and Wu, A. S.(1978), 'Coherent systems with multi state components', Mathematics of Operations Research, Vol. 4, pp. 275-281
  4. Butler, D. A.(1982), 'Bounding the reliability of multistate systems', Operations Research, Vol. 30, pp. 530-544 https://doi.org/10.1287/opre.30.3.530
  5. Doulliez, P. and Jamoulle, J.(1972), 'Transportation networks with random arc capacities', RAIRO, Recherche Operationnelle Operations Research, Vol. 3, pp, 45-60
  6. El-Neweihi, E., Proschan, F., and Sethuraman, J.(1978), 'Multistate coherent systems', Journal of Applied Probability, Vol. 15, pp, 675-688 https://doi.org/10.2307/3213425
  7. Griffith, W. S.(1980), 'Multistate reliability models', Journal of Applied Probability, Vol. 17, pp. 735-774 https://doi.org/10.2307/3212967
  8. Heish, C. C. and Lin, M. H.(2003), 'Reliability-oriented multi-resource allocation in a stochastic flow network', Reliability Engineering and System Safety, Vol. 81, pp. 156-161
  9. Hudson, J. C and Kapur, K. C.(1983), 'Reliability analysis for multistate systems with multistate components', AIIE Transactions, Vol. 15, pp. 127-135
  10. Hudson, J. C and Kapur, K. C.(1985), 'Reliability bounds for multi state systems with multi state components', Operations Research, Vol. 33, pp. 153-160 https://doi.org/10.1287/opre.33.1.153
  11. Jane, C. C., Lin, J. S., and Yuan, J.(1993), 'Reliability evaluation of a limited-flow network in terms of minimal cutsets', IEEE Transactions on Reliability, Vol. 42, pp. 354-368 https://doi.org/10.1109/24.257817
  12. Lin, J. S., Jane, C. C., and Yuan, J.(1995), 'On reliability evaluation of a capacitated-flow network in terms of minimal pathsets', Networks, Vol. 25, pp. 131-138 https://doi.org/10.1002/net.3230250306
  13. Lin, Y. K.(2002), 'Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs', Reliability Engineering and System Safety, Vol. 75, pp. 41-46 https://doi.org/10.1016/S0951-8320(01)00110-7
  14. Lock, M. O.(1987), 'A minimizing algorithm for sum of disjoint products', IEEE Transactions on Reliability, Vol. 36, pp. 445-453 https://doi.org/10.1109/TR.1987.5222436
  15. Lock, M. O. and Wilson, J. M.(1992), 'Note on disjoint products algorithm', IEEE Transactions on Reliability, Vol. 41, pp. 81-84 https://doi.org/10.1109/24.126676
  16. Natvig, B.(1982), 'Two suggestions of how to define a multistate coherent system', Advanced Applied Probability, Vol. 14, pp. 434-455 https://doi.org/10.2307/1426529
  17. Ross, S. M.(1979), 'Multivalued state component systems', Annals of Probability, Vol. 7, pp. 379-383 https://doi.org/10.1214/aop/1176995096
  18. Varshney, P. K., Joshi, A. R., and Chang, P. L.(1994), 'Reliability modeling and performance evaluation of variable link capacity networks', IEEE Transactions on Reliability, Vol. 43, pp. 378-382 https://doi.org/10.1109/24.326429
  19. Yarlagadda, R. and Hershey, J.(1991), 'Fast algorithm for computing the reliability of communication network', International Journal of Electronics, Vol. 70, pp. 549-564 https://doi.org/10.1080/00207219108921308