Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2688-2704

  Hsieh, Tsung Jung ^a   Yeh, Wei Chang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Penalty guided artificial bee colony algorithm; Redundancy allocation problem; Series parallel system; System reliability

Indexed keywords

ARTIFICIAL BEE COLONY ALGORITHMS; COMPUTATIONAL TIME; DESIGN PROBLEMS; EXECUTION TIME; LOAD DEMAND; MULTI STATE; MULTI-STATE SYSTEM; PENALTY STRATEGY; REDUNDANCY ALLOCATION PROBLEM; SERIES-PARALLEL; SERIES-PARALLEL SYSTEM; SYSTEM RELIABILITY; SYSTEM RELIABILITY CONSTRAINTS; TOTAL INVESTMENT;

COSTS; INVESTMENTS; SYSTEMS ANALYSIS;

REDUNDANCY;

EID: 84859714363     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.02.002     Document Type: Article

References (36)

1. W. Kuo, and R. Wan Recent advances in optimal reliability allocation IEEE Transaction on Systems, Man, and Cybernetics - Part A 37 2 2007 143 156 (Pubitemid 46477116)
2. W. Kuo, and V.R. Prasad An annotated overview of system-reliability optimization IEEE Transactions on Reliability 49 2 2000 176 187 (Pubitemid 33777698)
3. V. Ravi, P.J. Reddy, and Hans-Jürgen Zimmermann Fuzzy global optimization of complex system reliability IEEE Transactions on Fuzzy Systems 8 3 2000 241 248
4. M.S. Chern On the computational complexity of reliability redundancy allocation in a series system Operations Research Letters 11 1992 309 315
5. W.C. Yeh, and T.J. Hsieh Solving reliability redundancy allocation problems using an artificial bee colony algorithm Computers & Operations Research 38 11 2011 1465 1473
6. W.C.A. Yeh MCS-RSM approach for the network reliability to minimize the total cost International Journal of Advanced Manufacturing Technology 22 9-10 2003 681 688
7. C. Ha, and W. Kuo Reliability redundancy allocation: an improved realization for nonconvex nonlinear programming problems European Journal of Operational Research 17 2006 24 38 (Pubitemid 41690024)
8. D.E. Fyffe, W.W. Hines, and N.K. Lee System reliability allocation and a computation algorithm IEEE Transactions on Reliability R(17) 1968 64 69
9. Y.C. Liang, and C.C. Wu A variable neighborhood descent algorithm for the redundancy allocation problem Industrial Engineering and Management Systems 4 2005 109 116
10. Y.C. Hsieh A linear approximation for redundant reliability problems with multiple component choices Computers & Industrial Engineering 44 2002 91 103
11. H.G. Kim, C.O. Bae, and D.J. Park Reliability-redundancy optimization using simulated annealing algorithms Journal of Quality in Maintenance Engineering 12 4 2006 354 363
12. J.A. Bland Structural design optimization with reliability constraints using Tabu search Engineering Optimization 30 1998 55 74
13. Y.C. Hsieh, T.C. Chen, and D.L. Bricker Genetic algorithms for reliability design problems Microelectronics Reliability 38 10 1998 1599 1605 (Pubitemid 128633931)
14. W.Y. Yun, Y.M. Song, and H.G. Kim Multiple multi-level redundancy allocation in series systems Reliability Engineering & System Safety 92 2007 308 313 (Pubitemid 44635164)
15. T.C. Chen IAs based approach for reliability redundancy allocation problems Applied Mathematics and Computation 182 2 2006 1556 1567
16. Y.H. Liang, and A.E. Smith An ant colony optimization algorithm for the redundancy allocation problem (RAP) IEEE Transactions on Reliability 53 3 2004 417 423
17. M. Agarwal, and R. Gupta Penalty function approach in heuristic algorithms for constrained redundancy reliability optimization IEEE Transaction Reliability 54 3 2005 549 558 (Pubitemid 41638272)
18. W.Y. Yun, and J.W. Kim Multi-level redundancy optimization in series systems Computers & Industrial Engineering 46 2004 337 346
19. Y.C. Liang, and Y.C. Chen Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm Reliability Engineering and System Safety 92 2007 323 331
20. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: articial bee colony (abc) algorithm Journal of Global Optimization 39 2007 459 471 (Pubitemid 47551831)
21. Basturk B., Karaboga D. An artificial bee colony (abc) algorithm for numeric function optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA, May.
22. D. Karaboga, and B. Basturk On the performance of artificial bee colony (abc) algorithm Applied Soft Computing 8 2008 687 697 (Pubitemid 47374599)
23. D.W. Coit, and A.E. Smith Reliability optimization of series-parallel systems using a genetic algorithm IEEE Transactions on Reliability 45 1996 254 260
24. S. Kulturel-Konak, A. Smith, and D. Coit Efficiently solving the redundancy allocation problem using Tabu search IIE Transactions 35 6 2003 515 526
25. I.A. Ushakov Optimal standby problems and a universal generating function Soviet Journal Computer Systems Sciences 25 4 1987 79 82 (Pubitemid 18551923)
26. A. Lisnianski, G. Levitin, H. Ben-Haim, and D. Elmakis Power systems structure optimization subject to reliability constraints Electric Power Systems Research 39 1996 145 152 (Pubitemid 126371291)
27. G. Levitin, A. Lisnianski, and D. Elmakis Structure optimization of power system with different redundant elements Electric Power Systems Research 43 1997 19 27 (Pubitemid 127403822)
28. J.E. Ramirez-Marquez, and D.W. Coit A heuristic for solving the redundancy allocation problem for multistate series-parallel systems Reliability Engineering & System Safety 83 2004 341 349
29. M. Agarwal, and R. Gupta Homogeneous redundancy optimization in multi-state series-parallel systems: a heuristic approach IIE Transactions 39 2007 338 353
30. R. Gupta, and M. Agarwal Heuristic approach for heterogeneous redundancy optimization in multi-state series-parallel systems International Journal of Reliability, Quality and Safety Engineering 14 4 2007 1 33
31. M. Agarwal, and V.K. Sharma Ant colony optimization algorithm for heterogeneous redundancy allocation in multi-state series-parallel systems International Journal of Reliability, Quality and Safety Engineering 16 2 2009 163 186
32. G. Levitin, A. Lisnianski, H. Ben-Haim, and D. Elmakis Redundancy optimization for series-parallel multi-state systems IEEE Transactions on Reliability 47 2 1998 165 172 (Pubitemid 128744686)
33. N. Nahas, M. Nourelfath, and D. Ait-Kadi Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems Reliability Engineering and System Safety 92 2007 211 222 (Pubitemid 44633656)
34. M. Ouzineb, M. Nourelfath, and M. Gendreau An efficient heuristic for reliability design optimization problems Computers & Operations Research 37 2010 223 235
35. M. Ouzineb, M. Nourelfath, and M. Gendreau Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems Reliability Engineering and System Safety 93 2008 1257 1272 (Pubitemid 351444813)
36. M. Ouzineb, M. Nourelfath, and M. Gendreau A heuristic method for non-homogeneous redundancy optimization of series-parallel multi-state systems Journal of Heuristics 17 1 2011 1 22