Abstract:Context: A safety critical system requires an automated and optimal allocation of redundant component instances to its existing components, including: 1) the selection of components (locations) on which the redundancy must be applied, 2) how many redundant component instances of varying reliability and cost should be allocated to each selected location.Objective: Our work aims to searching for the near optimal allocation solutions achieving the higher reliability of the system within the allowed cost. Such allocation must be made earlier, for example, while designing the architecture of the system to avoid unnecessary complexity of addressing unsafe situations discovered in the system development and deployment phases.Method: With the above objective in mind, we propose a search-based allocation approach based on the overall objectives of maximizing the overall system reliability and minimizing the cost of introducing and allocating redundancy structures to the system. The architecture of a system modeled using the Unified Modeling Language (UML) along with redundancy structures is encoded as an optimization problem. To guide a search algorithm to solve the problem, we propose a fitness function based on the two optimization objectives: high reliability and low cost.Results: We empirically evaluated the performance of four search algorithms (Genetic Algorithm, (1 +1) Evolutionary Algorithm, Alternating Variable Method (AVM) and Random Search) together with the proposed fitness function on. 10 real-world Subsea Oil&Gas Production Systems of varying complexity. Results show that the AVM algorithm significantly outperforms the rest.Conclusion: Based on the results of empirical evaluation, we found that AVM can provide the best allocation of redundancy structures as compared to the rest of the algorithms. On average, AVM provided 0.008% of more reliability while saving 26.78% on allocation cost as compared to RS. Our novel solution based on the results of empirical evaluation is implemented as a software tool. (C) 2016 Elsevier B.V. All rights reserved.

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

Reliability optimization of reliability-redundancy allocation problems based on K-mixed strategy

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

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

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

Distributionally Robust Design for Redundancy Allocation.

Redundancy Allocation under State‐dependent Distributional Uncertainty of Component Lifetimes

Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique

A multi-objective reliability-redundancy allocation problem with active redundancy and interval type-2 fuzzy parameters

Reliability-redundancy-location Allocation with Maximum Reliability and Minimum Cost Using Search Techniques.

Stochastic Programming Models for General Redundancy-Optimization Problems

Markov Model-Based Reliability Analysis Considering the Redundancy Effect of Modular Converters

Stochastic Comparison on Active Redundancy Allocation to K-out-of-N Systems with Statistically Dependent Component and Redundancy Lifetimes

Redundancy Analysis for Multi-state System: Reliability and Financial Assessment

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

On the Optimal Redundancy Allocation for Multi-State Series–parallel Systems under Epistemic Uncertainty

Combined Redundancy Allocation and Maintenance Planning Using a Two-Stage Stochastic Programming Model for Multiple Component Systems

Novel General Active Reliability Redundancy Allocation Problems and Algorithm

A quantum-inspired evolutionary approach for non-homogeneous redundancy allocation in series-parallel multi-state systems

A novel discrete bat algorithm for heterogeneous redundancy allocation of multi-state systems subject to probabilistic common-cause failure

Availability Evaluation and Design Optimization of Multi-State k-out-of-n: G Systems With Random Performance Requirements