Allocation of test times in multi-state systems for reliability growth testing

Gregory Levitin1
1Reliability Department Planning, Development and Technology Division, Beit Amir, Israel Electric Corporation Ltd., Haifa, Israel

Tóm tắt

This paper generalizes a reliability growth test allocation problem to series–parallel multi-state systems. An algorithm, which determines the testing time for each system element in order to maximize the entire system reliability when total testing resources are limited, is suggested. The algorithm can handle both repairable and non-repairable multi-state systems. The Crow/AMSAA reliability growth model is used to evaluate the influence of testing time on the reliability of the elements composing the system. System reliability is defined as the ability of the system to satisfy variable demand represented by a cumulative demand curve. To evaluate multi-state system reliability, a universal generating function technique is applied. A Genetic Algorithm (GA) is used as an optimization technique. The basic GA procedures adapted to the given problem are presented. Examples of the determination of reliability growth test plans are demonstrated.

Từ khóa


Tài liệu tham khảo

Abdou, M. (1995) A volumetric neutron source for fusion nuclear technology testing andd evelopment. Fusion Engineering and Design, 27, 111–153.

Austin, S. (1990) An introduction to genetic algorithms. AI Expert, 5, 49–53.

Bothwell, R., Donthamsetty, R., Kania, Z. and Wesoloski, R. (1996) Reliability evaluation: fieldexperience from Motorola's cellular base transceiver systems, in Proceedings of the IEEE Annual Reliability and Maintainability Symposium, IEEE, Piscataway, NJ, pp. 348–359.

Coit, D. (1998) Economic allocation of test times for subsystem-level reliability growth testing. IIE Transactions, 30, 1143–1151.

Coit, D. and Smith, A. (1996) Reliability optimization of series-parallel systems using genetic algorithms. IEEE Transactions on Reliability, 45, 254–266.

Crow, L.H. (1995) Reliability growth projections with applications to integratedtesting, in Proceedings of the 41st Technical Meeting of the Institute of Environmental Sciences, IES, Prospect, IL. pp. 93–103.

Cushing, M., Krolewski, J., Stadterman, T. and Hum, B. (1996) The impact of Army reliability standardization improvement on reliability testing. RAC Journal, 4.

Demko, E. (1995) On reliability growth testing, in Proceedings of the Annual IEEE Reliability and Maintainability Symposium, IEEE, Piscataway, NJ, p. 162.

Farquha, K. and Mosleh, A. (1995) An approach to quantifying reliability-growth effectiveness, in Proceedings of the Annual IEEE Reliability and Maintainability Symposium, IEEE, Piscataway, NJ, p. 166.

Friend, H. (1995) Reliability growth test planning, in Proceedings of the 41st Technical Meeting of the Institute of Environmental Sciences, IES, Prospect, IL, pp. 104–110.

Gen, M. and Cheng, R. (1997) Genetic Algorithms and Engineering Design, John Wiley & Sons, New York.

Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, MA.

Levitin, G. and Lisnianski, A. (2000) Survivability maximization for vulnerable multi-state systems with bridge topology. Reliability Engineering and System Safety, 70, 125–140.

Levitin, G. and Lisnianski, A. (2001) A new approach to solving problems of multi-state system reliability optimization. Quality and Reliability Engineering International, 17, 93–104.

Levitin, G., Lisnianski, A., Ben-Haim, H. and Elmakis, D. (1998) Redundancy optimization for series-parallel multi-state systems. IEEE Transactions on Reliability, 47, 165–172.

Lisnianski, A., Levitin, G., Ben-Haim, H. and Elmakis, D. (1996) Power system structure optimization subject to reliability constraints. Electric Power Systems Research, 40, 145–152.

Lloyd, D.K. (1986) Forecasting reliability growth. Quality and Reliability Engineering Journal, 2, 19–23.

Perera, U. (1995) Reliability of mobile phones, in Proceedings of the Annual IEEE Reliability and Maintainability Symposium, IEEE, Piscataway, NJ, p. 33.

Popentiu, F. and Boros, D. (1996) Software reliability growth supermodels. Microelectronics Reliability, 36, 485–491.

Quigley, J. and Walls, L. (1999) Measuring the effectiveness of reliability growth testing. Quality and Reliability Engineering International, 15 (2), 87–93.

Rajgopal, J. and Mazumdar, M. (1996) A system basedcomponent test plan for series system with type-II sensoring. IEEE Transactions on Reliability, 45, 375–378.

Robinson, D. and Dietrich, D. (1988) A system-level reliability growth model, in Proceedings of the IEEE Annual Reliability and Maintainability Symposium, IEEE Piscataway, NJ, pp. 243–247.

Ushakov, I. (1986) Universal generating function. Soviet Journal of Computing System Science, 24, 118–129.

Whitley, D. (1989) The GENITOR algorithm andselective pressure: why rank-basedallocation of reproductive trials is best, in Proceedings of the 3rd International Conference on Genetic Algorithms, Schaffer, D. (ed.) Morgan Kaufmann, pp. 116–121.

Xue, J. and Yang, K. (1995) Dynamic reliability analysis of coherent multi-state systems. IEEE Transactions on Reliability, 44, 683–688.

Zalzala, A. and Fleming, P. (eds.) (1997) Genetic Algorithms in Engineering Systems, IEE, London, UK, Ch. 1.

Zunzanyika, X. (1995) Simultaneous development and qualification in the fast-changing 3.5" hard-disk-drive technology, in Proceedings of the Annual IEEE Reliability and Maintainability Symposium, IEEE, Piscataway, NJ, p. 27.