An annotated overview of system-reliability optimization

This paper provides: an overview of the methods that have been developed since 1977 for solving various reliability optimization problems; applications of these methods to various types of design problems; and heuristics, metaheuristic algorithms, exact methods, reliability-redundancy allocation, multi-objective optimization and assignment of interchangeable components in reliability systems. Like other applications, exact solutions for reliability optimization problems are not necessarily desirable because exact solutions are difficult to obtain, and even when they are available, their utility is marginal. A majority of the work in this area is devoted to developing heuristic and metaheuristic algorithms for solving optimal redundancy-allocation problems.

[1]  Kyung S. Park.  Fuzzy Apportionment of System Reliability , 1987, IEEE Transactions on Reliability.

[2]  F.K. Hwang,et al.  Optimal Sequencing of Items In a Consecutive-2-out-of-n System , 1983, IEEE Transactions on Reliability.

[3]  L.C. Frair,et al.  Optimal Reliability Design for Complex Systems , 1981, IEEE Transactions on Reliability.

[4]  Way Kuo,et al.  An overview of manufacturing yield and reliability modeling for semiconductor products , 1999, Proc. IEEE.

[5]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[6]  K. B. Misra,et al.  On Optimal Reliability Design: A Review , 1975 .

[7]  F. K. Hwang.  Optimal Assignment of Components to a Two-Stage k-Out-of-n System , 1989, Math. Oper. Res..

[8]  David W. Coit,et al.  Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach , 1996, Comput. Oper. Res..

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

[10]  David W. Coit,et al.  Considering risk profiles in design optimization for series-parallel systems , 1997, Annual Reliability and Maintainability Symposium.

[11]  Masatoshi Sakawa.  Optimal Reliability-Design of a Series-Parallel System by a Large-Scale Multiobjective Optimization Method , 1981, IEEE Transactions on Reliability.

[12]  F. Hwang,et al.  Fast Solutions for Consecutive-k-out-of-n: F System , 1982, IEEE Transactions on Reliability.

[13]  Shigeru Yamada,et al.  Optimal software release policies with simultaneous cost and reliability requirements , 1987 .

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

[15]  Emad El-Neweihi,et al.  Optimal allocation of components in parallel−series and series−parallel systems , 1986 .

[16]  Alice E. Smith,et al.  Economic design of reliable networks , 1998 .

[17]  Laurence A. Baxter,et al.  On the optimal assembly of series-parallel systems , 1992, Oper. Res. Lett..

[18]  Mitsuo Gen,et al.  Algorithm for solving large-scale 0–1 goal programming and its application to reliability optimization problem , 1989 .

[19]  H. Narihisa,et al.  Reliability optimization of systems by a surrogate-constraints algorithm , 1992 .

[20]  Noushin Ashrafi,et al.  Optimization models for selection of programs, considering cost and reliability , 1992 .

[21]  Mitsuo Gen,et al.  Optimal design of system reliability using interval programming and genetic algorithms , 1996 .

[22]  David G. Luenberger,et al.  Quasi-Convex Programming , 1968 .

[23]  W. Kuo,et al.  Burn-in optimization under reliability and capacity restrictions , 1989 .

[24]  C. Mohan,et al.  Reliability optimization of complex systems using random search technique , 1988 .

[25]  D. Z. Du,et al.  Optimal Assembly of an s-Stage k-OUT-OF-n System , 1990, SIAM J. Discret. Math..

[26]  Yash P. Aneja,et al.  A heuristic approach to optimal assignment of components to a parallel-series network , 1991 .

[27]  Jerzy Filus.  A Problem in Reliability Optimization , 1986 .

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

[29]  Maw-Sheng Chern,et al.  Parametric nonlinear integer programming: The right-hand side case , 1991 .

[30]  Toshiyuki Inagaki,et al.  Interactive Optimization of System Reliability Under Multiple Objectives , 1978, IEEE Transactions on Reliability.

[31]  Krishna B. Misra,et al.  An efficient algorithm to solve integer-programming problems in reliability optimisation , 1990 .

[32]  Mitsuo Gen,et al.  System Reliability Optimization Problems with Several Failure Modes by Genetic Algorithm , 1995 .

[33]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

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

[35]  Alice E. Smith,et al.  Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution , 1998 .

[36]  Li Jianping,et al.  A bound heuristic algorithm for solving reliability redundancy optimization , 1996 .

[37]  Maw-Sheng Chern,et al.  Parametric Programming Applied to Reliability Optimization Problems , 1985, IEEE Transactions on Reliability.

[38]  Duan Li.  Iterative Parametric Dynamic Programming and Its Application in Reliability Optimization , 1995 .

[39]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[40]  Mitsuo Gen,et al.  Method for solving nonlinear goal programming with interval coefficients using genetic algorithm , 1997 .

[41]  Krishna B. Misra,et al.  Application of an efficient search technique for optimal design of a computer communication network , 1991 .

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

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

[44]  Shi Dinghua,et al.  A New Heuristic Algorithm for Constrained Redundancy-Optimization in Complex Systems , 1987, IEEE Transactions on Reliability.

[45]  A. Dhingra.  Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

[46]  Oded Berman,et al.  Optimization Models for Reliability of Modular Software Systems , 1993, IEEE Trans. Software Eng..

[47]  Fevzi Belli,et al.  An Approach to the Reliability Optimization of Software with Redundancy , 1991, IEEE Trans. Software Eng..

[48]  Maw-Sheng Chern,et al.  Reliability Optimization Problems with Multiple Constraints , 1986, IEEE Transactions on Reliability.

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

[50]  Do Sun Bai,et al.  Redundancy optimization of k-out-of-n systems with common-cause failures , 1991 .

[51]  Krishna Gopal,et al.  A New Method for Solving Reliability Optimization Problem , 1980, IEEE Transactions on Reliability.

[52]  Frank K. Hwang,et al.  Redundant consecutive-k systems , 1987 .

[53]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[54]  H. Sarper.  No Special Schemes Are Needed for Solving Software Reliability Optimization Models , 1995, IEEE Trans. Software Eng..

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

[56]  T. Kohda,et al.  A Reliability Optimization Method for Complex Systems with the Criterion of Local Optimality , 1982, IEEE Transactions on Reliability.

[57]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[58]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

[59]  Way Kuo,et al.  Design and performance analysis of consecutive-k-out-of-n structure , 1990 .

[60]  M. Raghavachari,et al.  Optimal allocation of interchangeable components in a series-parallel system , 1998 .

[61]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

[62]  Way Kuo,et al.  Reliability, Yield, And Stress Burn-In , 1998 .

[63]  Masatoshi Sakawa.  Interactive Multiobjective Optimization by the Sequential Proxy Optimization Technique (SPOT) , 1982, IEEE Transactions on Reliability.

[64]  Y. Tong,et al.  Optimal arrangement of components via pairwise rearrangements , 1989 .

[65]  Yuji Nakagawa,et al.  A Heuristic Method for Determining Optimal Reliability Allocation , 1977, IEEE Transactions on Reliability.

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

[67]  Dobrila Petrovic.  Decision support for improving systems reliability by redundancy , 1991 .

[68]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[69]  Uriel G. Rothblum,et al.  Optimality of Monotone Assemblies for Coherent Systems Composed of Series Modules , 1994, Oper. Res..

[70]  Krishna B. Misra,et al.  Multicriteria optimization for combined reliability and redundancy allocation in systems employing mixed redundancies , 1991 .

[71]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[72]  Hoang Pham.  On the optimal design of N-version software systems subject to constraints , 1994, J. Syst. Softw..

[73]  Krishna B. Misra,et al.  An algorithm to solve integer programming problems: An efficient tool for reliability design , 1991 .

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

[75]  M. F. Cardoso,et al.  Nonequilibrium simulated annealing : a faster approach to combinatorial minimization , 1994 .

[76]  Way Kuo,et al.  Optimal Design for Software Reliability and Development Cost , 1990, IEEE J. Sel. Areas Commun..

[77]  Bong-Jin Yum,et al.  A heuristic method for solving redundancy optimization problems in complex systems , 1993 .

[78]  Alice E. Smith,et al.  Efficient optimization of all-terminal reliable networks, using an evolutionary approach , 1997 .

[79]  K. B. Misra,et al.  A procedure for solving general integer programming problems , 1994 .

[80]  Way Kuo.  Optimization techniques for systems reliability with redundancy , 1978 .

[81]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[82]  Alan Winterbottom,et al.  Optimal Allocation of Effort to Improve System Reliability , 1986, IEEE Transactions on Reliability.

[83]  Satoshi Miyazaki,et al.  An Experimental Comparison of the Heuristic Methods for Solving Reliability Optimization Problems , 1981, IEEE Transactions on Reliability.

[84]  Emad El-Neweihi,et al.  Optimal assembly of systems using Schur functions and majorization , 1987 .

[85]  Way Kuo,et al.  Structure importance of consecutive-k-out-of-n systems , 1999, Oper. Res. Lett..

[86]  Way Kuo,et al.  A Note on Heuristic Methods in Optimal System Reliability , 1978, IEEE Transactions on Reliability.

[87]  David Malon.  When is greedy module assembly optimal , 1990 .

[88]  W. Kuo.  Reliability Enhancement Through Optimal Burn-In , 1984, IEEE Transactions on Reliability.

[89]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[90]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[92]  Yash P. Aneja,et al.  Optimal Assignment of Components to Parallel-Series and Series-Parallel Systems , 1991, Oper. Res..

[93]  R. A. Agarwala,et al.  Lagrange multiplier method for optimal reliability allocation in a series system , 1983 .

[94]  Yacov Y. Haimes,et al.  A decomposition method for optimization of large-system reliability , 1992 .

[95]  Celestine A. Ntuen,et al.  A heuristic program for reliability and maintainability allocation in complex hierarchical systems , 1993 .

[96]  Way Kuo,et al.  Facing the headaches of early failures: A state-of-the-art review of burn-in decisions , 1983 .

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

[98]  F. A. Tillman.  Optimization by Integer Programming of Constrained Reliability Problems with Several Modes of Failure , 1969 .

[99]  Way Kuo,et al.  Reliability optimization of coherent systems , 2000, IEEE Trans. Reliab..

[100]  F. K. Hwang,et al.  Optimal Consecutive-2-Out-of-n Systems , 1986, Math. Oper. Res..

[101]  Gerald J. Lieberman,et al.  On the Consecutive-k-of-n:F System , 1982, IEEE Transactions on Reliability.

[102]  D. Malon,et al.  Optimal Consecutive-2-out-of-n:F Component Sequencing , 1984, IEEE Transactions on Reliability.