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.

A review of redundancy allocation problem for two decades: bibliometrics and future directions

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

The robust redundancy allocation problem of series-parallel systems

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

Novel General Active Reliability Redundancy Allocation Problems and Algorithm

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

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

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

A literature review on network reliability analysis and its engineering applications

Redundancy Allocation Problem of Phased-Mission System with Non-Exponential Components and Mixed Redundancy Strategy

Reviewing Traffic Reliability Research

Reviewer assignment problem: A scoping review

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

A Heuristics Method Based on Ant Colony Optimisation for Redundancy Allocation Problems

Reviewer Assignment Problem: A Systematic Review of the Literature

Cold-standby Redundancy Allocation Problem with Degrading Components.

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

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

Strength–redundancy allocation problem using artificial bee colony algorithm for multi-state systems

A Review of Metrics, Algorithms and Methodologies for Network Reliability

Redundancy Allocation for Multistate Systems with Component Dependencies and Load Sharing