IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v28y2020i3d10.1007_s11750-020-00550-5.html
   My bibliography  Save this article

Measuring and optimizing system reliability: a stochastic programming approach

Author

Listed:
  • Joshua L. Pulsipher

    (University of Wisconsin-Madison)

  • Victor M. Zavala

    (University of Wisconsin-Madison)

Abstract

We propose a computational framework to quantify (measure) and to optimize the reliability of complex systems. The approach uses a graph representation of the system that is subject to random failures of its components (nodes and edges). Under this setting, reliability is defined as the probability of finding a path between sources and sink nodes under random component failures and we show that this measure can be computed by solving a stochastic mixed-integer program. The stochastic programming setting allows us to account for system constraints and general probability distributions to characterize failures and allows us to derive optimization formulations that identify designs of maximum reliability. We also propose a strategy to approximately solve these problems in a scalable manner by using purely continuous formulations.

Suggested Citation

  • Joshua L. Pulsipher & Victor M. Zavala, 2020. "Measuring and optimizing system reliability: a stochastic programming approach," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 626-645, October.
    • Handle: RePEc:spr:topjnl:v:28:y:2020:i:3:d:10.1007_s11750-020-00550-5
    DOI: 10.1007/s11750-020-00550-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-020-00550-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11750-020-00550-5?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. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    2. Kim, Youngsuk & Kang, Won-Hee, 2013. "Network reliability analysis of complex systems using a non-simulation-based method," Reliability Engineering and System Safety, Elsevier, vol. 110(C), pages 80-88.
    Full references (including those not matched with items on IDEAS)

    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. Bistouni, Fathollah & Jahanshahi, Mohsen, 2015. "Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 128-146.
    2. Bistouni, Fathollah & Jahanshahi, Mohsen, 2017. "Remove and contraction: A novel method for calculating the reliability of Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 362-375.
    3. Dharmaraja, S. & Vinayak, Resham & Trivedi, Kishor S., 2016. "Reliability and survivability of vehicular ad hoc networks: An analytical approach," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 28-38.
    4. Di Maio, Francesco & Pettorossi, Chiara & Zio, Enrico, 2023. "Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    5. Amit Prakash & Dilip Kumar Yadav & Arvind Choubey, 2020. "Terminal reliability analysis of multistage interconnection networks," 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. 11(1), pages 110-125, February.
    6. Kawahara, Jun & Sonoda, Koki & Inoue, Takeru & Kasahara, Shoji, 2019. "Efficient construction of binary decision diagrams for network reliability with imperfect vertices," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 142-154.
    7. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    8. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.
    9. Tian-yuan, Ye & Lin-lin, Liu & He-wei, Pang & Yuan-zi, Zhou, 2023. "Bayesian Networks based approach to enhance GO methodology for reliability modeling of multi-state consecutive-k-out-of-n: F system," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    10. Fathollah Bistouni & Mohsen Jahanshahi, 2016. "Reliability analysis of multilayer multistage interconnection networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(3), pages 529-551, July.
    11. Cavalieri, Francesco, 2020. "Seismic risk assessment of natural gas networks with steady-state flow computation," International Journal of Critical Infrastructure Protection, Elsevier, vol. 28(C).
    12. Kondakci, Suleyman, 2015. "Analysis of information security reliability: A tutorial," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 275-299.
    13. Z. Kovacs & A. Orosz & F. Friedler, 2019. "Synthesis algorithms for the reliability analysis of processing systems," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 573-595, June.
    14. Salman, Abdullahi M. & Li, Yue & Bastidas-Arteaga, Emilio, 2017. "Maintenance optimization for power distribution systems subjected to hurricane hazard, timber decay and climate change," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 136-149.
    15. Dehghani, Nariman L. & Zamanian, Soroush & Shafieezadeh, Abdollah, 2021. "Adaptive network reliability analysis: Methodology and applications to power grid," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    16. Mo, Yuchang & Xing, Liudong & Zhong, Farong & Pan, Zhusheng & Chen, Zhongyu, 2014. "Choosing a heuristic and root node for edge ordering in BDD-based network reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 83-93.
    17. Xiao, Yong & Wei, Shanbi & Chai, Yi & Pan, Tianle & Hou, Yang, 2023. "Reliability optimization of flexible test system based on pyro-mechanical device products production driven," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    18. Cai, Wei & Zhao, Jingyi & Zhu, Ming, 2020. "A real time methodology of cluster-system theory-based reliability estimation using k-means clustering," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    19. Muriel-Villegas, Juan E. & Alvarez-Uribe, Karla C. & Patiño-Rodríguez, Carmen E. & Villegas, Juan G., 2016. "Analysis of transportation networks subject to natural hazards – Insights from a Colombian case," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 151-165.
    20. Barranco, Manuel & Proenza, Julián & Almeida, Luís, 2015. "Quantitative characterization of the reliability of simplex buses and stars to compare their benefits in fieldbuses," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 163-175.

    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:spr:topjnl:v:28:y:2020:i:3:d:10.1007_s11750-020-00550-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.