IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v238y2014i2p645-652.html
   My bibliography  Save this article

Hierarchical differential evolution for minimal cut sets identification: Application to nuclear safety systems

Author

Listed:
  • Di Maio, Francesco
  • Baronchelli, Samuele
  • Zio, Enrico

Abstract

In this paper, we present a Hierarchical Differential Evolution (HDE) algorithm for minimal cut set (mcs) identification of coherent and non-coherent Fault Trees (FTs). In realistic application of large-size systems, problems may be encountered in handling a large number of gates and events. In this work, to avoid any approximation, mcs identification is originally transformed into a hierarchical optimization problem, stated as the search for the minimum combination of cut sets that can guarantee the best coverage of all the minterms that make the system fail: during the first step of the iterative search, a multiple-population, parallel search policy is used to expedite the convergence of the second step of the exploration algorithm. The proposed hierarchical method is applied to the Reactor Protection System (RPS) of a Pressurized Water Reactor (PWR) and to the the Airlock System (AS) of a CANadian Deuterium Uranium (CANDU) reactor. Results are evaluated with respect to the accuracy and computational demand of the solution found.

Suggested Citation

  • Di Maio, Francesco & Baronchelli, Samuele & Zio, Enrico, 2014. "Hierarchical differential evolution for minimal cut sets identification: Application to nuclear safety systems," European Journal of Operational Research, Elsevier, vol. 238(2), pages 645-652.
  • Handle: RePEc:eee:ejores:v:238:y:2014:i:2:p:645-652
    DOI: 10.1016/j.ejor.2014.04.021
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714003476
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2014.04.021?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. Borgonovo, E., 2010. "The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 485-495, August.
    2. Nicolas Duflot & Christophe Bérenguer & Laurence Dieulle & Dominique Vasseur, 2009. "A min cut-set-wise truncation procedure for importance measures computation in probabilistic safety assessment," Post-Print hal-02284361, HAL.
    3. Bjorkman, Kim, 2013. "Solving dynamic flowgraph methodology models using binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 206-216.
    4. Zio, Enrico & Di Maio, Francesco & Tong, Jiejuan, 2010. "Safety margins confidence estimation for a passive residual heat removal system," Reliability Engineering and System Safety, Elsevier, vol. 95(8), pages 828-836.
    5. Gao, Xueli & Cui, Lirong & Li, Jinlin, 2007. "Analysis for joint importance of components in a coherent system," European Journal of Operational Research, Elsevier, vol. 182(1), pages 282-299, October.
    6. Beasley, J. E. & Chu, P. C., 1996. "A genetic algorithm for the set covering problem," European Journal of Operational Research, Elsevier, vol. 94(2), pages 392-404, October.
    7. Duflot, Nicolas & Bérenguer, Christophe & Dieulle, Laurence & Vasseur, Dominique, 2009. "A min cut-set-wise truncation procedure for importance measures computation in probabilistic safety assessment," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1827-1837.
    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. Zhao, Zhiwei & Yang, Jingming & Hu, Ziyu & Che, Haijun, 2016. "A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 30-45.
    2. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Borgonovo, E. & Cappelli, V. & Maccheroni, F. & Marinacci, M., 2018. "Risk analysis and decision theory: A bridge," European Journal of Operational Research, Elsevier, vol. 264(1), pages 280-293.
    4. Mancuso, A. & Compare, M. & Salo, A. & Zio, E., 2017. "Portfolio optimization of safety measures for reducing risks in nuclear systems," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 20-29.
    5. Di Maio, Francesco & Picoco, Claudia & Zio, Enrico & Rychkov, Valentin, 2017. "Safety margin sensitivity analysis for model selection in nuclear power plant probabilistic safety assessment," Reliability Engineering and System Safety, Elsevier, vol. 162(C), pages 122-138.
    6. Francesco Di Maio & Samuele Baronchelli & Enrico Zio, 2015. "A Computational Framework for Prime Implicants Identification in Noncoherent Dynamic Systems," Risk Analysis, John Wiley & Sons, vol. 35(1), pages 142-156, January.
    7. Lwin, Khin T. & Qu, Rong & MacCarthy, Bart L., 2017. "Mean-VaR portfolio optimization: A nonparametric approach," European Journal of Operational Research, Elsevier, vol. 260(2), pages 751-766.

    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. 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.
    2. F Brissaud & A Barros & C Bérenguer, 2010. "Handling parameter and model uncertainties by continuous gates in fault tree analyses," Journal of Risk and Reliability, , vol. 224(4), pages 253-265, December.
    3. Dui, Hongyan & Wu, Shaomin & Zhao, Jiangbin, 2021. "Some extensions of the component maintenance priority," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    4. Rocco, Claudio M. & Hernandez-Perdomo, Elvis & Mun, Johnathan, 2021. "Application of logic regression to assess the importance of interactions between components in a network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    5. Wu, Shaomin & Coolen, Frank P.A., 2013. "A cost-based importance measure for system components: An extension of the Birnbaum importance," European Journal of Operational Research, Elsevier, vol. 225(1), pages 189-195.
    6. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    7. Vaurio, Jussi K., 2010. "Ideas and developments in importance measures and fault-tree techniques for reliability and risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 99-107.
    8. Zhai, Qingqing & Yang, Jun & Xie, Min & Zhao, Yu, 2014. "Generalized moment-independent importance measures based on Minkowski distance," European Journal of Operational Research, Elsevier, vol. 239(2), pages 449-455.
    9. Francesco Di Maio & Samuele Baronchelli & Enrico Zio, 2015. "A Computational Framework for Prime Implicants Identification in Noncoherent Dynamic Systems," Risk Analysis, John Wiley & Sons, vol. 35(1), pages 142-156, January.
    10. Borgonovo, E. & Smith, C.L., 2012. "Composite multilinearity, epistemic uncertainty and risk achievement worth," European Journal of Operational Research, Elsevier, vol. 222(2), pages 301-311.
    11. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    12. Rita Portugal & Helena Ramalhinho-Lourenço & José P. Paixao, 2006. "Driver scheduling problem modelling," Economics Working Papers 991, Department of Economics and Business, Universitat Pompeu Fabra.
    13. Helena R. Lourenço & José P. Paixão & Rita Portugal, 2001. "Multiobjective Metaheuristics for the Bus Driver Scheduling Problem," Transportation Science, INFORMS, vol. 35(3), pages 331-343, August.
    14. Fangyu Liu & Hongyan Dui & Ziyue Li, 2022. "Reliability analysis for electrical power systems based on importance measures," Journal of Risk and Reliability, , vol. 236(2), pages 317-328, April.
    15. Li, Gang & Jiang, Hongxun & He, Tian, 2015. "A genetic algorithm-based decomposition approach to solve an integrated equipment-workforce-service planning problem," Omega, Elsevier, vol. 50(C), pages 1-17.
    16. Mohamed Kashkoush & Hoda ElMaraghy, 2017. "An integer programming model for discovering associations between manufacturing system capabilities and product features," Journal of Intelligent Manufacturing, Springer, vol. 28(4), pages 1031-1044, April.
    17. Masoud Yaghini & Mohammad Karimi & Mohadeseh Rahbar, 2015. "A set covering approach for multi-depot train driver scheduling," Journal of Combinatorial Optimization, Springer, vol. 29(3), pages 636-654, April.
    18. Seona Lee & Sang-Ho Lee & HyungJune Lee, 2020. "Timely directional data delivery to multiple destinations through relay population control in vehicular ad hoc network," International Journal of Distributed Sensor Networks, , vol. 16(5), pages 15501477209, May.
    19. Hertz, Alain & Kobler, Daniel, 2000. "A framework for the description of evolutionary algorithms," European Journal of Operational Research, Elsevier, vol. 126(1), pages 1-12, October.
    20. Patrizia Beraldi & Andrzej Ruszczyński, 2002. "The Probabilistic Set-Covering Problem," Operations Research, INFORMS, vol. 50(6), pages 956-967, December.

    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:ejores:v:238:y:2014:i:2:p:645-652. 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: http://www.elsevier.com/locate/eor .

    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.