Abstract
The reliability importance of a component is a partial derivative of the system reliability with respect to this component reliability. When all components are i.i.d., the reliability importance is called the B-importance. Relationships between reliability allocation and the reliability importance for general coherent systems are explored. The invariant optimal allocation is an allocation related only to the relative ordering rather than the magnitude of the component reliabilities. A strong heuristic method (LK heuristic) is developed to search for an ideal allocation through the application of the reliability importance.
The following conclusions are drawn: if there exists an invariant optimal allocation for a system, the optimal allocation is to assign component reliabilities according to the B-importance ordering. Furthermore, the allocation generated by the LK heuristic is the optimal allocation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barlow, R.E. and F. Proschan. (1975). “Importance of System Components and Fault Tree Events.” Stoch. Proc. and Appl. 3, 153–173.
Birnbaum, Z.W. (1969). “On the Importance of Different Components in a Multicomponent System.” In P.R. Krishnaiah (ed.), Multivariate Analysis-II. New York: Academic Press, pp. 581–592.
Boland, P.J., F. Proschan, and Y.L. Tong. (1989). “Optimal Arrangement of Component via Pairwise Rearrangements.” Naval Research Logistics 36, 807–815.
Du, D.Z. and F.K. Hwang. (1986). “Optimal Consecutive-2-out-of-n Systems.” Math. Opns. Res. 11, 187–191.
El-Neweihi, E. (1980). “A Relationship Between Partial Derivatives of the Reliability Function of a Coherent System and Its Minimal Path (Cut) Sets.” Math. Opns. Res. 5, 553–555.
El-Neweihi, E., F. Proschan, and J. Setheraman. (1986). “Optimal Allocation of Components in Parallel-Series and Series-Parallel Systems.” J. Appl. Prob. 23, 770–777.
Kontoleon, J.M. (1979). “Optimal Link Allocation of Fixed Topology Networks.” IEEE Trans. Reliability 28, 145–147.
Koytras, M.V., G. Papadopoylos, and S.G. Papastavridis. (1994). “Note: Pairwise Rearrangements in Reliability Structures.” Naval Logistics 41, 683–687.
Kuo, W., R. Velaga, F.A. Tillman, and C.L. Hwang. (2000). Optimal Reliability Design: Fundamentals and Applications. U.K.: Cambridge University Press.
Malon, D. (1984). “Optimal Consecutive-2-out-of-n:F Component Sequencing.” IEEE Trans. Reliability 33, 414–418.
Marshall, A.W. and I. Olkin. (1979). Inequalities: Theory of Majorization and Its Applications. New York: Academic Press.
Papastavridis, S.G. and M. Sfakianakis. (1991). “Optimal-Arrangement &;; Importance of the Components in a Consecutive-k-out-of-r-from-n:F System.” IEEE Trans. Reliability 40, 277–279.
Sfakianakis, M. (1993). “Optimal Arrangement of Components in a Consecutive k-out-of-r-from-n:F System.” Microelectronics and Reliability 33, 1573–1578.
Tillman, F.A., C. Hwang, and W. Kuo. (1980). Optimization of System Reliability. New York: Marcel Dekker.
Zuo, M.J. (1993). “Reliability and Component Importance of a Consecutive-k-out-of-n System.” Microelectronics and Reliability 33, 243–258.
Zuo, M.J. and W. Kuo. (1990). “Design and Performance Analysis of Consecutive-k-out-of-n Structure.” Naval Res. Logist. 37, 203–230.
Zuo, M.J. and J. Shen. (1992). “System Reliability Enhancement Through Heuristic Design.” 1992 OMAEVolume II, Safety and Reliability, ASME. pp. 301–304.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, FH., Kuo, W. Reliability Importance and Invariant Optimal Allocation. Journal of Heuristics 8, 155–171 (2002). https://doi.org/10.1023/A:1017908523107
Issue Date:
DOI: https://doi.org/10.1023/A:1017908523107