A new approach to solving problems of multi-state system reliability optimization

Quality and Reliability Engineering International

Volumn 17, Issue 2, 2001, Pages 93-104

  Levitin, Gregory ^a   Lisnianski, Anatoly ^a  

^a ISRAEL ELECTRIC CORPORATION   (Israel)

Author keywords

Genetic algorithm; Multi state system; Reliability optimization; Universal generating function

Indexed keywords

ESTIMATION; GENETIC ALGORITHMS; MAINTENANCE; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

MULTISTATE SYSTEM; RELIABILITY OPTIMIZATION; UNIVERSAL GENERATING FUNCTION;

MULTIVARIABLE SYSTEMS;

EID: 0035272289     PISSN: 07488017     EISSN: None     Source Type: Journal    
DOI: 10.1002/qre.388     Document Type: Article

References (57)

1. Billinton R, Allan R. Reliability Evaluation of Power Systems. Plenum Press, 1996.
2. Aven T. Availability evaluation of flow networks with varying throughput-demand and deferred repairs. IEEE Transactions on Reliability 1990; 38:499-505.
3. Levitin G, Lisnianski A, Ben-Haim H, Elmakis D. Redun-dancy optimization for series-parallel multi-state systems. IEEE Transactions on Reliability 1998; 47(2): 165-172.
4. Lisnianski A, Levitin G, Ben-Haim H. Structure optimization of multi-state system with time redundancy. Reliability Engineering and System Safety 2000; 67:103-112.
5. Gnedenko B, Ushakov I. Probabilistic Reliability Engineering. Wiley: New York, 1995.
6. Murchland J. Fundamental concepts and relations for reliability analysis of multistate systems, reliability and fault tree analysis. Theoretical and Applied Aspects of System Reliability. SIAM, 1975; 581-618.
7. El-Neveihi E, Proschan F, Sethararnan J. Multistate coherent systems. Journal of Applied Probability 1978; 15:675-688.
8. Barlow R, Wu A. Coherent systems with multistate components. Math. Operation Research 1978; 3:275-281.
9. Ross S. Multivalued state component systems. Annals of Probability 1979; 7:379-383.
10. Griffith W. Multistate reliability models. Journal of Applied Probability 1980; 17:735-744.
11. Butler D. A complete importance ranking for components of binary coherent systems with extensions to multistate systems. Naval Research Ligistics Quarterly 1979; 26:556-578.
12. Block H, Savits T. Decomposition of multistate monotone system. Journal of Applied Probability 1982; 19:391-402.
13. Natvig B, Streller A. The steady-state behavior of multistate monotone systems. Journal of Applied Probability 1984; 21:826-835.
14. Wood A. Multistate Block Diagrams and Fault Trees. IEEE Transactions on Reliability 1985; 34:236-240.
15. Garriba S, Mussio P, Naldi F. Multivalued logic in the representation of engineering systems. Synthesis and Analysis Methods for Safety and Reliability Studies, Apostolakis G, Garriba S, Volta G (eds.). Plenum Press, 1980; 183-197.
16. Yau M, Apostolakis G, Guarro S. The use of prime implicants in dependability analysis of software controlled systems. Reliability Engineering and System Safety 1998; 62:23-32.
17. Pouret O, Collet J, Bon J-L. Evaluation of the unavailability of a multistate-component system using a binary model. Reliability Engineering and System Safety 1999; 66:13-17.
18. Kolowrocki K. An asymptotic approach to multistate systems reliability evaluation, Recent Advances in Reliability Theory, Methodology, Practice and Inference, Limnios N, Nikulin M (eds.). Birkhauser, 2000; 163-180.
19. Aven T. On performance measures for multistate monotone systems. Reliability Engineering and System Safety 1993; 41:259-266.
20. Painton L, Campbell J. Genetic algorithm in optimization of system reliability. IEEE Transactions on Reliability 1995; 44:172-178.
21. Coit D, Smith A. Reliability optimization of series-parallel systems using genetic algorithm, IEEE Transactions on Reliability 1996; 45:254-266.
22. Yang J, Hwang M, Sung T, Jin Y. Application of genetic algorithm for reliability allocation in nuclear power plant. Reliability Engineering and System Safety 1999; 65:229-238.
23. Gen M, Kim J. GA-based reliability design: state-of-the-art survey. Computers Ind. Engng. 1999; 37:151-155.
24. Gen M, Cheng R. Genetic Algorithms and Engineering Design. Wiley: New York, 1997.
25. Kumar A, Pathak R, Gupta Y. Genetic algorithm-based reliability optimization for computer network expansion. IEEE Transactions on Reliability 1995; 44:63-72.
26. Levitin G, Mazal-Tov Sh, Elmakis D. Genetic algorithm for optimal sectionalizing in radial distribution systems with alternative supply. Electric Power Systems Research 1995; 35:149-155.
27. Dengiz B, Altiparmak F, Smith A. Efficient optimization of all-terminal reliable networks, using an evolutionary approach. IEEE Transactions on Reliability 1997; 46:18-26.
28. Deeter , Smith A. Economic design of reliable networks. UE Transactions 1998; 30:1161-1174.
29. Cheng S. Topological optimization of a reliable communication network. IEEE Transactions on Reliability 1998; 47:23-31.
30. Bartlett L, Andrews J. Efficient basic event ordering schemes for fault tree analysis. Quality and Reliability Engineering International 1999; 15:95-101.
31. Shao S, Murotsu Y. Approach to failure mode analysis of large structures. Probabilistic Engineering Mechanics 1999; 14:169-177.
32. Yangping Z, Bingquan Z, Dong Xin W. Application of genetic algorithms to fault diagnosis in nuclear power plants. Reliability Engineering & System Safety 2000; 67(2): 153-160.
33. Wen F, Chang C. A new approach to fault diagnosis in electrical distribution networks using a genetic algorithm. Artificial Intelligence in Engineering 1998; 12:69-80.
34. Wen F, Han Zh. Fault section estimation in power systems using a genetic algorithm. Electric Power Systems Research 1995; 34:165-172.
35. Martorell S, Carlos S, Sanchez A, Serradell V. Constrained optimization of test intervals using a steady-state genetic algorithm. Reliability Engineering and System Safety 2000; 67:215-232.
36. Marseguerra M, Zio E. Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation. Reliability Engineering and System Safety 2000; 68:69-83.
37. Rocco C, Miller A, Moreno J, Carrasquero N, Medina M. Sensitivity and uncertainty analysis in optimization programs using an evolutionary approach: a maintenance application. Reliability Engineering and System Safety 2000; 67:249-256.
38. Monga A, Zuo M. Optimal system design considering maintenance and warranty. Computers and Ops. Res. 1998; 25(9):691-705.
39. Munoz A, Martorell S, Serdarell V. Genetic algorithms in optimizing surveillance and maintenance of components. Reliability Engineering and System Safety 1997: 57(2):107-120.
40. Brunelle R, Kapur K. Review and classification of reliability measures for multistate and continuum models. IIE Transactions 1999; 31:1171-1180.
41. Ushakov I. A universal generating function. Soviet Journal Computer Systems Science 1986; 24:37-49.
42. Ushakov I. Optimal standby problem and a universal generating function. Soviet Journal Computer Systems Science 1987; 25:61-73.
43. Ushakov I. Reliability analysis of multi-state systems by means of a modified generating function. Journal Information Process. Cybernet 1988; 34:24-29.
44. Ushakov I. The method of generalized generating sequences. European Journal of Operating Research 2000; 125(2):316-323.
45. Lisnianski A, Ben Haim H, Ehnakis D. Redundancy optimization for power station, Proceedings of the 10th International Conference of Israel Society for Quality, Jerusalem, Israel, 1994: 313-318.
46. Lisnianski A, Levitin A, Ben-Haim H, Elmakis D. Power system structure optimization subject to reliability constraints. Electric Power Systems Research 1996; 39:145-152.
47. Levitin G, Lisnianski A. Structure optimization of power system with bridge topology. Electric Power Systems Research 1998; 45:201-208.
48. Levitin G, Lisnianski A, Elmakis D. Structure optimization of power system with different redundant elements, Electric Power Systems Research 1997; 43:19-27.
49. Levitin G. Multistate series-parallel system expansion scheduling subject to availability constraints. IEEE Transactions on Reliability, 2000; 49(1):71-79.
50. Levitin G, Lisnianski A. Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering and System Safety 2000; 67:193-203.
51. Levitin G. Lisnianski A. Optimal replacement scheduling in multi-state series-parallel systems (short communication). Quality and Reliability Engineering International 2000; 16:157-162.
52. Levitin G, Lisnianski A. Joint redundancy and maintenance optimization for multistate series-parallel systems. Reliability Engineering and System Safety 1998; 64:33-42.
53. Levitin G, Lisnianski A. Optimal multistage modernization of power system subject to reliability and capacity requirements. Electric Power Systems Research 1999; 50:183-190.
54. Goldberg D. Genetic. Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA. 1989.
55. Back T. Evolutionary Algorithms in Theory and Practice. Evolution Strategies. Evolutionary Programming. Genetic Algorithms. Oxford University Press, 1996.
56. Levitin G, Lisnianski A. Structure optimization of multi-state system with two failure modes. Reliability Engineering & System Safety 2001; 72(1):75-89.
57. Levitin G, Lisnianski A. Survivability maximization for vulnerable multi-state systems with bridge topology. Reliability Engineering and System Safety 2000; 70:125-140.