Reliability Analysis and Redundancy Allocation for a One-Shot System Containing Multifunctional Components

Abstract

Enabling more than one function in a component provides a new cost-effective way to develop a highly reliable system. In this paper, we study the reliability of a one-shot system containing multifunctional components. Such systems have attracted increasing attention in many areas, such as ad hoc sensor networks. We derive the expressions for system reliability and reliability of each function, and formulate a redundancy allocation problem (RAP) with the objective of maximizing system reliability. Unlike constructing a system with single-functional components, the number of copies of a specific function to be included in each multifunctional component (i.e., functional redundancy) needs to be determined as part of the design. Moreover, a start-up strategy for turning on specific functions in these components must be decided prior to system operation. We develop a heuristic algorithm and include it in a two-stage genetic algorithm (GA) to solve the new RAP. We also apply a Tabu search (TS) method for solving such NP-hard problems. Our numerical studies illustrate that the two-stage GA and the TS method are quite effective in searching for high-quality solutions.