Heuristic reliability optimization by tabu search. (English) Zbl 0851.90050
Summary: 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.
MSC:
| 90B25 | Reliability, availability, maintenance, inspection in operations research |
| 90C90 | Applications of mathematical programming |
| 90C27 | Combinatorial optimization |
Software:
Tabu searchReferences:
| [1] | K.K. Aggarwal, Redundancy optimization in general systems, IEEE Trans. Reliability R-25(1976)330–332. · Zbl 0345.93003 · doi:10.1109/TR.1976.5220030 |
| [2] | R.L. Bulfin and C.-Y. Liu, Optimal allocation of redundant components for large system, IEEE Trans. Reliability R-34(1985)241–247. · Zbl 0573.90044 · doi:10.1109/TR.1985.5222133 |
| [3] | M.-S. Chern and R.-H. Jan, Parametric programming applied to reliability optimization problems, IEEE Trans. Reliability R-34(1985)165–170. · Zbl 0574.90034 · doi:10.1109/TR.1985.5221980 |
| [4] | M.-S. Chern and R.-H. Jan, Reliability optimization problems with multiple constraints, IEEE Trans. Reliability R-35(1986)431–436. · Zbl 0615.90053 · doi:10.1109/TR.1986.4335497 |
| [5] | P.M. Ghare and R.E. Taylor, Optimal redundancy for reliability in series systems, Oper. Res. 17(1969)838–847. · doi:10.1287/opre.17.5.838 |
| [6] | F. Glover and M. Laguna, Tabu search, in:Modern Heuristic Techniques for Combinatorial Problems, ed. C. Reeves (Blackwell Scientific, Oxford, UK, 1992). |
| [7] | F. Glover, M. Laguna and D. de Werra, A user’s guide to tabu search, Ann. Oper. Res. 41(1993)3–28. · Zbl 0772.90063 · doi:10.1007/BF02078647 |
| [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). |
| [9] | F. Glover, Future paths for integer programming and links to artificial intelligence, Comp. Oper. Res. 13(1986)533–549. · Zbl 0615.90083 · doi:10.1016/0305-0548(86)90048-1 |
| [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). |
| [11] | F. Glover, Tabu search, Part I, ORSA J. Comp. 1(1989)190–206. |
| [12] | F. Glover, Tabu search, Part II, ORSA J. Comp. 2(1990)4–32. |
| [13] | K. Gopal, K.K. Aggarwal and J.S. Gupta, A new method for reliability optimization, Microelectr. Reliability 17(1978)605–608. · doi:10.1016/0026-2714(78)90447-X |
| [14] | P. Hansen and B. Jaumard, Algorithms for the maximum satisfiability problem, Computing 44(1990)279–303. · Zbl 0716.68077 · doi:10.1007/BF02241270 |
| [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. · Zbl 0373.90050 · doi:10.1002/nme.1620120210 |
| [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. · Zbl 0393.90037 · doi:10.1109/TR.1978.5220401 |
| [17] | R. Luus, Optimization of system reliability by a new nonlinear integer programming procedure, IEEE Trans. Reliability R-24(1975)14–16. · doi:10.1109/TR.1975.5215316 |
| [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. · Zbl 0396.90034 · doi:10.1109/TR.1979.5220484 |
| [20] | V.D. Murty and K.B. Misra, A new heuristic approach for redundancy optimization problems, Microelectr. Reliability 24(1984)1013–1017. · doi:10.1016/0026-2714(84)90884-9 |
| [21] | V.D. Murty and K.B. Misra, A fast algorithm for a redundancy optimization problem, Microelectr. Reliability 25(1985)511–523. · doi:10.1016/0026-2714(85)90201-X |
| [22] | V.D. Murty and K.B. Misra, An improved method for a redundancy optimization problem, Microelectr. Reliability 25(1985)93–95. · doi:10.1016/0026-2714(85)90448-2 |
| [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. · Zbl 0455.90035 · doi:10.1109/TR.1981.5221026 |
| [24] | Y. Nakagawa and K. Nakashima, A heuristic method for determining optimal reliability allocation, IEEE Trans. Reliability R-26(1977)156–161. · Zbl 0368.90076 · doi:10.1109/TR.1977.5220101 |
| [25] | R. Sasaki, T. Okada and S. Shingai, A new technique to optimize system reliability, IEEE Trans. Reliability R-32(1983)175–182. · Zbl 0525.90054 · doi:10.1109/TR.1983.5221520 |
| [26] | J. Sharma and K.V. Venkateswaran, A direct method for maximizing the system reliability, IEEE Trans. Reliability R-20(1971)256–259. · doi:10.1109/TR.1971.5216146 |
| [27] | D. Shi, A new heuristic algorithm for constrained redundancy optimization in complex systems, IEEE Trans. Reliability R-36(1987)621–623. · Zbl 0635.90042 · doi:10.1109/TR.1987.5222486 |
| [28] | M. Vujosević and D. Meade, Reliability evaluation and optimization of redundant dynamic systems, IEEE Trans. Reliability R-34(1985)171–174. · Zbl 0579.90036 · doi:10.1109/TR.1985.5221983 |
| [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. · Zbl 0588.90029 · doi:10.1109/TR.1985.5222203 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
