Redundancy optimization for series-parallel multi state systems

被引:235
作者
Levitin, G [1 ]
Lisnianski, A [1 ]
Ben-Haim, H [1 ]
Elmakis, D [1 ]
机构
[1] Israel Elect Corp Ltd, Planning Dev & Technol Div, Haifa, Israel
关键词
redundancy optimization; multi-state availability; performance level; universal generating function; genetic algorithm;
D O I
10.1109/24.722283
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper generalizes a redundancy optimization problem to multi-state systems, where the system and its components have a range of performance levels - from perfect functioning to complete failure. The components are: 1) chosen from a list of products available in the market, and 2) characterized by their nominal performance level, availability and cost. System availability is represented by a multi-state availability function, which extends the binary-state availability. To satisfy the required multi-state system availability the redundancy for each component can be used. A procedure which determines the minimal-cost series-parallel system structure subject to a multi-state availability constraint is proposed. A fast procedure is developed, based on universal generating function, to evaluate the multi-state system availability. Two important types of systems are considered, and special operators for the universal generating function determination are introduced. A genetic algorithm is used as an optimization technique. Examples are given.
引用
收藏
页码:165 / 172
页数:8
相关论文
共 12 条
[1]  
AUSTIN S, 1990, AI EXPERT, V5, P49
[2]  
BILLINTON R, 1984, RELIABILITY POWER SY
[3]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[4]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[5]  
LISNIANSKI A, 1994, P 10 INT C ISR SOC Q, VA, P313
[6]   GENETIC ALGORITHMS IN OPTIMIZATION OF SYSTEM RELIABILITY [J].
PAINTON, L ;
CAMPBELL, J .
IEEE TRANSACTIONS ON RELIABILITY, 1995, 44 (02) :172-178
[7]  
Ross S. M., 1993, INTRO PROBABILITY MO
[8]  
Ushakov I., 1994, HDB RELIABILITY ENG
[9]  
USHAKOV IA, 1986, SOV J COMPUT SYST S+, V24, P118
[10]  
USHAKOV IA, 1987, SOV J COMPUT SYST S+, V25, P79