Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems

Reliability Engineering and System Safety

Volumn 111, Issue , 2013, Pages 154-163

  Cao, Dingzhou ^a   Murat, Alper ^a   Chinnam, Ratna Babu ^a  

^a WAYNE STATE UNIVERSITY   (United States)

Author keywords

Decomposition; Multi objective optimization; Redundancy allocation problem; Series parallel systems

Indexed keywords

DECOMPOSITION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; REDUNDANCY;

META-HEURISTIC APPROACH; META-HEURISTIC METHODS; METAHEURISTIC; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE PROBLEM; NUMERICAL EXAMPLE; PARETO OPTIMAL SOLUTIONS; PARETO POINTS; PARETO-OPTIMAL; REDUNDANCY ALLOCATION PROBLEM; RELIABILITY OPTIMIZATION; SERIES-PARALLEL SYSTEM; SINGLE OBJECTIVE; SOLUTION APPROACH; SUB-PROBLEMS; SYSTEM RELIABILITY;

PROBLEM SOLVING;

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

References (38)

1. R. Oiddir, M. Rahli, R. Meziane, and A. Zeblah Ant colony optimization for new redesign problem of multi-state electrical power systems Journal of Electrical Engineering 55 2004 57 63
2. G. Levitin, and A. Lisninaski A new approach to solving problem of multistate system reliability optimization Quality and Reliability Engineering International 17 2001 93 94
3. M.R. Lyu, S. Rangarajan, and A.P.A. van Moorsel Optimal allocation of test resources for software reliability growth modeling in software development IEEE Transactions on Reliability 51 2002 183 192 (Pubitemid 34924191)
4. R. Bellman, and S. Dreyfus Dynamic programming and the reliability of multicomponent devices Operations Research 6 1958 200 206
5. K.B. Misra Dynamic programming formulation of the redundancy allocation problem International Journal of Mathematical Education in Science and Technology 2 1971 207 215
6. D.E. Fyffe, W.W. Hines, and N.K. Lee System reliability allocation and a computational algorithm IEEE Transaction on Reliability 17 1968 64 69
7. R.L. Bulfin, and C.Y. Liu Optimal allocation of redundant components for large systems IEEE Transactions on Reliability 34 1985 241 247
8. K.B. Misra, and U. Sharma An efficient algorithm to solve integer-programming problems arising in system-reliability design IEEE Transactions on Reliability 40 1991 81 91
9. A. Billionnet Redundancy allocation for series-parallel systems using integer linear programming IEEE Transactions on Reliability 57 2008 507 516
10. D.W. Coit, and A.E. Smith Reliability optimization of series-parallel systems using a genetic algorithm IEEE Transactions on Reliability 45 1996 254 266
11. Y.C. Liang, and A.E. Smith An ant colony optimization algorithm for the redundancy allocation problem (RAP) IEEE Transactions on Reliability 53 2004 417 423
12. L. Painton, and J. Campbell Genetic algorithms in optimization of system reliability IEEE Transactions on Reliability 44 1995 172 178
13. S. Kulturel-Konak, A.E. Smith, and D.W. Coit Efficiently solving the redundancy allocation problem using tabu search IIE Transactions 35 2003 515 526
14. V. Ravi, B.S.N. Murty, and P.J. Reddy Nonequilibrium simulated annealing-algorithm applied to reliability optimization of complex systems IEEE Transactions on Reliability 46 1997 233 239 (Pubitemid 127827215)
15. J.E. Ramirez-Marquez, and D.W. Coit. A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems Reliability Engineering & System Safety 83 2004 341 349
16. F.A. Tillman, C.L. Hwang, and W. Kuo Determining component reliability and redundancy for optimum system reliability IEEE Transactions on Reliability 26 1977 162 165 (Pubitemid 8550408)
17. L. Zia, and D.W. Coit Redundancy allocation for series-parallel systems using a column generation approach IEEE Transactions on Reliability 59 2010 706 717
18. A.K. Dhingra Optimal apportionment of reliability and redundancy in series systems under multiple objectives IEEE Transactions on Reliability 41 1992 576 582
19. E.P. Zafiropoulos, and E.N. Dialynas Reliability and cost optimization of electronic devices considering the component failure rate uncertainty Reliability Engineering & System Safety 84 2004 271 284
20. P.G. Busacca, M. Marseguerra, and E. Zio Multiobjective optimization by genetic algorithms: application to safety systems Reliability Engineering & System Safety 72 2001 59 74 (Pubitemid 32263113)
21. Z.G. Tian, and M.J. Zuo Redundancy allocation for multi-state systems using physical programming and genetic algorithms Reliability Engineering & System Safety 91 2006 1049 1056 (Pubitemid 43975764)
22. M. Marseguerra, E. Zio, and L. Podofillini A multiobjective genetic algorithm approach to the optimization of the technical specifications of a nuclear safety system Reliability Engineering & System Safety 84 2004 87 99
23. H.A. Taboada, F. Baheranwala, D.W. Coit, and N. Wattanapongsakorn Practical solutions for multi-objective optimization: an application to system reliability design problems Reliability Engineering & System Safety 92 2007 314 322 (Pubitemid 44635165)
24. H.A. Taboada, J.F. Espiritu, and D.W. Coit MOMS-GA: A multi-objective multi-state genetic algorithm for system reliability optimization design problems IEEE Transactions on Reliability 57 2008 182 191 (Pubitemid 351454302)
25. S. Kulturel-Konak, D.W. Coit, and F. Baheranwala Pruned pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives Journal of Heuristics 14 2008 335 357
26. D. Salazar, C.M. Rocco, and B.J. Galvan Optimization of constrained multiple-objective reliability problems using evolutionary algorithms Reliability Engineering & System Safety 91 2006 1057 1070 (Pubitemid 43977909)
27. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-I IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
28. V. Chankong, and Y. Haimes Multiobjective decision marking theory and methodology 1983 Elsevier Science New York
29. M. Ozlen, and M. Azizoglu Multi-objective integer programming: a general approach for generating all non-dominated solutions European Journal of Operational Research 199 2009 25 35
30. H. Taboada, and D.W. Coit A new multiple objective evolutionary algorithm for reliability optimization of series-parallel systems International Journal of Applied Evolutionary Computation 3 2 2012 1 18
31. Deb K. Multi-objective NSGA-II code in C; 2005. Available from: 〈http://www.iitk.ac.in/kangal/codes.shtml〉.
32. M. Ehrgott Lecture notes in economics and mathematical systems vol. 491 2005 Multicriteria Optimization: Springer
33. Yukish M. Algorithms to identify pareto pointsin multi-dimensional data sets. PhD thesis, Pennsylvania State University; August, 2004, p. 1-126.
34. A. Messac, A. Ismail-Yahaya, and C.A. Mattson The normalized normal constraint method for generating the Pareto frontier Structural and Multidisciplinary Optimization 25 2003 86 98
35. I. Das, and J.E. Dennis Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems SIAM Journal on Optimization 8 1998 631 657
36. H. Taboada, F. Baheranwala, D.W. Coit, and N. Wattanapongsakorn Practical solutions for multi-objective optimization: an application to system reliability design problems Reliability Engineering & System Safety 92 3 2007 314 322 (Pubitemid 44635165)
37. H. Taboada, and D.W. Coit Data clustering of solutions for multiple objective system reliability optimization problems Quality Technology & Quantitative Management Journal 4 2 2007 35 54
38. S. Kulturel-Konak, D.W. Coit, and F. Baheranwala Pruned pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives Journal of Heuristics 14 4 2008 335 357