In practice, some special LR fuzzy numbers, like the triangular fuzzy number, the Gaussian fuzzy number and the Cauchy fuzzy number, are widely used in many areas to deal with various vague information. With regard to these special LR fuzzy numbers, called regular LR fuzzy numbers in this paper, an operational law is proposed for fuzzy arithmetic, providing a novel approach to analytically and exactly calculating the inverse credibility distribution of some specific arithmetical operations based on the credibility measure. As an application of the operational law, an equivalent form of the expected value operator as well as a theorem for computing the expected value of strictly monotone functions is suggested. Finally, we utilize the operational law to construct a solution framework of fuzzy programming with parameters of regular LR fuzzy numbers, and such type of fuzzy programming problems can be handled by the operational law as the classic deterministic programming without any particular solving techniques.
In many research fields, such as optimal control and operations research, some problems are usually described as a programming model or other mathematical relationships with vague information (e.g., demand, time, distance, etc.). To model the imprecision in these problems, the fuzzy set theory introduced by Zadeh [31] can be employed, in which different types of fuzzy numbers and the corresponding fuzzy arithmetic on them are necessary in the modeling process.
In 1975, Zadeh [32] presented the extension principle for fuzzy basic operations involving addition, subtraction, multiplication, division and so on. Since implementing the Zadeh’s extension principle is equal to addressing a nonlinear programming, Kaufmann and Gupta [14] alternatively initialized an interval method for triangular and trapezoidal fuzzy numbers based on α-cut, which is easy to perform with low complexity for simple operations. However, their method may lead to higher powers of α when there are more terms being multiplied. For example, if there are n terms, the result of multiplication would be an nth-order polynomial in α. Further, all fuzzy numbers in the arithmetic procedure are treated as independent fuzzy numbers although most of them are not when based on the extension principle or the interval method. To tackle this problem, some researchers defined requisite constraints or proposed some novel approaches (see, e.g., [16, 25]).
Since the arithmetic based on above approaches are difficult to evaluate and computationally expensive, some approximation methods were introduced. For instance, Dubois and Prade [4] extended usual algebraic operations on real numbers to fuzzy numbers, and suggested a standard approximation to fuzzy arithmetic with efficient computation. Nevertheless, they reminded that frequent uses of the standard approximation for multiplication may lead to wrong results. Consequently Giachetti and Young [8] discussed the error of the standard approximation, and developed a new approximation for triangular and trapezoidal fuzzy numbers to reduce the error. In [9], they next proposed a form using six parameters to define fuzzy numbers, and provided the method for performing fuzzy arithmetic with better accuracy and similar computational speed with the standard approximation. Guerra and Stefanini [10] used piecewise monotonic interpolations to approximate and represent a fuzzy number, and derived a procedure to control the absolute error associated with the arithmetic operations on fuzzy numbers. Besides, some other methods and applications were also investigated recently. For instance, Chutia et al. [3] developed a generalised method to find the membership function for functions of triangular fuzzy numbers. Eslamipoor et al. [7] and Haji et al. [11] proposed different methods to rank fuzzy numbers by using distance method. Furthermore, based on the fuzzy arithmetic and a kind of ranking method called Mehar’s method [15], Hatami and Kazemipoor [12] solved the fully fuzzy linear programming in which all the parameters as well as variables were represented by fuzzy numbers. Madhuri et al. [23] defined a new arithmetic operations of linguistic trapezoidal fuzzy numbers for risk analysis.
The LR fuzzy number initialized by Dubois and Prade [4], especially the triangular fuzzy numbers as its special case, is a commonly used type of fuzzy numbers in various problems over the past few decades. An LR fuzzy number can be represented by its mean value (most likely value), left and right spreads (lower and upper bounds), and shape functions. As to the fuzzy arithmetic on LR fuzzy numbers, Wang and Kuo [28] proposed an alternative operation of fuzzy arithmetic on LR fuzzy numbers by three parameters, and developed a new learning algorithm of a fully fuzzified neural network based on the proposed approximation method. Sorini and Stefanini [27] suggested a parametrization for LR fuzzy numbers, and the parametric representations could be used to model the shapes of the membership functions and obtain operators for the fuzzy arithmetic operations. Chou [2] presented an inverse function arithmetic principle on triangular fuzzy numbers, which could easily interpret the multiplication operation with the membership functions of fuzzy numbers.
In this paper, we focus on a specific type of LR fuzzy numbers involving the triangular fuzzy number, the Gaussian fuzzy number, and the Cauchy fuzzy number as special cases, called regular LR fuzzy numbers. First, we discuss the credibility distributions of regular LR fuzzy numbers and give the equivalent conditions for a regular LR fuzzy number. Subsequently, the operational law is presented based on the inverse credibility distribution, which allows fuzzy arithmetic to be calculated exactly instead of approximation or simulation. Based on the proposed operational law, we give an equivalent definition and a simpler proof of linearity for the expected value operator of regular LR fuzzy numbers. Finally, a fuzzy programming model with an expected objective and chance constraints is formulated. We show that this model can be transferred to an equivalent crisp programming model by the operational law, and then solved with the aid of some well-developed optimization software packages.
The rest of this paper is organized as follows. InSection 2, the concept of LR fuzzy number is reviewed. In Section 3, we discuss the credibility distribution of LR fuzzy numbers based on the credibility measure, define the regular fuzzy number as well as the regular LR fuzzy number, and prove the equivalent relationship between them. In Section 4, a novel operational law for regular LR fuzzy numbers is put forward. In Section 5, an equivalent form of the expected value operator for LR fuzzy numbers is presented. In Section 6, the operational law is used to construct a solution framework of fuzzy programming, and then we illustrate it by an example about the purchasing planning problem.
LR fuzzy numbers
Dubois and Prade [4] initialized the well-known LR type of representation for fuzzy numbers, where L and R respectively denote the left and right shape functions which can be defined as follows.
Definition 1. (Dubois and Prade [4]) A shape function L (or R) is a decreasing function from such that
L (0) =1;
L (x) <1, ∀ x > 0;
L (x) >0, ∀ x < 1;
L (1) =0 [orL (x) >0, ∀ xandL (+ ∞) =0].
Example 2.1. Different functions can be chosen for L (x) (or R (x)). For instance, as mentioned by Dubois and Prade [6], L (x) = max {0, 1 - xp} with p > 0; L (x) = e-x; and L (x) =1/(1 + x2).
Definition 2. (Dubois and Prade [6]) A fuzzy number ξ is of LR-type if there exist shape functions L (for left) and R (for right), and scalers α > 0, β > 0 with membership functionwhere the real number m is called the mean value or peak of ξ, and α and β are called the left and right spreads, respectively. Symbolically, ξ is denoted by (m, α, β) LR.
Remark 1: If the mean value m is not a real number but an interval , then ξ is called a fuzzy interval or a generalized LR fuzzy number (see, e.g., [26, 35]). In the present paper, we only consider the situation that .
Example 2.2: Let L (x) = max {0, 1 - x}, R (x) = e-x, α = 2, β = 3, and m = 4. Then (4, 2, 3) LR denotes an LR fuzzy number with membership function (see Fig. 1)
Example 2.3. If L (x) and R (x) are both linear functions on the domains {x|0 < L (x) <1} and {x|0 < R (x) <1}, the corresponding LR fuzzy number is a triangular fuzzy number. A triangular fuzzy number ξ determined by the triplet (a, b, c) of real numbers with a < b < c has a membership function (see Fig. 2)which can be denoted as (b, b - a, c - b) LR, where the shape functions L and R are
Example 2.4. A fuzzy number ξ is called a Gaussian fuzzy number if it has a membership function (see Fig. 3)which can be denoted as (a, b, b) LR, where the shape functions L and R are
Example 2.5. A fuzzy number ξ is called a Cauchy fuzzy number if it has a membership function (see Fig. 4)which can be denoted as (p, q, q) LR, where the shape functions L and R are
Example 2.6. Generally speaking, the shape function L (or R) defined in Definition 1 may be not continuous or strictly decreasing on the open interval {x|0 < L (x) <1}. For instance, suppose that the shape functions L (x) and R (x) are as follows,andwhich are noncontinuous and non-strictly decreasing, respectively. Letting the mean value, the left and right spreads m = α = β = 3, then we obtain an LR fuzzy number (3, 3, 3) LR with the following membership function (see Fig. 5)
Regular fuzzy numbers
This section first compares the credibility measure with the possibility measure and the necessity measure. Subsequently, we define the regular credibility distribution, the regular fuzzy number, and the inverse credibility distribution, respectively, on the basis of the credibility distribution. Finally, equivalent conditions for regular fuzzy numbers are proved.
Credibility measure
Suppose that ξ is a fuzzy number with the membership function μ, and r is a real number. The possibility [33] and the necessity [34] of a fuzzy event ξ ≤ r are expressed as follows,
However, it is not suitable to use the possibility measure or necessity measure merely to measure a fuzzy event in a decision-making system because of the absence of the self-duality. To overcome this deficiency, the credibility measure was proposed in [20] as follows,Liu and Liu [20] have also proved that the credibility measure is increasing and self-dual, andA self-dual measure is absolutely needed in both theory and practice. Hence the credibility measure will be considered in this paper.
Regular credibility distribution
Let Θ be a nonempty set representing the sample space, the power set of Θ, and Cr a credibility measure on . Then is called a credibility space. A fuzzy variable is defined as a function from a credibility space to the set of real numbers. Furthermore, Liu [17] defined the credibility distribution for fuzzy variables as follows.
Definition 3. (Liu [17], Credibility Distribution) The credibility distribution of a fuzzy variable ξ is defined by
Here, Φ (x) is the credibility that the fuzzy variable ξ takes a value less than or equal to x. Liu [18] proved that the credibility distribution Φ is a nondecreasing function on with Φ (- ∞) =0 and Φ (+ ∞) =1. The credibility distribution plays a key role when studying fuzzy variables just as the probability distribution for random variables.
Example 3.1. On the basis of (1), (6) and (7), the credibility distribution of the LR fuzzy number in Example 2.2 can be figured out aswhich has been depicted in Fig. 6.
Example 3.2. A triangular fuzzy number with the membership function in (2) has the credibility distribution (see Fig. 7)denoted by , where a < b < c are real numbers.
Example 3.3. A Gaussian fuzzy number with the membership function in (3) has the credibility distribution (see Fig. 8)denoted by , where a and b > 0 are realnumbers.
Example 3.4. A Cauchy fuzzy number with the membership function in (4) has the credibility distribution (see Fig. 9)denoted by , where p and q > 0 are real numbers.
Example 3.5. The LR fuzzy number in Example 2.6 with the membership function in (5) has the credibility distribution (see Fig. 10)
From Examples 3.1∼3.4, it can be seen that the credibility distributions of the LR fuzzy number in Example 2.2, the triangular fuzzy number, the Gaussian fuzzy number, and the Cauchy fuzzy number are all continuous and strictly increasing functions. In order to study this special type of LR fuzzy numbers conveniently, some new concepts are suggested as follows.
Definition 4. (Regular Credibility Distribution) A credibility distribution Φ is said to be regular if it is a continuous and strictly increasing function with respect to x at which 0 < Φ (x) <1, and
Definition 5. (Regular Fuzzy Number) A fuzzy number is said to be regular if its credibility distribution is regular.
It is obvious that the LR fuzzy number in Example 2.2, the triangular fuzzy number, the Gaussian fuzzy number, and the Cauchy fuzzy number are all regular, and yet the LR fuzzy number in Example 2.6 is not regular due to its noncontinuous and non-strictly increasing credibility distribution.
As to the regular fuzzy numbers, the concept of the inverse credibility distribution is developed, which will play a significant part in the subsequent content.
Definition 6. (Inverse Credibility Distribution) Let ξ be a fuzzy number with a regular credibility distribution Φ. Then the inverse function Φ-1 is called the inverse credibility distribution of ξ.
Note that the inverse credibility distribution Φ-1 is well defined on the open interval (0, 1). If required, we may extend the domain via
Example 3.6. The inverse credibility distribution of a triangular fuzzy number is (see Fig. 11)
Example 3.7. The inverse credibility distribution of a Gaussian fuzzy number is (see Fig. 12)
Example 3.8. The inverse credibility distribution of a Cauchy fuzzy number is (see Fig. 13)
Equivalent conditions of regular fuzzy numbers
For our purpose, we first propose the followingdefinition.
Definition 7. (Regular LR Fuzzy Number) A fuzzy number is said to be a regular LR fuzzy number if it is an LR fuzzy number with a regular credibility distribution.
Next, equivalent conditions for regular fuzzy numbers as well as regular LR fuzzy numbers can be given via the following theorems.
Theorem 1.(Equivalent Condition I) A fuzzy number is a regular fuzzy number if and only if any one of the following assertions holds,
It is a regular LR fuzzy number;
The credibility distribution Φ is continuous and strictly increasing on {x|0 < Φ (x) <1};
The inverse function of Φ exists and is continuous and strictly increasing on (0, 1).
Proof. It is easy to verify that parts (ii) and (iii) are true according to the definition of regular fuzzy number. Hence we only prove part (i).
On the one hand, if a fuzzy number ξ is a regular LR fuzzy number, then its credibility distribution is regular according to the definition of regular LR fuzzy number, and consequently, it is also a regular fuzzy number.
On the other hand, if we assume that a fuzzy number ξ is a regular fuzzy number, then it can be verified that ξ is an LR fuzzy number with regular credibility distribution as follows.
Since ξ is a regular fuzzy number, its credibility distribution Φ (x) is continuous and strictly increasing on {x|0 < Φ (x) <1}, and . Consequently, concerning the membership function μ (x) of ξ, we can prove that there is only one point taking the membership value of 1 in (- ∞ , + ∞).
Firstly, it is clear that there exists at least one point with membership 1 in (- ∞ , + ∞). Otherwise, if μ (x) <1 for any x ∈ (- ∞ , + ∞), we haveholds for any x0 ∈ (- ∞ , + ∞), which is contrary to that .
Next, we can verify that there is at most one point with membership 1 in (- ∞ , + ∞). Otherwise, if there exist two points x1 < x2 with μ (x1) = μ (x2) =1, then for any x0 ∈ (x1, x2), we havewhich is contrary to the assumption that Φ (x) is strictly increasing on {x|0 < Φ (x) <1}.
Therefore, there is only one point with membership 1. Denote it by m. That is, μ (m) =1.
For x0 < m, according to (6) and (7), we haveSince Φ (x) is continuous and strictly increasing on {x|0 < Φ (x) <1}, thus μ (x) is continuous and strictly increasing on {x|g (0) < x < m}, where .
Similarly, for x0 > m, we haveSince Φ (x) is continuous and strictly increasing on {x|0 < Φ (x) <1}, we have μ (x) is continuous and strictly decreasing on {x|m < x < g (1)}, where .
In summary, for the membership function μ (x) of ξ, we haveIt is clear that μ (x) can be represented in the LR-type with shape functions L (x) and R (x), where L (x) and R (x) are continuous and strictly decreasing on {x|0 < L (x) <1} and {x|0 < R (x) <1}. Therefore, ξ is an LR fuzzy number.
Furthermore, since the credibility distribution of ξ is regular, ξ is a regular LR fuzzy number. □
According to Theorem 1, the concepts of regular fuzzy number and regular LR fuzzy number are completely identical. In other words, any regular fuzzy numbers can be represented as an LR fuzzy number with a regular credibility distribution. Concerning the LR-type of representation for the regular fuzzy number, the following theorem can be further obtained.
Theorem 2.(Equivalent Condition II) A fuzzy number is a regular LR fuzzy number if and only if it is an LR fuzzy number and its shape functions L and R are continuous and strictly decreasing on the open intervals {x|0 < L (x) <1} and {x|0 < R (x) <1}, respectively.
Proof. On the one hand, if a fuzzy number ξ is a regular LR fuzzy number, following from the proof of Theorem 1, it is known that the membership function of ξ can be represented in the LR-type with shape functions L (x) and R (x), where L (x) and R (x) are continuous and strictly decreasing on {x|0 < L (x) <1} and {x|0 < R (x) <1}, respectively.
On the other hand, if a fuzzy number ξ is an LR fuzzy number with continuous and strictly decreasing shape functions L and R on {x|0 < L (x) <1} and {x|0 < R (x) <1}, then its credibility distribution Φ is regular, which can be verified in three cases as follows.
Assume that the membership function of ξ iswhere L (x) and R (x) are both continuous and decreasing functions on and strictly decreasing on the open intervals {x|0 < L (x) <1} and {x|0 < R (x) <1}. Denote and .
Firstly, if x1 < x2 ≤ m, according to (6) and (7), we haveandSince L (x) is monotone decreasing on and strictly decreasing on {x|0 < L (x) <1}, we haveand
Secondly, if m ≤ x1 < x2, similarly, we haveand
Finally, if x1 < m < x2, we haveandThen Φ (x1) < Φ (x2).
In summary, we obtain Φ (x1) < Φ (x2) for m - aL-1 (0) < x1 < x2 < m + bR-1 (0), which means Φ (x) is strictly increasing on (m - aL-1 (0) , m + bR-1 (0)), i.e., {x|0 < Φ (x) <1}. Therefore, the credibility distribution of ξ is regular, and consequently, ξ is a regular LR fuzzy number. □
So far, equivalent conditions for regular fuzzy numbers as well as regular LR fuzzy numbers have been proposed. It is shown that all regular fuzzy numbers can be represented as regular LR fuzzy numbers with continuous and strictly decreasing shape functions. In the following three sections of this paper (i.e., Sections 4∼6), we will focus on the fuzzy arithmetic on regular LR fuzzy numbers (i.e., regular fuzzy numbers) and its applications. For the sake of clearness and easy understanding, we prefer to adopt the former phrase, i.e, regular LR fuzzy number.
Operational law
This section gives the operational law for calculating the credibility distribution of strictly monotone function of independent regular LR fuzzy numbers. The notions of independence of fuzzy numbers and strictly monotone function are recalled first.
The independence of fuzzy numbers has been studied by many researchers from different angles, such as Zadeh [33], Nahmias [24], Yager [30], Liu [18], and Liu and Gao [22]. Here we introduce the definition and its equivalent theorem given by Liu and Gao [22].
Definition 8. (Liu and Gao [22]) The fuzzy variables ξ1, ξ2, ⋯ , ξn are said to be independent iffor any Borel sets B1, B2, ⋯ , Bn of real numbers.
Theorem 3.(Liu and Gao [22]) The fuzzy variables ξ1, ξ2, ⋯ , ξn are independent if and only if for any Borel sets B1, B2, ⋯ , Bn of real numbers.
In this paper, we adopt the following definition of strictly monotone functions for our purpose.
Definition 9. A real-valued function f (x1, x2, ⋯ , xn) is said to be strictly monotone if it is strictly increasing with respect to x1, x2, ⋯ , xm and strictly decreasing with respect to xm+1, xm+2, ⋯, xn, that is, whenever xi ≤ yi for i = 1, 2, ⋯ , m and xi ≥ yi for i = m + 1, ⋯ , n, and whenever xi < yi for i = 1, 2, ⋯ , m and xi > yi for i = m + 1, ⋯ , n.
Example 4.1. The following are strictly monotone functions,
Example 4.2. If f (x1, x2, ⋯, xn) ≤ f (y1, y2, ⋯ , yn) whenever xi ≤ yi for all i, and f (x1, x2, ⋯ , xn) < f (y1, y2, ⋯ , yn) whenever xi < yi for all i, the function is said to be strictly increasing functions. The following are strictly increasing functions,
Example 4.3. If f (x1, x2, ⋯, xn) ≥ f (y1, y2, ⋯ , yn) whenever xi ≤ yi for all i, and f (x1, x2, ⋯ , xn) > f (y1, y2, ⋯ , yn) whenever xi < yi for all i, the function is said to be strictly decreasing functions. The following are strictly decreasing functions,
Based on the notions of independence and strictly monotone functions, we present the operational law for regular LR fuzzy numbers as follows.
Theorem 4.(Operational Law) Let ξ1, ξ2, ⋯ , ξn be independent regular LR fuzzy numbers with credibility distributions Φ1, Φ2, ⋯ , Φn, respectively. If the function f (x1, x2, ⋯ , xn) is strictly increasing with respect to x1, x2, ⋯ , xm and strictly decreasing with respect to xm+1, xm+2, ⋯ , xn, thenis a regular LR fuzzy number with inverse credibility distribution
Proof. For simplicity, we only prove the case of m = 1 and n = 2. That is, suppose thatand f is strictly increasing with respect to ξ1 and strictly decreasing with respect to ξ2. Besides, denotewhere and are the inverse credibility distributions of ξ1 and ξ2, respectively. Based on (13) and (14), we always have
On the one hand, since f is a strictly monotone function, from Definition 9, we can deduce thatwhich implies thatThen it follows from (15) and (16) thatSince the credibility measure Cr is an increasing set function Liu [17], we haveBy using the definition of independence (see Definition 8) and the independence of ξ1 and ξ2, we getAccording to (17) and (18), we obtain
On the other hand, since f is strictly increasing with respect to ξ1 and strictly decreasing with respect to ξ2, we can deduce thatwhich implies thatThen it follows from (15) and (131) thatSince the credibility measure Cr is an increasing set function, we haveBy using Theorem 3 and the independence of ξ1 and ξ2, we getAccording to (22) and (23), we obtain
Finally, it follows from (19) and (24) that Cr {ξ ≤ G (α)} = α. From the definition of inverse credibility distribution in Definition 6, we know that G (α) is just the inverse credibility distribution of ξ. That is, the inverse credibility distribution of ξ is
Furthermore, let us verify that ξ is a regular LR fuzzy number. Since ξ1 and ξ2 are regular LR fuzzy numbers, it follows from Theorem 14 that and are strictly increasing functions on (0, 1). Considering that f (x1, x2) is strictly increasing with respect to x1 and strictly decreasing with respect to x2, it is easy to deduce that is a strictly increasing function with respect to α. In other words, the inverse credibility distribution of ξ exists and strictly increasing on (0, 1). According to the assertion in Theorem 1, we obtain that ξ is a regular LR fuzzy number.
The above proof is also applicable the general cases. Here we only consider the case of m = 1, n = 2 for simplicity. □
Remark 2. If the function f (x1, x2, ⋯ , xn) is strictly increasing with respect to x1, x2, ⋯ , xn, then ξ = f (ξ1, ξ2, ⋯ , ξn) is a regular LR fuzzy number with inverse credibility distribution .
Remark 3. If the function f (x1, x2, ⋯ , xn) is strictly decreasing with respect to x1, x2, ⋯ , xn, then ξ = f (ξ1, ξ2, ⋯ , ξn) is a regular LR fuzzy number with inverse credibility distribution .
Example 4.4. Let ξ1 and ξ2 be independent regular LR fuzzy numbers with credibility distributions Φ1 and Φ2, respectively. Since the function f (x1, x2) = ax1 - bx2 is strictly increasing with respect to x1 and strictly decreasing with respect to x2 for any constants a > 0 and b > 0, it follows from Theorem 1 that aξ1 - bξ2 is a regular LR fuzzy number, and its inverse credibility distribution isProviding that and are two Gaussian fuzzy numbers, and the parameters a = 2 and b = 1, the inverse credibility distribution of 2ξ1 - ξ2 isaccording to (12) for α ∈ (0, 1). It is obvious that 2ξ1 - ξ2 is also a Gaussian fuzzy number, more clearly, .
Example 4.5. Let ξ1 and ξ2 be independent positive regular LR fuzzy numbers with credibility distributions Φ1 and Φ2, respectively. Since f (x1, x2) = x1/x2 is a strictly monotone function for x1, x2 > 0, the quotient ξ1/ξ2 is a regular LR fuzzy number with the inverse credibility distributionProviding that and are two triangular fuzzy numbers, it follows from (11) that and . Thus the inverse credibility distribution of ξ1/ξ2 is
Expected value
In this section, we first give an equivalent form of the expected value for regular LR fuzzy numbers using the inverse credibility distribution, and then present a theorem for calculating the expected value of strictly monotone functions based on the equivalent form and the proposed operational law.
Expected value is the average value of a fuzzy variable in the sense of fuzzy measure. It has been defined in several ways. For instance, Dubois and Prade [5], Heilpern [13], Yager [29] gave the different definitions, respectively. In 2002, Liu and Liu [20] presented a general definition of expected value for fuzzy variables via the credibility distribution as follows.
Definition 10. (Liu and Liu [20]) Let ξ be a fuzzy variable. Then the expected value of ξ is defined byprovided that at least one of the two integrals is finite.
In the following, we provide an equivalent form of the expected value for regular LR fuzzy numbers by means of the inverse credibility distribution.
Theorem 5.Let ξ be a regular LR fuzzy number. If its expected value exists, thenwhere Φ-1 is the inverse credibility distribution of ξ.
Proof. It follows from the definitions of expected value operator and credibility distribution that□
Theorem 5 implies that the value of the expected value E [ξ] is just the area surrounded by two axes, α = 1, and the curve of the inverse credibility distribution Φ-1. Figure 14 shows the geometric interpretation of the expected value of a regular LR fuzzy number.
Example 5.1. The expected value of a triangular fuzzy number can be calculated according to (11) and (132) as
Example 5.2. The expected value of a Gaussian fuzzy number can be calculated according to (12) and (132) as
According to the operational law and the equivalent form of the expected value, a theorem for calculating the expected value of strictly monotone functions is proved as follows.
Theorem 6.(Expected Value of Strictly Monotone Functions) Let ξ1, ξ2, ⋯ , ξn be independent regular LR fuzzy numbers with credibility distributions Φ1, Φ2, ⋯ , Φn, respectively. If the function f (x1, x2, ⋯, xn) is strictly increasing with respect to x1, x2, ⋯ , xm and strictly decreasing with respect to xm+1, xm+2, ⋯ , xn, then the expected value of fuzzy number ξ = f (ξ1, ⋯ , ξm, ξm+1, ⋯ , ξn) is
Proof. It follows immediately from Theorems 4 and 5.
□
Example 5.3. Let ξ be a nonnegative regular LR fuzzy number with credibility distribution Φ. Since f (x) = x2 is a strictly increasing function on [0, + ∞), it follows from Theorem 4 that the square ξ2 is a regular LR fuzzy number with the inverse credibility distribution (Φ-1 (α)) 2. Then its expected value isProviding that is a triangular fuzzy number, the inverse credibility distribution of ξ is Φ-1 (α) =1 + 2α by means of (11). Hence the expected value of ξ2 is
Example 5.4. Let ξ1 and ξ2 be independent positive regular LR fuzzy numbers with credibility distributions Φ1 and Φ2, respectively. Since f (x1, x2) = x1/x2 is a strictly monotone function for x1, x2 > 0, the quotient ξ1/ξ2 is a regular LR fuzzy number with the inverse credibility distribution . Then its expected value isProviding that and are two triangular fuzzy numbers, it is easy to have that the expected value of ξ1/ξ2 isaccording to (25) in Example 4.5.
Liu and Liu [21] have shown that the expected value operator defined in (132) has the linearity for independent fuzzy numbers. However, the proof is somewhat complicated. Here, we show that the same conclusion for regular LR fuzzy numbers can be obtained through a relatively simple derivation on the basis of Theorems 5 and 6.
Theorem 7.(Linearity of Expected Value Operator) Let ξ and η be independent regular LR fuzzy numbers with finite expected values. Then for any real numbers a and b, we have
Proof. Suppose that the credibility distributions of ξ and η are Φ and Ψ, respectively. If a ≥ 0 and b ≥ 0, it follows from Theorems5 and 6 thatSimilarly, if a ≤ 0 and b ≥ 0, we haveFor simplicity, we only prove the above two cases. It is easy to deduce that the other two cases (i.e., a ≥ 0 and b ≤ 0; a ≤ 0 and b ≤ 0) can be also verified similarly. That is, for any real numbers a and b, the equality E [aξ + bη] = aE [ξ] + bE [η] holds. □
Fuzzy programming
To handle the uncertain programming, Charnes and Cooper [1] initialized the chance-constrained programming which offers a powerful approach of modeling stochastic decision systems. Following the idea of stochastic chance-constrained programming, a framework of fuzzy chance-constrained programming was presented by Liu and Iwamura [19]. As a fuzzy version of the chance-constrained programming in [1], in this section, we present a fuzzy chance-constrained programming model integrating the expected objective with some chance constraints, and then show that the model can be converted to a crisp equivalent mathematical model by using the proposed operational law.
Fuzzy chance-constrained programming
Assume that x is a decision vector, ξ = (ξ1, ξ2, ⋯ , ξn) is an n-dimensional fuzzy vector, f (x, ξ) is the objective function, and gj (x, ξ) is the constraint function for j = 1, 2, ⋯ , p. Since the objective function f (x, ξ) is also a fuzzy variable, it cannot be minimized directly. Instead, we may minimize its expected value, i.e., E [f (x, ξ)]. Besides, considering that the fuzzy constraints gj (x, ξ) ≤0, j = 1, 2, ⋯ , p, do not define a crisp feasible set, it is naturally desired that the fuzzy constraints hold with confidence levels α1, α2, ⋯ , αp. Then we have a set of chance constraints as follows,
Therefore, in order to formulate decision systems with fuzzy parameters, we present the following fuzzy chance-constrained programming model,The target of model (27) is to obtain a decision with the minimum expected objective value E [f (x, ξ)] subject to a series of chance constraints.
Definition 11.A vector x is called a feasible solution to the fuzzy programming model (27) ifholds for j = 1, 2, ⋯ , p.
Definition 12. A feasible soulution x* is called an optimal solution to the fuzzy programming model (27) ifholds for any feasible solution x.
Crisp equivalent model
For the fuzzy programming model (27), if the fuzzy vector ξ consists of regular LR fuzzy numbers, a crisp equivalent form can be obtained by using the following theorems.
Theorem 8.Assume that the objective functionf (x, ξ1, ξ2, ⋯ , ξn) is strictly increasing with respect to ξ1, ξ2, ⋯, ξm and strictly decreasing with respect to ξm+1, ξm+2, ⋯ , ξn. If ξ1, ξ2, ⋯ , ξn are independent regular LR fuzzy numbers, then the expected objective function E [f (x, ξ1, ξ2, ⋯ , ξn)] in model (27) equals towhere is the inverse credibility distribution of ξi for i = 1, 2, ⋯ , n.
Proof. It follows from Theorem 4 that the inverse credibility distribution of f (x, ξ1, ξ2, ⋯ , ξn) isUsing Theorem 5, we have . □
Theorem 9.Assume that the constraint functiongj (x, ξ1, ξ2, ⋯ , ξn) is strictly increasing with respect to ξ1, ξ2, ⋯ , ξkj and strictly decreasing with respect to ξkj+1, ξkj+2, ⋯ , ξn. If ξ1, ξ2, ⋯ , ξn are independent regular LR fuzzy numbers, then the chance constraintholds if and only ifwhere is the inverse credibility distribution of ξi for i = 1, 2, ⋯ , n.
Proof. It follows from the operational law in Theorem 4 that the inverse credibility distribution of gj (x, ξ1, ξ2, ⋯ , ξn) isOn the other hand, it is obvious that (28) holds if and only if Ψ-1 (x, α) ≤0. □
Theorem 10.Assume thatf (x, ξ1, ξ2, ⋯ , ξn) is strictly increasing with respect to ξ1, ξ2, ⋯ , ξm and strictly decreasing with respect to ξm+1, ξm+2, ⋯ , ξn, and gj (x, ξ1, ξ2, ⋯ , ξn) is strictly increasing with respect to ξ1, ξ2, ⋯ , ξkj and strictly decreasing with respect to ξkj+1, ξkj+2, ⋯ , ξn for j = 1, 2, ⋯ , p . If ξ1, ξ2, ⋯ , ξn are independent regular LR fuzzy numbers, then the fuzzy programming model (27) is equivalent to the crisp mathematical programmingwhere is the inverse credibility distribution of ξi for i = 1, 2, ⋯ , n.
Proof. It follows from Theorems 8 and 9 immediately. □
As a result, based upon Theorem 10, if the objective function f (x, ξ) and the constraint functions gj (x, ξ), j = 1, 2, …, p, are strictly monotone and ξ consists of independent regular LR fuzzy numbers, we can convert the fuzzy programming model (27) to the crisp model (273). From the mathematical viewpoint, there is no difference between the crisp mathematical programming and classical programming except for an integral. Thus we may solve such type of fuzzy optimization problems within the framework of classic deterministic optimization requiring no particular solvingtechniques.
Numerical example
In the following, a purchasing planning problem is given to illustrate the solution framework of fuzzy programming via the proposed fuzzy arithmetic operations.
Consider a company which plans to purchase some machines to build a new plant. This plant is to supply three types of components for its downstream plant in this company. Each type of component is produced by different machines, and thus three types of machines should be purchased. Denote by xi the number of the i-th type of machine purchased for i = 1, 2, 3,respectively.
The price of the i-th type of machine is ai, and the total capital available for this procurement plan is a. Then we have a constraint on the capital budgeting as
Another constraint for this purchasing planning problem is the limitation of maximum space available for the machines. Denote by bi the space occupied by the i-th type of machine for i = 1, 2, 3, respectively, and by b the total available space. Then we have the following constraint,
The production capacity of the i-th type of machine is ηi, and the demand of the i-th type of component produced by the i-th type of machine from the downstream plant is ξi, i = 1, 2, 3. Since the demand should be fulfilled, that is, shortage is not allowed, we have ηixi ≥ ξi, i = 1, 2, 3. In practice, the production capacity ηi and the future demand ξi are usually uncertain. Here we suppose that they are fuzzy variables. In this case, ηixi ≥ ξi does not define a crisp constraint. If the manager sets αi as the confidence level to be achieved of meeting the demands of the i-th type of component, then we have the following chance constraints,
Assume that the profit produced by per i-th type of machine is τi for i = 1, 2, 3. Then the total profit is τ1x1 + τ2x2 + τ3x3. The profits τi, i = 1, 2, 3, are allocated by the company according to the sales of its final products, which are usually affected by season, competitors and other factors. Consequently, the profits are assumed as fuzzy variables in this paper, and the objective is to maximize the expected value of the total profit, i.e.,
In the end, we have the following integer programming model for this purchasing planning problem,
Providing that ξi, ηi and τi are independent regular LR fuzzy numbers with credibility distribution ϒi, Ψi and Φi, respectively, i = 1, 2, 3, then we can convert model (30) to the following deterministic form according to Theorem 10,which can be easily solved by classical numerical methods or intelligent algorithms.
For example, according to model (31) and the data listed in Table 1, we obtain the following linear integer programming model,
By using LINGO, the optimal total profit is obtained as 627.5, and the optimal solution is
Obviously, model (30) with parameters listed in Table 1 is hard to be solved by traditional approaches but fuzzy simulation (which has been suggested in [17]), since three types of fuzzy numbers, i.e., Gaussian fuzzy numbers, Cauchy fuzzy numbers, and triangular fuzzy numbers, simultaneously appear in the same model, which makes it more complicated. However, as shown in models (31) and (32), it can be transformed to a deterministic form and then be easily solved by classical methods following from the proposed solution framework of fuzzy programming with parameters of regular LR fuzzy numbers.
Conclusion
In this paper, we mainly concentrated on the fuzzy arithmetic on regular LR fuzzy numbers. The major results of this study include the following aspects: 1) the notion of regular LR fuzzy number was defined, and it is proved that a fuzzy number is a regular LR fuzzy number if and only if it is a regular fuzzy number. In other words, it has a continuous and strictly increasing credibility distribution; 2) an operational law for independent regular LR fuzzy numbers was proposed for fuzzy arithmetic; 3) an equivalent definition of the expected value operator and a theorem for calculating the expected value of strictly monotone functions were represented; 4) a solution framework of fuzzy programming was constructed based on the proposed operational law.
Acknowledgments
This work was supported in part by a grant from the Ministry of Education Funded Project for Humanities and Social Sciences Research (No. 14YJC630124).
References
1.
CharnesA. and CooperW.W., Management Models and Industrial Applications of Linear Programming, Wiley, 1961.
2.
ChouC.C., The canonical representation of multiplication operation on triangular fuzzy numbers, Computers & Mathematics with Applications45(10) (2003), 1601–1610.
3.
ChutiaR., MahantaS. and DattaD., Arithmetic of triangular fuzzy variable from credibility theory, International Journal of Energy, Information and Communications2(3) (2011), 9–20.
4.
DuboisD. and PradeP., Operations on fuzzy numbers, International Journal of Systems Science9(6) (1978), 613–626.
5.
DuboisD. and PradeP., The mean value of a fuzzy number, Fuzzy Sets and Systems24(3) (1987), 279–300.
6.
DuboisD. and PradeP., Possibility Theory, Plenum Press, 1988.
7.
EslamipoorR. and HajiM.J., SepehriarA., Proposing a revised method for ranking fuzzy numbers, Journal of Intelligent and Fuzzy Systems25(2) (2013), 373–378.
8.
GiachettiR.E. and YoungR.E., Analysis of the error in the standard approximation used for multiplication of triangular and trapezoidal fuzzy numbers and the development of a new approximation, Fuzzy Sets and Systems91(1) (1997), 1–13.
9.
GiachettiR.E. and YoungR.E., A parametric representation of fuzzy numbers and their arithmetic operators, Fuzzy Sets and Systems91(2) (1997), 185–202.
10.
GuerraM.L. and StefaniniL., Approximate fuzzy arithmetic operations using monotonic interpolations, Fuzzy Sets and Systems150(1) (2005), 5–33.
11.
HajiM.J., ZareH.K., EslamipoorR. and SepehriarA., A developed distance method for ranking generalized fuzzy numbers, Neural Computing and Applications25(3-4) (2014), 727–731.
12.
HatamiA. and KazemipoorH., Solving fully fuzzy linear programming with symmetric trapezoidal fuzzy numbers using Mehar’s method, Journal of Mathematical and Computational Science4(2) (2014), 463–470.
13.
HeilpernS., The expected value of a fuzzy number, Fuzzy Sets and Systems47(1) (1992), 81–86.
14.
KaufmannA. and GuptaM.M., Fuzzy Mathematical Models in Engineering and Management Science, Plenum Press, 1988.
15.
KaurJ. and KumarA., Mehar’s method for solving fully fuzzy linear programming problems with LR fuzzy parameters, Applied Mathematical Modelling37(12) (2013), 7142–7153.
16.
KlirG.J., Fuzzy arithmetic with requisite constraints, Fuzzy Sets and Systems91(2) (1997), 165–175.
17.
LiuB., Theory and Practice of Uncertain Programming, Springer, 2002.
18.
LiuB., Uncertainty Theory, Springer, 2004.
19.
LiuB. and IwamuraK., Chance-constrained programming with fuzzy parameters, Fuzzy Sets and Systems94(2) (1998), 227–237.
20.
LiuB. and LiuY., Expected value of fuzzy variable and fuzzy expected value models, IEEE Transactions on Fuzzy Systems10(4) (2002), 445–450.
21.
LiuB. and LiuY., Expected value operator of random fuzzy variable and random fuzzy expected value models, International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems11(2) (2003), 195–215.
22.
LiuY. and GaoJ., The independence of fuzzy variables in credibility theory and its applications, International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems15(Supp 2) (2007), 1–20.
23.
MadhuriK.U., BabuS.S. and ShankarN.R., Fuzzy risk analysis based on the novel fuzzy ranking with new arithmetic operations of linguistic fuzzy numbers, Journal of Intelligent and Fuzzy Systems26(5) (2014), 2391–2401.
24.
NahmiasS., Fuzzy variables, Fuzzy Sets and Systems1(2) (1978), 97–110.
25.
PushpaB. and VasukiR., Estimation of confidence level ‘h’ in fuzzy linear regression analysis using shape preserving operations, International Journal of Computer Applications68(17) (2013), 19–25.
26.
SaneeifardR., Ranking LR fuzzy numbers with weighted averaging based on levels, International Journal of Industrial Mathematics1(2) (2009), 163–173.
27.
SoriniL. and StefaniniL., Some parametric forms for LR fuzzy numbers and LR fuzzy arithmetic, 9th International Conference on Intelligent Systems Design and Applications,
Pisa, Italy, 2009, pp. 312–317.
28.
WangH.F. and KuoC.Y., Three-parameter fuzzy arithmetic approximation of LR fuzzy numbers for fuzzy neural networks, International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems14(2) (2006), 211–233.
29.
YagerR., A procedure for ordering fuzzy subsets of the unit interval, Information Sciences24(2) (1981), 143–161.
30.
YagerR., On the specificity of a possibility distribution, Fuzzy Sets and Systems50(3) (1992), 279–292.
31.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.
32.
ZadehL.A., The concept of a linguistic variable and its application to approximate reasoning-I, Information Sciences8(3) (1975), 199–249.
33.
ZadehL.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems1(1) (1978), 3–28.
34.
ZadehL.A., Atheory of approximate reasoning, in: Mathematical Frontiers of the Social and Policy Sciences, Westview Press, 1979, pp. 69–129.
35.
ZimmermannH.J., Fuzzy Set Theory and Its Applications, Kluwer, 1991.