No Access

HEURISTIC APPROACH FOR HETEROGENEOUS REDUNDANCY OPTIMIZATION IN MULTI-STATE SERIES-PARALLEL SYSTEM

RASHIKA GUPTA

Department of Operational Research, University of Delhi, Delhi-110007, India

Search for more papers by this author

and

MANJU AGARWAL

Department of Operational Research, University of Delhi, Delhi-110007, India

Search for more papers by this author

https://doi.org/10.1142/S0218539307002684Cited by:7 (Source: Crossref)

Abstract

The paper presents a heuristic for series-parallel system, exhibiting multi-state behavior, with the objective to minimize the cost in order to provide a desired level of reliability. System reliability is defined as the ability to satisfy consumers demand and is presented as a piecewise cumulative load curve. The components are binary and chosen from the list of products available in the market, and are being characterized by their feeding capacity, reliability and cost. The solution approach makes use of heterogeneous collection of components to provide redundancy in a subsystem. The algorithm has been applied to power systems from the literature for various levels of reliability requirement. The heuristic offers a straightforward analysis and efficiency over genetic algorithm (GA) existing in the literature. Keeping in view the computational efficiency and the observed solution quality the proposed heuristic is appealing. As such, the heuristic developed is attractive and can be easily and efficiently applied to numerous real life systems.

Keywords:

References

W. Kuo et al. , Optimal reliability design — fundamentals and applications ( Cambridge University Press , Cambridge , 2001 ) . Google Scholar
E. El-Neveihi, F. Proschan and J. Seturaman, Journal of Applied Probability 15, 675 (1978). Crossref, Web of Science, Google Scholar
R. E. Barlow and A. S. Wu, Mathematics of Operations Research 3 (1978) pp. 275–281. Google Scholar
S. M. Ross, Annals of Probability 7, 379 (1979). Crossref, Web of Science, Google Scholar
T. Aven, IEEE Trans. on Reliability 34, 473 (1985). Web of Science, Google Scholar
T. Aven, Reliability Engineering and System Safety 41, 259 (1993). Crossref, Web of Science, Google Scholar
E. El-Neveihi, F. Proschan and J. Setharaman, Handbook of Statistics 7, ed. P. Krishnaiah (Elsevier Science Publishers, 1988) pp. 427–432. Google Scholar
F. Meng, J. Applied Probability 33, 548 (1996). Crossref, Web of Science, Google Scholar
C. Chen , M. Meng and M. Zuo , Selective Maintenance Optimization for Multi-State Systems in Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering ( 1999 ) . Google Scholar
I. Ushakov, Soviet Journal Computer Systems Science 61 (1986). Google Scholar
I. Ushakov, Soviet Journal Computer Systems Science 25(4), 79 (1987). Web of Science, Google Scholar
I. Ushakov, Journal Information Process, Cybernet 24, 131 (1988). Web of Science, Google Scholar
A. Lisnianski and G. Levitin , MultiState System Reliability-Assesement, Optimization and Applications ( World Scientific Publishing Co. Pte. Ltd. , Singapore , 2003 ) . Link, Google Scholar
J. E. Ramirez-Marquez and D. W. Coit, Reliability Engineering & System Safety 83, 341 (2004). Crossref, Web of Science, Google Scholar
J. E. Ramirez-Marquez and D. W. Coit, Multi-State Component Criticality Analysis in Multi-state Systems in Advances in Safety and Reliability (ESREL 2005) II, ed. Krzysztof Kolowrocki (Taylor & Francis Group plc, London, UK, 2005) pp. 1671–1677. Google Scholar
U. K. Rakowsky, On Multi-system Reliability and Operation in Advances in Safety and Reliability (ESREL 2005) II, ed. Krzysztof Kolowrocki (Taylor & Francis Group plc, London, UK, 2005) pp. 1637–1643. Google Scholar
Z. Tian and M. Zuo, Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems in Advances in Safety and Reliability (ESREL 2005) II, ed. Krzysztof Kolowrocki (Taylor & Francis Group plc, London, UK, 2005) pp. 1925–1930. Google Scholar
S. Aggarwal, M. Agarwal and R. Gupta, International Journal for Quality and Reliability (2005). Google Scholar
A. Lisnianskiet al., Electric Power Systems Research 39, 145 (1996). Crossref, Web of Science, Google Scholar
G. Levitin, A. Lisnianski and D. Elmakis, Electric Power Systems Research 43, 19 (1997). Crossref, Web of Science, Google Scholar
M. Agarwal and R. Gupta, IIE Transactions (2006). Google Scholar
J. E. Kim and B. J. Yum, IEEE Trans. on Reliability 42, 572 (1993). Web of Science, Google Scholar