Research Papers: Design Automation

Redundancy Allocation for Multistate Systems With Component Dependencies and Load Sharing

[+] Author and Article Information
Jing Wang

University of Michigan—Shanghai Jiao Tong
University Joint Institute,
Shanghai Jiao Tong University,
Shanghai 200240, China

Mian Li

Associate Professor
University of Michigan—Shanghai Jiao Tong
University Joint Institute,
Shanghai Jiao Tong University,
Shanghai 200240, China
e-mail: mianli@sjtu.edu.cn

1Corresponding author.

Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 17, 2016; final manuscript received July 1, 2016; published online September 12, 2016. Assoc. Editor: Samy Missoum.

J. Mech. Des 138(11), 111403 (Sep 12, 2016) (10 pages) Paper No: MD-16-1131; doi: 10.1115/1.4034108 History: Received February 17, 2016; Revised July 01, 2016

Binary-state and component independent assumptions will lead to doubtful and misleading redundancy allocation schemes which may not satisfy the reliability requirements for real engineering applications. Most published works proposed methods to remove the first assumption by studying the degradation cases where multiple states of a component are from the best state to the degradation states then to the completely failed state. Fewer works focused on removing the second assumption and they only discussed dependent failures which are only a special case of component dependency. This work uses the Semi-Markov process to describe a two-component system for redundancy allocation. In this work, multiple states of a component are represented by multiple output levels, which are beyond the scope of degradation, and the component dependency is not limited to failure dependency only. The load sharing is also taken care of in the proposed work. The optimal redundancy allocation scheme is obtained by solving the corresponding redundancy allocation optimization problem with the reliability measure, the system availability, obtained through the Semi-Markov process model being constraint. Two case studies are presented, demonstrating the applicability of the propose method.

Copyright © 2016 by ASME
Your Session has timed out. Please sign back in to continue.


Rausand, M. , and Hoyland, A. , 2004, System Reliability Theory: Models, Statistical Methods, and Applications, Wiley, Hoboken, NJ.
Ebeling, C. , 1997, An Introduction to Reliability and Maintainability Engineering, McGraw-Hill Companies, Boston, MA.
Shin, J. , and Lee, I. , 2014, “ Reliability-Based Vehicle Safety Assessment and Design Optimization of Roadway Radius and Speed Limit in Windy Environments,” ASME J. Mech. Des., 136(8), p. 081006. [CrossRef]
Bichon, B. J. , Eldred, M. S. , Mahadevan, S. , and McFarland, J. M. , 2013, “ Efficient Global Surrogate Modeling for Reliability-Based Design Optimization,” ASME J. Mech. Des., 135(1), p. 011009. [CrossRef]
Wang, J. , and Li, M. , 2015, “ Redundancy Allocation Optimization for Multi-State Systems With Failure Interactions Using Semi-Markov Process,” ASME J. Mech. Des., 137(10), p. 101403. [CrossRef]
Yalaoui, A. , Châtelet, E. , and Chu, C. , 2005, “ A New Dynamic Programming Method for Reliability & Redundancy Allocation in a Parallel–Series System,” IEEE Trans. Reliab., 54(2), pp. 254–261. [CrossRef]
Liang, Y. , and Smith, A. , 2004, “ An Ant Colony Optimization Algorithm for the Redundancy Allocation Problem (RAP),” IEEE Trans. Reliab., 53(3), pp. 417–423. [CrossRef]
Lisnianski, A. , and Levitin, G. , 2003, Multi-State System Reliability: Assessment, Optimization, and Applications, World Scientific, Singapore.
Haider, S. I. , Burton, L. , and Joshi, Y. , 2006, “ A Reduced Order Modeling Framework for Thermal Modeling of Shipboard Power Electronics Cabinets,” 9th Joint AIAA/ASME Thermophysics and Heat Transfer Conference, pp. 5–8.
Kim, H. , and Kvam, P. , 2004, “ Reliability Estimation Based on System Data With an Unknown Load Share Rule,” Lifetime Data Anal., 10(1), pp. 83–94. [CrossRef] [PubMed]
Wang, J. , and Li, M. , 2014, “ Redundancy Allocation for Reliability Design of Engineering Systems With Failure Interactions,” ASME J. Mech. Des., 137(3), p. 031403. [CrossRef]
Ramirez-Marquez, J. , and Coit, D. , 2004, “ A Heuristic for Solving the Redundancy Allocation Problem for Multi-State Series–Parallel Systems,” Reliab. Eng. Syst. Saf., 83(3), pp. 341–349. [CrossRef]
Tian, Z. , and Zuo, M. , 2006, “ Redundancy Allocation for Multi-State Systems Using Physical Programming and Genetic Algorithms,” Reliab. Eng. Syst. Saf., 91(9), pp. 1049–1056. [CrossRef]
Ouzineba, M. , Nourelfatha, M. , and Gendreau, M. , 2008, “ Tabu Search for the Redundancy Allocation Problem of Homogenous Series–Parallel Multi-State Systems,” Reliab. Eng. Syst. Saf., 93(8), pp. 1257–1272. [CrossRef]
Nourelfatha, M. , Châteletb, E. , and Nahas, N. , 2012, “ Joint Redundancy and Imperfect Preventive Maintenance Optimization for Series–Parallel Multi-State Degraded Systems,” Reliab. Eng. Syst. Saf., 103, pp. 51–60. [CrossRef]
Hoepfera, V. M. , Saleha, J. H. , and Maraisb, K. B. , 2009, “ On the Value of Redundancy Subject to Common-Cause Failures: Toward the Resolution of an On-Going Debate,” Reliab. Eng. Syst. Saf., 94(12), pp. 1904–1916. [CrossRef]
Vaurio, J. K. , 2003, “ Common Cause Failure Probabilities in Standby Safety System Fault Tree Analysis With Testing—Scheme and Timing Dependencies,” Reliab. Eng. Syst. Saf., 79(1), pp. 43–57. [CrossRef]
Hellmich, M. , 2013, “ Semi-Markov Embeddable Reliability Structures and Applications to Load-Sharing k-Out-of-n Systems,” Int. J. Reliab. Qual. Saf. Eng., 20(2), p. 135007. [CrossRef]
Wang, L. , Zhang, J. , Chen, W. , and Jia, X. , 2014, “ Reliability Evaluation of a Load-Sharing Parallel System With Failure Dependence,” Commun. Stat.—Simul. Comput., published online.
Elsayed, A. , 2012, Reliability Engineering, Wiley, Hoboken, NJ. [PubMed] [PubMed]
Sun, Y. , Ma, L. , Mathew, J. , and Zhang, S. , 2006, “ An Analytical Model for Interactive Failures,” Reliab. Eng. Syst. Saf., 91(5), pp. 495–504. [CrossRef]
Dao, C. D. , and Zuo, M. J. , 2015, “ Reliability Analysis of Multi-State Systems With S-dependent Components,” Annual Reliability and Maintainability Symposium (RAMS), Palm Harbor, FL, Jan. 26–29, pp. 1–6.
Maatouk, I. , Chatelet, E. , and Chebbo, N. , 2011, “ Reliability of Multi-States System With Load Sharing and Propagation Failure Dependence,” International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE), pp. 42–46.
Levitin, G. , and Xing, L. , 2010, “ Reliability and Performance of Multi-State Systems With Propagated Failures Having Selective Effect,” Reliab. Eng. Syst. Saf., 95(6), pp. 655–661. [CrossRef]
Levitin, G. , 2001, “ Incorporating Common-Cause Failures Into Non-Repairable Multi-State Series–Parallel System Analysis,” IEEE Trans. Reliab., 50(4), pp. 380–388. [CrossRef]
Levitin, G. , 2004, “ A Universal Generating Function Approach for the Analysis of Multi-State Systems With Dependent Elements,” Reliab. Eng. Syst. Saf., 84(3), pp. 285–292. [CrossRef]
Li, C. , Chen, X. , Yi, X. , and Tao, J. , 2010, “ Heterogeneous Redundancy Optimization for Multi-State Series–Parallel Systems Subject to Common Cause Failures,” Reliab. Eng. Syst. Saf., 95(3), pp. 202–207. [CrossRef]
Distefano, S. , Longob, F. , and Trivedi, K. , 2012, “ Investigating Dynamic Reliability and Availability Through State-Space Models,” Comput. Math. Appl., 64(12), pp. 3701–3716. [CrossRef]
Lee, S. , Li, L. , and Ni, J. , 2013, “ Markov-Based Maintenance Planning Considering Repair Time and Periodic Inspection,” ASME J. Manuf. Sci. Eng., 135(3), p. 031013. [CrossRef]
Gen, M. , and Cheng, R. , 2000, Genetic Algorithms and Engineering Optimization, Wiley, New York.
Wang, J. , and Li, M. , 2014, “ Improve System Reliability and Robustness Using Axiomatic Design and Fault Tree Analysis,” ASME Paper No. DETC2014-34259.
Chowdhury, A. , and Koval, D. , 2011, Power Distribution System Reliability: Practical Methods and Applications, Wiley, Hoboken, NJ.
Worzyk, T. , 2009, Submarine Power Cables: Design, Installation, Repair, Environmental Aspects, Springer, Berlin.
Denholm, P. , and Hand, M. , 2011, “ Grid Flexibility and Storage Required to Achieve Very High Penetration of Variable Renewable Electricity,” Energy Policy, 39(3), pp. 1817–1830. [CrossRef]


Grahic Jump Location
Fig. 1

State diagram of case I

Grahic Jump Location
Fig. 2

State diagram of case II

Grahic Jump Location
Fig. 3

State diagram of the system with 5 PSE and 3 cables

Grahic Jump Location
Fig. 4

State diagram of case study II

Grahic Jump Location
Fig. 5

A simple example of a semi-Markov process model



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In