A hybrid particle swarm optimization algorithm for the redundancy allocation problem

Journal of Computational Science

Volumn 1, Issue 3, 2010, Pages 159-167

  Beji, Noura ^a   Jarboui, Bassem ^a   Eddaly, Mansour ^a   Chabchoub, Habib ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

Author keywords

Adaptive penalty function; Hybrid strategy; Local Search; Particle Swarm Optimization; Redundancy Allocation Problem

Indexed keywords

ADAPTIVE PENALTY FUNCTIONS; HYBRID STRATEGY; LOCAL SEARCH; PARTICLE SWARM; REDUNDANCY ALLOCATION PROBLEM;

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); QUALITY ASSURANCE; TABU SEARCH;

REDUNDANCY;

EID: 77956408619     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2010.06.001     Document Type: Article

References (27)

1. Ouzineb M., Nourelfath M., Gendreau M. Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems. Reliab. Eng. Syst. Saf. 2008, 93:1257-1272.
2. Chern M.S. On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 1992, 11:309-315.
3. Kuo W., Prasad V.R., Tillman F.A., Hwang C.L. Optimal Reliability Design: Fundamentals and Applications 2001, Cambridge University Press, Cambridge.
4. Ha C., Kuo W. Reliability redundancy allocation: an improved realization for nonconvex nonlinear programming problems. Eur. J. Oper. Res. 2006, 171:24-38.
5. Coit D.W., Smith A.E. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 1996, 45:254-260.
6. Levitin G., Lisnianski A., Ben-Haim H., Elmakis D. Redundancy optimization for series-parallel multistate systems. IEEE Trans. Reliab. 1998, 47:165-172.
7. Gen M., Kim J.-R. GA-based reliability design: state-of-the-art survey. Comput. Ind. Eng. 1999, 37:151-155.
8. Kulturel-Konak S., Smith A.E., Coit D.W. Efficiently solving the redundancy allocation problem using Tabu search. IIE Trans. 2003, 35:515-526.
9. Nahas N., Nourelfath M., Ait-Kadi D. Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems. Reliab. Eng. Syst. Saf. 2007, 92:211-222.
10. Liang Y.-C., Chen Y.-C. Redundancy allocation of series-parallel systems using variable neighborhood search algorithms. Reliab. Eng. Syst. Saf. 2007, 92:323-331.
11. Liang Y.-C., Wu C.-C. A variable neighborhood descent algorithm for the redundancy allocation problem. Ind. Eng. Manage. Syst. 2005, 4:109-116.
12. Tillman F.A., Hwang C.L., Kuo W. Optimization techniques for system reliability with redundancy-a review. IEEE Trans. Reliab. 1977, R-26(3):148-155.
13. Kuo W., Prasad V.R. An annotated overview of system-reliability optimization. IEEE Trans. Reliab. 2000, 49:176-187.
14. Kennedy J., Eberhart R.C. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks 1995, 1942-1948.
15. Eberhart R., Kennedy J. A new optimizer using particle swarm theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science 1995, 39-43.
16. Pan Q.K., Tasgetiren M.F., Liang Y.C. A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Comput. Oper. Res. 2008, 35:2807-2839.
17. Sha D.Y., Hsu C.Y. A new particle swarm optimization for the open shop scheduling problem. Comput. Oper. Res. 2008, 35:3243-3261.
18. Jarboui B., Ibrahim S., Siarry P., Rebaï A. A combinatorial particle swarm optimization for solving permutation flowshop problems. Comput. Ind. Eng. 2008, 54:526-538.
19. Zhang H., Tam C.M., Li H. Multimode project scheduling based on particle swarm optimization. Comput.-Aided Civil Infrastruct. Eng. 2006, 21:93-103.
20. Jarboui B., Damak N., Siarry P., Rebaï A. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl. Math. Comput. 2008, 195:299-308.
21. Jarboui B., Cheikh M., Siarry P., Rebaï A. Combinatorial particle swarm optimization (CPSO) for partitional clustering problem. Appl. Math. Comput. 2007, 192:337-345.
22. Ai T.-J., Kachitvichyanukul V. A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 2009, 36:1693-1702.
23. Shi Y., Eberhart R.C. A modified particle swarm optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation (CEC) 1998, 69-73.
24. Coit D.W., Smith A.E. Penalty guided genetic search for reliability design optimization. Comput. Ind. Eng. 1996, 30:895-904.
25. Fyffe D.E., Hines W.W., Lee N.K. System reliability allocation and a computational algorithm. IEEE Trans. Reliab. 1968, 17:64-69.
26. Nakagawa Y., Miyazaki S. Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans. Reliab. 1981, 30:175-180.
27. Coit D.W., Konak A. Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Trans. Reliab. 2006, 55:551-558.