Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 1831537, 17 pages
https://doi.org/10.1155/2017/1831537

Research Article

Reliability Optimization and Importance Analysis of Circular-Consecutive -out-of- System

Shuai Zhang,¹ Jiang-bin Zhao,¹ Hong-guang Li,¹ and Ning Wang²

¹Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, China
²School of Automobile, Chang’an University, Xi’an, Shaanxi 710064, China

Correspondence should be addressed to Jiang-bin Zhao; zhaojiangbin@mail.nwpu.edu.cn

Received 8 March 2017; Accepted 29 May 2017; Published 15 August 2017

Academic Editor: David Bigaud

Copyright © 2017 Shuai Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The circular-consecutive -out-of-: system (Cir/Con//: system) usually consists of components arranged in a circle where the system fails (works) if consecutive components fail (work). The optimization of the Cir/Con// system is a typical case in the component assignment problem. In this paper, the Birnbaum importance-based genetic algorithm (BIGA), which takes the advantages of genetic algorithm and Birnbaum importance, is introduced to deal with the reliability optimization for Cir/Con// system. The detailed process and property of BIGA are put forward at first. Then, some numerical experiments are implemented, whose results are compared with two classic Birnbaum importance-based search algorithms, to evaluate the effectiveness and efficiency of BIGA in Cir/Con// system. Finally, three typical cases of Cir/Con// systems are introduced to demonstrate the relationships among the component reliability, optimal permutation, and component importance.

1. Introduction

The component assignment problem (CAP) [1] is a kind of classic problem in the optimization of system reliability. The system is composed of positions and components with different reliabilities, and then the components should be assigned into different positions to find the optimal assignment with the maximum system reliability. So, the CAP is usually a kind of combinatorial optimization and generally NP-hard problem [2]. The optimization of consecutive -out-of- system (Con// system) is a typical case of CAP, and its purpose is to ensure that the system reliability remains largest. Con// system contains linear-consecutive -out-of-: system and circular-consecutive -out-of-: system.

A linear-consecutive -out-of-: system (Lin/Con//: system) is an ordered sequence of components arranged in a line such that the system fails (works) if and only if at least consecutive components fail (work). Lin/Con// systems are used in most system designs, such as telecommunication or pipeline networks, the allocation of microwave towers and street lamps, and arrangement of spacecraft relay stations [3]. For a pipeline network, the petroleum or gas is sent to other places from the origin through the pipeline, which assumes that the pumps are arranged in the equidistant spacing. Each pump has the ability to send the gas to the following pumps. If a pump is failed, the pipeline system also can work normally unless the consecutive pumps all failed. Actually, the pipeline system is a Lin/Con//: system which is widely used in the practical engineering.

A circular-consecutive -out-of-: system (Cir/Con//: system) is an ordered sequence of components arranged in a circle such that the system fails (works) if and only if at least consecutive components fail (work). Cir/Con// systems are used in the camera system of nuclear accelerator and computer ring network [3]. For a nuclear accelerator, high-speed cameras are arranged around the accelerator to record the motion state of various particles. If and only if at least cameras work properly, the complete motion of particles can be recorded successfully. Actually, the camera system of nuclear accelerator is a Cir/Con//: system.

In recent years, many researchers have tried to optimize the Con// system by combining the heuristic algorithm with importance measure.

The concept of importance measure was first proposed by Birnbaum for binary systems in 1969 [4]. Then, it made substantial progress and was applied to broad engineering practice. Vesely [5] and Fussell [6] put forward the Fussell-Vesely importance based on the fault tree analysis. Nakashima and Yamato [7] raised the uncertainty importance for the component to discriminate the component which affected the system reliability significantly. Hong and Lie [8] proposed the joint importance to evaluate the effect on system reliability which is caused by the interaction of the components. Borgonovo and Apostolakis [9] designed the differential importance measure for the probabilistic safety assessment. Si et al. [10–12] introduced the integrated importance measure and do some research of integrated importance measure in various situations. Based on the integrated importance measure, Dui et al. [13] extended the integrated importance measure from unit time to system lifetime and to different life stages; then Dui et al. [14] also studied how the transition of component states affects system performance under the semi-Markov process. Si et al. [15] studied the component reliability importance with the changes of the optimal component sequence for Lin/Con// systems. Liu et al. [16] proposed the generalized Griffith importance measure to evaluate the accurate contribution of the components for continuous state systems.

For the optimal assignment, Kontoleon [17] gave an iterative algorithm to calculate the optimal permutation. This algorithm could assign the component with the lowest reliability into all the positions in the system and order the component based on the Birnbaum importance and finally place the component into the system through iterative allocation. Zuo and Kuo [18] proposed two similar heuristic algorithms, called ZKA and ZKB, which could be applied into the Lin/Con// systems. Then, Zhu et al. [19] put forward two new algorithms, referred to as ZKC and ZKD, to improve the ZK algorithms. Lin and Kuo [20] established a greedy algorithm (which is called LKA) based on the Birnbaum importance by assigning components one by one into the system. On the basis of LKA, Yao et al. [21] built the LK type algorithms, which included LKA, LKB, LKC, and LKD, and designed a Birnbaum importance-based two-stage approach (BITA) according to the numerical experimentation of ZK and LK algorithms. BI is one of the most widely investigated importance measures and has been applied to the CAP especially in [17–21]; therefore, this article focuses on the BI applied to Cir/Con// systems for the CAP.

Evolutionary algorithm is a kind of advanced heuristic algorithm, which combines the random algorithm with local search. Problem-independent technique is used to solve various complex problems, such as genetic algorithm [22], simulated annealing algorithm [23], particle swarm optimization [24], tabu search algorithm [25], and neural net algorithm [26]. The research of combining metaheuristics with importance measure is also developed to solve CAP. Cai et al. [27] proposed an improved genetic algorithm based on heuristic method (BGA) to deal with the CAP, and the research illustrates that BGA is more effective for the systems with arbitrary reliable components. Yao et al. [28] constructed a Birnbaum importance-based genetic local search algorithm (BIGLS), which is a comprehensive genetic algorithm to reduce the solution space of the optimal solution based on the local search. When the components of CAP are less, local search could improve the accuracy and convergence speed of the algorithm, but it will take longer time. Cai et al. [29] proposed a Birnbaum importance-based genetic algorithm (BIGA) to analyze the performance of the algorithm in the Lin/Con// systems, which is stable and feasible to solve the general CAP with stronger robustness.

The rest of this paper is organized as follows. In Section 2, BIGA is introduced to optimize the reliability of Cir/Con// systems which can break through the limitation of local optimal solution. By comparing with BITA and BIGLS, the numerical examples are implemented to discuss the optimization results of BIGA in the small and large systems. In Section 3, three typical cases with different , , and in Cir/Con// system are implemented, and the relationships among the Birnbaum importance and the optimal assignment are discussed. Finally, conclusions of the research are summarized in Section 4.

2. Reliability Optimization Method for Cir/Con// System

2.1. BIGA for Cir/Con// System

In order to optimize the reliability of Cir/Con// systems efficiently, the BIGA [29] is introduced in this section. The detailed process of BIGA is as follows, and the flowchart is shown as in Figure 1.

(1)For the optimization problem, the objective function is system reliability of Cir/Con// system, and the solution is the permutation of the components with maximum reliability. The system reliability can be calculated based on the literature [30].(2)Choose the real-number encoding method and determine the encoding space for individuals.(3)Generate an initial parent population which contains individuals. Perform Birnbaum importance-based local search on all the individuals, and update the initial parent population .(4)For the population , calculate the fitness of each individual.(5)When the generation meets the termination condition 1, which is the limit of the generation scale, the algorithm will be terminated and the optimal solution will be output. If not, go to Step (6).(6)Selection is performed on the current population , and the best chromosome will be selected and saved.(7)Measure the fitness scaling of each individual.(8)For the current population, when the termination condition 2 is satisfied, the process will be terminated and the optimal solution will be output. The termination condition refers to the convergence degree of populations; that is, , where , , and represent the minimum, average, and maximum fitness of chromosomes, respectively. is conversion factor, and is a very small positive number. If not, go to Step (9).(9)For the current population , select new individuals according to the fitness of each individual.(10)Perform the crossover on the previous selected individuals to generate offspring population which contains individuals.(11)Perform mutation on the previous selected offspring population to generate the new offspring population .(12)Measure the fitness of every individual in the offspring population.(13)Perform the BITA on the offspring chromosomes. If the fitness of individual is larger than that of the optimal chromosome, the individual will not perform the BITA.(14)Perform the elitist strategy, replace the lowest fitness chromosome of offspring population by the optimal chromosome, and then update the offspring population .(15)Replace the initial population by the new offspring population , and turn back to Step (5).

Figure 1: The flow chart of BIGA.

2.2. Numerical Experiments

System reliability depends not only on its inherent structure, but also on the reliabilities of components and the assigned positions of components in the system. The low, high, and arbitrary reliable components are introduced into the experiments to test the performance of BIGA. Their reliabilities are randomly distributed on , , and , respectively.

This paper defines that the number of components for the small system is below 8 (including 8), and the number is more than 15 for the large system. Cir/Con// systems include systems and systems. In the experiments, the small system cases include 6 systems (), and the large system cases include 12 systems and 16 systems. The symbols of small systems and large systems are shown in Tables 1 and 2, respectively.

Table 1: The symbolic representation of small systems.

: Cir/con/2/5:
: Cir/con/2/6:
: Cir/con/3/5:

: Cir/con/3/6:
: Cir/con/3/5:
: Cir/con/3/6:

Table 2: The symbolic representation of large systems.

System
Mark

Cir/Con/3/20:

Cir/Con/4/20:

Cir/Con/5/20:

Cir/Con/3/30:

Cir/Con/4/30:

Cir/Con/5/30:

Cir/Con/3/50:

Cir/Con/4/50:

Cir/Con/5/50:

Cir/Con/3/100:

Cir/Con/4/100:

Cir/Con/5/100:

Cir/Con/2/20:

Cir/Con/3/20:

Cir/Con/4/20:

Cir/Con/5/20:

Cir/Con/2/30:

Cir/Con/3/30:

Cir/Con/4/30:

Cir/Con/5/30:

Cir/Con/2/50:

Cir/Con/3/50:

Cir/Con/4/50:

Cir/Con/5/50:

Cir/Con/2/100:

Cir/Con/3/100:

Cir/Con/4/100:

Cir/Con/5/100:

Considering the fact that a single instance of algorithm may have error, thus 100 instances of one case as a test have been regarded. For each test, the reliabilities of components are randomly generated based on the type of components, which is the same in a test. Two typical experiments are introduced to compare the performance of the three algorithms, BIGA, BIGLS, and BITA, and all the three types of components should be considered in the experiments. Experiment 1 is used to compare the performance of three algorithms in small systems, and Experiment 2 is used for large systems. In all experiments, the BIGLS and BIGA are implemented with initial population size , the conversion factor , maximum generations , crossover probability , mutation probability , and .

Experiment 1. In order to verify the performance of BIGA for the CAP in small systems, the experiment is implemented to compare with three algorithms, respectively, for six small systems. In this experiment, the times of achieving the optimal solution are recorded, and the optimal solution is received by enumeration method. When the solution of algorithm is better than that of enumeration method, the value of “achieve” will be increased by 1.

Experiment 2. In order to verify the performance of BIGA for the CAP in large systems, all analysis methods are similar to Experiment 1. In the large system, the optimal solution cannot get in a reasonable time by enumeration method. In order to compare the performance of BIGA and BIGLS, the optimal solution is gained by BITA. When the solution of BIGA and BIGLS is better than that of BITA, the improved number (IN) will be increased by 1.

2.3. Experimental Results Analysis

In this paper, all the results are implemented on MATLAB 7.11, and the computer configuration is the Intel (R) Core (TM) 2.3 GHZ processor and 2 GB of memory.

Experiment 1. The results of small systems are shown as Table 3. According to the result, we can construct Figure 2 to tell which algorithm is better. From Figure 2, it can be inferred that three algorithms can obtain the optimal solution, and the “achieve” of BIGA and BIGLS is better than that of BITA. For further analysis of Figure 2, the curve volatility of BIGLS and BIGA is stable in addition to the high reliability systems. In order to illustrate the performance of BIGA and BIGLS for different types of components, the mean achievement values of the two algorithms are calculated, and the results are shown in Figure 3. It can be clearly seen that BIGLS is slightly more efficient than BIGA in the low reliable systems, but less effective and inferior to BIGA in the high and arbitrary systems.

Table 3: Experimental results of three algorithms for small systems.

System
Algorithm
Achieve

Low
High
Arbitrary

BITA
73
79
67

BIGLS
100
95
99

BIGA
100
96
100

BITA
57
76
52

BIGLS
99
87
99

BIGA
98
89
100

BITA
72
95
66

BIGLS
100
98
100

BIGA
100
100
100

BITA
81
79
60

BIGLS
100
100
99

BIGA
99
100
99

BITA
86
85
89

BIGLS
100
98
100

BIGA
100
100
100

BITA
68
66
64

BIGLS
99
100
98

BIGA
100
100
100

(a) Low reliable components

(b) High reliable components

(c) Arbitrary reliable components

Figure 2: The achievement of three algorithms for small systems.

Figure 3: Average of achievement for BIGLS and BIGA.

Experiment 2. The experimental results of the large systems are shown in Table 4. According to the IN values in Table 4, Figure 4 is obtained to illustrate the IN values of BIGLS and BIGA in the large systems. In each subgraph, the abscissa expresses the large systems, and the ordinate shows the IN values of BIGLS and BIGA. From the subgraphs (a) and (d), the IN values of two algorithms are close, and the IN value of BIGLS is worse than that of BIGA except 4 low reliable systems (, , , and ) and 3 high reliable systems (, , and ). Observing other subgraphs in Figure 4, the IN value of BIGA is better than that of BIGLS, which shows that BIGA can improve the performance of reliability optimization. In subgraph (d), it is not hard to find that the IN values of the two algorithms are close and small when is more than 50. In these systems, the solution generated by the BITA is the optimal solution or approximate optimal solution, and the optimization space of BIGA and BIGLS is relatively small. Therefore, the three algorithms are all good for optimization of Cir/Con// systems.

Table 4: Experimental results of the large systems by BIGA and BIGLS.

System
Algorithm
IN

Low
High
Arbitrary

BIGLS
44
74
65

BIGA
45
81
73

BIGLS
49
63
97

BIGA
49
79
98

BIGLS
56
52
99

BIGA
53
57
99

BIGLS
63
50
79

BIGA
64
86
92

BIGLS
59
48
75

BIGA
59
82
88

BIGLS
55
28
99

BIGA
56
29
100

BIGLS
41
20
23

BIGA
32
98
97

BIGLS
96
16
44

BIGA
95
84
98

BIGLS
69
9
97

BIGA
77
11
100

BIGLS
19
18
21

BIGA
20
99
97

BIGLS
97
14
41

BIGA
96
87
98

BIGLS
75
3
90

BIGA
79
4
100

BIGLS
32
3
38

BIGA
53
3
62

BIGLS
23
46
78

BIGA
32
53
84

BIGLS
23
90
65

BIGA
30
92
71

BIGLS
24
91
63

BIGA
25
91
66

BIGLS
15
0
8

BIGA
46
0
19

BIGLS
7
11
53

BIGA
22
21
87

BIGLS
4
43
62

BIGA
21
45
86

BIGLS
4
69
75

BIGA
8
66
83

BIGLS
12
0
3

BIGA
41
0
5

BIGLS
1
3
13

BIGA
9
7
42

BIGLS
1
7
60

BIGA
2
6
88

BIGLS
1
9
77

BIGA
1
8
90

BIGLS
0
0
3

BIGA
31
0
5

BIGLS
0
1
10

BIGA
7
1
39

BIGLS
0
2
55

BIGA
1
1
90

BIGLS
1
4
82

BIGA
1
4
93

(a) system with low reliable components

(b) system with low reliable components

(c) system with high reliable components

(d) system with high reliable components

(e) system with arbitrary reliable components

(f) system with arbitrary reliable components

Figure 4: Experimental results of BIGA and BIGLS.

Through the typical experiments, it is clear that the BIGA can get better performance of reliability optimization than BIGLS and BITA. In the low reliable systems, sometimes BIGLS is better than BIGA, but the results of two algorithms are nearly identical. In the high or arbitrary reliable systems, the BIGA is better than BIGLS or BITA. The BIGA can improve the effectiveness and efficiency of solving the CAP.

3. Discussion of Optimal Permutation and Importance Measure

3.1. Optimal Assignment for Cir/Con// System

The structure optimization problem of the system is through reassigning the positions of the components to get the optimal system reliability. The optimal assignment also needs to reassign the components with different reliabilities into the different positions.

Definition 1. If the sequence is the optimal system structure, should satisfy the following conditions:

The reliability of component changes from to , and the system reliability after changing is presented as follows:

However, when the reliability of is changed, sequence may not be the optimal structure. The system reliability, after exchanging the positions and in the sequence , is as follows:

In order to compare the improvement of system reliability in these two methods, the difference of system can be calculated by (4), which is as follows:

means that the method exchanging the positions of components is better than that of improving the component reliability. Thus, the components in the positions and in the sequence should be exchanged on this occasion.
The importance of component is used to measure the degree of impact that the change of component reliability has on the system reliability. Birnbaum [4] first proposed the calculation methods of the component importance

When the reliability of component changes from to , the system reliability after changing the component reliability is shown as follows:

From (6), when the difference of component reliability is Δ, the difference of system reliability will become . When the reliability of specific component changes, the initial optimal assignment also may change.
Kuo et al. [30] presented the calculation method of the BI of component in the Cir/Con// systems. It was shown as follows:

Papastavridis [31] presented the calculation of the BI of component in the Cir/Con// systems. It was shown as follows:

Zuo and Kuo [18] gave the completed invariant permutations of Cir/Con// system, which is shown in Table 5. If the system reliability only depends on the order of the component reliability, and when the reliability meets the condition , the optimal assignment will be invariant. Whatever the value of component reliability is, the permutation of component reliability is invariant when the order of component reliability is determined, and the design of the system according to Table 5 will be the optimal assignment.
If the invariant permutation exits, we can find the optimal assignment. However, if it does not exist, we can use the BIGA to find the approximate optimal assignment.

Table 5: The invariant permutation of Cir/Con// systems.

system
system

Any permutation
Any permutation

()
Inexistence

Inexistence
Inexistence

Inexistence
Inexistence

()
()

Any permutation
Any permutation

Any permutation
Any permutation

3.2. Analysis of Component Importance with Varied Reliability

In practical engineering, the components reliabilities usually degrade, respectively. So, the change of the optimal assignment and the component importance will be discussed in this condition. According to the values of component reliability, the order of the components in the system is . The reliability of component is 0.99, and the reliability of component is when . In order to verify the changes of importance measure in the optimal assignment by the instances of Cir/Con// systems, we construct three typical cases and set (small system), (medium system), and (large system). According to Table 5, we set and to analyze the changes of importance measure and the reasons of the changes.

Case 1 (Cir/Con//5 system). Considering all kinds of Cir/Con//5 systems, the value of is 2, 3, and 4. Figure 5 represents the relationship between the importance measure of component 5 and its reliability in the optimal permutation for Cir/Con//5 systems, and , , , and . With decreasing of , will drop sharply at the node where the permutation of components is reassigned. Such as, for Cir/Con/3/5 system, when , , and the optimal permutation is 5-4-3-2-1-5; but when , , and the optimal permutation is 5-3-4-2-1-5.
For Cir/Con//5 systems, Figure 6 demonstrates the changes of all components’ importance measure with different in the optimal permutations. When the reliability of component 5 is highest, the BI of component 5 is the largest. With decreasing of , the BI of component 5 will decrease. In order to get the maximum system reliability, the position with highest BI should be assigned the component with largest reliability. For example, in the Cir/Con/2/5 system, when , component 5 should be given greater priority to be assigned to position 5; when , component 4 should be given greater priority to be assigned to position 5; when , component 3 should be given greater priority to be assigned to position 5. Similarly, we can find the phenomenon in other Cir/Con//5 systems. Therefore, in the Cir/Con//5 systems, the BI of components will drop sharply at the node where the components are reassigned, which demonstrates that the changes of optimal permutation will have an effect on the BI of components.

Figure 5: Changes of with different in the Cir/Con//5 systems.

Figure 6: Changes of BI for all components with different in the Cir/Con//5 systems.

Case 2 (Cir/Con//9 system). Considering all kinds of Cir/Con//9 systems, the value of is 2, 3, 4, 5, 6, 7, and 8. From Figure 7, the BI of component 9 has volatility with decreasing of in the optimal permutation. In the Cir/Con/2/9 system, the volatility of in system is more obvious than that of system. We can learn from Table 5 that the Cir/Con/2/9: system does not have the invariant permutation because of ; we can only find the approximate optimal assignment based on the BIGA. In order to analyze the volatility of , we only study the fact that is in the interval for the Cir/Con/2/9 system. The and the optimal permutation with different are shown in Table 6, and the changes of are shown in Figure 8. As shown in the table, when , the optimal permutation is 2-8-7-5-9-3-4-6-1-2, and , which illustrates that 2-8-7-5-9-3-4-6-1-2 is not the optimal permutation; when , the system optimal permutation is 2-8-7-4-3-9-5-6-1-2, , which illustrates that permutation 2-8-7-5-9-3-4-6-1-2 is superior to permutation 2-8-7-4-3-9-5-6-1-2.
In the Cir/Con/2/9 system, the change of system reliability with the decrease of is shown in Figures 9 and 10, respectively. With the decreasing, the system reliability of system and system both decrease, but the system reliability of system is more fluctuant. In the Cir/Con/2/9 system, the system reliability with is lower than that of . As shown in Table 6, when , the permutation 2-8-7-5-9-3-4-6-1-2 is not the optimal assignment. Therefore, the permutation at the abnormal floating point is not necessarily the optimal assignment.

Table 6: Optimal permutation and with different in the Cir/Con/2/9 system.

Optimal permutation

0.9500
0.0008900
2-8-7-5-9-3-4-6-1-2

0.9484
0.0008571
2-8-7-5-9-4-3-6-1-2

0.9467
0.0008623
2-8-7-5-9-4-3-6-1-2

0.9451
0.0008661
2-8-7-5-9-4-3-6-1-2

0.9434
0.0008709
2-8-7-4-3-9-5-6-1-2

0.9418
0.0008762
2-8-7-5-9-3-4-6-1-2

0.9401
0.0008802
2-8-7-5-9-3-4-6-1-2

0.9385
0.0008509
2-8-7-4-3-9-5-6-1-2

0.9368
0.0008693
2-8-7-5-9-3-4-6-1-2

0.9352
0.0008889
1-6-5-4-3-9-7-8-2-1

0.9335
0.0009091
1-6-5-4-3-9-7-8-2-1

0.9319
0.0008952
1-6-5-4-3-9-7-8-2-1

0.9302
0.0009128
1-6-5-4-3-9-7-8-2-1

Figure 7: Changes of with different in the Cir/Con//9 systems.

Figure 8: Changes of with in the interval [0.9302, 0.9500] for Cir/Con/2/9 systems.

Figure 9: Changes of system reliability with different for Cir/Con/2/9 systems.

Figure 10: Changes of system reliability with different for Cir/Con/2/9 systems.

Case 3 (Cir/Con//15 system). Considering all kinds of Cir/Con//15 systems, the value of is 2, 6, 10, 13, and 14. From Figure 11, has some obvious fluctuation, when the value of is in the interval or . In order to analyze the change of in the Cir/Con/2/15 system clearly, we choose that is in the intervals , , and . From Figure 12, the change of does not show the monotonicity. The value of is especially in the interval , the floating of is more significant, which reflects that the invariance of the optimal permutation is not fixed.
When is decreasing from 0.7804 to 0.7639 in the Cir/Con/2/15: system, the and the optimal permutation are shown in Table 7. When the system has the same optimal permutation, the change of is very small. However, when the optimal permutation changes, the change of will be larger. Therefore, the BI of component is influenced by the optimal permutation.
Considering Figures 11 and 12, in the Cir/Con/2/15 system, the volatility of for system is clearer than that of system. We can learn from Table 5 that the Cir/Con/2/15: system does not have the invariant permutation because of , and we can find the approximate optimal assignment based on the BIGA. The change of system reliability for Cir/Con/2/15 system with decreasing of is shown in Figures 13 and 14, respectively. With the decreasing, the system reliability of system and system will decrease, but changes of the system reliability for system are more fluctuant. The system reliability with is lower than in the system. Therefore, the permutation at the abnormal floating point is not the optimal permutation.

Table 7: Optimal permutation of component 15 with different reliabilities of .

Birnbaum importance
Optimal arrangement

0.7804
8.348 × 10⁻⁵
1-5-3-4-6-15-7-8-9-10-12-14-13-11-2-1

0.7788
8.354 × 10⁻⁵
1-5-3-4-6-15-7-8-9-10-12-14-13-11-2-1

0.7772
7.948 × 10⁻⁵
1-10-13-14-12-8-15-5-3-4-6-7-9-11-2-1

0.7755
8.366 × 10⁻⁵
1-5-3-4-6-15-7-8-9-10-12-14-13-11-2-1

0.7738
8.598 × 10⁻⁵
2-10-11-13-14-12-15-7-9-8-5-3-4-6-1-2

0.7722
8.378 × 10⁻⁵
1-5-3-4-6-15-7-8-9-10-12-14-13-11-2-1

0.7705
8.384 × 10⁻⁵
1-5-3-4-6-15-7-8-9-10-12-14-13-11-2-1

0.7689
8.060 × 10⁻⁵
1-12-14-13-11-10-9-15-3-4-7-6-5-8-2-1

0.7672
8.342 × 10⁻⁵
1-8-6-15-7-5-3-4-9-11-10-12-14-13-2-1

0.7656
8.358 × 10⁻⁵
1-8-6-4-15-10-11-13-14-12-7-3-5-9-2-1

0.7639
8.728 × 10⁻⁵
2-11-10-9-13-14-12-15-3-4-5-6-7-8-1-2

Figure 11: Changes of with different in the Cir/Con//15 system.

Figure 12: Changes of with different in the Cir/Con/2/15: system.

Figure 13: System reliability of Cir/Con/2/15: system with different .

Figure 14: System reliability of Cir/Con/2/15: system with different .

From Table 5, there is no invariant permutation for Cir/Con/6/15: system. So the system optimal permutation depends on the component reliability, and the is connected with the optimal permutation. We can find that has the larger fluctuation in Figure 11, when is in the intervals , , and . In order to analyze the change of obviously, we choose in the intervals [0.95, 0.9], [0.9, 0.95], [0.85, 0.9], [0.8, 0.85], [0.7, 0.75], and [0.6, 0.65]. From Figure 15, the change of does not show monotonicity, and is influenced by the change of the optimal permutation.

Figure 15: Changes of with different for the Cir/Con/6/15: system.

Figure 16 demonstrates the reliability of Cir/Con/6/15 system with changing of . The system reliability with is lower than that of , which illustrates that the assignment at the floating point is not the optimal assignment.

Figure 16: System reliability of Cir/Con/6/15: system with different .

With regard to the Cir/Con// systems, from the above, we can get the relationship of component reliability, importance measure, and the system optimal assignment as follows:

(1)If the component reliability changes, the initial optimal permutation of system may not be the optimal.(2)With the change of the component reliability, the optimal assignment will be changed, and the Birnbaum importance measure of component and the optimal permutation have the stronger relevance.(3)The volatility of component Birnbaum importance measure does not show the monotonicity, and the fluctuation of importance measure illustrates the change of the optimal assignment.

4. Conclusions

This paper solves the reliability optimization problem for Cir/Con// system by introducing the BIGA method, which combines the genetic algorithm with Birnbaum importance. The numerical experiments are implemented and comparison results with BIGLS verify the superiority of BIGA. By analyzing three typical cases with different , , and in Cir/Con// systems, the relationships among the Birnbaum importance and the optimal assignment are discussed. With the change of the component reliability, the optimal assignment will be changed, while the importance measure of component has strong relevance with the optimal permutation. The volatility of importance measure does not show the monotonicity with the decrease of component reliability, and the fluctuation of importance measure illustrates the change of the optimal assignment.

Notations

| The number of components in the system
: | The reliability of component
: | The unreliability of component ,
| The vector of components’ reliabilities for a sequence,
Cir/Con// system: | Circular-consecutive -out-of- system
Lin/Con// system: | Linear-consecutive -out-of- system
| The population of genetic algorithm when generation is
| The number of individuals in a population
: | The maximum, minimum, and average fitness of chromosomes, respectively
: | The conversion factor of termination condition 1
| A very small positive number
: | The vector of components’ reliabilities with the special value of position ,
: | The vector of components’ reliabilities with the special value of position and position , , 
| The sequence of components from position 1 to position ,
| The system reliability with the sequence
: | A new sequence after exchanging the position and position , ,,
: | The reliability of component in position
| The set of all the sequences
| The system reliability with the vector
: | The system reliability of vector if the reliability of component is the special value
| The reliability of the Cir/Con// system
| The unreliability of the Cir/Con// system
: | The reliability of the Cir/Con// subsystem, which consists of component
: | The importance of component
: | The importance of component in the Cir/Con// system
: | The importance of component in the Cir/Con// system.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The authors would like to acknowledge the support of the National Natural Science Foundation of China (Grants nos. 71401016 and 71471147), the Fundamental Research Funds for the Central Universities of China (Grant no. 3102014JCS05013), and the 111 Project (Grant no. B13044).

References

C. Derman, G. J. Lieberman, and S. M. Ross, “On optimal assembly of systems,” Naval Research Logistics Quarterly, vol. 19, pp. 569–574, 1972.

X. Zhu and W. Kuo, “Importance measures in reliability and mathematical programming,” Annals of Operations Research, vol. 212, pp. 241–267, 2014.

W. Kuo and X. Zhu, Importance Measures in Reliability, Risk, and Optimization: Principles and Applications, John Wiley & Sons, UK, 2012.

Z. W. Birnbaum, “On the importance of different components in a multicomponent system,” Multivariate Analysis, vol. 2, pp. 581–592, 1969.

W. E. Vesely, “A time-dependent methodology for fault tree evaluation,” Nuclear Engineering and Design, vol. 13, no. 2, pp. 337–360, 1970.

J. B. Fussell, “How to hand-calculate system reliability and safety characteristics,” IEEE Transactions on Reliability, vol. 24, no. 3, pp. 169–174, 1975.

K. Nakashima and K. Yamato, “Variance-importance of system components,” IEEE Transactions on Reliability, vol. R-31, no. 1, pp. 99-100, 1982.

J. S. Hong and C. H. Lie, “Joint reliability-importance of two edges in an undirected network,” IEEE Transactions on Reliability, vol. 42, no. 1, pp. 17–23, 1993.

E. Borgonovo and G. E. Apostolakis, “A new importance measure for risk-informed decision making,” Reliability Engineering and System Safety, vol. 72, no. 2, pp. 193–212, 2001.

S. Si, H. Dui, X. Zhao, S. Zhang, and S. Sun, “Integrated importance measure of component states based on loss of system performance,” IEEE Transactions on Reliability, vol. 61, no. 1, pp. 192–202, 2012.

S. Si, H. Dui, Z. Cai, and S. Sun, “The integrated importance measure of multi-state coherent systems for maintenance processes,” IEEE Transactions on Reliability, vol. 61, no. 2, pp. 266–273, 2012.

S. Si, G. Levitin, H. Dui, and S. Sun, “Component state-based integrated importance measure for multi-state systems,” Reliability Engineering and System Safety, vol. 116, pp. 75–83, 2013.

H. Dui, S. Si, L. Cui, Z. Cai, and S. Sun, “Component importance for multi-state system lifetimes with renewal functions,” IEEE Transactions on Reliability, vol. 63, no. 1, pp. 105–117, 2014.

H. Dui, S. Si, M. J. Zuo, and S. Sun, “Semi-markov process-based integrated importance measure for multi-state systems,” IEEE Transactions on Reliability, vol. 64, no. 2, pp. 754–765, 2015.

S. Si, G. Levitin, H. Dui, and S. Sun, “Importance analysis for reconfigurable systems,” Reliability Engineering and System Safety, vol. 126, pp. 72–80, 2014.

Y. Liu, S. Si, L. Cui, Z. Wang, and S. Sun, “A generalized griffith importance measure for components with multiple state transitions,” IEEE Transactions on Reliability, vol. 65, no. 2, pp. 662–673, 2016.

J. M. Kontoleon, “Optimum link allocation of fixed topology networks,” IEEE Transactions on Reliability, vol. 28, no. 2, pp. 145–147, 1979.

M. Zuo and W. Kuo, “Design and performance analysis of consecutive-k-out-of-n structure,” Naval Research Logistics, vol. 37, no. 2, pp. 203–230, 1990.

X. Zhu, Q. Yao, and W. Kuo, “Birnbaum importance in solving component assignment problems,” in Proceedings of the Annual Reliability and Maintainability Symposium, RAMS 2011, pp. 1–6, Lake Buena Vista, Fla, USA, January 2011.

F.-H. Lin and W. Kuo, “Reliability importance and invariant optimal allocation,” Journal of Heuristics, vol. 8, no. 2, pp. 155–171, 2002.

Q. Yao, X. Zhu, and W. Kuo, “Heuristics for component assignment problems based on the Birnbaum importance,” IIE Transactions (Institute of Industrial Engineers), vol. 43, no. 9, pp. 633–646, 2011.

J. Liu, G. Yu, Y. Li, H. Wang, and W. Xiao, “Multidisciplinary design optimization of crankshaft structure based on cooptimization and multi-island genetic algorithm,” Mathematical Problems in Engineering, vol. 2016, Article ID 9596089, 2016.

W. Wu, J. Liang, X. Yao, and B. Liu, “Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems,” Mathematical Problems in Engineering, vol. 2014, Article ID 151394, 2014.

X. Liu, L. Fan, L. Wang, and S. Meng, “Multiobjective reliable cloud storage with its particle swarm optimization algorithm,” Mathematical Problems in Engineering, Art. ID 9529526, 14 pages, 2016.

X. Zhang, S. Zhong, Y. Liu, and X. Wang, “A framing link based Tabu search algorithm for large-scale multi-depot vehicle routing problems,” Mathematical Problems in Engineering, vol. 2014, Article ID 152494, 13 pages, 2014.

Z. Yang, C. Chen, J. Wang, and G. Li, “Reliability Assessment of CNC Machining Center Based on Weibull Neural Network,” Mathematical Problems in Engineering, vol. 2015, Article ID 292197, 2015.

Z. Cai, W. Si, S. Si, and C. Li, “An improved genetic algorithm based heuristic method for the component assignment problem,” in Proceedings of the 2014 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling, pp. 33–40, Sapporo, Japan, August 2014.

Q. Yao, X. Zhu, and W. Kuo, “A Birnbaum-importance based genetic local search algorithm for component assignment problems,” Annals of Operations Research, vol. 212, pp. 185–200, 2014.

Z. Cai, S. Si, S. Sun, and C. Li, “Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm,” Reliability Engineering System Safety, vol. 152, pp. 248–258, 2016.

W. Kuo, W. Zhang, and M. Zuo, “A consecutive-k:-out-of-n:G system: the mirror image of a consecutive-k-out-of-n: F system,” IEEE Transactions on Reliability, vol. 39, no. 2, pp. 244–253, 1990.

S. Papastavridis, “The most important component in a consecutive-k-out-of-n:F system,” IEEE Transactions on Reliability, vol. R-36, no. 2, pp. 266–268, 1987.