{"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}
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.
期刊介绍:
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.