Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems

Reliability Engineering and System Safety

Volumn 92, Issue 2, 2007, Pages 211-222

  Nahas, Nabil ^a   Nourelfath, Mustapha ^a   Ait Kadi, Daoud ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Ant colony optimization; Degraded ceiling; Hybridization; Meta heuristics; Redundancy allocation; Series parallel systems

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION;

ANT COLONY OPTIMIZATION; DEGRADED CEILING; HYBRIDIZATION; META-HEURISTICS; REDUNDANCY ALLOCATION; SERIES-PARALLEL SYSTEMS;

SYSTEMS ENGINEERING;

EID: 33750373649     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2005.12.002     Document Type: Article

References (37)

1. Coit D.W., and Smith A.E. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45 2 (1996) 254-260
2. Kulturel-Konak S., Smith A.E., and Coit D.W. Efficiently solving the redundancy allocation problem using tabu search. IIE Trans 35 (2003) 515-526
3. Chern M.S. On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11 (1992) 309-315
4. Tillman F.A., Hwang C.L., and Kuo W. Optimization techniques for system reliability with redundancy-a review. IEEE Trans Reliab R-26 3 (1977) 147-155
5. Kuo W., and Prasad V.R. An annotated overview of system-reliability optimization. IEEE Trans Reliab 49 2 (2000) 176-187
6. Bellman R.E., and Dreyfus E. Dynamic programming and reliability of multicomponent devices. Oper Res 6 (1958) 200-206
7. Fyffe D.E., Hines W.W., and Lee N.K. System reliability allocation and a computational algorithm. IEEE Trans Reliab R-17 2 (1968) 64-69
8. Nakagawa Y., and Miyazaki S. Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans Reliab R-30 2 (1981) 175-180
9. Yalaoui A., Châtelet E., and Chu C. A new dynamic programming method for reliability and redundancy allocation in a parallel-series system. IEEE Trans Reliab 54 2 (2005) 254-261
10. Tillman F.A., Hwang C.-L., and Kuo W. Determining component reliability and redundancy for optimum system reliability. IEEE Trans Reliab R-26 3 (1977) 162-165
11. Bulfin R.L., and Liu C.Y. Optimal allocation of redundant components for large systems. IEEE Trans Reliab 34 (1985) 241-247
12. Gen M., Ida K., Tsujimura Y., and Kim C.E. Large scale 0-1 fuzzy goal programming and its application to reliability optimization problem. Comput Indust Eng 24 (1993) 539-549
13. Ghare M., and Taylor R.E. Optimal redundancy for reliability in series system. Oper Res 17 (1969) 838-847
14. Misra K.B., and Sharma U. An efficient algorithm to solve integer-programming problems arising in system-reliability design. IEEE Trans Reliab 40 1 (1991) 81-91
15. Levitin G., Lisnianski A., Ben-Haim H., and Elmakis D. Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 47 2 (1998) 165-172
16. Painton L., and Campbell J. Genetic algorithms in optimization of system reliability. IEEE Trans Reliab 44 2 (1995) 172-178
17. Yokota T., Gen M., and Ida K. System reliability of optimization problems with several failure modes by genetic algorithm. JPN J Fuzzy Theory Syst 7 1 (1995) 117-135
18. Yokota T., Gen M., and Li Y.X. Genetic algorithm for nonlinear mixed-integer programming and its applications. Comput Ind Eng 30 4 (1996) 905-917
19. Glover F. Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13 (1986) 533-549
20. Dorigo M. Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy, 1992.
21. Liang Y.C., and Smith A.E. An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab 53 3 (2004) 417-423
22. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern- Part B 26 1 (1996) 1-13
23. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 (1997) 73-81
24. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1 1 (1997) 53-66
25. Gambardella L.M., Taillard E., and Dorigo M. Ant colonies for the quadratic assignment problem. J Oper Res Soc 50 (1999) 167-176
26. Bauer A., Bullnheimer B., Hartl R.F., and Strauss C. Minimizing total tardiness on a single machine using ant colony optimization. Cent Eur J Oper Res 8 2 (2000) 125-141
27. Besteo MD, Stützle T, Dorigo M. Ant colony optimization for the total weighted tardiness problem. In: Proceedings of sixth international conference on parallel problem solving from nature (PPSN VI), Berlin: 2000. p. 611-20.
28. Bullnheimer B, Hartl RF, Strauss C. Applying the ant system to the vehicle routing problem. In: Second metaheuristics international conference (MIC-97), Sophia-Antipolis, France, 1997. p. 21-4.
29. Di Caro G, Dorigo M. Mobile agents for adaptive routing. In: Proceedings for the 31st Hawaii international conference on system sciences, Big Island of Hawaii, 6-9 January, 1998. p. 74-83.
30. Costa D., and Hertz A. Ants can color graphs. J Oper Res Soc 48 (1997) 295-305
31. Schoofs L, Naudts B. Ant colonies are good at solving constraint satisfaction problems. In: Proceedings of 2000 congress on evolutionary computation, July 2000, San Diego, CA. p. 1190-195.
32. Wagner IA, Bruckstein AM. Hamiltonian(t)-an ant inspired heuristic for recognizing Hamiltonian graphs. In: Proceedings of 1999 congress on evolutionary computation, July 1999, Washington, DC. p. 1465-9.
33. Nahas N., and Nourelfath M. Ant system for reliability optimization of a series system with multiple-choice and budget constraints. Reliab Eng Syst Saf 87 1 (2005) 1-12
34. Nourelfath M, Zeblah A, Nahas N. An ant colony approach to redundancy optimization for multi-state systems. In: Proceedings of 2003 international conference on industrial engineering and production management (IEPM), 26-28 May 2003, Porto.
35. Burke EK, Bykov Y, Newall JP, Petrovic S. A new local search approach with execution time as an input parameter. Computer science technical report no. NOTTCS-TR-2002-3; School of Computer Science and Information Technology, University of Nottingham.
36. Burke E.K., Bykov Y., Newall J.P., and Petrovic S. A time-predefined local search approach to exam timetabling problems. IIE Trans 36 6 (2004) 509-528
37. Hsieh Y.C. A linear approximation for redundant reliability problems with multiple components choices. Comput Ind Eng 44 (2002) 91-103