Multi-Path Approach for Reliability-Redundancy Allocation Using a Scaling Method

Abstract

The reliability-redundancy allocation problem is an optimization problem that achieves better system reliability by determining levels of component redundancies and reliabilities simultaneously. The problem is classified with the hardest problems in the reliability optimization field because the decision variables are mixed-integer and the system reliability function is nonlinear, non-separable, and non-convex. Thus, iterative heuristics are highly recommended for solving the problem due to their reasonable solution quality and relatively short computation time. At present, most iterative heuristics use sensitivity factors to select an appropriate variable which significantly improves the system reliability. The sensitivity factor represents the impact amount of each variable to the system reliability at a designated iteration. However, these heuristics are inefficient in terms of solution quality and computation time because the sensitivity factor calculations are performed only at integer variables. It results in degradation of the exploration and growth in the number of subsequent continuous nonlinear programming (NLP) subproblems. To overcome the drawbacks of existing iterative heuristics, we propose a new scaling method based on the multipath iterative heuristics introduced by Ha (2004). The scaling method is able to compute sensitivity factors for all decision variables and results in a decreased number of NLP subproblems. In addition, the approximation heuristic for NLP subproblems helps to avoid redundant computation of NLP subproblems caused by outlined solution candidates. Numerical experimental results show that the proposed heuristic is superior to the best existing heuristic in terms of solution quality and computation time.

Optimal redundancy allocation in complex systems

“…Agarwal and Aggarwal (2006, 2008), Ha and Kuo (2005) and P‐Alg are programmed in C++ and numerical computations have been carried out on a Pentium 4 computer with a 2.40 GHz CPU and 248 RAM under Windows XP operating system.…”

“…Recently, Coit (2001), Shelokar et al (2002), Ramirez‐Marquez et al (2004), Zhao and Liu (2004), and Agarwal and Gupta (2003, 2005) have solved redundancy allocation problems using various approaches. Ha and Kuo (2005) developed an algorithm for reliability‐redundancy allocation problem using scaling method.…”

BOP System Reliability Planning and Testing

“…Reliability allocation is an optimization problem that can be solved in many different ways. Typically, the allocation problem is either solved as a nonlinear programming problem or an iterative heuristics problem (Ha & Kuo, 2005). The design team decided to use a heuristic approach that created allocations based on subsystem assignments that were proportional to existing field equipment.…”

Heuristic algorithm for optimal redundancy allocation in complex systems

“…Several heuristic algorithms exist in literature for solving constrained reliability optimization problems in 2, 3, 4 and k -neighborhood ( k ⩾ 2) (Kohda and Inoue, 1982; Shi, 1987; Kim and Yum, 1993; Agarwal and Aggarwal, 2004, 2006, 2008; Agarwal et al , 2010). Agarwal and Gupta (2003, 2005) and Ha and Kuo (2005) have solved redundancy allocation problems using various approaches.…”