STOCHASTIC FORMULATIONS OF THE REDUNDANCY ALLOCATION PROBLEM

Previous research on the redundancy allocation problem for series-parallel systems has focused on deterministic versions where component reliability is assumed to be an exact value. This paper discusses alternative formulations which allow system reliability and mean time to failure to be treated as random variables. Stochastic formulations allow for explicit consideration of risk aversion, and thus, are more reflective of actual design problems. A genetic algorithm is developed for these problem formulations and is demonstrated on an illustrative problem.

[1]  Yuji Nakagawa,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints , 1981, IEEE Transactions on Reliability.

[2]  R. E. Taylor,et al.  Optimal Redundancy for Reliability in Series Systems , 1969, Oper. Res..

[3]  K. Misra,et al.  An efficient algorithm to solve integer-programming problems arising in system-reliability design , 1991 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

[6]  C. Hwang,et al.  Reliability Optimization by Generalized Lagrangian-Function and Reduced-Gradient Methods , 1979, IEEE Transactions on Reliability.

[7]  R. Bulfin,et al.  Optimal Allocation of Redundant Components for Large Systems , 1985, IEEE Transactions on Reliability.

[8]  Krishna B. Misra,et al.  An efficient approach for multiple criteria redundancy optimization problems , 1991 .

[9]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[10]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[11]  D. H. Silvern.  Optimization of system reliability , 1963 .

[12]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[13]  M. Gen,et al.  Large-scale 0–1 fuzzy goal programming and its application to reliability optimization problem , 1993 .