Skip to main content
Book cover

Optimization pp 307–326Cite as

Optimal design of linear consecutive–k–out–of–n systems

  • Chapter
  • First Online:
  • 2773 Accesses

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 32))

Abstract

A linear consecutive–k–out–of–n:F system is an ordered sequence of n components that fails if and only if at least k consecutive components fail. A linear consecutive–k–out–of–n:G system is an ordered sequence of n components that works if and only if at least k consecutive components work. This chapter establishes necessary conditions for the variant optimal design and procedures to improve designs not satisfying these conditions for linear consecutive systems with 2k≤ n ≤ 3k.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. S. Bai, W. Y. Yun and S. W. Chung, Redundancy optimization of–k–out–of–n systems with common–cause failures, IEEE Trans. Reliability 40 (1) (1991), 56–59.

    Article  MATH  Google Scholar 

  2. A. Behr and L. Camarinopoulos, Two formulas for computing the reliability of incomplete–k–out–of–n:G systems, IEEE Trans. Reliability 46 (3) (1997), 421–429.

    Article  Google Scholar 

  3. T. Boehme, A. Kossow and W. Preuss, A generalization of consecutive–k–out–of–n:F systems, IEEE Trans. Reliability 41 (3) (1992), 451–457.

    Article  MATH  Google Scholar 

  4. R. C. Bollinger, A. A. Salvia, Consecutive–k–out–of–n:F networks, IEEE Trans. Reliability 31 (1) (1982), 53–56.

    MATH  Google Scholar 

  5. G. J. Chang, L. Cui and F. K. Hwang, Reliabilities of Consecutive–k Systems, (Kluwer, Amsterdam, 2000).

    MATH  Google Scholar 

  6. M. T. Chao and J. C. Fu, A limit theorem of certain repairable systems, Ann. Inst. Statist. Math. 41 (1989), 809–818.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. T. Chao and J. C. Fu, The reliability of large series systems under Markov structure, Adv. Applied Probability 23 (4) (1991), 894–908.

    Article  MATH  MathSciNet  Google Scholar 

  8. M. T. Chao, J. C. Fu and M. V. Koutras, Survey of reliability studies of consecutive–k–out–of–n:F & related systems, IEEE Trans. Reliability 44 (1) (1995), 120–127.

    Article  Google Scholar 

  9. R. W. Chen, F. K. Hwang and Wen-Ching Winnie Li, Consecutive–2–out–of–n:F systems with node & link failures, IEEE Trans. Reliability 42 (3) (1993), 497–502.

    Article  MATH  Google Scholar 

  10. D. T. Chiang and R. F. Chiang, Relayed communication via consecutive–k–out–of–n:F system, IEEE Trans. Reliability 35 (1) (1986), 65–67.

    Article  MATH  Google Scholar 

  11. D. T. Chiang and S–C. Niu, Reliability of consecutive–k–out–of–n:F system, IEEE Trans. Reliability 30 (1) (1981), 87–89.

    Article  MATH  Google Scholar 

  12. C. Derman, G. J. Lieberman and S. M. Ross, On the consecutive–k–of–n:F system, IEEE Trans. Reliability 31 (1) (1982), 57–63.

    MATH  Google Scholar 

  13. D. Z. Du and F. K. Hwang, Optimal consecutive–2–out–of–n systems, Mat. Oper. Research 11 (1) (1986), 187–191.

    Article  MATH  MathSciNet  Google Scholar 

  14. J. C. Fu, Reliability of consecutive–k–out–of–n:F systems with(k-1)–step Markov dependence, IEEE Trans. Reliability 35 (5) (1986), 602–606.

    Article  MATH  Google Scholar 

  15. W. S. Griffith, On consecutive–k–out–of–n failure systems and their generalizations, Reliability & Quality Control, Columbia, Mo. (1984), (North–Holland, Amsterdam, 1986), 157–165.

    Google Scholar 

  16. J. Huang and M. J. Zuo, Generalised multi–state k–out–of–n:G systems, IEEE Trans. Reliability 49 (1) (2000), 105–111.

    Article  Google Scholar 

  17. F. K. Hwang, Simplified reliabilities for consecutive–k–out–of–n systems, SIAM J. Alg. Disc. Meth. 7 (2) (1986), 258–264.

    Article  MATH  Google Scholar 

  18. S. C. Kao, Computing reliability from warranty, Proc. Amer. Statistical Assoc., Section on Statistical Computing (1982), 309–312.

    Google Scholar 

  19. K. C. Kapur and L. R. Lamberson, Reliability in Engineering Design (John Wiley & Sons, New York, 1977).

    Google Scholar 

  20. J. M. Kontoleon, Optimum allocation of components in a special 2–port network, IEEE Trans. Reliability 27 (2) (1978), 112–115.

    MATH  Google Scholar 

  21. J. M. Kontoleon, Analysis of a dynamic redundant system, IEEE Trans. Reliability 27 (2) (1978), 116–119.

    MATH  Google Scholar 

  22. J. M. Kontoleon, Reliability improvement of multiterminal networks, IEEE Trans. Reliability 29 (1) (1980), 75–76.

    MATH  Google Scholar 

  23. J. M. Kontoleon, Reliability determination of a r–successive–out–of–n:F system, IEEE Trans. Reliability 29 (5) (1980), 437.

    MATH  Google Scholar 

  24. W. Kuo, W. Zhang and M. Zuo, A consecutive–k–out–of–n:G system: the mirror image of a consecutive–k–out–of–n:F system, IEEE Trans. Reliability 39 (2) (1990), 244–253.

    Article  MATH  Google Scholar 

  25. D. M. Malon, Optimal consecutive–2–out–of–n:F component sequencing, IEEE Trans. Reliability 33 (5) (1984), 414–418.

    MATH  Google Scholar 

  26. D. M. Malon, Optimal consecutive–k–out–of–n:F component sequencing, IEEE Trans. Reliability 34 (1) (1985), 46–49.

    Article  MATH  Google Scholar 

  27. J. Malinowski and W. Preuss, On the reliability of generalized consecutive systems – a survey, Intern. Journ. Reliab., Quality & Safety Engineering 2 (2) (1995), 187–201.

    Article  Google Scholar 

  28. M. M. O’Reilly, Variant optimal designs of linear consecutive–k–out–of–n systems, to appear in Mathematical Sciences Series: Industrial Mathematics and Statistics, Ed. J. C. Misra (Narosa Publishing House, New Delhi, 2003), 496–502.

    Google Scholar 

  29. M. M. O’Reilly, The (k+1)–th component of linear consecutive–k–out–of–n systems,” chapter in this volume.

    Google Scholar 

  30. S. Papastavridis and M. Lambiris, Reliability of a consecutive–k–out–of–n:F system for Markov–dependent components, IEEE Trans. Reliability 36 (1) (1987), 78–79.

    MATH  Google Scholar 

  31. A. A. Salvia and W. C. Lasher, 2–dimensional consecutive–k–out–of–n:F models, IEEE Trans. Reliability 39 (3) (1990), 382–385.

    Article  MATH  Google Scholar 

  32. J. G. Shanthikumar, Reliability of systems with consecutive minimal cutsets, IEEE Trans. Reliability 36 (5) (1987), 546–550.

    MATH  Google Scholar 

  33. J. Shen and M. Zuo, A necessary condition for optimal consecutive–k–out–of–n:G system design, Microelectron. Reliab. 34 (3) (1994), 485–493.

    Article  Google Scholar 

  34. J. Shen and M. J. Zuo, Optimal design of series consecutive–k–out–of–n:G systems, Rel. Engin. & System Safety 45 (1994), 277–283.

    Article  Google Scholar 

  35. M. L. Shooman, Probabilistic Reliability: An Engineering Approach, (McGraw-Hill, New York, 1968).

    Google Scholar 

  36. Y. L. Tong, A rearrangement inequality for the longest run, with an application to network reliability, J. App. Prob. 22 (1985), 386–393.

    Article  MATH  Google Scholar 

  37. Jer–Shyan Wu and Rong–Jaya Chen, Efficient algorithms fork–out–of–n & consecutive–weighed–k–out–of-n:F system, IEEE Trans. Reliability 43 (4) (1994), 650–655.

    Article  Google Scholar 

  38. W. Zhang, C. Miller and W. Kuo, Application and analysis for a consecutive–k–out–of–n:G structure, Rel. Engin. & System Safety 33 (1991), 189–197.

    Article  Google Scholar 

  39. M. J. Zuo, Reliability evaluation of combined k–out–of–n:F, consecutive–k–out–of–n:F, and linear connected–(r,s)–out–of–(m,n):F system structures, IEEE Trans. Reliability 49 (1) (2000), 99–104.

    Article  Google Scholar 

  40. M. Zuo and W. Kuo, Design and performance analysis of consecutive–k–out–of–n structure, Nav. Research Logistics 37 (1990), 203–230.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Małgorzata O’Reilly .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag New York

About this chapter

Cite this chapter

O’Reilly, M. (2009). Optimal design of linear consecutive–k–out–of–n systems. In: Pearce, C., Hunt, E. (eds) Optimization. Springer Optimization and Its Applications, vol 32. Springer, New York, NY. https://doi.org/10.1007/978-0-387-98096-6_16

Download citation

Publish with us

Policies and ethics