The reliability of systems with stair-type consecutive minimal cuts

Authors

  • Y.C. Hsieh Department of Industrial Management, National Formosa University, Taiwan
  • T.C. Chen Department of Information Management, National Formosa University, Taiwan

DOI:

https://doi.org/10.2298/YJOR0702235H

Keywords:

stair-type consecutive minimal cuts, linear programming, consecutive-k-out-of-n: F system

Abstract

This paper considers the component system with stair-type consecutive minimal cuts. The system consists of n components and the set of minimal cuts can be linearly ordered. The proposed system generalizes the typical consecutive-k-out-of-n: F systems. By using integer linear programming, this paper shows that such a system can be converted into the consecutive-k-out-of-n: F systems with the insertion of artificial "broken-down" components. Then the system reliability can be obtained by the product form of component reliability matrices and the limit behavior of system could be easily analyzed. Additionally, we show that the integer constraints of the linear programming can be relaxed due to the total unimodularity. Thus, a general linear programming can be used to solve the problem. Numerical examples show the simple and effective new approach.

References

Barlow, R., and Proschan, F., Statistical Theory of Reliability and Life Testing Probability Models, Silver Spring, NY, 1981.

Bazarra, M.S., Jarvis, J.J., and Sherali, H.D., Linear Programming and Network Flows, John Wiley & Sons, NY, 1990.

Chao, M.T., and Fu, J.C., “A limit of theorem of certain repairable system”, Annals of the Institute of Statistical Mathematics, 41 (1989) 809-818.

Chao, M.T., and Fu, J.C., “The reliability of large series systems under Markov structure”, Advances in Applied Probability, 23 (1991) 894-908.

Chao, M.T., Fu, J.C., and Koutras, M.V., “Survey of reliability studies of consecutive-k-out-of-n: F related systems”, IEEE Transactions on Reliability, 44 (1995) 120-127.

Chao, M.T., and Lin, G.D., “Economical design of large consecutive-k-out-of-n: F system”, IEEE Transactions on Reliability, 33 (1984) 411-413.

Fu, J.C., “Reliability of consecutive-k-out-of-n: F systems with (k-1) step Markov dependence”, IEEE Transactions on Reliability, 35 (1986) 602-606.

Fu, J.C., and Hu, B., “On reliability of large consecutive-k-out-of-n: F system with (k-1) step Markov dependence”, IEEE Transactions on Reliability, 36 (1987) 75-77.

Hsieh, Y.C., “New reliability bounds for coherent systems”, Journal of the Operational Research Society, 54 (2003) 995-1001.

Downloads

Published

2007-09-01

Issue

Vol. 17 No. 2 (2007)

Section

Research Articles

License

Copyright (c) 2007 YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.