Importance measures in reliability, risk, and optimization: principles and applications

This unique treatment systematically interprets a spectrum of importance measures to provide a comprehensive overview of their applications in the areas ofreliability, network, risk, mathematical programming, and optimization. Investigating the precise relationships among various importance measures, it describes how they are modelled and combined with other design tools to allow usersto solve readily many real-world, large-scale decision-making problems. Presenting the state-of-the-art in network analysis, multistate systems, and application in modern systems, this book offers a clear and complete introduction tothe topic. Through describing the reliability importance and the fundamentals, it covers advanced topics such as signature of coherent systems, multi-linear functions, and new interpretation of the mathematical programming problems.Key highlights:Generalizes the concepts behind importance measures (such as sensitivity and perturbation analysis, uncertainty analysis, mathematical programming, network designs), enabling readers to address large-scale problems within various fields effectivelyCovers a large range of importance measures, including those in binary coherent systems, binary monotone systems, multistate systems, continuum systems, repairable systems, as well as importance measures ofpairs and groups of componentsDemonstrates numerical and practical applications of importance measures and the related methodologies, including risk analysis in nuclear power plants, cloud computing, software reliability and moreProvides thorough comparisons, examples and case studies on relations of differentimportance measures, with conclusive results based on the authors’ own researchDescribes reliability design such as redundancy allocation, system upgrading and component assignment.This book will benefit researchers and practitioners interested in systems design, reliability, risk and optimization, statistics, maintenance, prognostics and operations. Readers can develop feasible approaches to solving various open-ended problems in their research and practical work. Software developers, IT analysts and reliability and safety engineersin nuclear, telecommunications, offshore and civil industries will also find the book useful. INDICE: Preface xvReferences xviiAcknowledgements xixPart One INTRODUCTIONand BACKGROUND 1Introduction 21 Introduction to Importance Measures 5References 112 Fundamentals of Systems Reliability 132.1 Block Diagrams 132.2 Structure Functions 142.3 Coherent Systems 172.4 Modules within a Coherent System 182.5 Cuts and Paths of a Coherent System 192.6 Critical Cuts and Critical Paths of a Coherent System 212.7 Measures of Performance 232.7.1 Reliability for a mission time 242.7.2 Reliability function (of time t) 252.7.3 Availability function 272.8 Stochastic Orderings 282.9 Signature of Coherent Systems 282.10 Multilinear Functions and Taylor (Maclaurin) Expansion 312.11 Redundancy 322.12 Reliability Optimization and Complexity 332.13 Consecutive-k-out-of-n Systems 342.14 Assumptions 35References 36Part Two PRINCIPLES of IMPORTANCE MEASURES 39Introduction 403 The Essence of Importance Measures 433.1 ImportanceMeasures inReliability 433.2 Classifications 443.3 c-type and p-type ImportanceMeasures 453.4 ImportanceMeasures of a Minimal Cut and a Minimal Path 453.5 Terminology45References 464 Reliability Importance Measures 474.1 The B-reliability Importance 474.1.1 The B-reliability importance for system functioning and for system failure 524.1.2 The criticality reliability importance 524.1.3 The Bayesian reliability importance 534.2 The FV Reliability Importance 534.2.1 The c-type FV (c-FV) reliability importance 544.2.2 The p-type FV (p-FV) reliability importance 544.2.3 Decomposition of state vectors 544.2.4 Properties 56References 575 Lifetime Importance Measures 595.1 The B-time-dependent-lifetime Importance 595.1.1 The criticality time-dependent lifetime importance 615.2 The FV Time-dependent Lifetime Importance 615.2.1 The c-FV time-dependent lifetime importance 615.2.2 The p-FV time-dependent lifetime importance 635.2.3 Decomposition of state vectors 645.3 The BP Time-independent Lifetime Importance 645.4 The BP Time-dependent Lifetime Importance 695.5 Numerical Comparisons of Time-dependent Lifetime ImportanceMeasures 695.6 Summary 71References 726 Structure Importance Measures 736.1 The B-i.i.d. Importance and B-structure Importance 736.2 The FV Structure Importance 766.3 The BP Structure Importance 766.4 Structure ImportanceMeasures Based on the B-i.i.d. importance 796.5 The Permutation Importance and Permutation Equivalence 806.5.1 Relations to minimal cuts and minimal paths 816.5.2 Relations to systems reliability 836.6 The Domination Importance 856.7 The Cut Importance and Path Importance 866.7.1 Relations to the B-i.i.d. importance 876.7.2 Computation 896.8 The Absoluteness Importance 916.9 The Cut-path Importance,Min-cut Importance, and Min-path Importance 926.10 The First-term Importance and Rare-event Importance 936.11 c-type and p-type ofStructure ImportanceMeasures 936.12 Structure ImportanceMeasures for Dual Systems 946.13 Dominant Relations among ImportanceMeasures 966.13.1 The absoluteness importance with the domination importance 966.13.2 The domination importance with the permutation importance 966.13.3 The domination importance with themin-cut importance and min-path importance 966.13.4 The permutation importance with the FV importance 966.13.5 The permutation importance with the cut-pathimportance, min-cut importance,and min-path importance 1006.13.6 The cut-pathimportance with the cut importance and path importance 1016.13.7 The cut-pathimportance with the B-i.i.d. importance 1016.13.8 The B-i.i.d. importance with the BP importance 1026.14 Summary 102References 1057 ImportanceMeasures of Pairs and Groups of Components 1077.1 The Joint Reliability Importance and Joint Failure Importance 1077.1.1 The joint reliability importance of dependent components 1107.1.2 The joint reliability importance of two gate events 1107.1.3The joint reliability importance for k-out-of-n systems 1117.1.4 The joint reliability importance of order k 1117.2 The Differential ImportanceMeasure 1127.2.1 The first-order differential importance measure 1127.2.2 The second-orderdifferential importance measure 1137.2.3 The differential importance measure of order k 1147.3 The Total Order Importance 1147.4 The Reliability AchievementWorth and Reliability ReductionWorth 115References 1168 ImportanceMeasures for Consecutive-k-out-of-n Systems 1198.1 Formulas for the B-importance 1198.1.1The B-reliability importance and B-i.i.d. importance 1198.1.2 The B-structureimportance 1228.2 Patterns of the B-importance for Lin/Con/k/n Systems 1238.2.1 The B-reliability importance 1238.2.2 The uniform B-i.i.d. importance 1248.2.3 The half-line B-i.i.d. importance 1268.2.4 The nature of the B-i.i.d. importance patterns 1268.2.5 Patterns with respect to p 1288.2.6 Patterns with respect to n 1298.2.7 Disproved patterns and conjectures 1318.3 Structure ImportanceMeasures 1358.3.1 The permutation importance 1358.3.2 The cut-path importance 1358.3.3 The BP structure importance 1358.3.4 The first-term importance andrare-event importance 136References 137Part Three IMPORTANCE MEASURES for RELIABILITY DESIGN 139Introduction 140References 1419 Redundancy Allocation 1439.1 Redundancy ImportanceMeasures 1449.2 A Common Spare 1459.2.1 The redundancy importance measures 1459.2.2 The permutation importance 1479.2.3 The cut importance and path importance 1479.3 Spare Identical to the Respective Component 1489.3.1 The redundancy importance measures 1489.3.2 The permutation importance1499.4 Several Spares in a k-out-of-n System 1509.5 Several Spares in an Arbitrary Coherent System 1509.6 Cold Standby Redundancy 152References 15210 Upgrading System Performance 15510.1 Improving Systems Reliability 15610.1.1 Same amount of improvement in component reliability 15610.1.2 A fractional change incomponent reliability 15710.1.3 Cold standby redundancy 15810.1.4 Parallel redundancy 15810.1.5 Example and discussion 15810.2 Improving Expected System Lifetime 15910.2.1 A shift in component lifetime distributions 16010.2.2 Exactlyone minimal repair 16010.2.3 Reduction in the proportional hazards 16710.2.4 Cold standby redundancy 16810.2.5 A perfect component 17010.2.6 An imperfect repair 17010.2.7 A scale change in component lifetime distributions 17110.2.8 Parallel redundancy 17110.2.9 Comparisons and numerical evaluation 17210.3 Improving Expected System Yield 17410.3.1 A shift in component lifetime distributions 17510.3.2 Exactly one minimal repair / cold standby redundancy / a perfectcomponent /parallel redundancy 18010.4 Discussion 182References 18211 Component Assignment in Coherent Systems 18511.1 Description of Component Assignment Problems 18611.2 Enumeration and Randomization Methods 18711.3 Optimal Design based on the Permutation Importance and Pairwise Exchange 18811.4 Invariant Optimal and InvariantWorst Arrangements 18911.5 Invariant Arrangements for Parallel-series and Series-parallel Systems 19111.6 Consistent B-i.i.d. Importance Ordering and Invariant Arrangements 19211.7 Optimal Design based on the B-reliability Importance 19411.8 Optimal Assembly Problems 196References 19712 Component Assignment in Consecutive-k-out-of-n and Its Variant Systems 19912.1 Invariant Arrangements for Con/k/n Systems 19912.1.1 Invariant optimal arrangements for Lin/Con/k/n systems 20012.1.2 Invariant optimal arrangements for Cir/Con/k/n systems 20012.1.3 Consistent B-i.i.d. importance ordering and invariant arrangements 20212.2 Necessary Conditions for Component Assignment in Con/k/n Systems 20412.3 Sequential Component Assignment Problems in Con/2/n:F Systems 20612.4 Consecutive-2 Failure Systems on Graphs 20712.4.1 Consecutive-2 failuresystems on trees 20812.5 Series Con/k/n Systems 20812.5.1 Series Con/2/n:F systems 20912.5.2 Series Lin/Con/k/n:G systems 20912.6 Consecutive-k-out-of-r-from-n Systems 21112.7 Two-dimensional and Redundant Con/k/n Systems 21312.7.1 Con/(r, k)/(r, n) systems 21412.8 Miscellaneous 216References 21713 B-importance based Heuristics for Component Assignment 21913.1 The Kontoleon Heuristic 21913.2 The LK Type Heuristics 22113.2.1 The LKA heuristic 22113.2.2 Another three LK type heuristics 22113.2.3 Relation to invariant optimal arrangements 22113.2.4 Numerical comparisons of the LK type heuristics 22413.3 The ZK Type Heuristics 22513.3.1 Four ZK type heuristics 22513.3.2 Relation to invariant optimal arrangements 22713.3.3 Comparisons of initial arrangements 22713.3.4 Numerical comparisons of the ZK type heuristics 22913.4 The B-importance based Two-stage Approach 22913.4.1 Numerical comparisons with the GAMS/CoinBomin solver and enumerationmethod 23013.4.2 Numerical comparisons with the randomization method 23013.5 The B-importance based Genetic Local Search 23113.5.1 The description of algorithm 23213.5.2 Numerical comparisons with the B-importance basedtwo-stage approach and agenetic algorithm 23513.6 Summary and Discussion 236References 238Part Four RELATIONS and GENERALIZATIONS 241Introduction 24214 Comparisons of Importance Measures 24514.1 Relations to the B-importance 24514.2 Rankings of Reliability ImportanceMeasures 24714.2.1 Using the permutation importance 24714.2.2 Using the permutation importance and joint reliability importance 24914.2.3 Using the domination importance 25014.2.4 Summary 25014.3 ImportanceMeasures for Some Special Systems 25014.4 Computation of ImportanceMeasures 251References 25315 Generalizations of Importance Measures 25515.1 Noncoherent Systems 25515.1.1 Binary monotone systems 25615.2 Multistate Coherent Systems 25715.2.1 The v, — B-importance 25815.2.2 The v, — cut importance 25915.3Multistate Monotone Systems 26115.3.1 The permutation importance 26115.3.2 The utility B-reliability importance 26215.3.3 The utility-decomposition reliability importance 26215.3.4 The utility B-structure importance, joint structure importance, and joint reliabilityimportance 26315.3.5 The B-importance, FV importance, reliability achievement worth, and reliabilityreduction worth with respect to system m

• ISBN: 978-1-119-99344-5
• Editorial: John Wiley & Sons
• Encuadernacion: Cartoné
• Páginas: 384
• Fecha Publicación: 25/05/2012
• Nº Volúmenes: 1
• Idioma: Inglés