基于顺序二元决策图和多维阵列的动态故障树生存特征快速计算

IF 9.4 1区 工程技术 Q1 ENGINEERING, INDUSTRIAL
{"title":"基于顺序二元决策图和多维阵列的动态故障树生存特征快速计算","authors":"","doi":"10.1016/j.ress.2024.110552","DOIUrl":null,"url":null,"abstract":"<div><div>Many practical safety-critical systems typically exhibit sequence-dependent failure behaviors, limiting the efficiency of analyzing these systems. Although the survival signature-based method can address this problem to a certain extent, the dependence on Boolean states constrains its application to large systems. In this study, we present a novel method that leverages the sequential binary decision diagram (SBDD) and multidimensional array to rapidly compute survival signatures for dynamic fault trees (DFTs) of these systems. These dynamic nodes in the SBDD are represented through multidimensional arrays, which are then utilized as inputs for the subsequent computations. Ultimately, survival signatures are obtained by iteratively computing the multidimensional arrays. Additionally, two practical engineering cases are examined to highlight the superiority of the proposed methods over other methods. Compared with Boolean state vector-based methods, the proposed method achieves a 689-fold and 209-fold increase in efficiency for calculating survival signatures in their respective cases. Compared with the Monte Carlo (MC) simulation, the simulation efficiency for the reliability results improve by 60-fold and 201-fold in their respective cases.</div></div>","PeriodicalId":54500,"journal":{"name":"Reliability Engineering & System Safety","volume":null,"pages":null},"PeriodicalIF":9.4000,"publicationDate":"2024-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Rapid computation of survival signature for dynamic fault tree based on sequential binary decision diagram and multidimensional array\",\"authors\":\"\",\"doi\":\"10.1016/j.ress.2024.110552\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Many practical safety-critical systems typically exhibit sequence-dependent failure behaviors, limiting the efficiency of analyzing these systems. Although the survival signature-based method can address this problem to a certain extent, the dependence on Boolean states constrains its application to large systems. In this study, we present a novel method that leverages the sequential binary decision diagram (SBDD) and multidimensional array to rapidly compute survival signatures for dynamic fault trees (DFTs) of these systems. These dynamic nodes in the SBDD are represented through multidimensional arrays, which are then utilized as inputs for the subsequent computations. Ultimately, survival signatures are obtained by iteratively computing the multidimensional arrays. Additionally, two practical engineering cases are examined to highlight the superiority of the proposed methods over other methods. Compared with Boolean state vector-based methods, the proposed method achieves a 689-fold and 209-fold increase in efficiency for calculating survival signatures in their respective cases. Compared with the Monte Carlo (MC) simulation, the simulation efficiency for the reliability results improve by 60-fold and 201-fold in their respective cases.</div></div>\",\"PeriodicalId\":54500,\"journal\":{\"name\":\"Reliability Engineering & System Safety\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":9.4000,\"publicationDate\":\"2024-10-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Reliability Engineering & System Safety\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0951832024006240\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Reliability Engineering & System Safety","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0951832024006240","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 0

摘要

许多实际的安全关键型系统通常表现出依赖于序列的失效行为,从而限制了分析这些系统的效率。虽然基于生存特征的方法可以在一定程度上解决这个问题,但对布尔状态的依赖性限制了它在大型系统中的应用。在本研究中,我们提出了一种新方法,利用顺序二进制决策图(SBDD)和多维数组快速计算这些系统的动态故障树(DFT)的存活特征。SBDD 中的这些动态节点通过多维数组表示,然后用作后续计算的输入。通过对多维数组进行迭代计算,最终获得生存签名。此外,我们还研究了两个实际工程案例,以凸显所提方法相对于其他方法的优越性。与基于布尔状态矢量的方法相比,所提出的方法在各自案例中计算生存特征的效率分别提高了 689 倍和 209 倍。与蒙特卡罗(MC)模拟相比,可靠性结果的模拟效率分别提高了 60 倍和 201 倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Rapid computation of survival signature for dynamic fault tree based on sequential binary decision diagram and multidimensional array
Many practical safety-critical systems typically exhibit sequence-dependent failure behaviors, limiting the efficiency of analyzing these systems. Although the survival signature-based method can address this problem to a certain extent, the dependence on Boolean states constrains its application to large systems. In this study, we present a novel method that leverages the sequential binary decision diagram (SBDD) and multidimensional array to rapidly compute survival signatures for dynamic fault trees (DFTs) of these systems. These dynamic nodes in the SBDD are represented through multidimensional arrays, which are then utilized as inputs for the subsequent computations. Ultimately, survival signatures are obtained by iteratively computing the multidimensional arrays. Additionally, two practical engineering cases are examined to highlight the superiority of the proposed methods over other methods. Compared with Boolean state vector-based methods, the proposed method achieves a 689-fold and 209-fold increase in efficiency for calculating survival signatures in their respective cases. Compared with the Monte Carlo (MC) simulation, the simulation efficiency for the reliability results improve by 60-fold and 201-fold in their respective cases.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Reliability Engineering & System Safety
Reliability Engineering & System Safety 管理科学-工程:工业
CiteScore
15.20
自引率
39.50%
发文量
621
审稿时长
67 days
期刊介绍: Elsevier publishes Reliability Engineering & System Safety in association with the European Safety and Reliability Association and the Safety Engineering and Risk Analysis Division. The international journal is devoted to developing and applying methods to enhance the safety and reliability of complex technological systems, like nuclear power plants, chemical plants, hazardous waste facilities, space systems, offshore and maritime systems, transportation systems, constructed infrastructure, and manufacturing plants. The journal normally publishes only articles that involve the analysis of substantive problems related to the reliability of complex systems or present techniques and/or theoretical results that have a discernable relationship to the solution of such problems. An important aim is to balance academic material and practical applications.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信