Abstract
A binary decision diagram (BDD) is a data structure that is used to represent a Boolean function. Converting fault tree into BDD can effectively simplify counting processes and improve the accuracy and effectiveness of the results. However, due to various types of uncertainties in reliability data, we cannot obtain precise failure probabilities. In order to accurately quantify the certainties and obtain much more reliable results, we use BDD method based on fuzzy set theory for reliability quantitative analysis. In this regard, we take W-axis feeding system of heavy-duty computer numerical control (CNC) machine as a project example and adopt fuzzy BDD quantitative analysis method to analyze its reliability. The analysis results (aided by computer calculation) illustrate the effectiveness of the method proposed in this paper.
Similar content being viewed by others
References
CHEN C H, YANG Z J, CHEN F, et al. Fault tree analysis on CNC machine tools based on BDD technology [J]. Engineering & Test, 2010, 50(3): 13–16 (in Chinese).
SINGHAL M, CHAUHAN R K, SHARMA G. A new optimal approach for evaluating the size of BDD for calculating the reliability of a CCN [J]. Journal of Advanced Networking and Applications, 2010, 1(4): 230–235.
HU W J. Strategy for fault tree conversion to binary decision diagram [J]. Atomic Energy Science and Technology, 2010, 44(3): 289–293 (in Chinese).
ZHOU J L, SUN Q. A new method for fault tree analysis [J]. Fuzzy Systems and Mathematics, 1997, 11(3): 74–78 (in Chinese).
LI Y F, DU L, XIAO N C, et al. Fuzzy fault tree analysis for auto drive axle system [J]. Journal of Xi’an Jiaotong University, 2009, 43(7): 110–114 (in Chinese).
YANG L B, GAO Y Y. Fuzzy mathematics theory and application [M]. Guangzhou: South China University of Technology Press, 1996: 28–30 (in Chinese).
ZHANG C. Dynamic fault tree optimization analysis based on BDD [D]. Xi’an: School of Electronics and Information, Northwestern Polytechnical University, 2004 (in Chinese).
XU H C, ZHANG J G. The importance analysis of fault tree based on the binary decision diagram technique [J]. Electro-Mechanical Engineering, 2004, 19(6): 1–3 (in Chinese).
YU J, SUN L D, SHI Y L, et al. Analysis of fault tree importance of cnc machine tools based on BDD [J]. Machine Tool & Hydraulics, 2008, 36(12): 186–189 (in Chinese).
SUN Y. Research on variable ordering methods of binary decision diagram [D]. Shanghai: Antai College of Economics & Management, Shanghai Jiao Tong University, 2008 (in Chinese).
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science Foundation of China (No. 51405065)
Rights and permissions
About this article
Cite this article
Yu, L., Jiang, M., Liu, Z. et al. Binary decision diagram quantitative analysis method based on fuzzy set theory. J. Shanghai Jiaotong Univ. (Sci.) 21, 489–493 (2016). https://doi.org/10.1007/s12204-016-1752-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-016-1752-x
Keywords
- binary decision diagram (BDD)
- quantitative analysis
- triangular fuzzy number
- computer numerical control (CNC) machine