Abstract
Abstract
In designing phase of systems, design parameters such as component reliabilities and cost are normally under uncertainties. Although there have been tremendous advances in the art and science of system evaluation, yet it is very difficult to assess these parameters with a very high accuracy or precision. Therefore, to handle this issue, this paper presents an alternative approach for solving the multi-objective reliability optimization problem by utilizing the uncertain, vague and imprecise data. For this a conflicting nature between the objectives is resolved with the help of intuitionistic fuzzy programming technique by considering the nonlinear degree of membership and non-membership functions. The resultant fuzzy multi-objective optimization problem is converted into single-objective optimization problem using the satisfaction functions with exponential weights. The optimal solution of the corresponding problem has been obtained with the cuckoo search algorithm. Finally, a numerical instance is presented to show the performance of the proposed approach.
Introduction
Decision making involves the use of a rational process for selecting the best of several alternatives. In real life, decisions are often made on the basis of multiple, conflicting and non-commensurable criteria/objectives in uncertain/imprecise environments. Bellman and Zadeh [6] first introduced the fuzzy set theory in decision-making processes. Later, Zimmermann [29] showed that the classical algorithms could be used to solve a fuzzy linear programming problem. After their work, a great number of articles dealing with the fuzzy optimization problems have come out. In most of the existing models, it is assumed that the parameters, objective goals and constraints goals are deterministic and fixed. However, in the real world problems, the available (historical) data are often inaccurate, imprecise, vague and collected under different operating and environmental conditions. Thus, in this environment, built-in uncertainties in the data are inadequate to handle the problem in probabilistic approach. For this reason, the concept of fuzzy reliability has been introduced and formulated either in the context of the possibility measures or as a transition from a fuzzy success state of fuzzy failure state. Other important contributions to fuzzy programming with fuzzy parameters have been made by the researchers [1, 24].
All of the above researchers have used the fuzzy optimization technique for solving the resulting reliability optimization problem. In fuzzy optimization, we search for the best possible solution which can be achieved in the presence of incomplete or imprecise or vagueness in information. But in fuzzy optimization only the degree of acceptance of objectives and constraints is considered. Nowadays, researchers are engaged on its modifications and generalized forms and out of that intuitionistic fuzzy set (IFS) theory, introduced by Attanassov in 1986 [4, 5], is the most successful extension during the last decades. The concept of IFS can be viewed as an alternative approach to define a fuzzy set in the case where available information is not sufficient for the definition of an imprecise concept by means of a conventional fuzzy set. They consider not only the degree of membership, as in fuzzy set theory to a given set, but also the degree of rejection such that the sum of both values is less than one so that there is a degree of interminancy between the membership functions. Applying this concept, it is possible to reformulate the optimization problem by using degree of rejection of the constraints and the value of the objective which are non-admissible. Angelov [3] implemented the optimization in an intuitionistic fuzzy environment. Pramanik and Roy [22] solved a vector optimization problem using an intuitionistic fuzzy goal programming. Garg [12] proposed a technique for analyzing the behavior of industrial systems in terms of various reliability parameters using vague set theory. Chakrabortty et al. [7] proposed a method to solve the multi-objective EPQ inventory model with fuzzy inventory costs and fuzzy demand rate and the problem is solved with IFO technique. Garg and Rani [13] presented an efficient technique for computing the membership functions of various reliability parameters using PSO and IFS theory. Apart from that a lot of work has been done to develop and enrich the IFS theory given in [8,9,14, 8,9,14] and their corresponding references in terms of reliability evaluation of series-parallel system.
In general, reliability optimization problem is solved with the assumption that the coefficients or cost of components is specified in a precise way. As in the early stages, due to non-availability of the distribution function of the product design, the reliability of a component is taken as a precise number between zero and one and hence it is difficult to determine the reliability specifically. But, in today, most of the real-world decision-making problems in economic, technical and environmental ones are multidimensional and multi-objective. So, it is significant to realize that multiple objectives are often non-commensurable and conflict with each other in the optimization problem. In the single objective optimization, one attempts to obtain the global solution/decision, but in multi-objective optimization, there exists a set of solutions which are superior to the rest of the solution in the search space when all the objectives are considered, but are inferior to other solutions in the space in one or more objectives (not all). For handling such types of situations, one usually tries to search for a solution which is as close to the decision makers (DMs) expectations as possible. For this, the problem is solved interactive manner in which DM is initially asked to specify his or her preferences towards the objectives. Based on these preferences, the problem is solved and the DM is provided with a possible solution. If the DM is satisfied with this solution the problem ends there, otherwise he or she is asked to modify his or her preferences in the light of the earlier obtained results. This iterative procedure is continued till a satisfactory solution is achieved, which is closed to DM’s expectations. So a multi-objective model with fuzzy objectives is more realistic than the one with deterministic [14]. However, it seems that so far there has been little research on multi-objective optimization using IFS, which is indeed one of the most important areas in decision analysis as most real world decision problems involve multi-objective optimization problem. Also, there is very rare research carried out on IFO in reliability optimization model. Therefore, the most appropriate procedure is to cautiously find a set of solutions that satisfy the decision makers’ expectations to the highest possible degree. Clearly, this makes for an interactive fuzzy multi-objective optimization approach which incorporates the preferences and expectations of the decision maker, allowing for human (expert) judgment. Iteratively, it becomes possible to obtain the most satisfactory solution in a fuzzy environment. In view of the above issues, the purpose of this paper is to address the problem of system reliability optimization in an intuitionistic fuzzy environment characterized with multiple conflicting objectives. Therefore, our specific objectives are as follows: To develop a fuzzy multiple-objective nonlinear programming model for the reliability optimization problem; To use an aggregation method to transform the fuzzy model to a single-objective optimization problem; and, To use a global meta-heuristic optimization method to obtain a set of acceptable solutions.
Thus motivated by this idea and to handle the inaccurate parameter specified to the reliability of each component of the system, an efficient technique is proposed in this study. The major extension of the present work as compared to existing work is to express the impreciseness of the objective goals by intuitionistic fuzzy non-linear membership functions in terms of their degree of acceptance and rejection functions. For this, an exponential membership and quadratic non-membership functions has been used here. A variable weight method, instead of constant weight, has been used for converting the multi-objective optimization problem into its equivalent single-objective optimization problem and the resultant Pareto optimal solution is obtained, for different values of weights corresponding to different objective functions, by using Cuckoo search algorithms and the results are compared with the PSO. The proposed approach is explained through examples of reliability-cost benchmark optimization problems.
The rest of the manuscript is described as follows: Section 2 describe the basic concept of the intuitionistic fuzzy set theory (IFS). A formulation of the multi-objective reliability optimization problem has been discussed in Section 3. The intuitionistic fuzzy optimization (IFO) based methodology for solving the multi-objective optimization problem has been presented in Section 4. An illustrative examples have been taken in Section 6 and their corresponding results are presented in Section 7. Finally, some concrete conclusions have been presented in Section 8.
Basic concepts of Intuitionistic fuzzy set theory
Let X = {x 1, x 2, …, x n } be a finite universal set. Then the IFS in X [4,5, 4,5] is the set of ordered triplets , i.e.
An IFS is said to be normalized [4,5, 4,5] if there exist at least two points such that and otherwise it is said to subnormal IFS. An IFS in universe X is said to convex if and only if membership functions of and of are fuzzy - convex and fuzzy - concave respectively i.e.,
An Intuitionistic fuzzy number (IFN) of the set is a normal, convex membership function on the real line with bounded support i.e. is bounded and is upper semi-continuous and is lower semi-continuous. Let be IFS denoted by , where then the set is said to be intuitionistic fuzzy number if its membership function and non-membership functions are defined as
Reliability is one of the vital attributes of performance in arriving at the optimal design of a system because it directly and significantly influences the system’s performance. In practice, the problem of system reliability may be formed as a typical nonlinear programming problem with nonlinear cost functions. In reliability optimization problem, it is often required to minimize the system cost together with maximizing the system reliability. Therefore, multi-objective functions become an important aspect in the reliable design of the engineering systems. Hence the suitable form of the multi-objective reliability optimization problem by considering systems reliability and cost as an objective is
There are many factors which are involved during the decision related to manufacturing system to the reliability optimization problem. In most cases, the objective and constraints of these problems are not precisely known and hence in order to handle these conditions, fuzzy logic optimization method has been introduced. After successful application of their fuzzy set theory, intuitionistic fuzzy set theory is one of the successful extension of fuzzy set theory by considering degree of hesitation between the membership functions. Therefore, the reliability allocation model (2) can be represented by fuzzy nonlinear programming to make the model more flexible and adaptable to the human decision process. Thus, in a fuzzy environment, the corresponding optimization problem becomes
In order to solve the above formulated problem, an intuitionistic fuzzy optimization has been used in this paper by formulating membership and non-membership functions corresponding to each objective function. Let μ
f
t
and ν
f
t
be the degree of the membership and non-membership function, to be decided on the basis of interaction with DM, corresponding to the objective function f
t
, t = 1, 2, …, b. Computations of these membership functions are based on their ideal and anti-ideal values which are formulated by solving each of the objectives separately.
CS is a meta-heuristic search algorithm which has been proposed recently by Yang and Deb [28] getting inspired from the reproduction strategy of cuckoos. At the most basic level, cuckoos lay their eggs in the nests of other host birds, which may be of different species. The host bird may discover that the eggs are not its own so it either destroys the eggs or abandons the nest all together. This has resulted in the evolution of cuckoo eggs which mimic the eggs of local host birds. CS is based on three idealized rules: Each cuckoo lays one egg at a time, and dumps it in a randomly chosen nest. The best nests with high quality of eggs (solutions) will carry over to the next generations. The number of available host nests is fixed, and a host can discover an alien egg with a probability p
a
∈ [0, 1]. In this case, the host bird can either throw the egg away or abandon the nest so as to build a completely new nest in a new location.
To make the things even simpler, the last assumption can be approximated by the fraction of p a of n nests that are replaced by new nests with new random solutions. The fitness function of the solution is defined in a similar way as in other evolutionary techniques. In this technique, egg presented in the nest will represent the solution while the cuckoo’s egg represents the new solution. The aim is to use the new and potentially better solutions (cuckoos) to replace worse solutions that are in the nests. Based on these three rules, the basic steps of the cuckoo search are described in Algorithm 1.
This algorithm uses a balanced combination of a local random walk and the global explorative random walk, controlled by a switching parameter p a . The local random walk can be written as
Here α > 0 is the step size scaling factor, which should be related to the scales of the problem of interest. In most cases, we can use α = O (L/10) where L is the characteristic scale of the problem of interest, t is the current iteration number.
The Lvy flight essentially provides a random walk whose random step length drawn from a Lvy distribution which has an infinite variance with an infinite mean. Here the steps essentially form a random walk process with a power-law step length distribution with a heavy tail.
Recent studies show that CS is potentially far more efficient than PSO and GA [23,27, 23,27]. Moreover the number of parameters in CS to be tuned is less than GA and PSO, and thus it is potentially more generic to adapt to a wider class of optimization problems. In addition to that, if we look on the Equation (8) such that the factor P = αs ⊗ H (p a - ∈) is greater than zero and hence the Equation (8) becomes the major updating equation of the differential equation (DE). On the other hand, if we replace by the current best solution (gbest) and k = i then we have which is the essential a variant of the particle swarm optimization without individual historical best. Also, from Equation (9), the simulated annealing (SA) with a stochastic cooling scheduling controlled with a parameter p a . Therefore, DE, PSO, SA etc., can be considered as a special case of cuckoo search [27]. There fore, Cuckoo search is a good and efficient combination of DE, PSO and SA in one algorithm. Hence, cuckoo search is very efficient than the other meta-heuristic.
Why Cuckoo Search is so efficient
In addition to the analysis of the previous section, it has also been analyzed by the various researchers that PSO can converge quickly to the current best solution, but not necessarily the global best solutions [10, 27]. Moreover, some analyses suggest that PSO updating equations do not satisfy the global convergence conditions, and thus there is no guarantee for global convergence. On the other hand, it has proved that cuckoo search satisfy the global convergence requirements and thus has guaranteed global convergence properties [26, 27]. This implies that for multimodal optimization, PSO may converge prematurely to a local optimum, while cuckoo search can usually converge to the global optimality. Furthermore, cuckoo search has two search capabilities: local search and global search, controlled by a switching/discovery probability. As the local search is very intensive with about p a of the search time, while global search takes about 1 - p a of the total search time. This allows that the search space can be explored more efficiently on the global scale, and consequently the global optimality can be found with a higher probability. A further advantage of cuckoo search is that its global search uses Lvy flights or process, rather than standard random walks. As Lvy flights have infinite mean and variance, CS can explore the search space more efficiently than algorithms using standard Gaussian processes. This advantage, combined with both local and search capabilities and guaranteed global convergence, makes cuckoo search veryefficient.
Illustrative example
To demonstrate the proposed approach, the following four reliability optimization problem has been considered here. The first three problems are taken as reliability-cost optimization in which aim is to optimize the reliability and cost of the 5 unit series system, life support system in a space capsule and complex bridge system respectively. The last problem is of mixed series-parallel system which aim is to maximize reliability and minimize the cost and weight simultaneously under the given set of constraints so as to find their component reliability in each subsystem of the system. The detail of these problems is explained as below.
Example 1: Series system
A series system having five components, shown in Fig. 1(a) is considered [14, 17], each having component reliability r
i
, i = 1, 2, …, 5. The system reliability R
s
, unreliability Q
s
and system cost C
s
are given by
The objective of this problem is to find the decision variables r i which minimize both Q s and C s , subject to 0.5 ≤ r i ≤ 0.99; i = 1, 2, …, 5.
In other words, the problem can be posed as a MOOP given by
Example 2: Life support system in a space capsule
This problem concerns the reliability design of a life-support system in a space capsule [14, 24] whose system configuration is presented in Fig. 1(b). The system, which requires a single path for its success, has two redundant subsystems each comprising component 1 and 4. Each of the redundant subsystems is in series with component 2 and the resultant pair of series-parallel arrangement forms two equal paths. Component 3 is inserted as a third path and backup for the pair. This problem is a continuous nonlinear optimization problem and consists of four components, each having component reliability r
i
, i = 1, 2, 3, 4 such that their system reliability R
s
, unreliability Q
s
and system cost C
s
are given by
In other words, the problem can be posed as a MOOP given by
Example 3: Complex system
The bridge network is considered as a system of the five components [14, 24], each having component reliability r
i
, i = 1, 2, …, 5, to find out the system reliability as shown in Fig. 1(c). The objective is to minimize the cost and reliability of the system at the same time. The algebraic expression for system reliability R
s
and the cost C
s
of the bridge system are given as follows:
The problem is to find the decision variables r
i
, i = 1, 2, …, 5 which minimize both Q
s
and C
s
subject to 0 ≤ r
i
≤ 1. Hence, mathematically, the MOOP for the bridge network can be formulated as
Example 4: Mixed series-parallel system
This multi-objective reliability optimization problem is taken from Garg et al. [14], Ravi et al. [24] and Sakawa [25] whose block diagram is shown in Fig. 1(d). The aim of this problem is to allocate the optimal reliabilities r
i
, i = 1, 2, 3, 4 of four components whose redundancies are specified in order to achieve the following three goals
In other words, the problem can be posed of three objectives given in
Computational results
In this section, we have described and analyzed the results as obtained by the above stated approach for optimization. In order to eliminate stochastic discrepancy, in each example, 25 independent runs are made which involves 25 different initial trial solutions with a randomly generated population of size 20 × D for the optimization, where D is the dimension of the problem. The termination criterion has been set either limited to a maximum number of generations (1000) or to the order of relative error equal to 10-6, whichever is achieved first. The other specific parameters of CS algorithms, p a are set to be 0.25 represent the probability that host can discover an alien egg. The parameter ω is set to be 0.1 for defining the exponential membership function of the objective function. On the other hand, the parameters for the PSO algorithm, namely Cognitive and social components which are constants that can be used to change the weighting between personal and population experience, respectively. In our experiments, both were both set to 1.5. Inertia weight, which determines how the previous velocity of the particle influences the velocity in the next iteration, is linearly decreased with the iteration from the initial weight 0.9 to final weight 0.4.
Results & Discussion
In order to solve these four problems, firstly the fuzzy multi-objective reliability optimization problem is formulated for corresponding to individual problem as given in Equation (3). For this the desirability function’s priori preference parameters in the form of ideal and anti-ideal values corresponding to each problem are calculated and based on that degree of satisfaction and dissatisfaction are computed from their degree of membership and non-membership functions. Using these constructed membership functions, an intuitionistic fuzzy optimization model has been reformulated into its equivalent crisp optimization model as given in Equation (7). For obtaining their corresponding Pareto optimal solution, CS has been used and compared their results with PSO.
Results corresponding to Example 1
The ideal and anti-ideal values of the system reliability are 0.9 and 1 while for the system cost these values are 500 and 600 respectively. The main aim of the problem is to determine the sub-systems’ reliabilities R = [R
1, R
2, …, R
5]
T
so to maximize the system reliability R
s
and minimize the system cost C
s
. Using these ideal values, the membership and non-membership functions for the system reliability objective are defined as
Using these membership functions, the overall satisfactory function of the system is given by
The exponential weights γ R and γ C corresponding to reliability and cost of the system respectively can be set at different values. The results obtained corresponding to these different values are summarized in Table 1. It is observed from the table that by increasing the value of exponential weight γ R then the systems’ reliability and cost become increasing while the overall satisfaction function η (f) will decrease. On the other hand, when the exponential weight γ C of the system cost increases, the system reliability R s and cost C s are decreasing. The last column of the Table 1 indicates that the overall satisfaction level of the system will decrease with smaller the weight γ R . When γ R and γ C are equal then the satisfaction level of the objective will be the lowest and hence the unsatisfactory degree in each objective is the highest and the comprehensive ability of the decision maker is the weakest. Also it has been seen that the satisfactory degree of each objective becomes larger with the gradual increase in their difference of their exponential weights and hence the total degree of dissatisfaction becomes smaller. It shows that the comprehensive coordination ability of decision maker becomes stronger, until the single-objective optimization is reached. Finally it has been observed from the analysis that when the exponential weights are greater than one then the overall degree of satisfaction of the objective is very small and hence the ideal satisfactory solution will probably not be obtained. Therefore exponential weight is suggested to be less than one.
The ideal and anti-ideal values of the systems’ reliability corresponding to space capsule system problem are 0.9 and 1 while for cost functions are 641 and 700 respectively. Based on these ideal values, a region of satisfaction is constructed corresponding to each of the objectives. Using these constructed membership functions, an intuitionistic fuzzy optimization model has been reformulated into its equivalent crisp optimization model as given in Equation (7). Initially, the iterative process is started with the exponential weights γ R = γ C = 1 for a satisfaction region of the system reliability and cost. The outcomes of this iteration are given as R s = 0.9278073 and C s = 658.53122, given in the Table 2. However, the solution reported by Ravi et al. [24] is given as R s = 0.94743 and C s = 668.28. Thus in terms of cost, the reported solution is better than the solution reported in Ravi et al. [24], however, its reliability is less. Keeping this in view, put a more weighting on the system reliability objective as compared to the cost. For this exponential weight γ C are decreasing from one and keeping reliability weight γ R as fixed, then the corresponding results shows that the system reliability are increasing with the decrease of their weight γ C and correspondingly the overall satisfaction function η (f) will also increase. Other iterations are also performed, by varying exponential weight γ R of the system reliability and fixing the exponential weight γ C to be 1, to achieve the other solutions. The corresponding results for different values of exponential weights γ R and γ C after solving by using the CS algorithm are summarized in Table 2 along with their PSO results. Decision maker (DM) may achieve more trade-off solutions by changing the reservation value of objectives according to desire.
Results corresponding to Example 3
The third example taken is the complex (bridge) system in which aim is to find the reliability of components so as to maximize reliability and minimize the cost simultaneously. For this, membership and non-membership function corresponding to objective functions are constructed based on its desirability functions, 0.99 and 1 corresponding to reliability while 4.8 and 5.5 for cost. Based on these functions, the optimization problem (7) is formulated for the considered system and hence solved with a CS approach for different values of γ R and γ C . The results corresponding to it are summarized in Table 3 and compared their results with PSO results. It has been examined from the table that the proposed results are better than the results obtained by PSO. Moreover, it has been also observed from the analysis that exponential weights should be less than one in order to obtain their ideal satisfactorysolutions.
Results corresponding to Example 4
The fourth example is of RRAP in which aim is to maximize the system reliability and minimizes the systems cost and weight simultaneously subject to various resource constraints. The degree of satisfaction corresponding to objective functions are formulated and then IFO model has been reformulated into its equivalent crisp optimization model. The constraints are handled with the help of parameter free penalty method [11] in which constrained optimization is converted into unconstrained optimization problems. The resultant problem has been solved with the help of CS for different values of exponential weight γ R and γ C and their corresponding results are summarized in Table 4. The results corresponding to γ R = γ C = γ W = 1 show that (R s , C s , W s ) = (0.9963176, 369.17902, 184.53879) with degree of satisfaction are 0.8174, 0.7695 and 0.9556 respectively for the system reliability, cost and weight. The overall satisfaction degree for it is 0.806699. Clearly this solution dominates the solution (R s =0. 99671, C s =413. 664, W s =193. 432) reported by Ravi et al. [24]. In order to increase the reliability of the system, system analysts may prefer more weighing on the reliability objective by decreasing their preference value parameter γ C and γ W from 1 to 0. Not satisfied with these outcomes, the decision maker may have other preferences towards the objective functions and their corresponding results are summarized in Table 4. Finally it has been observed from the analysis that when the exponential weights are greater than one then the overall degree of satisfaction of the objective is very small and hence the ideal satisfactory solution will probably not be obtained.
Statistical analysis
In order to analyze whether the results as obtained in the above tables are statistically significantly with each other or not. For this we compute their corresponding the best, the average, the worst and the standard deviation of objective function values after 25 independent runs and are reported in Table 5 to each example. From this analysis it has been concluded that the proposed approach is of superior searching quality and robustness for these problems. Moreover, the standard deviation of the results is very small. In addition to that we perform a t-test on the pair of the algorithm for each problem. For this, an analysis has been conducted with the assumption that the populations have equal variances at the significance level of α = 0.05 in the case of proposed results with PSO results. The test has been performed against the null hypothesis that there is no difference in their population means. Under this null hypothesis, the pooled t-test has been performed corresponding to γ R = γ C = γ W = 1 for each problem and hence t-statistics values corresponding to example 1, example 2, example 3, example 4 are 1.8184, 3.3205, 4.2636 and 1.7479 respectively. It is indicated from these values that the values of t-stat are greater than the t-critical values (1.6715). Also the p values obtained corresponding to each case is less than the significance level α = 0.05. Hence it is observed that it is highly significant and null significant, i.e., the mean of the algorithms is identical is rejected. Thus, the two types of means differ significantly. Similar observations have been computed for different parameters of γ R , γ C and γ W . Further, since mean of cost functions with proposed approach is better than the mean of another algorithm, and hence we conclude that the proposed approach is better than others and this difference is statistically significant.
Conclusion
The problem of optimizing the reliability of complex systems has been modeled as an intuitionistic fuzzy multi-objective optimization problem, where the reliability, cost, weight and volume of the system are considered as fuzzy objectives. Four optimization problems involving different kinds of complex systems and multistage mixed systems have been successfully solved using the model. In the formulation, the membership and non-membership functions of their objective functions are formulated by using exponential and quadratic membership functions respectively. A variable weight method has been used, instead of constant ones, for reformulated the problem in a single objective optimization model using exponential weights γ
R
and γ
C
corresponding for reliability and cost respectively. Cuckoo search, a global metaheuristic optimization technique has been used for solving the nonconvex problems and compared their results with PSO algorithm results. Finally it has been observed from the analysis that when the exponential weights are greater than one, then the overall degree of satisfaction of the objective is very small and hence the ideal satisfactory solution will probably not be obtained. Therefore exponential weight is suggested to be less than one. The results are encouraging and they indicate that proposed intuitionistic fuzzy optimization techniques can be employed as viable alternatives to the traditional goal programming approaches to the kind of problems solved in this paper. The obtained result by CS algorithm is shown to be statistically significant as compared to PSO in terms of means of pooled t-test. The optimal design parameters help the decision-maker help the decision maker basically in following two ways: In deciding the related characteristics of each component In formulating optimal design policies and repair policies for the entire system to ensure highly reliable and efficient system.
