heterogeneous redundancy optimization for multi-state series-parallel systems subject to common...
DESCRIPTION
Agenda Introduction Problem Formulation A multi-state series-parallel system with CCFs Mathematics Model Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination Numerical Example ConclusionTRANSCRIPT
![Page 1: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/1.jpg)
Heterogeneous redundancy optimization for multi-state
series-parallel systems subject to common cause failures
Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg Tao
Reliability Engineering and System SafetyVolumes 95 (2010) p.202-207
Advisor: Yung-Sung, LinPresented by : Hui-Yu, Chung
![Page 2: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/2.jpg)
2
Agenda Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
![Page 3: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/3.jpg)
3
Introduction Common Cause Failures (CCFs)
The simultaneous failure of multiple components due to a common cause (CC).
Exists in many systems composed of redundant components
CC Events Environmental loads Errors in maintenance System design flaws.
![Page 4: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/4.jpg)
4
Introduction Multi state system (MSS)
Compared with Binary Systems Work in different performance levels
Universal generating function (UGF) A technique first stated from Levitin Gregory’s boo
k ”The universal generating function in reliability analysis and optimization”
Used to estimate the system reliability Genetic Algorithm (GA)
Used to optimize the system structure
![Page 5: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/5.jpg)
5
Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
Agenda
![Page 6: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/6.jpg)
6
Problem Formulation Four General Assumptions:
The components are not repaired The system and components are multi-state Mixing of components of different types in
the same subsystem is allowed When any load is beyond the limit of
components, all components of this type will fail
![Page 7: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/7.jpg)
7
Problem Formulation
![Page 8: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/8.jpg)
8
A multi-state series-parallel system with CCFS
N subsystems connected in seriesSubsystem I consists of different types of components in parallelih
![Page 9: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/9.jpg)
9
Mathematics model
![Page 10: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/10.jpg)
10
Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
Agenda
![Page 11: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/11.jpg)
11
Reliability Estimation of the System 4 approaches to estimate MSS reliability
UGF technique Structure function Stochastic process Monte Carlo simulation
Here, we use UGF approach System structure, performance & reliability
![Page 12: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/12.jpg)
12
A UGF Component Random performance G
Represented by two sets gij & qij
Definition:
1 2
1 2
{ , ,..., }
{ , ,..., }ij ij ij ijM
ij ij ij ijM
g g g g
q q q q
![Page 13: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/13.jpg)
13
The UGF of subsystems without CCFs Operations:
(SUM)
(MAX)
![Page 14: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/14.jpg)
14
The UGF of the subsystem with CCFs Subsystem f composed of identical components of type j:
Subsystem f composed of different types of components:
![Page 15: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/15.jpg)
15
The Reliability of the System Usually, the performance of the system is equal to
the minimum of performance of subsystems Operation:
UGF of the System:
![Page 16: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/16.jpg)
16
The Reliability of the System Define operation :
The reliability of the system is:
![Page 17: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/17.jpg)
17
Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
Agenda
![Page 18: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/18.jpg)
18
Genetic Algorithms Genetic Algorithm
An optimization technique based on concepts from Robert Darwin’s “evolution theory” InitializationSelectionReproductionTermination
![Page 19: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/19.jpg)
19
Solution encoding & Initial population creation
Representation of chromosomes: Integer strings
Population size: pop_size
1 211 12 1 21 22 2 1 2( , ,..., , , ,..., ,..., , ,..., )
Nk H H N N NHv n n n n n n n n n
, 0ij ijn Z n
max1 in n
![Page 20: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/20.jpg)
20
Individuals evaluation by fitness function
Fitness function The sum of the objective and a penalty functi
on determined by the relative degree of infeasibility
Rk: system reliability; R0: acceptable reliability
0max(0, )k k kf C K R R
![Page 21: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/21.jpg)
21
Selection, crossover & mutation Selection
Use roulette wheel selection method to select individuals for reproduction
Single-point crossover & mutation Crossover probability: pc Mutation probability: pm
max
max min
kk
f fff f
![Page 22: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/22.jpg)
22
New population formation and termination
Termination: A pre-defined maximum generation Nmax_gen is
reached The best feasible solution has not changed for
consecutive Nstall_gen generations.
![Page 23: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/23.jpg)
23
Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
Agenda
![Page 24: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/24.jpg)
24
Numerical example Multi-state series-parallel system 4 subsystems Formulation:
![Page 25: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/25.jpg)
25
H1=4
H2=5
H3=6
H4=4
![Page 26: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/26.jpg)
26
According to Eq.12, the UGF of subsystem 1 is:
![Page 27: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/27.jpg)
27
Using Genetic Algorithm to solve K=100 =0.001 Nmax_gen=1000 Nstall_gen=500 {20,50,100} {0.5,0.8,1.0} {0.01,0.1,0.2}
_pop sizecpmp
![Page 28: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/28.jpg)
28
Using GA & Hybrid GA Hybrid GA:
Fuzzy logic controller regulates GA parameters automatically
Exploitation around the near optimum solution
Longer, but the parameter tuning time is not taken into account.
![Page 29: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/29.jpg)
29
Results of reliability optimization with/without CCFs Optimal result is different Mixing of components of different types enhance
s the system reliability and controls the cost The effect of CCFs cannot be ignored
![Page 30: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/30.jpg)
30
Introduction Problem Formulation
A multi-state series-parallel system with CCFs Mathematics Model
Reliability Estimation of the System The UGF of a Component The UGF of Subsystems without CCFs The UGF of the Subsystem with CCFs The Reliability of the System
Genetic Algorithms Solution Encoding and Initial Population Creation Individual Evaluation by Fitness Function Selection, Crossover & Mutation New Population Formation and Termination
Numerical Example Conclusion
Agenda
![Page 31: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/31.jpg)
31
Conclusion CCFs reduce the effect of components redun
dancy CCFs make the redundancy allocation strate
gy different Mixing of components of different types is ver
y useful to improve the reliability of MSSs subject to CCFs
![Page 32: Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg](https://reader033.vdocument.in/reader033/viewer/2022052606/5a4d1acf7f8b9ab059970c19/html5/thumbnails/32.jpg)
32
~The End~★~Thanks for Your Attention~★