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

Yiwen Xu, Haitao Liao

Research output: Contribution to journalArticle

8 Citations (Scopus)

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.

Original languageEnglish (US)
JournalIEEE Transactions on Reliability
DOIs
StateAccepted/In press - Oct 19 2015

Fingerprint

Reliability analysis
Redundancy
Tabu search
Genetic algorithms
Heuristic algorithms
Ad hoc networks
Sensor networks
Computational complexity
Costs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Cite this

@article{0460d0682d184ec7bbf07046c5f4eec3,
title = "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.",
author = "Yiwen Xu and Haitao Liao",
year = "2015",
month = "10",
day = "19",
doi = "10.1109/TR.2015.2484064",
language = "English (US)",
journal = "IEEE Transactions on Reliability",
issn = "0018-9529",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

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

AU - Xu, Yiwen

AU - Liao, Haitao

PY - 2015/10/19

Y1 - 2015/10/19

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84945389726&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945389726&partnerID=8YFLogxK

U2 - 10.1109/TR.2015.2484064

DO - 10.1109/TR.2015.2484064

M3 - Article

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

SN - 0018-9529

ER -