Skip to main content
Springer Nature Link
Log in

Active Redundancy Allocation in Complex Systems by Using Different Optimization Methods

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11683))

Included in the following conference series:

Abstract

This paper addresses the issue of optimal allocation of spare modules in complex series-parallel redundant systems in order to obtain a required reliability under cost constraints. To solve this optimization problem, an analytical method based on the Lagrange multipliers technique is first applied. Then the results are improved by using other optimization methods such as an evolutionary algorithm and an original fine tuning algorithm based on the idea of hill climbing. The numerical results highlight the advantage of combining analytical approaches with fine tuning algorithms in case of very large systems. By using such a combined technique, better solutions are obtained than those given by classic heuristic search algorithms.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Tillman, F.A., Hwang, C.L., Kuo, W.: Optimization techniques for system reliability with redundancy. A review. IEEE Trans. Reliab. 26, 148–155 (1977)

    Article  MathSciNet  Google Scholar 

  2. Tillman, F.A., Hwang, C.L., Kuo, W.: Optimization of System Reliability. Marcel Dekker, New York (1980)

    MATH  Google Scholar 

  3. Shooman, M.: Reliability of Computer Systems and Networks, pp. 331–383. Wiley, New York (2002)

    Book  Google Scholar 

  4. Misra, K.B. (ed.): Handbook of Performability Engineering, pp. 499–532. Springer, London (2008). https://doi.org/10.1007/978-1-84800-131-2

    Book  Google Scholar 

  5. Chern, M.: On the computational complexity of reliability redundancy allocation in series system. Oper. Res. Lett. 11, 309–315 (1992)

    Article  MathSciNet  Google Scholar 

  6. Albert, A.A.: A measure of the effort required to increase reliability. Technical report No. 43, Stanford University, Applied Mathematics and Statistics Laboratory (1958)

    Google Scholar 

  7. Misra, K.B.: A simple approach for constrained redundancy optimization problems. IEEE Trans. Reliab. R-20(3), 117–120 (1971)

    Article  Google Scholar 

  8. Agarwal, K.K., Gupta, J.S.: On minimizing the cost of reliable systems. IEEE Trans. Reliab. R-24, 205–206 (1975)

    Article  Google Scholar 

  9. Rajendra Prasad, V., Nair, K.P.K., Aneja, Y.P.: A heuristic approach to optimal assignment of components to parallel-series network. IEEE Trans. Reliab. 40(5), 555–558 (1992)

    Article  Google Scholar 

  10. El-Neweihi, E., Proschan, F., Sethuraman, J.: Optimal allocation of components in parallel-series and series-parallel systems. J. Appl. Probab. 23(3), 770–777 (1986)

    Article  MathSciNet  Google Scholar 

  11. Everett, H.: Generalized Lagrange multiplier method of solving problems of optimal allocation of resources. Oper. Res. 11, 399–417 (1963)

    Article  Google Scholar 

  12. Misra, K.B.: Reliability optimization of a series-parallel system, part I: Lagrangian multipliers approach, part II: maximum principle approach. IEEE Trans. Reliab. R-21, 230–238 (1972)

    Article  Google Scholar 

  13. Blischke, W.R., Prabhakar, D.N.: Reliability: Modelling, Prediction, and Optimization. Wiley, New York (2000)

    Book  Google Scholar 

  14. Belmann, R., Dreyfus, S.: Dynamic programming and the reliability of multi-component devices. Oper. Res. 6(2), 200–206 (1958)

    Article  Google Scholar 

  15. Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45, 254–260 (1996)

    Article  Google Scholar 

  16. Marseguerra, M., Zio, E.: System design optimization by genetic algorithms. In: Proceedings of the Annual Reliability and Maintainability Symposium, Los Angeles, CA, pp. 222–227. IEEE (2000)

    Google Scholar 

  17. Agarwal, M., Gupta, R.: Genetic search for redundancy optimization in complex systems. J. Qual. Maintenance Eng. 12(4), 338–353 (2006)

    Article  Google Scholar 

  18. Romera, R., Valdes, J.E., Zequeira, R.I.: Active redundancy allocation in systems. IEEE Trans. Reliab. 53(3), 313–318 (2004)

    Article  Google Scholar 

  19. Shooman, M.L., Marshall, C.: A mathematical formulation of reliability optimized design. In: Henry, J., Yvon, J.P. (eds.) System Modelling and Optimization. LNCIS, vol. 197, pp. 941–950. Springer, Heidelberg (1994). https://doi.org/10.1007/BFb0035543

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, “Gheorghe Asachi” Technical University of Iași, Iași, Romania

    Petru Cașcaval & Florin Leon

Authors
  1. Petru Cașcaval
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florin Leon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Florin Leon .

Editor information

Editors and Affiliations

  1. Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Ngoc Thanh Nguyen

  2. University of Pau and Pays de l’Adour, Pau, France

    Richard Chbeir

  3. University of Pau and Pays de l’Adour, Pau, France

    Ernesto Exposito

  4. University of Pau and Pays de l’Adour, Pau, France

    Philippe Aniorté

  5. Wrocław University of Science and Technology, Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cașcaval, P., Leon, F. (2019). Active Redundancy Allocation in Complex Systems by Using Different Optimization Methods. In: Nguyen, N., Chbeir, R., Exposito, E., Aniorté, P., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2019. Lecture Notes in Computer Science(), vol 11683. Springer, Cham. https://doi.org/10.1007/978-3-030-28377-3_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-28377-3_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-28376-6

  • Online ISBN: 978-3-030-28377-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation