Skip to main content
Springer Nature Link
Log in

Multiobjective Metaheuristic Approaches to Reliability Optimization

  • Chapter
Computational Intelligence in Reliability Engineering

Part of the book series: Studies in Computational Intelligence ((SCI,volume 39))

  • 1517 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alves MJ, Climaco J (2000) An interactive method for 0-1 multiobjective problems using simulated annealing and tabu search. Journal of Heuristics 6:385-403.

    Article  MATH  Google Scholar 

  2. Ball M (1980) Complexity of Network Reliability Calculation. Networks 10:153-165.

    Article  MATH  MathSciNet  Google Scholar 

  3. Baykasoglu A (2001) Goal programming using multiple objective tabu search. The Journal of the Operational Research Society 52:1359-69.

    Article  MATH  Google Scholar 

  4. Baykasoglu A (2001) MOAPPS 1.0: aggregate production planning using the multiple-objective tabu search. International Journal of Production Research 39:3685-702.

    Article  MATH  Google Scholar 

  5. Busacca PG, Marseguerra M, Zio E (2001) Multiobjective optimization by genetic algorithms: Application to safety systems. Reliability Engineering and System Safety 72:59-74.

    Article  Google Scholar 

  6. Coello CAC (2000) An updated survey of GA-based multiobjective optimiza-tion techniques. ACM Computing Surveys 32:109-43.

    Article  Google Scholar 

  7. Corne D, Jerram NR, Knowles J, Oates J (2001) PESA-II: Region-based Se-lection in Evolutionary Multiobjective Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) San Francisco, California, pp 283-290.

    Google Scholar 

  8. Corne DW, Knowles JD, Oates MJ (2000) The Pareto envelope-based selec-tion algorithm for multiobjective optimization. In: Proceedings of 6th International Conference on Parallel Problem Solving from Nature, 18-20 Sept. 2000, Springer-Verlag, Paris, France, pp 839-48.

    Chapter  Google Scholar 

  9. . Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd.

    Google Scholar 

  10. Deb K, Jain P, Gupta NK, Maji HK (2004) Multiobjective placement of elec-tronic components using evolutionary algorithms. IEEE Transactions on Components and Packaging Technologies 27:480-92.

    Article  Google Scholar 

  11. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiob-jective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6:182-97.

    Article  Google Scholar 

  12. Dengiz B, Altiparmak F, Smith AE (1997) Efficient optimization of all-terminal reliable networks, using an evolutionary approach. IEEE Transac-tions on Reliability 46:18-26.

    Article  Google Scholar 

  13. Dengiz B, Altiparmak F, Smith AE (1997) Local search genetic algorithm for optimal design of reliable networks. IEEE Transactions on Evolutionary Computation 1:179-88.

    Article  Google Scholar 

  14. Dhingra AK (1992) Optimal apportionment of reliability and redundancy in series systems under multiple objectives. IEEE Transactions on Reliability 41:576-82.

    Article  MATH  Google Scholar 

  15. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999. Congress on Evolutionary Computation-CEC99, 6-9 July 1999, IEEE, Washington, DC, USA, pp 1470-7.

    Chapter  Google Scholar 

  16. Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artificial Life 5:137-72.

    Article  Google Scholar 

  17. Easton MC, Wong CK (1980) Sequential destruction method for Monte Carlo evaluation of system reliability. IEEE Transactions on Reliability R-29:27-32.

    Article  Google Scholar 

  18. Elegbede C, Adjallah K (2003) Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation. Reliability Engineer-ing & System Safety 82:319-30.

    Article  Google Scholar 

  19. Fonseca CM, Fleming PJ (1993) Multiobjective genetic algorithms. In: IEE Colloquium on ‘Genetic Algorithms for Control Systems Engineering’ (Digest No. 1993/130), 28 May 1993, IEE, London, UK, pp 6-1.

    Google Scholar 

  20. Fyffe DE, Hines WW, Lee NK (1968) System Reliability Allocation and A Computational Algorithm. IEEE Transactions on Reliability 7:74-79.

    Google Scholar 

  21. Glover F (1989) Tabu search I. ORSA Journal on Computing 1:190-206.

    MATH  MathSciNet  Google Scholar 

  22. Glover F (1990) Tabu search II. ORSA Journal on Computing 2:4-32.

    MATH  Google Scholar 

  23. Grötschel M, Monma CL, Stoer M (1995). Design of survivable networks. In: Network Models. Elsevier Science B.V., Amsterdam, pp 617-672.

    Chapter  Google Scholar 

  24. Hajela P, Lin C-Y (1992) Genetic search strategies in multicriterion optimal design. Structural Optimization 4:99-107.

    Article  Google Scholar 

  25. Hansen MP (2000) Tabu search for multiobjective combinatorial optimization: TAMOCO. Control and Cybernetics 29:799-818.

    MATH  MathSciNet  Google Scholar 

  26. Hao-zhong C, Ci-wei G, Ze-liang M (2004) General optimized model of multi-objective electric power network planning. Journal of Shanghai Jiaotong University 38:1229-32.

    Google Scholar 

  27. Hertz A, Jaumard B, Ribeiro CC, Formosinho Filho WP (1994) A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. RAIRO Recherche Operationelle 28:303-28.

    MATH  MathSciNet  Google Scholar 

  28. Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.

    Google Scholar 

  29. Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intel-ligence, 27-29 June 1994, IEEE, Orlando, FL, USA, pp 82-7.

    Chapter  Google Scholar 

  30. Hwang CL, Tillman FA, Wei WK, Lie CH (1979) Optimal scheduled-maintenance policy based on multiple-criteria decision-making. IEEE Trans-actions on Reliability R-28:394-9.

    Article  Google Scholar 

  31. Inagaki T, Inoue K, Akashi H (1978) Interactive optimization of system reli-ability under multiple objectives. IEEE Transactions on Reliability R-27:264-7.

    Article  Google Scholar 

  32. Jones DF, Mirrazavi SK, Tamiz M (2002) Multiobjective meta-heuristics: an overview of the current state-of-the-art. European Journal of Operational Re-search 137:1-9.

    Article  MATH  Google Scholar 

  33. Kim JR, Gen M (1999) Genetic algorithm for solving bicriteria network to-pology design problem. In: Proceedings of the 1999. Congress on Evolution-ary Computation-CEC99, 6-9 July 1999, IEEE, Washington, DC, USA, pp 2272-9.

    Google Scholar 

  34. Knowles J, Corne D (1999) The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of the 1999. Congress on Evolutionary Computation-CEC99, 6-9 July 1999, IEEE, Washington, DC, USA, pp 98-105.

    Chapter  Google Scholar 

  35. Kulturel-Konak S, Norman BA, Coit DW, Smith AE (2004) Exploiting tabu search memory in constrained problems. INFORMS Journal on Computing 16:241-54.

    Article  MathSciNet  Google Scholar 

  36. Kulturel-Konak S, Smith AE, Coit DW (2003) Efficiently solving the redun-dancy allocation problem using tabu search. IIE Transactions 35:515-26.

    Article  Google Scholar 

  37. Kumar R, Parida PP, Gupta M (2002) Topological design of communication networks using multiobjective genetic optimization. In: Proceedings of 2002 World Congress on Computational Intelligence - WCCI'02, 12-17 May 2002, IEEE, Honolulu, HI, USA, pp 425-30.

    Google Scholar 

  38. . Kuo W, Prasad VR, Tillman FA, Hwang CL (2001) Optimal Reliability De-sign Cambridge University Press, Cambridge, U.K.

    Google Scholar 

  39. Kursawe F (1991) A variant of evolution strategies for vector optimization. In: Parallel Problem Solving from Nature. 1st Workshop, PPSN 1 Proceed-ings, 1-3 Oct. 1990, Springer-Verlag, Dortmund, West Germany, pp 193-7.

    Chapter  Google Scholar 

  40. Liang Y-C, Smith AE (2004) An ant colony optimization algorithm for the re-dundancy allocation problem (RAP). IEEE Transactions on Reliability 53:417-23.

    Article  Google Scholar 

  41. Lu H, Yen GG (2002) Rank-density based multiobjective genetic algorithm. In: Proceedings of 2002 World Congress on Computational Intelligence -WCCI'02, 12-17 May 2002, IEEE, Honolulu, HI, USA, pp 944-9.

    Google Scholar 

  42. Marseguerra M, Zio E, Podofillini L (2004) Optimal reliability/availability of uncertain systems via multi-objective genetic algorithms. IEEE Transactions on Reliability 53:424-34.

    Article  Google Scholar 

  43. Martorell S, Sanchez A, Carlos S, Serradell V (2004) Alternatives and chal-lenges in optimizing industrial safety using genetic algorithms. Reliability Engineering & System Safety 86:25-38.

    Article  Google Scholar 

  44. Martorell S, Villanueva JF, Carlos S, Nebot Y, Sanchez A, Pitarch JL, Ser-radell V (2005) RAMS+C informed decision-making with application to multi-objective optimization of technical specifications and maintenance us-ing genetic algorithms. Reliability Engineering and System Safety 87:65-75.

    Article  Google Scholar 

  45. Monma CL, Shallcross DF (1989) Methods for designing communications networks with certain two-connected survivability constraints. Operations Re-search 37:531-41.

    Article  Google Scholar 

  46. Murata T, Ishibuchi H (1995) MOGA: multi-objective genetic algorithms. In: Proceedings of 1995 IEEE International Conference on Evolutionary Compu-tation, 29 Nov.-1 Dec. 1995, IEEE, Perth, WA, Australia, pp 289-94.

    Chapter  Google Scholar 

  47. Sakawa M (1978) Multiobjective optimisation by the Surrogate Worth trade off method. IEEE Transactions on Reliability R-27:311-14.

    Article  Google Scholar 

  48. Sakawa M (1978) Multiobjective reliability and redundancy optimization of a series-parallel system by the Surrogate Worth Trade-off method. Microelec-tronics and Reliability 17:465-7.

    Article  Google Scholar 

  49. Sakawa M (1980) Decomposition approaches to large-scale multiobjective re-liability design. Journal of Information & Optimization Sciences 1:103-20.

    MATH  MathSciNet  Google Scholar 

  50. Sakawa M (1980) Multiobjective optimization for a standby system by the surrogate worth trade-off method. Journal of the Operational Research Society 31:153-8.

    Article  Google Scholar 

  51. . Sakawa M, Arata K (1978) Optimal reliability design of a series-parallel sys-tem with multiple objectives. Memoirs of the Faculty of Engineering, Kobe University 13-20.

    Google Scholar 

  52. Sakawa M, Arata K (1980) Reliability design of a series-parallel system by a large-scale multiobjective optimization method. Transactions of the Institute of Electronics and Communication Engineers of Japan, Section E (English) E63:252.

    Google Scholar 

  53. Sarker R, Liang K-H, Newton C (2002) A new multiobjective evolutionary algorithm. European Journal of Operational Research 140:12-23.

    Article  MATH  MathSciNet  Google Scholar 

  54. Sasaki M, Gen M (2003) A method of fuzzy multi-objective nonlinear pro-gramming with GUB structure by Hybrid Genetic Algorithm. International Journal of Smart Engineering System Design 5:281-288.

    Article  Google Scholar 

  55. . Schaffer JD (1985) Multiple Objective optimization with vector evaluated ge-netic algorithms. In: Proceedings of International Conference on Genetic Al-gorithm and their applications pp 93-100.

    Google Scholar 

  56. Shelokar PS, Jayaraman VK, Kulkarni BD (2002) Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International 18:497-514.

    Article  Google Scholar 

  57. Srinivas N, Deb K (1994) Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Journal of Evolutionary Computation 2:221-248.

    Article  Google Scholar 

  58. Wu J, Azarm S (2001) Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set Transactions of ASME 23:18-25.

    Google Scholar 

  59. Yang J-E, Hwang M-J, Sung T-Y, Jin Y (1999) Application of genetic algo-rithm for reliability allocation in nuclear power plants. Reliability Engineering & System Safety 65:229-38.

    Article  Google Scholar 

  60. Yen GG, Lu H (2003) Dynamic multiobjective evolutionary algorithm: adap-tive cell-based rank and density estimation. IEEE Transactions on Evolution-ary Computation 7:253-74.

    Article  Google Scholar 

  61. Zafiropoulos EP, Dialynas EN (2004) Reliability and cost optimization of electronic devices considering the component failure rate uncertainty. Reli-ability Engineering & System Safety 84:271-84.

    Article  Google Scholar 

  62. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 8:173-95.

    Article  Google Scholar 

  63. . Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. Swiss Federal Institute Techonology, TIK-Rep 103.

    Google Scholar 

  64. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a compara-tive case study and the strength Pareto approach. IEEE Transactions on Evo-lutionary Computation 3:257-71.

    Article  Google Scholar 

  65. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Da Fonseca VG (2003) Per-formance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7:117-132.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Management Information Systems, Penn State Berks, Reading, PA

    Sadan Kulturel-Konak

  2. Information Sciences and Technology, Penn State Berks, Reading, PA

    Abdullah Konak

  3. Department of Industrial and Systems Engineering, Rutgers University, NJ

    David W. Coit

Authors
  1. Sadan Kulturel-Konak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdullah Konak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David W. Coit
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Research & Development Division, The Israel Electric Corporation Ltd., 10, 31000, Haifa, Israel

    Gregory Levitin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kulturel-Konak, S., Konak, A., Coit, D.W. (2007). Multiobjective Metaheuristic Approaches to Reliability Optimization. In: Levitin, G. (eds) Computational Intelligence in Reliability Engineering. Studies in Computational Intelligence, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37368-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-37368-1_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37367-4

  • Online ISBN: 978-3-540-37368-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics