Optimal Allocation of Risk-Reduction Resources in Event Trees

In this paper, we present a novel quantitative analysis for the strategic planning decision problem of allocating certain available prevention and protection resources to, respectively, reduce the failure probabilities of system safety measures and the total expected loss from a sequence of events. Using an event tree optimization approach, the resulting risk-reduction scenario problem is modeled and then reformulated as a specially structured nonconvex factorable program. We derive a tight linear programming relaxation along with related theoretical insights that serve to lay the foundation for designing a tailored branch-and-bound algorithm that is proven to converge to a global optimum. Computational experience is reported for a hypothetical case study, as well as for several realistic simulated test cases, based on different parameter settings. The results on the simulated test cases demonstrate that the proposed approach dominates the commercial software BARON v7.5 when the latter is applied to solve the original model by more robustly yielding provable optimal solutions that are at an average of 16.6% better in terms of objective function value; and it performs competitively when both models are used to solve the reformulated problem, particularly for larger test instances.

[1]  Antoine Rauzy,et al.  A brief introduction to Binary Decision Diagrams , 1996 .

[2]  Hiromitsu Kumamoto,et al.  Probabilistic Risk Assessment and Management for Engineers and Scientists , 1996 .

[3]  T. Lewis.  Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation , 2006 .

[4]  R. Kenarangui.  Event-tree analysis by fuzzy probability , 1991 .

[5]  Fabian C. Hadipriono,et al.  Event Tree Analysis to Prevent Failures in Temporary Structures , 1986 .

[6]  J. Desai.  Solving Factorable Programs with Applications to Cluster Analysis, Risk Management, and Control Systems Design , 2005 .

[7]  Cad En,et al.  Application of event tree analysis based on fuzzy sets in risk analysis , 2003 .

[8]  Roslyn M. Sinnamon,et al.  Improved accuracy in quantitative fault tree analysis , 1997 .

[10]  Roslyn M. Sinnamon,et al.  Improved efficiency in qualitative fault tree analysis , 1997 .

[11]  Hanif D. Sherali,et al.  Global optimization of nonconvex factorable programming problems , 2001, Math. Program..

[12]  Irem Y. Tumer,et al.  Risk-Based Decision-Making for Managing Resources During the Design of Complex Space Exploration Systems , 2006 .

[13]  Antoine Rauzy,et al.  New algorithms for fault trees analysis , 1993 .

[14]  Nancy G. Leveson,et al.  Safeware: System Safety and Computers , 1995 .

[15]  Benjamin F. Hobbs,et al.  EVENT TREE ANALYSIS OF LOCK CLOSURE RISKS , 1997 .

[16]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[17]  Kazuhiro Takahashi,et al.  Reliability analysis of ultra‐high voltage DC transmission system by event tree analysis , 1984 .

[18]  John Andrews,et al.  Quantitative fault tree analysis using Binary Decision Diagrams , 1996 .

[19]  Stanley Kaplan.  Matrix Theory Formalism for Event Tree Analysis: Application to Nuclear‐Risk Analysis , 1982 .

[20]  S. Shingai,et al.  An Algorithm for Obtaining Simplified Prime Implicant Sets in Fault-Tree and Event-Tree Analysis , 1983, IEEE Transactions on Reliability.

[21]  Toly Chen,et al.  A fuzzy set approach for event tree analysis , 2001, Fuzzy Sets Syst..

[22]  Huo Hongxia.  Event-tree Analysis Using Binary Decision Diagrams , 2008 .

[23]  Hanif D. Sherali,et al.  A global optimization algorithm for polynomial programming problems using a Reformulation-Linearization Technique , 1992, J. Glob. Optim..

[24]  Raghu Raman.  Accounting for Dynamic Processes in Process Emergency Response Using Event Tree Modeling , 2010 .