Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters

David Coit, Alice E. Smith

Research output: Contribution to journalArticle

42 Citations (Scopus)

Abstract

A genetic algorithm (GA) is used to solve the redundancy allocation problem when the objective is to maximize a lower percentile of the system time-to-failure distribution and the available components have random Weibull scale parameters. The GA searches the prospective solution space using an adaptive penalty to consider both feasible and infeasible solutions until converging to a feasible recommended system design. The objective function is intractable and a bi-section search is required as a function evaluator. Previously, this problem has most often been formulated to maximize system reliability instead of a lower-bound on system time-to-failure. Most system designers and users are risk-averse, and maximization of a lower percentile of the system time-to-failure distribution is a more conservative strategy (i.e. less risky) compared to maximization of the mean or median of the time-to-failure distribution. The only previous research to consider a lower percentile of system time-to-failure, also required that all component Weibull parameters are known. Those findings have been extended to address problems where the Weibull shape parameter is known, or can be accurately estimated, but the scale parameter is a random variable. Results from over 90 examples indicate that the preferred system design is sensitive to the user's perceived risk.

Original languageEnglish (US)
Pages (from-to)423-440
Number of pages18
JournalComputers and Industrial Engineering
Volume41
Issue number4
StatePublished - Feb 1 2002

Fingerprint

Genetic algorithms
Systems analysis
Random variables
Redundancy

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Keywords

  • Genetic algorithm
  • Redundancy allocation problem
  • Reliability optimization
  • Weibull parameters

Cite this

@article{776d5e7161d347dba6019e95f324ef23,
title = "Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters",
abstract = "A genetic algorithm (GA) is used to solve the redundancy allocation problem when the objective is to maximize a lower percentile of the system time-to-failure distribution and the available components have random Weibull scale parameters. The GA searches the prospective solution space using an adaptive penalty to consider both feasible and infeasible solutions until converging to a feasible recommended system design. The objective function is intractable and a bi-section search is required as a function evaluator. Previously, this problem has most often been formulated to maximize system reliability instead of a lower-bound on system time-to-failure. Most system designers and users are risk-averse, and maximization of a lower percentile of the system time-to-failure distribution is a more conservative strategy (i.e. less risky) compared to maximization of the mean or median of the time-to-failure distribution. The only previous research to consider a lower percentile of system time-to-failure, also required that all component Weibull parameters are known. Those findings have been extended to address problems where the Weibull shape parameter is known, or can be accurately estimated, but the scale parameter is a random variable. Results from over 90 examples indicate that the preferred system design is sensitive to the user's perceived risk.",
keywords = "Genetic algorithm, Redundancy allocation problem, Reliability optimization, Weibull parameters",
author = "David Coit and Smith, {Alice E.}",
year = "2002",
month = "2",
day = "1",
language = "English (US)",
volume = "41",
pages = "423--440",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "4",

}

Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters. / Coit, David; Smith, Alice E.

In: Computers and Industrial Engineering, Vol. 41, No. 4, 01.02.2002, p. 423-440.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters

AU - Coit, David

AU - Smith, Alice E.

PY - 2002/2/1

Y1 - 2002/2/1

N2 - A genetic algorithm (GA) is used to solve the redundancy allocation problem when the objective is to maximize a lower percentile of the system time-to-failure distribution and the available components have random Weibull scale parameters. The GA searches the prospective solution space using an adaptive penalty to consider both feasible and infeasible solutions until converging to a feasible recommended system design. The objective function is intractable and a bi-section search is required as a function evaluator. Previously, this problem has most often been formulated to maximize system reliability instead of a lower-bound on system time-to-failure. Most system designers and users are risk-averse, and maximization of a lower percentile of the system time-to-failure distribution is a more conservative strategy (i.e. less risky) compared to maximization of the mean or median of the time-to-failure distribution. The only previous research to consider a lower percentile of system time-to-failure, also required that all component Weibull parameters are known. Those findings have been extended to address problems where the Weibull shape parameter is known, or can be accurately estimated, but the scale parameter is a random variable. Results from over 90 examples indicate that the preferred system design is sensitive to the user's perceived risk.

AB - A genetic algorithm (GA) is used to solve the redundancy allocation problem when the objective is to maximize a lower percentile of the system time-to-failure distribution and the available components have random Weibull scale parameters. The GA searches the prospective solution space using an adaptive penalty to consider both feasible and infeasible solutions until converging to a feasible recommended system design. The objective function is intractable and a bi-section search is required as a function evaluator. Previously, this problem has most often been formulated to maximize system reliability instead of a lower-bound on system time-to-failure. Most system designers and users are risk-averse, and maximization of a lower percentile of the system time-to-failure distribution is a more conservative strategy (i.e. less risky) compared to maximization of the mean or median of the time-to-failure distribution. The only previous research to consider a lower percentile of system time-to-failure, also required that all component Weibull parameters are known. Those findings have been extended to address problems where the Weibull shape parameter is known, or can be accurately estimated, but the scale parameter is a random variable. Results from over 90 examples indicate that the preferred system design is sensitive to the user's perceived risk.

KW - Genetic algorithm

KW - Redundancy allocation problem

KW - Reliability optimization

KW - Weibull parameters

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

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

M3 - Article

AN - SCOPUS:0036466946

VL - 41

SP - 423

EP - 440

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 4

ER -