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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Aggarwal KK, Chopra YC, Bajwa JS (1982) Capacity consideration in reliability analysis of communication systems. IEEE Trans Reliab 31:177–80
Aggarwal KK, Gupta JS, Misra KB (1975) A simple method for reliability evaluation of a communication system. IEEE Trans Commun 23:563–565
Chen SG (2020) Computation in network reliability. In: Pham H (ed) Reliability and statistical computing. Springer, pp 107–126
Chen SG (2012) An optimal capacity assignment for the robust design problem in capacitated flow networks. Appl Math Model 36(11):5272–5282
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
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
Chen SG (2015) Search for all MCs with backtracking. Int J Reliab Qual Perform 6(2):101–106
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
Chen SG, Lin YK (2012) Search for all minimal paths in a general large flow network. IEEE Trans Reliab 61(4):949–956
Chen SG, Lin YK (2020) A permutation-and-backtrack approach for reliability evaluation in multistate information networks. Appl Math Comput 373:125024
Colbourn CJ (1987) The combinatorics of network reliability. Oxford University Press, UK
Ford LR, Fulkerson DR (1962) Flows in networks. Princeton University Press, NJ
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
Jasmon GB, Foong KW (1987) A method for evaluating all the minimal cuts of a graph. IEEE Trans Reliab R-36:538–545
Lee SH (1980) Reliability evaluation of a flow network. IEEE Trans Reliab 29:24–26
Lin JS, Jane CC, Yuan J (1995) On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 25:131–138
Lin YK (2001) On reliability evaluation of a stochastic-flow network in terms of minimal cuts. J Chin Inst Ind Eng 18:49–54
Lin YK (2001) A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Comput Oper Res 28(13):1277–1285
Lin YK, Chen SG (2019) An efficient searching method for minimal path vectors in multi-state networks. Ann Oper Res 1–12
Roberts FS, Tesman B (2009) Applied combinatorics, 2nd edn. CRC Press
Schrijver A (2002) On the history of the transportation and maximum flow problems. Math Program 91(3):437–445
Shen Y (1995) A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectron Reliab 35:973–976
Xue J (1985) On multistate system analysis. IEEE Trans Reliab 34(4):329–337
Yeh WC (2001) A simple algorithm to search for all \( d \)-MPs with unreliable nodes. Reliab Eng Syst Saf 73:49–54
Yeh WC (2001) A simple approach to search for all \( d \)-MCs of a limited-flow network. Reliab Eng Syst Saf 71:15–19
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
Yeh WC (2006) A simple algorithm to search for all MCs in networks. Eur J Oper Res 174:1694–1705
Yeh WC (2007) A simple heuristic algorithm for generating all minimal paths. IEEE Trans Reliab 56(3):488–494
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
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)