Optimization of system reliability by adaptive randomly directed search

DOI10.1016/0167-6377(84)90081-6MaRDI QIDQ791439zbMATH OpenOpenAlexFDO

Authors S. L. Ong

Publication date 1984

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(84)90081-6

zbMATH Keywords

adaptive random directed search algorithmredundancy allocationsystem reliability

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Reliability, availability, maintenance, inspection in operations research (90B25) Integer programming (90C10) Applications of mathematical programming (90C90)

Review text

The problem of optimizing the reliability of a system employing redundancy is to solve a nonlinear programming problem: Maximize \(f(X_ 1,...,X_ n)\), subject to \(g_ j(X_ 1,...,X_ n)\leq c_ j (j=1,....,m)\), \(XL_ i\leq X_ i\leq XU_ i (i=1,...,n)\), where \(X_ i\) is a positive integer for \(i=1,...,n\) and \(XL_ i\) and \(XU_ i\) are the lower and upper bounds of \(X_ i\), respectively. A new adaptive random directed search algorithm is developed which combines the methods of \textit{R. Luus} [IEEE Trans. Reliab. 24, 14-16 (1975)] and \textit{R. C. Kelahan} and \textit{J. L. Gaddy} [Int. J. Numer. Methods Eng. 12, 289-298 (1978; Zbl 0373.90050)]. Its usefulness and advantages in solving reliability problems are demonstrated through three examples.

Recommendations

• Optimization limits in improving system reliability
• scientific article; zbMATH DE number 686985
• Preliminary computational results of an algorithm for reliability optimization
• Heuristic reliability optimization by tabu search
• An efficient algorithm for nonlinear integer programming problems arising in series–parallel reliability systems

Cites work

• Application of the adaptive random search to discrete and mixed integer optimization
• Integer Programming Formulation of Constrained Reliability Problems
• Optimization Techniques for System Reliability with RedundancyߞA Review

Cited in

(9)

• An Optimal Reliability and Maintainability Design of a Searching System
• scientific article; zbMATH DE number 6612998 (Why is no real title available?)
• Random walk search procedures for reliability optimization of system with fault tolerance
• Multicriteria redundancy optimization using an efficient search procedure
• Investigating brachistochrone trajectories with a multistage real‐parameter genetic algorithm
• Investigating the brachistochrone with a multistage Monte Carlo method
• scientific article; zbMATH DE number 1854236 (Why is no real title available?)
• Kernel-like Search for Robust Emergency System Designing
• Reliability optimization of a complex system by the stochastic branch and bound method

This page was built for publication: Optimization of system reliability by adaptive randomly directed search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q791439)