Abstract
The main proposal of this paper is to derive two different reduction process for a trapezoidal type-2 fuzzy number. The first reduction method is based on critical values and the second method is based on α-cut of fuzzy number. As an application a multi-objective solid transportation problem, minimizing the cost and time has been developed using trapezoidal type-2 fuzzy number as system parameters and hereby solved. Finally after solving the proposed multi-objective problem by intuitionistic fuzzy programming technique a comparison between the two proposed reduction methods are discussed briefly. The proposed models and techniques are finally illustrated by providing numerical examples at the end. Also this paper present a comparative study between the proposed method to the KM algorithm and NT method for type reduction.
Keywords
Introduction
As an extension of the well known traditional transportation problem (TP) Shell [8] introduced the solid transportation problem (STP) and later on in the year 1962 Haley [15] developed the solution procedure for STP. Basically a TP deals with two set of constraints i.e. source and demand constraints, but in addition to it a STP consider another constraints viz. conveyance constraint. This constraint has been introduced depending upon the mode of transportation. A literature survey [1–3, 26–30] divulge that, research work based on modelling and solution techniques of TP or STP in different environments become an interesting topic to many researchers. In their research they have proposed so many new methods to solve a TP or STP.
For a TP, the system parameters always plays an important role. The value of these system parameters are generally consider as a crisp number. But it has been observed that, all the time these values are not possible to consider in it’s exact form. Because the values of these system parameters are changing over time to time. For example let us consider the demand, it is the requirement for a particular destination. Normally it depends upon the unit price, per unit requirement, the road conditions between the supply and demand point, time etc. and all these are changeable. Consequently it bring an effect on the demand. In this way the other system parameters are also changes. This change directly effect the total transportation cost and time respectively. Also in many cases it become essential to make a future transportation plan in advance, where the transportation parameters are not predetermined. The crisp environment here fails to model this situation. But the fuzzy concept have the capability to do the same.
Fuzzy number first introduced by Zadeh [16] in 1975. The fuzzy number comes with a pair of member and it’s degree of membership. TP in fuzzy environment are available in literature. But there is problem with this fuzzy number. It become fail when there is a uncertainty exist in the membership function. It has been observed that, when the decision is made upon the different expert’s opinions then to define the type-1 membership function or the degree of membership for a particular member is become difficult. In such case using the type-2 fuzzy set is become very fruitful as type-2 fuzzy set is the second order approximation of uncertainty whereas the fuzzy number is the first order approximation. Type-2 fuzzy set was first proposed by Zadeh [16]. There are mainly two fuzzy numbers viz. triangular and trapezoidal fuzzy number, which are frequently used in literature to express the uncertainties [6, 43]. However recently the researchers [42] have paid their attention to the use of Gaussian type-2 fuzzy set also. Compare to a type-1 fuzzy set a type-2 fuzzy set is more sophisticated, which allow us to incorporate uncertainty about the membership function of type-1 fuzzy sets. So many research works [12, 44] related to a type-2 fuzzy sets are there in literature. T2FS are successfully applied in many important fields such as multi criteria group decision making process [39–41], TP [5, 28–30], neural network [33], DEA modelling [32] etc.
But due to the three dimensional structure, computational complexity is very high with a T2FS and hence to make it easier the defuzzification process has been introduced by the researchers. Defuzzification is the process by which we get sometimes direct crisp value from a type-2 fuzzy set or some time a type-1 fuzzy set, which is called a type reduced set (TRS). Applying the crisp conversation rules related to a type-1 fuzzy set the TRS convert to a crisp output. There are so many defuzzification process exist in literature. Interested readers are refer to [9, 32]. Greenfield et al. [36, 37] developed two different defuzzufication method for T2FS, Coupland et al. [35] proposed a fast geometric defuzzification process where the defuzzification is based on converting a type-2 fuzzy sets into a geometric type-2 fuzzy sets. Recently in the year 2013 Chiclana et al. [7] introduced a new type-reduction of general type-2 fuzzy sets based on the type-1 OWA method. Also Qin et al. [32] introduced an effective defuzzification method based on three critical values (CV) viz. optimistic CV, pessimistic CV and CV of regular fuzzy variable (RFV). In [32] Qin et al. discussed the reductions for type-2 triangular, type-2 normal and type-2 gamma fuzzy variables.
This present study address some new developments within the field of type-2 fuzzy sets. Here in the following we have list out these. Trapezoidal type-2 fuzzy variable with type-2 membership function is presented. Defuzzification of a trapezoidal type-2 fuzzy variable using critical value based reduction method is proposed. Also the nearest interval approximation for defuzzification of trapezoidal type-2 fuzzy variable is derived. The intuitionistic fuzzy optimization technique applied for solving the multi-objective solid transportation problem.
Also as an application of the proposed methodology this paper present a multi-objective solid transportation problem where the system parameters are trapezoidal type-2 fuzzy by nature. We have defuzzified these parameters using the proposed defuzzification methods and hereby solved the multi-objective solid transportation problem (MOSTP). The intuitionistic fuzzy optimization technique has been applied to solve the multi-objective problem i.e. MOSTP. The related soft computations were done using the LINGO 13.0 software.
The organization of the paper as follows, Section 2 discuss some fundamental concept of type-2 fuzzy sets with some important definitions and examples, in Section 3 the proposed defuzzification methods for a trapezoidal type-2 fuzzy variables are given. Section 4 discuss the problem and it’s formulation. The solution of the problem and numerical experiment is in Section 5. In this section a comparative study of the proposed method to KM algorithm and Nie-Tan method are presented. In the last the conclusion and future scope of this present investigation are given in Section 6. A reference list is attached at the end.
Some fundamental concepts
In this section we present some fundamental concepts about type-2 fuzzy sets. Some important definitions with example are also given.
Type-2 fuzzy set (T2 FS)
Type-2 fuzzy set defined on a universe of discourse X, which is denoted as , is a set of pairs , where x an element of a fuzzy set is, and its grade of membership in the fuzzy set is a type-1 fuzzy set defined in the interval J
x
⊂ [0, 1], i.e. A T2 FS defined by Mendel and John [12] is
where is the type-2 membership function.
More specifically means that the membership grade which is named as secondary membership grade that the point 3 has the primary membership 0.4 is 0.5. So considers on the value 3 with membership grade , which is a RFV.
Same as, and .
So discrete type-2 fuzzy variable is given by
Type-2 fuzzy set can be also express as,
Regular fuzzy variable (RFV) and their Critical values (CVs)
For a possibility space (φ, p, Pos), a regular fuzzy variable is defined as a measurable map from φ to [0, 1] in the sense that for every t ∈ [0, 1], one has .
A discrete RFV is represented as where r i ∈ [0, 1] and μ i > 0, ∀ i and .
If with 0 ≤ r1 < r2 < r3 ≤ 1, then is called a triangular RFV.
Qin et al. [32] introduced three kinds of critical values (CVs). Let be a RFV. Then, The optimistic CV of , denoted by is given by,
The pessimistic CV of , denoted by is given by,
The CV of , denoted by is given by,
Then we can find out that,
and
Then by the definitions of CVs, from (1)-(3), we have
and
The following theorems introduced the critical values (CVs) of trapezoidal and triangular RFVs.
The optimistic CV of is The pessimistic CV of is The CV of is .
The optimistic CV of is The pessimistic CV of is The CV of is .
Proposed reduction method
Reduction for a type-2 fuzzy set means reducing the fuzziness i.e. to convert a type-2 fuzzy into a type-1 fuzzy set. Here we have proposed two different techniques for the reduction of a trapezoidal type-2 fuzzy variable. The first method derived with the help of critical values (CV) of fuzzy number and the second is based on the concept of α-cut of fuzzy numbers. This section gives the details of these two proposed methods.
Defuzzification using CV
According to Chen et al. [45] for a trapezoidal type-2 fuzzy fuzzy variable , where r i ∈ R, ∀ i and θ l , θ r ∈ [0, 1] are the two parameters that characterize the degree of uncertainty that takes a value say x and the corresponding secondary possibility distribution function is given by,
For any x ∈ [r1, r2], for x ∈ (r2, r3) and
For any x ∈ [r3, r4].
Using the optimistic CV reduction method, the reduction ξ1 of has the following possibility distribution,
Using the pessimistic CV reduction method, the reduction ξ2 of has the following possibility distribution,
Using the CV reduction method, the reduction ξ3 of has the following possibility distribution,
Given the generalized credibility level α ∈ (0, 0.5], if α ∈ (0, 0.25], then is equivalent to,
Given the generalized credibility level α ∈ (0.5, 1], if α ∈ (0.5, 0.75], then is equivalent to
For a trapezoidal type-2 fuzzy variable the possibility distribution obtained by CV reduction method is given by,
Let ξ′ = ∑kξ
Now if α > 0.5 then we have,
Therefore is equivalent to
If we define for α ∈ (0, 1] then we have,
So we can write, using the above,
Now if we put in the possibility distribution function then it become 0.5 i.e.
If (2 -2α) ≥0.5 i.e. α ∈ (0.5, 0.75] then ξ sup (2 -2α) is the solution of the following equation.
A trapezoidal type-2 fuzzy fuzzy variable is defined as , then by optimistic CV, pessimistic CV and CV reduction method we have Using the optimistic CV reduction method, the reduction ξ1 of has the following possibility distribution,
Using the pessimistic CV reduction method, the reduction ξ2 of has the following possibility distribution,
Using the CV reduction method, the reduction ξ3 of has the following possibility distribution,
Now according to the definition of α-cut (Wu [10]), we have the following α-cuts of the reductions of Using the optimistic CV reduction method,
Using the pessimistic CV reduction method,
Using the CV reduction method,
According to Grzegorzewski [25] the nearest interval approximation of a fuzzy number with distance metric d is given by , where and . Here the distance metric d measure the distance of fuzzy number from by,
With this method for the α-cuts of optimistic CV, pessimistic CV or CV reduction of the trapezoidal type-2 fuzzy number we can find the nearest interval approximation of .
Nearest interval approximation of (using optimistic CV reduction ξ1) based on α-cut
The nearest interval approximation of the trapezoidal type-2 fuzzy variable here obtained as a closed interval [C L , C R ] where C L and C R are define as follows,
where
where
Statement of the problem and model formulation
In this paper a multi-objective solid transportation problem with type-2 fuzzy variable is considered, where the objectives are minimizing the cost and time of transportations. Let there are m (i = 1, 2, ⋯ , m) number of source point exist, from where the transportable goods to be deliver to the n (j = 1, 2, ⋯ , n) destinations using the l (k = 1, 2, ⋯ , l) available vehicles. Also let is the fuzzy unit transportation cost, where index i indicate the particular source, j indicate the particular demand point and k indicate the particular vehicles that used. Similarly let is the fuzzy expected unit transportation time. x
ijk
is amount of transported goods from i-th source to j-th destination using k-th conveyance. So the multi-objective fuzzy solid transportation problem can be state as follows:
Here (5) indicate the cost minimization objective and (6) is time minimizing objective function. Constraint (7) is the source constraint, which implies that total amount of transported goods is less or equal to the available source. Similarly (8) and (9) are the demand and conveyance constraint respectively. The last constraint (10) is the non negativity restriction for the transportation system. In this problem we consider some important assumption and these assumptions are as follows:
Assumption:
y
ijk
is a binary operation define as
The fuzzy membership functions for the system parameters are defined based on the previous statistical information and following the expert’s opinion about the parameters. The problem is an unbalanced problem i.e. .
The proposed fuzzy problem has been solved by applying two different approach. One is based on chance-constrained programming technique and another approach is nearest interval approximation of fuzzy number.
Chance-constrained programming using generalized credibility
Chance-constrained programming with fuzzy number was developed by Liu et al. [4], Yang et al. [17], Kundu et al. [28, 29] using credibility measure. Since the parameters of the proposed problem are taken as trapezoidal type-2 fuzzy variable, so we defuzzify them using the proposed defuzzification methods (given in Section 3).
Let are type reduced form for the type-2 fuzzy variables respectively based on critical value reduction method [32]. With this reduced form, we formulate a chance constrained programming model to find solution of the proposed problem. Basically in chance constrained programming, the uncertain constraints are allowed to be violated such that constraints constraints must be satisfied at some chance or confidence level specified by the DM. Also we can not use the usual credibility measure to the type reduced variables as they may not be normalized and hence we use the generalized credibility. With this, we formulate the following chance constrained programming model for the proposed problem given by (5)–(10).
Let all the parameters i.e. are mutually independent trapezoidal type-2 fuzzy variables and for all i, j, k represent as follows:
and
Then according to the Theorem-4, the chance constrained programming model given by (11) convert the following equivalent crisp parametric programming problems.
As given in Section 5.1.1, let are mutually independent trapezoidal type-2 fuzzy variables. Then using the nearest interval approximation method for trapezoidal type-2 fuzzy variables discussed in Section 3.2, we have the following deterministic approximated intervals for the parameters: respectively. Using these intervals in the model given by (5)–(10) we got the following problem.
It is clear that, the problem (17) is an interval valued multi-objective solid transportation problem. interval valued STP were solved by Das et al. [38], Kundu et al. [29], Safi et al. [21]. Recently Karmakaret al. [14] proposed an alternative optimization technique for interval-valued objective constrained optimization problems via multi-objective programming. Here we adopt the solution techniques from [14] to solve our problem given by (17).
So the objective functions of the problem (17) can be rewritten as follows:
Now the problem become a multi-objective STP in deterministic form. We solve this MOSTP using the intuitionistic fuzzy programming technique [34].
The intuitionistic fuzzy programming technique is basically based on defining two different membership function, one is yes membership (μ f q : q ∈ N, indicatethenumberofobjectivefunction) and another is non membership function (ν f q ) for each objective functions.
An exponential membership function is defined as
Here L q and U q are the lower bounds (i.e. lower optimal values) and upper bounds (i.e. upper optimal values) of the objective functions obtained by solving the multi-objective optimization problem as a single optimization problem.
Defining these two membership function given by (20) and (21) for each objective function following Chakraborty et al. [34] the optimization model converts to the following crisp model.
Here α* and β* are optimal solution for the system given by (22).
Next with optimum decision variables the pareto-optimal solution test is performed according to Sakawa et al. [20] to define the best optimal solution.
For numerical experiment we consider two source, two demand and two conveyance and the corresponding data are given by the Table 1 represent the cost parameters, the type-2 fuzzy resources, demands and conveyance capacities are given by Table 2.
Solution obtained by chance-constrained programming
With these numerical data we first formulate chance constrained programming model following (11). Also we consider the predetermined generalized credibility levels for this chance constrained programming problem as α c = α t = α i = α j = α k = 0.95 for i = j = k = 1, 2. Hence the equivalent crisp form for this problem can be represent as follows:
Here are calculated using (12)–(14) as follows:
Next using the LINGO 13.0 solver we solve the problem and the corresponding solutions are presented in Table 3.
Solution obtained by nearest interval approximation method
The nearest interval approximations (credibilistic) of the given trapezoidal type-2 fuzzy parameters are calculated and then the interval based multi-objective solid transportation problem so obtained solved using intuitionistic fuzzy optimization technique. The results are presented in the Table 3.
Experimental evaluation with different size numerical examples
This section provide some experiments to the proposed model with the help of numerical data given in Tables 2 and 4 respectively, to justify the proposed method of defuzzification for a trapezoidal type-2 fuzzy variables. Here we have choose some multi-objective solid transportation problems of different size with trapezoidal type-2 fuzzy parameters and solve them using the proposed method. The optimal results are given in Table 4 result.
The Karnik-Mendel (KM) [23] and Nie-Tan (NT) algorithms [19] for type reduction
The Karnik-Mendel (KM) algorithm [23] is a well-known type reduction method designed for dealing with interval type-2 fuzzy sets (IT2FS). This method initiates with a simple average value in order to find the initial switch point between the upper and the lower membership values. Then, two different algorithms are proposed for computing the left and right endpoints. The first step of both algorithms is the same, e.g., finding an initial solution through a simple averaging. Then, through an iterative procedure, endpoints of the resulting type-1 intervals are obtained. The KM algorithms are known to converge monotonically and superexponentially fast, however, several iterations are needed before convergence. The results of the KM type-reducer are obtained by first calculating the generalized centroid [c l , c r ] of an IT2FS and then taking the average i.e. the centroid , where [c l , c r ] are the lower and upper bound of the type-reduced set obtained using the KMalgorithm.
The Nie-Tan (NT) algorithm [19] has been developed using the vertical-slice representation. The main idea behind the NT algorithm is to reduce the order of an IT2FS by using vertical slices. As for an IT2FSs, each vertical slice is an embedded type-1 fuzzy set that can be easily type-reduced.
Comparative study with IT2FS representation of the proposed model
We know that any number can be represent as an interval number by introducing the lower and upper limit of the interval as same. Using this property of number we have defuzzified the inputs of our proposed model using the KM algorithm and also by the NT algorithm and then solve using LINGO 13.0 software to make a comparison between our proposed defuzzify technique and the two well known techniques KM and NT algorithms. The results of this experiment are given in Table 6.
Observing the optimal results from the Table 6, we conclude that our proposed method of defuzzification gives the best optimal solution compare to the KM and NT algorithm for this problem. Here it should be mentioned that the generalized credibility level (α) is 0.45. It is also true that for α = 0.95 the optimal cost and time obtained using the proposed method are greater than the cost and time obtained using NT and KM algorithms respectively. So here our conclusion is that for α ∈ [0, 0.5] our method gives the best solution and in other range it gives a compromise solution. From this one can draw a important managerial decision as follows. From this analyses the decision maker (DM) have the opportunity to choose the generalized credibility level according to the situation of the objective function. For the problem with minimization of objective, considering α ∈ [0, 0.5] will be profitable and for the maximization problem α ∈ (0.5, 1.0] gives the more profit.
Discussion and comparison between proposed methods
We solve here a multi-objective solid transportation problem with all of it’s parameters are as trapezoidal type-2 fuzzy variables using two different method. Observing the optimal solution from the Table 3, here it should be mentioned that although we solve the problem with same inputs but the format of results are different. So the comparison between this two optimal result are not likely. The reason for obtained different solutions is that the defuzzified values of the type-2 fuzzy parameters are different. One comes in an interval form and another in a single number.
Also the result shows that, when we use the interval approximation method for trapezoidal type-2 fuzzy variables, we find then the minimum cost and time for this particular minimization problem comparing with the use of generalized credibility method. However it can be noticed that the cost and time (i.e. 793.5189 and 276.6469) so obtained using generalized credibility method does belong to the interval [131.1083,643.8172] and [16.85627,78.00338], which are the solutions obtained using nearest interval approximation method. So from that, the decision maker can choose his/her best fit solution as well as the solution techniques.
Some advantages of the proposed method over existing methods
In this subsection we list out some advantages of the proposed defuzzification method by comparing with other existing methods. In this paper, the proposed defuzzification method provide crisp output in two different form (one is in number and another in interval form) for a general type-2 (GT2FS) fuzzy set, this is one advantage of the proposed method. Most of the defuzzification methods like KM algorithm, NT method, Collapsing method, EKM etc. were developed for IT2FS. A few number of defuzzification methods for GT2FS were exist in literature. So in this context our proposed methods have a advantage that it used a GT2FS. Defuzzification of a GT2FS by centroid type reduction method most of the time fail to give the exact centroid or the exact crisp value, but our approach always gives the exact crisp value. Because in centroid type reduction method the primary domain become change due to the discretization of the continuous domain into finite number of points, whereas the proposed method i.e. CV based reduction method does not effect the domain of the original set. Type reduction process through an iterative process (e.g. KM algorithm) are almost time consuming and most of the time it depend on soft computing based programming. But our proposed method is free from iteration process and hence it take less time for computation. Also in our proposed method without any soft computation one can convert a type-2 fuzzy number into a crisp value.
Conclusion and future scope
This investigation present the defuzzification process of type-2 trapezoidal fuzzy variables based on CV based reduction method and nearest interval approximation. Also a multi-objective minimizing the cost ans time of transportation are solved in this paper where the the parameters are taken as trapezoidal type-2 fuzzy variable. Intutionistic fuzzy optimization technique has been applied to solve the multi-objective problem. This optimization technique allows one to define a degree of rejection which may not simply the degree of acceptance. The major of contribution of this research in this filed can be summarized as follows: Introduce some theoretical aspects of trapezoidal type-2 fuzzy sets. Introduce the concept of defuzzification methods of trapezoidal type-2 fuzzy variables based on generalized credibility and nearest interval approximation method. The concept intutionistic fuzzy optimization technique are applied to the multi-objective solid transportation problem.
As a future work the proposed defuzzification process can be use to solve the different optimization problems, DEA models involving trapezoidal type-2 fuzzy variable. Another thing is that the defuzzification process for trapezoidal type-2 fuzzy variable can be derive based on the mean reduction method, centroid method etc. All this work work are consider as future scope of this study.
