Skip to main content

The New Attempt of Network Reliability in the Assessment of Business Activities for Precision Management

  • Chapter
  • First Online:
Reliability and Maintainability Assessment of Industrial Systems

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

  • 277 Accesses

Abstract

Network reliability has been applied to many real-world applications. The popular areas are traffic planning, computer network planning, power transmission planning, etc. However, in the social applications, there are still very limited cases reported. This chapter is planned to introduce the new attempt of applying network reliability in the assessment of business activities. Such attempt is a step toward precision management in business administration. Based on the capability of conducting precision management, a great deal of improvements in business practices can be taken place. Precision performance evaluation for individuals or groups are presented, and a case study is illustrated to show the approach proposed in this chapter.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Institutional subscriptions

References

  1. Abel U, Bicker R (1982) Determination of all minimal cut-sets between a vertex pair in an undirected graph. IEEE Trans Reliab R-31:167–171

    Google Scholar 

  2. Aggarwal KK, Chopra YC, Bajwa JS (1982) Capacity consideration in reliability analysis of communication systems. IEEE Trans Reliab 31:177–80

    Article  Google Scholar 

  3. Aggarwal KK, Gupta JS, Misra KB (1975) A simple method for reliability evaluation of a communication system. IEEE Trans Commun 23:563–565

    Article  Google Scholar 

  4. Chen SG (2020) Computation in network reliability. In: Pham H (ed) Reliability and statistical computing. Springer, pp 107–126

    Google Scholar 

  5. Chen SG (2012) An optimal capacity assignment for the robust design problem in capacitated flow networks. Appl Math Model 36(11):5272–5282

    Article  MathSciNet  Google Scholar 

  6. Chen SG (2014) Reduced recursive inclusion-exclusion principle for the probability of union events. In: 2014 IEEE international conference on industrial engineering and engineering management, Selangor, Malaysia, pp 1–3

    Google Scholar 

  7. Chen SG (2014) Reduced recursive sum of disjoint product in network reliability. In: 2014 the 20th ISSAT international conference on reliability and quality in design, Seattle, Washington, USA, pp 170–173

    Google Scholar 

  8. Chen SG (2015) Search for all MCs with backtracking. Int J Reliab Qual Perform 6(2):101–106

    Google Scholar 

  9. Chen SG (2018) A novel approach to search for all solutions of a non-negative linear Diophantine equation. In: 24th ISSAT international conference on reliability and quality in design, pp 55–57

    Google Scholar 

  10. Chen SG, Lin YK (2012) Search for all minimal paths in a general large flow network. IEEE Trans Reliab 61(4):949–956

    Article  Google Scholar 

  11. Chen SG, Lin YK (2020) A permutation-and-backtrack approach for reliability evaluation in multistate information networks. Appl Math Comput 373:125024

    Google Scholar 

  12. Colbourn CJ (1987) The combinatorics of network reliability. Oxford University Press, UK

    Google Scholar 

  13. Ford LR, Fulkerson DR (1962) Flows in networks. Princeton University Press, NJ

    MATH  Google Scholar 

  14. Jane CC, Lin JS, Yuan J (1993) On reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Trans Reliab 42:354–361, 368

    Google Scholar 

  15. Jasmon GB, Foong KW (1987) A method for evaluating all the minimal cuts of a graph. IEEE Trans Reliab R-36:538–545

    Google Scholar 

  16. Lee SH (1980) Reliability evaluation of a flow network. IEEE Trans Reliab 29:24–26

    Article  Google Scholar 

  17. Lin JS, Jane CC, Yuan J (1995) On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 25:131–138

    Article  Google Scholar 

  18. Lin YK (2001) On reliability evaluation of a stochastic-flow network in terms of minimal cuts. J Chin Inst Ind Eng 18:49–54

    Google Scholar 

  19. Lin YK (2001) A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Comput Oper Res 28(13):1277–1285

    Article  MathSciNet  Google Scholar 

  20. Lin YK, Chen SG (2019) An efficient searching method for minimal path vectors in multi-state networks. Ann Oper Res 1–12

    Google Scholar 

  21. Roberts FS, Tesman B (2009) Applied combinatorics, 2nd edn. CRC Press

    Google Scholar 

  22. Schrijver A (2002) On the history of the transportation and maximum flow problems. Math Program 91(3):437–445

    Article  MathSciNet  Google Scholar 

  23. Shen Y (1995) A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectron Reliab 35:973–976

    Article  Google Scholar 

  24. Xue J (1985) On multistate system analysis. IEEE Trans Reliab 34(4):329–337

    Google Scholar 

  25. Yeh WC (2001) A simple algorithm to search for all \( d \)-MPs with unreliable nodes. Reliab Eng Syst Saf 73:49–54

    Article  Google Scholar 

  26. Yeh WC (2001) A simple approach to search for all \( d \)-MCs of a limited-flow network. Reliab Eng Syst Saf 71:15–19

    Article  Google Scholar 

  27. Yeh WC (2002) A simple method to verify all \( d \)-minimal path candidates of a limited-flow network and its reliability. Int J Adv Manuf Technol 20(1):77–81

    Article  Google Scholar 

  28. Yeh WC (2006) A simple algorithm to search for all MCs in networks. Eur J Oper Res 174:1694–1705

    Article  MathSciNet  Google Scholar 

  29. Yeh WC (2007) A simple heuristic algorithm for generating all minimal paths. IEEE Trans Reliab 56(3):488–494

    Article  Google Scholar 

  30. Zuo MJ, Tian Z, Huang HZ (2007) An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Trans 39:811–817

    Article  Google Scholar 

Download references

Acknowledgements

This paper was supported in part by the Ministry of Science and Technology, Taiwan, Republic of China, under Grant No. MOST 107-2221-E-236-004-MY3.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shin-Guang Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, SG. (2022). The New Attempt of Network Reliability in the Assessment of Business Activities for Precision Management. In: Ram, M., Pham, H. (eds) Reliability and Maintainability Assessment of Industrial Systems. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-93623-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-93623-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-93622-8

  • Online ISBN: 978-3-030-93623-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics