{"title":"Branch-and-bound algorithm for efficient reliability analysis of general coherent systems","authors":"Ji-Eun Byun , Hyeuk Ryu , Daniel Straub","doi":"10.1016/j.strusafe.2025.102653","DOIUrl":null,"url":null,"abstract":"<div><div>Branch-and-bound algorithms, also known as bounding or decomposition algorithms, have been developed for reliability analysis of coherent systems. They can find a computationally efficient representation of a system failure or survival event, which can be re-used when the input probability distributions or reliabilities change, for example with time or when new data is available. Existing branch-and-bound algorithms can handle only a limited set of system performance functions, mostly network connectivity and maximum flow. Furthermore, they run redundant analyses on component vector states whose system state can be inferred from previous analysis results. We address these limitations by proposing the <em><strong>b</strong>ranch-and-bound for <strong>r</strong>eliability analysis of general <strong>c</strong>oherent systems</em> (BRC) algorithm: an algorithm that automatically finds minimal representations of failure/survival events of general coherent systems. Computational efficiency is attained by dynamically inferring importance of component events from hitherto obtained results. We demonstrate advantages of the BRC method as a real-time risk management tool by application to the Eastern Massachusetts highway benchmark network.</div></div>","PeriodicalId":21978,"journal":{"name":"Structural Safety","volume":"118 ","pages":"Article 102653"},"PeriodicalIF":6.3000,"publicationDate":"2025-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Structural Safety","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167473025000815","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
引用次数: 0
Abstract
Branch-and-bound algorithms, also known as bounding or decomposition algorithms, have been developed for reliability analysis of coherent systems. They can find a computationally efficient representation of a system failure or survival event, which can be re-used when the input probability distributions or reliabilities change, for example with time or when new data is available. Existing branch-and-bound algorithms can handle only a limited set of system performance functions, mostly network connectivity and maximum flow. Furthermore, they run redundant analyses on component vector states whose system state can be inferred from previous analysis results. We address these limitations by proposing the branch-and-bound for reliability analysis of general coherent systems (BRC) algorithm: an algorithm that automatically finds minimal representations of failure/survival events of general coherent systems. Computational efficiency is attained by dynamically inferring importance of component events from hitherto obtained results. We demonstrate advantages of the BRC method as a real-time risk management tool by application to the Eastern Massachusetts highway benchmark network.
期刊介绍:
Structural Safety is an international journal devoted to integrated risk assessment for a wide range of constructed facilities such as buildings, bridges, earth structures, offshore facilities, dams, lifelines and nuclear structural systems. Its purpose is to foster communication about risk and reliability among technical disciplines involved in design and construction, and to enhance the use of risk management in the constructed environment