IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v126y2014icp107-115.html
   My bibliography  Save this article

A novel decision diagrams extension method

Author

Listed:
  • Li, Shumin
  • Si, Shubin
  • Dui, Hongyan
  • Cai, Zhiqiang
  • Sun, Shudong

Abstract

Binary decision diagram (BDD) is a graph-based representation of Boolean functions. It is a directed acyclic graph (DAG) based on Shannon׳s decomposition. Multi-state multi-valued decision diagram (MMDD) is a natural extension of BDD for the symbolic representation and manipulation of the multi-valued logic functions. This paper proposes a decision diagram extension method based on original BDD/MMDD while the scale of a reliability system is extended. Following a discussion of decomposition and physical meaning of BDD and MMDD, the modeling method of BDD/MMDD based on original BDD/MMDD is introduced. Three case studies are implemented to demonstrate the presented methods. Compared with traditional BDD and MMDD generation methods, the decision diagrams extension method is more computationally efficient as shown through the running time.

Suggested Citation

  • Li, Shumin & Si, Shubin & Dui, Hongyan & Cai, Zhiqiang & Sun, Shudong, 2014. "A novel decision diagrams extension method," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 107-115.
    • Handle: RePEc:eee:reensy:v:126:y:2014:i:c:p:107-115
    DOI: 10.1016/j.ress.2014.01.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832014000271
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2014.01.017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ibáñez-Llano, Cristina & Rauzy, Antoine & Meléndez, Enrique & Nieto, Francisco, 2010. "A reduction approach to improve the quantification of linked fault trees through binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 95(12), pages 1314-1323.
    2. Xing, Liudong & Levitin, Gregory, 2013. "BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 145-153.
    3. Remenyte-Prescott, R. & Andrews, J.D., 2008. "An enhanced component connection method for conversion of fault trees to binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 93(10), pages 1543-1550.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    2. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2015. "Probabilistic common cause failures in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 53-60.
    3. Zaitseva, Elena & Levashenko, Vitaly & Kostolny, Jozef, 2015. "Importance analysis based on logical differential calculus and Binary Decision Diagram," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 135-144.
    4. Mo, Yuchang & Xing, Liudong & Amari, Suprasad V. & Bechta Dugan, Joanne, 2015. "Efficient analysis of multi-state k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 95-105.
    5. Zhai, Qingqing & Xing, Liudong & Peng, Rui & Yang, Jun, 2018. "Aggregated combinatorial reliability model for non-repairable parallel phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 242-250.
    6. Hu, Bin & Seiler, Peter, 2015. "Pivotal decomposition for reliability analysis of fault tolerant control systems on unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 130-141.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peng, Rui & Wu, Di & Xiao, Hui & Xing, Liudong & Gao, Kaiye, 2019. "Redundancy versus protection for a non-reparable phased-mission system subject to external impacts," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    2. Matsuoka, Takeshi, 2023. "Reliability analysis of a BWR plant system at startup stage  - analysis by the GO-FLOW methodology with consideration of loop structures and phased mission problem -," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    3. Zaitseva, Elena & Levashenko, Vitaly & Kostolny, Jozef, 2015. "Importance analysis based on logical differential calculus and Binary Decision Diagram," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 135-144.
    4. Fan, Mengfei & Zeng, Zhiguo & Zio, Enrico & Kang, Rui & Chen, Ying, 2018. "A stochastic hybrid systems model of common-cause failures of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 159-170.
    5. Nicolae Brînzei & Jean-François Aubry, 2018. "Graphs models and algorithms for reliability assessment of coherent and non-coherent systems," Journal of Risk and Reliability, , vol. 232(2), pages 201-215, April.
    6. Fiondella, Lance & Xing, Liudong, 2015. "Discrete and continuous reliability models for systems with identically distributed correlated components," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 1-10.
    7. Jung, Woo Sik, 2015. "A method to improve cutset probability calculation in probabilistic safety assessment of nuclear power plants," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 134-142.
    8. Jürgen K. Wilke & Ferdinand Schöpp & Regina Linke & Laurenz Bremer & Maya Ada Scheyltjens & Niki Buggenhout & Eva Kassens-Noor, 2024. "Availability of an Overhead Contact Line System for the Electrification of Road Freight Transport," Sustainability, MDPI, vol. 16(15), pages 1-14, July.
    9. Li, Xiang-Yu & Xiong, Xiaoyan & Guo, Junyu & Huang, Hong-Zhong & Li, Xiaopeng, 2022. "Reliability assessment of non-repairable multi-state phased mission systems with backup missions," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    10. Li, Xiang-Yu & Li, Yan-Feng & Huang, Hong-Zhong, 2020. "Redundancy allocation problem of phased-mission system with non-exponential components and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    11. Zeng, Zhiguo & Barros, Anne & Coit, David, 2023. "Dependent failure behavior modeling for risk and reliability: A systematic and critical literature review," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    12. Yu, Haiyue & Wu, Xinyang & Wu, Xiaoyue, 2020. "An extended object-oriented petri net model for mission reliability evaluation of phased-mission system with time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    13. Li, Xiang-Yu & Li, Yan-Feng & Huang, Hong-Zhong & Zio, Enrico, 2018. "Reliability assessment of phased-mission systems under random shocks," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 352-361.
    14. Cheng, Chen & Yang, Jun & Li, Lei, 2020. "Reliability assessment of multi-state phased mission systems with common bus performance sharing considering transmission loss and performance storage," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    15. Ardakan, Mostafa Abouei & Amini, Hanieh & Juybari, Mohammad N., 2022. "Prescheduled switching time: A new strategy for systems with standby components," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    16. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2021. "Minimization of Expected User Losses Considering Co-resident Attacks in Cloud System with Task Replication and Cancellation," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    17. Levitin, Gregory & Xing, Liudong & Amari, Suprasad V. & Dai, Yuanshun, 2013. "Reliability of non-repairable phased-mission systems with propagated failures," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 218-228.
    18. Santosh B. Rane & Yahya A. M. Narvel, 2016. "Reliability assessment and improvement of air circuit breaker (ACB) mechanism by identifying and eliminating the root causes," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 7(1), pages 305-321, December.
    19. Zeng, Ying & Huang, Tudi & Li, Yan-Feng & Huang, Hong-Zhong, 2023. "Reliability modeling for power converter in satellite considering periodic phased mission," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    20. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:126:y:2014:i:c:p:107-115. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.