Skip to main content
SpringerLink
Log in

Heuristic reliability optimization by tabu search

  • Tabu Search
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

A new heuristic algorithm, based on the tabu search methodology, is proposed for constrained redundancy optimization in series and in complex systems. It has the advantage of not being blocked as soon as a local optimum is found. Results given by the new method are compared with those of previous heuristics on a series of examples.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. K.K. Aggarwal, Redundancy optimization in general systems, IEEE Trans. Reliability R-25(1976)330–332.

    Google Scholar 

  2. R.L. Bulfin and C.-Y. Liu, Optimal allocation of redundant components for large system, IEEE Trans. Reliability R-34(1985)241–247.

    Google Scholar 

  3. M.-S. Chern and R.-H. Jan, Parametric programming applied to reliability optimization problems, IEEE Trans. Reliability R-34(1985)165–170.

    Google Scholar 

  4. M.-S. Chern and R.-H. Jan, Reliability optimization problems with multiple constraints, IEEE Trans. Reliability R-35(1986)431–436.

    Google Scholar 

  5. P.M. Ghare and R.E. Taylor, Optimal redundancy for reliability in series systems, Oper. Res. 17(1969)838–847.

    Google Scholar 

  6. F. Glover and M. Laguna, Tabu search, in:Modern Heuristic Techniques for Combinatorial Problems, ed. C. Reeves (Blackwell Scientific, Oxford, UK, 1992).

    Google Scholar 

  7. F. Glover, M. Laguna and D. de Werra, A user's guide to tabu search, Ann. Oper. Res. 41(1993)3–28.

    Article  Google Scholar 

  8. F. Glover, M. Laguna, E. Taillard and D. de Werra (eds.),Annals of Operations Research 41: Tabu Search (J.C. Baltzer, Basel, Switzerland, 1993).

    Google Scholar 

  9. F. Glover, Future paths for integer programming and links to artificial intelligence, Comp. Oper. Res. 13(1986)533–549.

    Article  Google Scholar 

  10. F. Glover, Candidate list strategies and tabu search, Technical Report, Center for Artificial Intelligence, Graduate School of Business, Box 419, University of Colorado, Boulder, CO 80309-0419, USA (1989).

    Google Scholar 

  11. F. Glover, Tabu search, Part I, ORSA J. Comp. 1(1989)190–206.

    Google Scholar 

  12. F. Glover, Tabu search, Part II, ORSA J. Comp. 2(1990)4–32.

    Google Scholar 

  13. K. Gopal, K.K. Aggarwal and J.S. Gupta, A new method for reliability optimization, Microelectr. Reliability 17(1978)605–608.

    Article  Google Scholar 

  14. P. Hansen and B. Jaumard, Algorithms for the maximum satisfiability problem, Computing 44(1990)279–303.

    MathSciNet  Google Scholar 

  15. R.C. Kelahan and J.L. Gaddy, Application of the adaptative random search to discrete and mixed integer optimization, Int. J. Numer. Meth. Eng. 12(1978)289–298.

    Article  Google Scholar 

  16. W. Kuo, C.-L. Hwang and F.A. Tillman, A note on heuristic methods in optimal system reliability, IEEE Trans. Reliability R-27(1978)320–324.

    Google Scholar 

  17. R. Luus, Optimization of system reliability by a new nonlinear integer programming procedure, IEEE Trans. Reliability R-24(1975)14–16.

    Google Scholar 

  18. H. Mine, Reliability of physical systems, in:Trans. Int. Symp. on Circuit and Information Theory (May 1959) pp. 138–151.

  19. R.B. Misra and G. Agnihotri, Pecularities in optimal redundancy for a bridge network, IEEE Trans. Reliability R-28(1979)70–72.

    Google Scholar 

  20. V.D. Murty and K.B. Misra, A new heuristic approach for redundancy optimization problems, Microelectr. Reliability 24(1984)1013–1017.

    Article  Google Scholar 

  21. V.D. Murty and K.B. Misra, A fast algorithm for a redundancy optimization problem, Microelectr. Reliability 25(1985)511–523.

    Article  Google Scholar 

  22. V.D. Murty and K.B. Misra, An improved method for a redundancy optimization problem, Microelectr. Reliability 25(1985)93–95.

    Article  Google Scholar 

  23. Y. Nakagawa and S. Miayasaki, An experimental comparison of the heuristic methods for solving reliability optimization problems, IEEE Trans. Reliability R-30(1981)181–184.

    Google Scholar 

  24. Y. Nakagawa and K. Nakashima, A heuristic method for determining optimal reliability allocation, IEEE Trans. Reliability R-26(1977)156–161.

    Google Scholar 

  25. R. Sasaki, T. Okada and S. Shingai, A new technique to optimize system reliability, IEEE Trans. Reliability R-32(1983)175–182.

    Google Scholar 

  26. J. Sharma and K.V. Venkateswaran, A direct method for maximizing the system reliability, IEEE Trans. Reliability R-20(1971)256–259.

    Google Scholar 

  27. D. Shi, A new heuristic algorithm for constrained redundancy optimization in complex systems, IEEE Trans. Reliability R-36(1987)621–623.

    Google Scholar 

  28. M. Vujosević and D. Meade, Reliability evaluation and optimization of redundant dynamic systems, IEEE Trans. Reliability R-34(1985)171–174.

    Google Scholar 

  29. K.M. Yasutake-Baker and E.J. Henley, A heuristic method to upgrade system availability for hot or cold standby, and voting systems, IEEE Trans. Reliability R-34(1985)389–392.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GERAD, Ecole des Hautes Etudes Commerciales, Montréal, Canada

    Pierre Hansen

  2. Bell Communications Research, Red Bank, NJ, USA

    Keh-Wei Lih

Authors
  1. Pierre Hansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keh-Wei Lih
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

We are grateful to R. Bulfin for making the code for reliability optimization of series systems he wrote with C.-Y. Liu available to us.

Work of the first author was supported by NSERC Grant No. GP0105574, FCAR Grant No. 92EQ1048 and AFOSR Grant No. 90-0008 to Rutgers University.

Work of the second author was partly supported by AFOSR Grant No. 90-0008 to Rutgers University while he was a graduate student.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hansen, P., Lih, KW. Heuristic reliability optimization by tabu search. Ann Oper Res 63, 321–336 (1996). https://doi.org/10.1007/BF02125460

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02125460

Keywords

Search

Navigation