An exact algorithm for cost minimization in series reliability systems with multiple component choices

Applied Mathematics and Computation

Volumn 181, Issue 1, 2006, Pages 732-741

  Ruan, Ning ^a   Sun, Xiaoling ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Branch and bound method; Cost minimization; Lagrangian bound; Multiple component choice; Reliability system

Indexed keywords

BRANCH AND BOUND METHOD; COST MINIMIZATION; LAGRANGIAN BOUND; MULTIPLE COMPONENT CHOICE; RELIABILITY SYSTEM;

CONVERGENCE OF NUMERICAL METHODS; COSTS; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

COMPUTATIONAL METHODS;

EID: 33749537851     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.02.001     Document Type: Article

References (25)

1. Birolini A. Reliability Engineering : Theory and Practice (1999), Springer, New York
2. Bretthauer K.M., and Shetty B. A pegging algorithm for the nonlinear resource allocation problem. Computers & Operations Research 29 (2002) 505-527
3. Chern C.S., and Jan R.H. Reliability optimization problems with multiple constraints. IEEE Transactions on Reliability 35 (1986) 431-436
4. Coit D.W., and Smith A.E. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability 45 (1996) 254-260
5. Djerdjour M., and Rekab K. A branch and bound algorithm for designing reliable systems at a minimum cost. Applied Mathematics and Computation 118 (2001) 247-259
6. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), John Wiley and Sons, New York
7. Hochbaum D. A nonlinear knapsack problem. Operations Research Letters 17 (1995) 103-110
8. Kellerer H., Pferschy U., and Pisinger D. Knapsack Problems (2004), Springer-Verlag, Berlin, Heideberg
9. Kuo W., Hwang C.L., and Tillman F.A. A note on heuristic method for in optimal system reliability. IEEE Transactions on Reliability 27 (1978) 320-324
10. Li D., and Sun X.L. Success guarantee of dual search in nonlinear integer programming: P-th power Lagrangian method. Journal of Global Optimization 18 (2000) 235-254
11. Li D., and Sun X.L. Nonlinear Integer Programming (2006), Springer, New York
12. Majety S.R., Dawande M., and Rajgopal J. Optimal reliability allocation with discrete cost-reliability data for components. Operations Research 47 (1999) 899-906
13. Misra K.B., and Sharma U. An efficient algorithm to solve integer-programming problems arising in system-reliability design. IEEE Transactions on Reliability 40 (1991) 81-91
14. Ng K.Y.K., and Sancho N.G.F. A hybrid dynamic programming/depth-first search algorithm, with an application to redundancy allocation. IIE Transactions 33 (2001) 1047-1058
15. Parker R.G., and Rardin R.L. Discrete Optimization (1988), Academic Press, Boston
16. Prasad V.R., and Kuo W. Reliability optimization of coherent systems. IEEE Transactions on Reliability 49 (2000) 323-330
17. Sasaki G., Okada T., and Shingai S. A new technique to optimization system reliability. IEEE Transaction on Reliability 32 (1983) 175-182
18. Shor N.Z. Minimization Methods for Non-Differentiable Functions (1985), Springer, Berlin
19. Sun X.L., and Li D. Optimality condition and branch and bound algorithm for constrained redundancy optimization in series systems. Optimization and Engineering 3 (2002) 53-65
20. Sun X.L., Wang F.L., and Li D. Exact algorithm for concave knapsack problems: linear underestimation and partition method. Journal of Global Optimization 33 (2005) 15-30
21. Sundararajan C. Guide to Reliability Engineering: Data, Analysis, Applications, Implementation, and Management (1991), Van Nostrand Reinhold, New York
22. Sung C.S., and Cho Y.K. Branch-and-bound redundancy optimization for a series system with multiple-choice constraints. IEEE Transactions on Reliability 48 (1999) 108-117
23. Sung C.S., and Cho Y.K. Reliability optimization of a series system with multiple-choice and budget constraints. European Journal of Operational Research 127 (2000) 159-171
24. Tillman F.A., Hwuang C.L., and Kuo W. Optimization of System Reliability (1980), Marcel Dekker
25. Tzafestas S.G. Optimization of system reliability: a survey of problems and techniques. International Journal of Systems Science 11 (1980) 455-486