Abstract:In this paper, we consider a redundancy allocation problem in a series‐parallel system with uncertain component lifetimes of multiple states, which involves multitype components and mixed redundancy strategy. We develop a distributionally robust redundancy allocation model using state‐dependent ambiguity set, which describes the mean, expected cross‐deviation, and the support conditional on each state of the component lifetime distribution. Our structural analysis of the worst‐case system reliability function identifies a concave equivalent for the conditional worst‐case reliability function in each state and achieves an averaged finite piece‐wise affine representation for the overall worst‐case system reliability function, which enjoys valuable operational insights for reliability evaluation and scalable optimization of the redundancy designs. Furthermore, we analyze the reliability guarantees for the worst‐case reliability in optimality under possible misspecification of ambiguity‐set parameters, which admit the structure of “Reliability Target + Target Surplus + Estimated Elasticity,” and insightfully imply that the auxiliary dual variables obtained via solving the design problem can be regarded as the scale of elasticity. Computationally, the redundancy design problem can be linearized and reformulated as a mixed 0–1 second‐order cone program. Exploiting the above finite piece‐wise affine structure of the worst‐case reliability function, the design problem also admits a practical iterative decomposition scheme with finite convergence, which is more scalable especially for the possible situations of large number of states in practice. Finally, numerical experiments including a case with real‐life data of braking system components well justify the value of state information incorporated by our model in producing favorable cost‐effective redundancy designs for reliability operations.

An Exact Algorithm for Series-Parallel Reliability Optimization with Group Constraints

An Exact Algorithm for Optimal Redundancy in a Series System with Multiple Component Choices

Optimality Condition and Branch and Bound Algorithm for Constrained Redundancy Optimization in Series Systems

An efficient algorithm for nonlinear integer programming problems arising in series–parallel reliability systems

An Exact Algorithm for Cost Minimization in Series Reliability Systems with Multiple Component Choices

An Exact Solution Method for Reliability Optimization in Complex Systems

Economy Optimization for Series-Parallel Multi-State Systems Considering Reliability Evaluation

Exact reliability optimization for series-parallel graphs using convex envelopes

Reliability Optimization for Multi-State Series-Parallel System Design Using Ant Colony Algorithm

Distributionally Robust Design for Redundancy Allocation.

Redundancy optimization for multi-state series-parallel systems using ordinal optimization-based-genetic algorithm

Redundancy Allocation under State‐dependent Distributional Uncertainty of Component Lifetimes

Redundancy Optimization for Multi-Performance Multi-State Series-Parallel Systems Considering Reliability Requirements

On the Allocation of General Standby Redundancy to Series and Parallel Systems

The Methods for Exactly Solving Redundancy Allocation Optimization for Multi-State Series-Parallel Systems

Stochastic Programming Models for General Redundancy-Optimization Problems

An Allocation Scheme for Estimating the Reliability of a Parallel-Series System

Reliability Optimization of a k-out-of-n Series-Parallel System with Warm Standby Components

An Efficient Reliability Evaluation Method for Large-Scale Multi-Performance Multi-State Series-Parallel Systems Considering Multi-Dimensional Approximation

Markov-based reliability model for a mixed redundant system and parallel genetic algorithm with knowledge archives for a redundancy allocation problem

Optimal redundancy allocations for series systems under hierarchical dependence structures