Research Papers: Design Automation

Redundancy Allocation Optimization for Multistate Systems With Failure Interactions Using Semi-Markov Process

[+] 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 20, 2015; final manuscript received July 31, 2015; published online August 31, 2015. Assoc. Editor: Xiaoping Du.

J. Mech. Des 137(10), 101403 (Aug 31, 2015) (12 pages) Paper No: MD-15-1153; doi: 10.1115/1.4031297 History: Received February 20, 2015; Revised July 31, 2015; Accepted August 08, 2015

Failure interactions and multiple states are two common phenomena in engineering systems. However, most of the redundancy allocation problems assume binary states and ignore failure interactions, which will cause inaccurate and misleading results. Although some research work focuses on the multistate systems, failure interactions have been ignored. This paper, for the first time, solves the redundancy allocation problems considering the systems having both multiple states and failure interactions. The system studied in this paper is a kind of multistate system containing a main subsystem and an auxiliary subsystem with the failure interaction existing from the auxiliary subsystem to the main subsystem. Semi-Markov process is proposed as the model for the system analysis, and a reliability measure, availability, is obtained based on the proposed semi-Markov process models. The system availability is used as the constraint in the redundancy allocation problem. A case study from a navy application is presented to demonstrate the applicability of the proposed method.

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


Ebeling, C. , 1997, An Introduction to Reliability and Maintainability Engineering, McGraw-Hill Companies, Boston.
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]
Beji, N. , Jarboui, B. , Eddaly, M. , and Chabchoub, H. , 2010, “ A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem,” J. Comput. Sci., 1(2), pp. 159–167. [CrossRef]
Levitin, G. , 2005, Universal Generating Function in Reliability Analysis and Optimization, Springer-Verlag, London.
Lai, M. T. , and Chen, Y. C. , 2006, “ Optimal Periodic Replacement Policy for a Two-Unit System With Failure Rate Interaction,” Int. J. Adv. Manuf. Technol., 29(3–4), pp. 367–371. [CrossRef]
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]
Wang, J. , and Li, M. , 2014, “ Redundancy Allocation for Reliability Design of Engineering Systems With Failure Interactions,” ASME Paper No. DETC2014-34257.
Chryssaphinou, O. , Limnios, N. , and Malefaki, S. , 2011, “ Multi-State Reliability Systems Under Discrete Time Semi-Markovian Hypothesis,” IEEE Trans. Reliab., 60(1), pp. 80–87. [CrossRef]
Li, Y. F. , and Zio, E. , 2012, “ A Multi-State Model for the Reliability Assessment of a Distributed Generation System Via Universal Generating Function,” Reliab. Eng. Syst. Saf., 106, pp. 28–36. [CrossRef]
Lisnianski, A. , Elmakias, D. , Laredo, D. , and Ben Haim, H. , 2012, “ A Multi-State Markov Model for a Short-Term Reliability Analysis of a Power Generating Unit,” Reliab. Eng. Syst. Saf., 98(1), pp. 1–6. [CrossRef]
Lisnianski, A. , and Levitin, G. , 2003, Multi-State System Reliability: Assessment, Optimization and Applications, World Scientific, Singapore.
Soro, I. W. , Nourelfath, M. , and Ait-Kadi, D. , 2010, “ Performance Evaluation of Multi-State Degraded Systems With Minimal Repairs and Imperfect Preventive Maintenance,” Reliab. Eng. Syst. Saf., 95(2), pp. 65–69. [CrossRef]
Muhammad, M. , Majid, A. , and Amin, M. , 2011, “ Reliability and Availability Evaluation for a Multi-State System Subject to Minimal Repair,” J. Appl. Sci., 11, pp. 2036–2041. [CrossRef]
Liu, Y. , Huang, H.-Z. , Wang, Z. , Li, Y. , and Yang, Y. , 2013, “ A Joint Redundancy and Imperfect Maintenance Strategy Optimization for Multi-State Systems,” IEEE Trans. Reliab., 62(2), pp. 368–378. [CrossRef]
Liu, Y. , and Huang, H.-Z. , 2010, “ Optimal Replacement Policy for Multi-State System Under Imperfect Maintenance,” IEEE Trans. Reliab., 59(3), pp. 483–495. [CrossRef]
Gen, M. , and Cheng, R. , 2000, Genetic Algorithms and Engineering Optimization, Wiley, New York.
Ramirez-Marquez, J. E. , and Coit, D. W. , 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]
Agarwal, M. , and Gupta, R. , 2007, “ Homogeneous Redundancy Optimization in Multi-State Series–Parallel Systems—A Heuristic Approach,” IIE Trans., 39(3), pp. 277–289. [CrossRef]
Nourelfath, M. , Châtelet, 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]
Kumar, V. , Tripathi, M. , Pandey, M. , and Tiwari, M. , 2009, “ Physical Programming and Conjoint Analysis-Based Redundancy Allocation in Multistate Systems: A Taguchi Embedded Algorithm Selection and Control (TAS&C) Approach,” Proc. Inst. Mech. Eng., Part O, 223(3), pp. 215–232.
Murthy, D. , and Nguyen, D. , 1985, “ Study of Two-Component System With Failure Interaction,” Nav. Res. Logist. Q., 32(2), pp. 239–247. [CrossRef]
Murthy, D. , and Nguyen, D. , 1985, “ Study of a Multi-Component System With Failure Interaction,” Eur. J. Oper. Res., 21(3), pp. 330–338. [CrossRef]
Nakagawa, T. , and Murthy, D. N. P. , 1993, “ Optimal Replacement Policies for a Two-Unit System With Failure Interactions,” Oper. Res., 27(4), pp. 427–438.
Zequeira, R. , and Berenguer, C. , 2004, “ Maintenance Cost Analysis of a Two-Component Parallel System With Failure Interaction,” Reliability and Maintainability Symposium (RAMS), pp. 220–225.
Augustine, M. , Yadav, O. , Jain, R. , and Rathore, A. , 2011, “ An Approach to Capture System Interaction Failures of a Complex System,” Reliability and Maintainability Symposium (RAMS), Lake Buena Vista, FL, Jan. 24–27.
Dobson, I. , Carreras, B. A. , and Newman, D. E. , 2004, “ Probabilistic Load-Dependent Cascading Failure With Limited Component Interactions Circuits and Systems,” International Symposium on Circuits and Systems, Vancouver, Canada.
Elsayed, A. , 2012, Reliability Engineering, Wiley, Hoboken, NJ. [PubMed] [PubMed]
Levitin, G. , 2001, “ Incorporating Common-Cause Failures Into Nonrepairable Multistate Series–Parallel System Analysis,” IEEE Trans. Reliab., 50(4), pp. 380–388. [CrossRef]
Maatouk, I. , Chatelet, E. , and Chebbo, N. , 2011, “ Reliability of Multi-States System With Load Sharing and Propagation Failure Dependence,” 2011 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE), Xi'an, China, June 17–19, pp. 42–46.
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]
Dao, C. D. , and Zuo, M. , 2015, “ Reliability Analysis of Multi-State Systems With S-Dependent Components,” 2015 Annual Reliability and Maintainability Symposium (RAMS), Palm Harbor, FL, Jan. 26–29, pp. 1–6.
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]
Xing, L. , and Levitin, G. , 2011, “ Combinatorial Algorithm for Reliability Analysis of Multi-State Systems With Propagated Failures and Failure Isolation Effect,” IEEE Trans. Syst., Man, Cybernet., Part A: Syst. Humans, 41(6), pp. 1156–1165. [CrossRef]
Levitin, G. , Xing, L. , Ben-Haim, H. , and Dai, Y. , 2011, “ Multi-State Systems With Selective Propagated Failures and Imperfect Individual and Group Protections,” Reliab. Eng. Syst. Saf., 96(12), pp. 1657–1666. [CrossRef]
D'Amico, G. , Janssen, J. , and Manca, R. , 2009, “ Semi-Markov Reliability Models With Recurrence Times and Credit Rating Applications,” J. Appl. Math. Decis. Sci., 2009, p. 625712. [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]
Malefaki, S. , Limnios, N. , and Dersin, P. , 2014, “ Reliability of Maintained Systems Under a Semi-Markov Setting,” Reliab. Eng. Syst. Saf., 131, pp. 282–290. [CrossRef]
Hildalgo, E. M. P., Silva, D. W. R., and de Souza, G. F. M., 2013, “ Application of Markov Chain to Determine the Electric Energy Supply System Reliability for the Cargo Control System of LNG Carriers,” ASME Paper No. OMAE2013-11388.
Veeramany, A. , and Pandey, M. , 2011, “ Reliability Analysis of Nuclear Component Cooling Water System Using Semi-Markov Process Model,” Nucl. Eng. Des., 241(5), pp. 1799–1806. [CrossRef]
Veeramany, A. , and Pandey, M. , 2011, “ Reliability Analysis of Nuclear Piping System Using Semi-Markov Process Model,” Ann. Nucl. Energy, 38(5), pp. 1133–1139. [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]
Zhong, C. , and Jin, H. , 2014, “ A Novel Optimal Preventive Maintenance Policy for a Cold Standby System Based on Semi-Markov Theory,” Eur. J. Oper. Res., 232(2), pp. 405–411. [CrossRef]
Tomasevicz, C. , and Asgarpoor, S. , 2009, “ Optimum Maintenance Policy Using Semi-Markov Decision Processes,” Electric Power Syst. Res., 79(9), pp. 1286–1291. [CrossRef]
Butenko, V. , 2014, “ Modeling of a Reactor Trip System Using Markov Chains: case Study,” ASME Paper No. ICONE22-31156.
Limnios, N. , and Oprisan, G. , 2001, Semi-Markov Processes and Reliability, Springer, New York.
D'Amico, G. , 2011, “ Age-Usage Semi-Markov Models,” Appl. Math. Modell., 35(9), pp. 4354–4366. [CrossRef]
Ardakan, M. , and Hamadani, A. , 2014, “ Reliability–Redundancy Allocation Problem With Cold-Standby Redundancy Strategy,” Simul. Modell. Pract. Theory, 42, pp. 107–118. [CrossRef]
Ahmadizar, F. , and Soltanpanah, H. , 2011, “ Reliability Optimization of a Series System With Multiple-Choice and Budget Constraints Using an Efficient Ant Colony Approach,” Exp. Syst. Appl., 38(4), pp. 3640–3646. [CrossRef]
Georgiopoulos, P. , Jonsson, M. , and Papalambros, P. , 2005, “ Linking Optimal Design Decisions to the Theory of the Firm—The case of Resource Allocation,” ASME J. Mech. Des., 127(3), pp. 358–366. [CrossRef]
Huang, C. , Lo, J. , Kuo, S. , and Lyu, M. , 2004, “ Optimal Allocation of Testing-Resource Considering Cost, Reliability, and Testing-Effort, Dependable Computing,” 10th IEEE Pacific Rim International Symposium on Dependable Computing, Mar. 3–5, pp. 103–112.
Ramirez-Marquez, J. , Coit, D. W. , and Konak, A. , 2004, “ Redundancy Allocation for Series–Parallel Systems Using a Max–Min Approach,” IIE Trans., 36(9), pp. 891–898. [CrossRef]
Kartik, S. , and Siva Ram Murthy, C. , 1995, “ Improved Task-Allocation Algorithms to Maximize Reliability of Redundant Distributed Computing Systems,” IEEE Trans. Reliab., 44(4), pp. 575–586. [CrossRef]
Allella, F. , Chiodo, E. , and Lauria, D. , 2005, “ Optimal Reliability Allocation Under Uncertain Conditions, With Application to Hybrid Electric Vehicle Design,” Int. J. Qual. Reliab. Manage., 22(6), pp. 626–641. [CrossRef]
Jacobson, D. , and Arora, S. , 1996, “ Simultaneous Allocation of Reliability and Redundancy Using Simplex Search,” Reliability and Maintainability Symposium, International Symposium on Product Quality and Integrity, Las Vegas, NV, June 22–25, pp. 243–250.
Levitin, G. , and Lisnianski, A. , 2001, “ Optimal Separation of Elements in Vulnerable Multi-State Systems,” Reliab. Eng. Syst. Saf., 73(1), pp. 55–66. [CrossRef]
Garg, H. , and Sharma, S. P. , 2013, “ Multi-Objective Reliability-Redundancy Allocation Problem Using Particle Swarm Optimization,” Comput. Ind. Eng., 64(1), pp. 247–255. [CrossRef]
Cai, T. , and Freiheit, T. , 2014, “ Resource Allocation for Lean Product Development Using a Value Creation Cell Model,” ASME J. Mech. Des., 136(10), p. 101701. [CrossRef]
Haider, S. I. , Burton, L. , and Joshi, Y. , 2006, “ A Reduced Order Modeling Framework for Thermal Modeling of Shipboard Power Electronics Cabinets,” AIAA Paper No. 2006-3610.
Jin, X. , and Hong, Y. J. , 2007, System Reliability and Availability Analysis, National Defense Industry Press, Beijing, China.
Ericsson, 2010, Reliability Aspects on Power Supplies, Ericsson Power Modules Design Note 002, Kista, Sweden.
Sikos, L. , and Klemeš, J. , 2010, “ Reliability, Availability and Maintenance Optimization of Heat Exchanger Networks,” Appl. Therm. Eng., 30(1), pp. 63–69. [CrossRef]
Wang, J. , and Li, M. , 2014, “ Improve System Reliability and Robustness Using Axiomatic Design and Fault Tree Analysis,” ASME Paper No. DETC2014-34259.
Dieter, G. , and Schmidt, L. , 2008, Engineering Design, 4th ed., McGraw-Hill, Boston, MA.


Grahic Jump Location
Fig. 1

Example state diagram of a semi-Markov process model

Grahic Jump Location
Fig. 2

(a) State diagram of semi-Markov process model of case I and (b) state diagram of a simple example

Grahic Jump Location
Fig. 3

State diagram of semi-Markov process model of case II in Sec. 3.2

Grahic Jump Location
Fig. 4

A shipboard power electronic cabinet

Grahic Jump Location
Fig. 5

State diagram of case study, case I (heat exchange subsystems work sequentially)

Grahic Jump Location
Fig. 6

State diagram of case study, case II (heat exchange subsystems work in parallel)




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