Cold-standby redundancy optimization for nonrepairable systems

Abstract A solution methodology is described and demonstrated to determine optimal design configurations for nonrepairable series-parallel systems with cold-standby redundancy. This problem formulation considers non-constant component hazard functions and imperfect switching. The objective of the redundancy allocation problem is to select from available components and to determine an optimal design configuration to maximize system reliability. For cold-standby redundancy, other formulations have generally required exponential component time-to-failure and perfect switching assumptions. For this paper, there are multiple component choices available for each subsystem and component time-to-failure is distributed according to an Erlang distribution. Optimal solutions are determined based on an equivalent problem formulation and integer programming. Compared to other available algorithms, the methodology presented here more accurately models many engineering design problems with cold-standby redundancy. Previously, it has been difficult to determine optimal solutions for this class of problems or even lo efficiently calculate system reliability. The methodology is successfully demonstrated on a large problem with 14 subsystems.

[1]  Prabhaker Reddy,et al.  Standby redundancy in reliability - a review , 1986, IEEE Transactions on Reliability.

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

[3]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[4]  David G. Robinson,et al.  An algorithmic approach to increased reliability through standby redundancy , 1989 .

[5]  Lev V. Utkin,et al.  Optimal reliability allocation of redundant units and repair facilities by arbitrary failure and repair distributions , 1995 .

[6]  Lev V. Utkin,et al.  Cold standby systems with imperfect and noninstantaneous switch-over mechanism , 1996 .

[7]  L. T. Fan,et al.  Optimization of Life Support Systems Reliability by an Integer Programming Method , 1971 .

[8]  K. Shankar Bhat,et al.  A two-unit cold standby system with imperfect repair and excessive availability period , 1993 .

[9]  H S Pennypacker,et al.  On Behavioral Analysis , 1981, The Behavior analyst.

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

[11]  R. Subramanian,et al.  Probabilistic analysis of a three unit cold standby redundant system with repair , 1995 .

[12]  K. O. Kim,et al.  Optimal allocation of s-identical, multi-functional spares in a series system , 1999 .

[13]  D. Pandey,et al.  Reliability analysis of a powerloom plant with cold standby for its strategic unit , 1996 .

[14]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[15]  R. Subramanian,et al.  Cold Standby Systems , 1980 .

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

[17]  Tunc Aldemir,et al.  Optimization of standby safety system maintenance schedules in nuclear power plants , 1996 .

[18]  G. K. Agrafiotis,et al.  Reliability analysis and optimization applications of a two-unit standby redundant system with spare units , 1994 .

[19]  M. Gen,et al.  A computational algorithm for solving 0-1 goal programming with GUB structures and its application for optimization problems in system reliability , 1990 .

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

[21]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[22]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

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

[24]  Martin Messinger,et al.  Techniques for Optimum Spares Allocation: A Tutorial Review , 1970 .

[25]  J. K. Vaurio On time-dependent availability and maintenance optimization of standby units under various maintenance policies , 1997 .

[26]  Neeraj Mehta,et al.  Behavioural analysis of a shell gasification and carbon recovery process in a urea fertilizer plant , 1996 .

[27]  S. Albright,et al.  Evaluation of costs of ordering policies in large machine repair problems , 1984 .