Abstract
The aim of this paper is to propose a new approach for determining the set of the most critical system components. Importance measures, commonly used for this purpose, first rank each individual component and afterward form a set of the most critical components due to their ranking. In this paper, we propose a new approach based on optimization so the whole set of the most critical components could be determined simultaneously. By taking into account interdependence of components, sets of the most critical system components with different cardinalities does not have to share any of the components. The proposed approach uses optimization over minimal cut sets of the observed system. The greater the number of minimal cut sets in which a component appears, the greater is its importance. The problem of determination of the minimal number of components which appear in all minimal cut sets is considered and formulated as set covering problem. The optimization problem is solved using available optimization software and original heuristic algorithm. Experiments were performed on a group of benchmark fault trees, and the results are compared with the results obtained by commonly used importance measures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alguwaizani A, Hansen P, Mladenovic N, Ngai E (2011) Variable neighbourhood search for harmonic means clustering. Appl Math Model 35(6):2688–2694
Armstrong MJ (1995) Joint reliability-importance of elements. IEEE Trans Rel 44(3):408–412
Aven T, Nokland T (2010) On the use of uncertainty importance measures in reliability and risk analysis. Reliab Eng Syst Safe 95:127–133
Barlow RE, Proschan F (1996) Mathematical Theory of Reliability. Society for Industrial and Applied Mathematics, Philadelphia
Birnbaum Z (1969) On the importance of different components in a multicomponent system. In: Krishnaiah P (ed) Multivariate Analysus-II. Academic Press, New York
Bobbio A, Franceschenis G, Gaeta R, Portinale L (2003) Parametric fault tree for the dependability analysis of redundant systems and its high-level Petri net semantics. IEEE Trans Softw Eng 29(3):270–287
Borgonovo E, Apostolakis GE (2001) A new importance measure for risk informed decision making. Reliab Eng Syst Safe 72:193–212
Borst M, Schoonakker H (2001) An overview of PSA importance measures. Reliab Eng Syst Safe 72(3):241–245
Chang HW, Chen RJ, Hwank FK (2002) The structural Birnbaum importance of consecutive-k systems. J Comb Optim 183–197
Cheok MC, Parry GW, Sherry RR (1998) Use of importance measures in risk-informed regulatory applications. Reliab Eng Syst Safe 60:213–226
CLib (2017) Configuration Benchmarks Library. https://www.itu.dk/research/cla/externals/clib/
Christofides N, Korman S (1975) A computational survey of methods for the set covering problem. Manag Sci 21:591–599
Contini S, Matuzas V (2011) Analysis of large fault trees based on functional decomposition. Reliab Eng Syst Safe 96:383–390
Ericson CA II (2005) Hazard analysis technique for system safety. Wiley, New Jersey
Espitrity JF, Coit DW, Prakash U (2007) Component criticality importance measures for the power industry. Electr Pow Syst Res 407–420
Fussell JB, Henry EB, Marshall NH (1974) MOCUS a computer program to obtain minimal sets from fault trees. ANCR 1156 Aerojet Nuclear Company, Idaho Falls
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. WH Freeman, New York
glpk (2017). www.gnu.org/software/glpk
Hansen P, Mladenovovic N, Brimberg J, Perez JA (2010) Variable neighbourhood search. In: Gendrenau M, Potvin J (eds) Handbook of metaheuristics, vol 146. Springer, London
Holand P, Rausand M (1994) System reliability theory: models and statistical methods. Wiley
Hong JS, Lie CH (1993) Joint reliability-importance of two edges in an undirected network. IEEE Trans Rel 42(1):17–23
Hura GS, Atwood JW (1988) The use of Petri nets to analyze coherent fault-trees. IEEE Trans Rel 37:469–474
Kuo W, Zhu X (2012) Importance measures in reliability, risk and optimization. Whiley
Kuo W, Zhu X (2014) Some recent advances on importance measures in reliability. IEEE Trans Rel 61(2):344–360
Lee WS, Grosh DL, Tillman FA, Lie CH (1985) Fault tree analysis, methods and applications—a review. IEEE Trans Rel R 34(3):194–203
Limnios N (2007) Fault tree. ISTE Ltd, Wiltshire
Liu TS, Chiou SB (1997) The application of Petri nets to failure analysis. Reliab Eng Syst Safe 57:129–142
Luyi L, Zhenzhou L, Jun F, Bintuan W (2012) Moment-independent importance measure of basic variable and its state dependent parameter solution. Struct Saf 38:40–47
Makajic-Nikolic D, Vujosevic M, Nikolic N (2013) Minimal cut sets of a coherent fault tree generation using reverse Petri nets. Optimization 62(8):1069–1087
Makajic-Nikolic D, Petrovic N, Belic A, Rokvic M, Radakovic JA, Tubic V (2016) The fault tree analysis of infectious medical waste management. J Clean Prod 113:365–373
Pavlović P, Makajić-Nikolić D, Vujošević M (2017) A new approach for determining the most important system components and the budget-constrained system reliability improvement. Eksploat Niezawodn 19(3):413–419
Rasmuson DM, Marshal NH (1978) FATRAM: a core efficient cut-set algorithm. IEEE Trans Rel R 27(4):250–253
Rauzy A (1993) New algorithms for fault tree analysis. Reliab Eng Syst Safe 40:203–221
Schneeweiss W (1997) Advanced hand calculations for fault tree analysis and synthesis. Microelectron Reliab 37(3):403–415
Vaurio JK (2010) Ideas and developments in importance measures and fault-tree techniques for reliability and risk analysis. Reliab Eng Syst Safe 95:99–107
Vesely WE, Davis TC, Denning RS, Saltos N (1983) Measures of risk importance and their applications. Battelle Columbus Labs, OH (USA)
Way YS, Hsia DY (2000) A simple component-connection method for building decision diagrams encoding a fault tree. Reliab Eng Syst Safe 70:59–70
Willie RR (1978) Computer-aided fault tree analisys. OR Center, Berkley
Wu Y, Xie L, Yue Y (2010) Study of fault analysis technology by means of Petri nets. IJPE 6(3):269–277
Zio E (2011) Risk importance measures. In: Safety and risk modeling and its appliacations. Springer, London
Zio E, Podofilini L (2006) Accouniting for components interactions in the differential importance measure. Reliab Eng Syst Safe 91:1163–1174
Kvassay M, Levashenko V, Zaitseva E (2016) Analysis of minimal cut and path sets based on direct partial Boolean derivatives. Proc Inst Mech Eng Part O: J Risk Reliab 230(2):147–161
Podofillini L, Zio E (2008) Events group risk importance by genetic algorithms. Proc Inst Mech Eng Part O: J Risk Reliab 222(3):337–346
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Pavlović, P., Makajić-Nikolić, D., Vujošević, M. (2020). Determining the Set of the Most Critical System Components—Optimization Approach. In: Mladenović, N., Sifaleras, A., Kuzmanović, M. (eds) Advances in Operational Research in the Balkans. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-21990-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-21990-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21989-5
Online ISBN: 978-3-030-21990-1
eBook Packages: Business and ManagementBusiness and Management (R0)