Next Article in Journal
Denoising and Feature Extraction Algorithms Using NPE Combined with VMD and Their Applications in Ship-Radiated Noise
Next Article in Special Issue
Correlation Coefficients of Probabilistic Hesitant Fuzzy Elements and Their Applications to Evaluation of the Alternatives
Previous Article in Journal / Special Issue
A Comparative Study of Some Soft Rough Sets
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Possibility/Necessity-Based Probabilistic Expectation Models for Linear Programming Problems with Discrete Fuzzy Random Variables

1
Department of Industrial Engineering, Faculty of Engineering, Kanagawa University, 3-27-1 Rokkakubashi, Yokohama-shi, Kanagawa 221-8686, Japan
2
Department of Computer Science, Hiroshima Institute of Technology, 2-1-1 Miyake, Saeki-ku, Hiroshima 731-5193, Japan
3
Department of Mathematical Science, Graduate School of Technology, Industrial and Social Science, Tokushima University, 2-1, Minamijosanjima-cho, Tokushima-shi, Tokushima 770-8506, Japan
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(11), 254; https://doi.org/10.3390/sym9110254
Submission received: 7 September 2017 / Revised: 6 October 2017 / Accepted: 6 October 2017 / Published: 30 October 2017
(This article belongs to the Special Issue Fuzzy Techniques for Decision Making)

Abstract

:
This paper considers linear programming problems (LPPs) where the objective functions involve discrete fuzzy random variables (fuzzy set-valued discrete random variables). New decision making models, which are useful in fuzzy stochastic environments, are proposed based on both possibility theory and probability theory. In multi-objective cases, Pareto optimal solutions of the proposed models are newly defined. Computational algorithms for obtaining the Pareto optimal solutions of the proposed models are provided. It is shown that problems involving discrete fuzzy random variables can be transformed into deterministic nonlinear mathematical programming problems which can be solved through a conventional mathematical programming solver under practically reasonable assumptions. A numerical example of agriculture production problems is given to demonstrate the applicability of the proposed models to real-world problems in fuzzy stochastic environments.

1. Introduction

One of the traditional tools for taking into consideration uncertainty of parameters involved in mathematical programming problems is stochastic programming [1,2]. Stochastic programming approaches implicitly assume that uncertain parameters involved in problems can be expressed as random variables. For example, demanding amounts of products are often mathematically modeled as random variables. In this case, realized values of random parameters under event occurrence are assumed to be represented with deterministic values such as real values.
On the other hand, random variables are not always suitable to estimate parameters of problems, when human judgments and/or knowledge have to be mathematically handled. It is worth utilizing not only historical or past data but also experts’ knowledge or judgments involving ambiguity or vagueness which are often represented as fuzzy sets.
Simultaneous consideration of fuzziness and randomness is highly important in modeling decision making problems, because decision making by humans in stochastic environments is intrinsically based not only on randomness but also on fuzziness. In the last decade, mathematical models which take into consideration both fuzziness and randomness have considerably drawn attentions in the research field of decision making such as linear programming [3,4,5,6,7,8,9,10,11,12], integer programming [13], inventory [14,15], transportation [16], facility layout [17], flood management [18] and network optimization [19,20].
In this paper, we focus on mathematical optimization models in fuzzy stochastic decision making situations where possible realized values of random parameters in linear programming problems (LPPs) are ambiguously estimated by experts as fuzzy sets or fuzzy numbers. Such fuzzy set-valued random variables, namely, random parameters whose realized values are represented with fuzzy sets, can be expressed as fuzzy random variables [21,22,23,24,25,26].
Previous studies on fuzzy random LPPs have mainly focused on the case where the coefficients of the objective function and the constraints are expressed by continuous fuzzy random variables, which is an extended concept of continuous random variables. Fuzzy random optimization models were firstly developed by Luhandjula and his colleagues [27,28] as LPPs with fuzzy random variable coefficients, and further studied by Liu [29,30], Katagiri et al. [4,6] and Yano [11] and so on. A brief survey of major fuzzy stochastic programming models including mathematical programming models using fuzzy random variables was found in the paper by Luhandjula [8].
On the other hand, there are a few studies [13,31,32] on LPPs with discrete fuzzy random variables. As will be discussed later in more details, it is quite important to propose more general fuzzy random LPP models in order to widen the range of application of fuzzy stochastic programming, which motivates this article to provide new generalized mathematical programming models with discrete fuzzy random variables.
This paper is organized as follows: In Section 2, the definitions of fuzzy random variables are introduced. Some types of fuzzy random variables are newly defined. Section 3 focuses on discrete fuzzy random variables and defines some types of discrete fuzzy random variables. Section 4 formulates a single/multiple objective LPP where the coefficients of the objective function(s) are discrete fuzzy random variables. In Section 5, we construct new optimization criteria for optimization problems with discrete fuzzy random variables, which are based both on possibility theory and on probability theory. Section 6 proposes decision making models using optimization criteria introduced in Section 5, and defines (weak) Pareto optimal solutions of the proposed models in the multi-objective case. Section 7 discusses how the proposed model can be solved and construct an algorithm for obtaining a Pareto optimal solution of the proposed models. In Section 8, we execute a numerical experiment with an example of agriculture production problems in order to demonstrate the applicability of the proposed model to real-world decision making problems. It is shown that the R [33] language can be used to solve the problems with hundreds of decision variables in a practical computational time. Finally, Section 9 summarizes this paper and discusses future research works.

2. Preliminaries

In this section, we review some mathematical concepts related to discrete fuzzy random variables, such as convex fuzzy sets and fuzzy numbers. Definitions of fuzzy random variables are also provided.

2.1. Fuzzy Set and Fuzzy Number

As a preparation for the introduction of fuzzy random variables, we firstly introduce the definition of fuzzy sets.
Definition 1.
(Normal convex fuzzy set)
A normal convex fuzzy set is characterized by a membership function μ A ˜ : R [ 0 , 1 ] , that is, μ A ˜ ( x ) [ 0 , 1 ] , for all x R , such that A α is a nonempty compact interval
A α = { x R | μ A ˜ ( x ) α } i f α ( 0 , 1 ] c l ( s u p p μ A ˜ ) i f α = 0 ,
where c l ( s u p p μ A ˜ ) denotes the closure of set s u p p μ A ˜ , and s u p p μ A ˜ denotes a support of membership function μ A ˜ .
An L-R fuzzy number was introduced by Dubois and Prade [34] and is defined based on a normal convex fuzzy set.
Definition 2.
(L-R fuzzy number)
A normal convex fuzzy set F ˜ is said to be an L-R fuzzy number, denoted by ( d , β , γ ) L R , if its membership function μ F ˜ is defined as follows:
μ F ˜ ( τ ) = L d τ β i f τ d R τ d γ i f τ > d ,
where L and R are reference functions satisfying the following conditions:
1. 
L ( t ) and R ( t ) are nonincreasing for any t > 0 .
2. 
L ( 0 ) = R ( 0 ) = 1 .
3. 
L ( t ) = L ( t ) and R ( t ) = R ( t ) for any t R .
4. 
There exists a t 0 L > 0 such that L ( t ) = 0 holds for any t larger than t 0 L . Similarly, there exists a t 0 R > 0 such that R ( t ) = 0 holds for any t larger than t 0 R .
Fuzzy numbers are regarded as extended concepts of real numbers because F ˜ is reduced to a real number d if β = γ = 0 in Definition 2. Fuzzy numbers are a useful tool for representing human knowledge and/or estimation. Figure 1 shows a typical membership function of an L-R fuzzy number.
In Definition 2, if L = R and β = γ , we call such an L-R fuzzy number an L fuzzy number. In other words, L fuzzy numbers are symmetric fuzzy numbers defined as follows:
Definition 3.
(L fuzzy number)
A normal convex fuzzy set F ˜ is said to be an L fuzzy number if its membership function μ F ˜ is defined as follows:
μ F ˜ ( τ ) = L d τ β ,
where L is a reference function satisfying the following conditions:
1. 
L ( t ) is nonincreasing for any t > 0 .
2. 
L ( 0 ) = 1 .
3. 
L ( t ) = L ( t ) for any t R .
4. 
There exists a t 0 L > 0 such that L ( t ) = 0 holds for any t larger than t 0 L .
Figure 2 shows a typical membership function of an L fuzzy number.
In Definition 2, if L ( t ) = R ( t ) = max { 0 , 1 | t | } , we call such an L-R fuzzy number a triangular fuzzy number.
Definition 4.
(Triangular fuzzy number)
An L-R fuzzy number F ˜ is said to be a triangular fuzzy number, denoted by ( d , β , γ ) t r i , if the reference functions L and R of an L-R fuzzy number are given as L ( t ) = R ( t ) = max ( 1 | t | , 0 ) . In other words, a triangular fuzzy number F ˜ is characterized by the following piece-wise linear membership function:
μ F ˜ ( τ ) = max 1 | d τ | β , 0 i f τ d max 1 | τ d | γ , 0 i f τ > d .
Figure 3 shows a typical membership function of a triangular fuzzy number.

2.2. Fuzzy Random Variable

In this section, we review and define some important concepts underlying fuzzy random programming problems. There are mainly two definitions of fuzzy random variables. A fuzzy random variable was firstly defined by Kwakernaak [24] as an extended concept of random variables in the sense that the realized values for given events or scenarios are not real but fuzzy numbers. Kruse and Meyer [35] provided some concepts similar to the model by Kwakernaak. Puri and Ralescu [25] defined fuzzy random variables as random fuzzy sets and developed a mathematical basis of fuzzy random variables with Klemment [23]. Overviews of fuzzy random variables have been provided by Gil et al. [22] and Shapiro [26].
We introduce a general definition of fuzzy random variables, which is based on the works of Kwakernaak [24], Kruse and Meyer [35] and Gil et al. [21]:
Definition 5.
(Fuzzy random variable)
Let ( Ω , F , P ) be a probability space and F ( R ) denote the set of all fuzzy numbers in R , where F ( R ) denotes a class of normal convex fuzzy subsets of R having compact α level set for α [ 0 , 1 ] . A fuzzy random variable is a mapping A ¯ ˜ : Ω F ( R ) such that for any α [ 0 , 1 ] and all ω Ω , the real-valued mapping
inf A ¯ ˜ α : Ω R , s a t i s f y i n g inf A ˜ α ( ω ) = inf ( A ˜ ( ω ) ) α
and
sup A ¯ ˜ α : Ω R , s a t i s f y i n g sup A ˜ α ( ω ) = sup ( A ˜ ( ω ) ) α
are real-valued random variables, that is, Borel measurable real-valued functions. ( A ˜ ( ω ) ) α is a nonempty compact interval defined by
( A ˜ ( ω ) ) α = { x R | μ A ˜ ( ω ) ( x ) α } i f α ( 0 , 1 ] c l ( s u p p μ A ˜ ( ω ) ) i f α = 0 ,
where μ A ˜ ( ω ) is the membership function of a fuzzy set A ˜ ( ω ) , c l ( s u p p μ A ˜ ( ω ) ) denotes the closure of set s u p p μ A ˜ ( ω ) , and s u p p μ A ˜ ( ω ) denotes a support of function μ A ˜ ( ω ) .

2.3. Special Types of Fuzzy Random Variables Used in Decision Making

For the purpose of applying fuzzy random variables to decision making problems, Katagiri et al. [4,6,20,36,37] introduced some special types of fuzzy random variables where the realized values of random variables for given events or scenarios are L-R fuzzy numbers or triangular fuzzy numbers. Since these fuzzy random variables are useful for modeling various decision making problems, we categorize these fuzzy random variables into several types such as L-R fuzzy random variable, L fuzzy random variable and triangular fuzzy random variable, together with their examples which were originally introduced in the previous papers.
First, we define L-R fuzzy random variable as follows:
Definition 6.
(L-R fuzzy random variable)
Let d ¯ , β ¯ and γ ¯ be random variables whose realization for a given event ω Ω are d ( ω ) , β ( ω ) and γ ( ω ) , respectively, where Ω is a sample space, and β ( ω ) and γ ( ω ) are positive constants for any ω Ω . Then, a fuzzy random variable F ¯ ˜ is said to be an L-R fuzzy random variable, denoted by ( d ¯ , β ¯ , γ ¯ ) L R , if its realized values F ˜ ( ω ) = ( d ( ω ) , β ( ω ) , γ ( ω ) ) L R for any event ω Ω are L-R fuzzy numbers defined as
μ F ˜ ( ω ) ( τ ) = L d ( ω ) τ β ( ω ) i f τ d ( ω ) R τ d ( ω ) γ ( ω ) i f τ > d ( ω ) .
L-R fuzzy random variables were introduced to decision making problems such as a portfolio selection problem [38], an LPP [36] and a multi-objective programming problem [4]. In these studies, the coefficients of objective functions are represented as a special type of L-R fuzzy random variables in which the spread parameters β and γ are constants, not random variables, as shown in the following example:
Example 1.
In Definition 6, let g ¯ be a Gaussian (normal) random variable N ( m , σ 2 ) where m is the mean and σ is the standard deviation. Also, let β ¯ and γ ¯ be positive constants, not random variables. Then, F ¯ ˜ is a kind of L-R fuzzy random variables if the membership function of the realization of F ¯ ˜ is defined as
μ F ˜ ( ω ) ( τ ) = L g ( ω ) τ β i f τ g ( ω ) R τ g ( ω ) γ i f τ > g ( ω ) ,
where g ( ω ) is a realized value of g ¯ for a given event ω Ω , and Ω is a sample space.
Another example of L-R fuzzy random variables is shown in the study on a multi-objective LPP [6] as follows:
Example 2.
Let d ¯ , β ¯ and γ ¯ be random variables expressed as
d ¯ = d 1 · t ¯ + d 2 , β ¯ = β 1 · t ¯ + β 2 , γ ¯ = γ 1 t ¯ + γ 2 ,
where t ¯ is a random variable whose mean and variance are m and σ 2 , respectively, and d 1 , d 2 , β 1 , β 2 , γ 1 and γ 2 are constant values. Then, A ¯ ˜ is a kind of L-R fuzzy random variables if the membership function of the realization of A ¯ ˜ is defined as
μ A ˜ ( ω ) ( τ ) = L d 1 · t ( ω ) + d 2 τ β 1 · t ( ω ) + β 2 i f τ d 1 · t ( ω ) + d 2 R τ d 1 · t ( ω ) + d 2 γ 1 · t ( ω ) + γ 2 i f τ > d 1 · t ( ω ) + d 2 ,
where t ( ω ) is a realized value of t ¯ for a given event ω Ω , and Ω is a sample space.
When the reference functions of left-hand and right-hand sides are the same in Definition 6, namely, if it holds L = R , we call such an L-R fuzzy random variable an L fuzzy random variable defined as follows:
Definition 7.
(L fuzzy random variable)
Let d ¯ and β ¯ be random variables whose realization for a given event ω Ω are d ( ω ) and β ( ω ) , respectively, where Ω is a sample space, and β ( ω ) is a positive constant for any ω Ω . Then, a fuzzy random variable F ¯ ˜ is said to be an L fuzzy random variable if its realized values for any event ω Ω are L-R fuzzy numbers defined as
μ F ˜ ( ω ) ( τ ) = L d ( ω ) τ β ( ω ) .
L fuzzy random variables were introduced in network optimization problems such as bottleneck minimum spanning tree problems [20,39]. In these studies, the cost for constructing each edge in an optimal network construction problem was expressed as an L fuzzy random variable shown in the following example:
Example 3.
In Definition 7, let g ¯ be a Gaussian (normal) random variable N ( m , σ 2 ) where m is the mean and σ is the standard deviation. Also, let β be a positive constant, not a random variable. Then, F ¯ ˜ is a kind of L fuzzy random variables if the membership function of the realization of F ¯ ˜ is defined as
μ F ˜ ( ω ) ( τ ) = L g ( ω ) τ β ,
where g ( ω ) is a realized value of g ¯ for a given event ω Ω , and Ω is a sample space.
The L fuzzy random variable shown in Example 3 can be interpreted as a “hybrid number.” The hybrid number, which was originally introduced by Kaufman and Gupta [40], is composed of a series of fuzzy numbers, and is obtained by shifting fuzzy numbers in a random way along the abscissa.
Especially if L ( t ) = R ( t ) = max { 0 , 1 | t | } in Definition 6, we call such an L-R fuzzy random variable a triangular fuzzy random variable.
Definition 8.
(Triangular fuzzy random variable)
An L-R fuzzy random variable F ¯ ˜ is said to be a triangular fuzzy random variable, denoted by ( d ¯ , β ¯ , γ ¯ ) t r i , if the realization F ˜ ( ω ) for each ω k Ω is represented by a triangular fuzzy number ( d ( ω ) , β ( ω ) , γ ( ω ) ) t r i , where Ω is a sample space. In other words, a discrete triangular fuzzy random variable F ¯ ˜ is a discrete fuzzy random variable whose realization for each event ω is a triangular fuzzy number characterized by the following membership function:
μ F ˜ ( ω ) ( τ ) = max 1 | d ( ω ) τ | β ( ω ) , 0 i f τ d ( ω ) max 1 | τ d ( ω ) | γ ( ω ) , 0 i f τ > d ( ω ) .
Triangular fuzzy random variables were introduced in the study on a multi-objective LPP [37]. In this study, spread parameters β ¯ and γ ¯ are not random variables but constant values as shown in the following example:
Example 4.
In Definition 8, let β ¯ and γ ¯ be positive constants, not random variables. Then, F ¯ ˜ is a kind of triangular fuzzy random variables if the membership function of the realization of F ¯ ˜ is defined as
μ F ˜ ( ω ) ( τ ) = max 1 | d ( ω ) τ | β , 0 i f τ d ( ω ) max 1 | τ d ( ω ) | γ , 0 i f τ > d ( ω ) ,
where d ( ω ) is a realized value of d ¯ for a given event ω Ω , and Ω is a sample space.

3. Discrete Fuzzy Random Variable

In this section, we discuss discrete fuzzy random variable as for a preparation for proposing a new framework of LPPs with discrete fuzzy random variables.
Firstly, we review the definition of discrete fuzzy random variable given by Kawakernaak [41]. Secondly, we provide the definition of discrete L-R fuzzy random variable and that of discrete triangular fuzzy random variable which was applied to a network optimization problem [31], an LPP [32] and a multi-objective 0-1 programming problem [13].

Definitions of Discrete Fuzzy Random Variables

In the 1970s, Kwakernaak [41] originally proposed a concept of discrete fuzzy random variable. In this paper, we provide the definition of discrete fuzzy random variable as follows:
Definition 9.
(Discrete fuzzy random variable)
Let Ω be a set of events such that the occurrence probability of each event ω k Ω is p k and that k p k = 1 . Let F ˜ k be a fuzzy set characterized by a membership function μ F ˜ k , and let F be a set of F k , k K , where K is an index set of k. Let F ¯ ˜ be a mapping from Ω to F such that F ¯ ˜ ( ω k ) = F ˜ k . Then, a mapping F ¯ ˜ is said to be a discrete fuzzy random variable.
Considering the applicability of the discrete fuzzy random variables in real-world decision making, we define discrete L-R fuzzy random variables as a special type of discrete fuzzy random variables.
Definition 10.
(Discrete L-R fuzzy random variable)
A discrete fuzzy random variable F ¯ ˜ is said to be a discrete L-R fuzzy random variable, denoted by ( d ¯ , β ¯ , γ ¯ ) L R , if the realization of F ¯ ˜ = ( d ¯ , β ¯ , γ ¯ ) L R for any event ω k Ω is an L-R fuzzy number F ˜ k = ( d k , β k , γ k ) L R , where d k , β k and γ k are the realized values of d ¯ , β ¯ , and γ ¯ for a given event ω k Ω , respectively, and Ω is a sample space. Then, F ¯ ˜ is an L-R fuzzy random variable in which the membership function of the realization F ˜ k for each event ω k Ω is defined as
μ F ˜ k ( τ ) = L d k τ β k i f τ d k R τ d k γ k i f τ > d k .
The following is an example of discrete L-R fuzzy random variables:
Example 5.
Consider β k and γ k vary dependent on events or scenarios. Then, F ¯ ˜ is a discrete L-R fuzzy random variable in which the membership functions of the realized fuzzy numbers of F ˜ k , k = 1 , 2 , 3 are defined as follows:
μ F ˜ 1 ( τ ) = L 300 τ 35 i f τ 300 R τ 300 20 i f τ > 300 , μ F ˜ 2 ( τ ) = L 200 τ 25 i f τ 200 R τ 200 10 i f τ > 200 , μ F ˜ 3 ( τ ) = L 100 τ 30 i f τ 100 R τ 100 15 i f τ > 100 ,
Figure 4 shows a typical membership function of a discrete L-R fuzzy random variable.
In particular, if L ( t ) = R ( t ) = max { 0 , 1 | t | } in Definition 10, we call such a discrete L-R fuzzy random variable a discrete triangular fuzzy random variable.
Definition 11.
(Discrete triangular fuzzy random variable)
A discrete L-R fuzzy random variable F ¯ ˜ is said to be a discrete triangular fuzzy random variable, denoted by ( d ¯ , β ¯ , γ ¯ ) t r i , if the realization F k ˜ for each ω k Ω is represented by a triangular fuzzy number ( d k , β k , γ k ) t r i , where Ω is a sample space. In other words, a discrete triangular fuzzy random variable F ¯ ˜ is a discrete fuzzy random variable whose realization for each event ω k is a triangular fuzzy number characterized by the following membership function:
μ F ˜ k ( τ ) = max 1 | d k τ | β k , 0 i f τ d k max 1 | τ d k | γ k , 0 i f τ > d k .
Example 6.
When it holds that L ( t ) = R ( t ) = max { 0 , 1 | t | } in Example 5, F ¯ ˜ is a discrete triangular fuzzy random variable whose realized values F ˜ k , k = 1 , 2 , 3 are characterized by the following membership function:
μ F ˜ 1 ( τ ) = max 1 | 300 τ | 35 , 0 i f τ 300 max 1 | τ 300 | 20 , 0 i f τ > 300 , μ F ˜ 2 ( τ ) = max 1 | 200 τ | 25 , 0 i f τ 200 max 1 | τ 200 | 10 , 0 i f τ > 200 , μ F ˜ 3 ( τ ) = max 1 | 100 τ | 30 , 0 i f τ 100 max 1 | τ 100 | 15 , 0 i f τ > 100 .
Figure 5 shows a typical membership function of a discrete triangular fuzzy random variable.
Discrete triangular fuzzy random variables were firstly introduced in some of previous studies on a network optimization problem [31], an LPP [32] and a multi-objective 0-1 programming problem [13].
In these studies, the spread parameters β k and γ k do not vary with events ω k but they are fixed as constants for any events. To the author’s best knowledge, there has been no study on linear programming model where the spread parameters β k and γ k of discrete fuzzy random variables vary with different events ω k Ω .
In the next section we shall propose new linear programming models with discrete fuzzy random variables in which spread parameters vary with stochastic events.

4. Problem Formulation

Assuming that the coefficients of the objective functions are given as discrete fuzzy random variables, we consider the following fuzzy random programming problem:
minimize C ¯ ˜ l x , l = 1 , 2 , , q subject to A x b , x 0 ,
where C ¯ ˜ l = ( C ¯ ˜ l 1 , , C ¯ ˜ l n ) , l = 1 , 2 , , q are n dimensional coefficient row vectors whose elements are discrete fuzzy random variables, x is an n dimensional decision variable column vector, A is an m × n coefficient matrix, and b is an m dimensional column vector. When the number of objective functions is equal to 1 ( q = 1 ), then problem (15) becomes a single-objective fuzzy random programming problem; otherwise, when q 2 , (15) is a multi-objective fuzzy random programming problem. In problem (15), all the objective functions are to be minimized. Without loss of generality, this paper considers minimization problems, because any maximization problems can be transformed into minimization problems by multiplying the original objective function in the maximization problem by 1 .

4.1. Model Using Discrete L-R Fuzzy Random Variables

In problem (15), we firstly consider the case where each element C ¯ ˜ l j of the coefficient vectors C ¯ ˜ l = ( C ¯ ˜ l 1 , , C ¯ ˜ l n ) , l = 1 , 2 , , q in (15) is a discrete L-R fuzzy random variable ( d ¯ l j , β ¯ l j , γ ¯ l j ) L R whose realization for a given event ω l k Ω l is an L-R fuzzy number C ˜ l j k = ( d l j k , β l j k , γ l j k ) L R , l = 1 , 2 , , q , j = 1 , 2 , , n , k = 1 , 2 , , r l with the membership function defined as
μ C ˜ l j k ( τ ) = L d l j k τ β l j k if τ d l j k R τ d l j k γ l j k if τ > d l j k ,
where Ω l = { ω l 1 , ω l 2 , , ω l r l } denotes a set of events related to the lth objective function. In (16), the values of d l j k , β l j k and γ l j k are constant, and β l j k and γ l j k are positive. The probability that each event ω l k occurs is given as p l k , where k = 1 r l p l k = 1 , l { 1 , 2 , , q } . Figure 6 shows that a typical membership function of an L-R fuzzy number defined by (16).
Through the extended sum of fuzzy numbers [42] based on the Zadeh’s extension principle [43], the objective function C ¯ ˜ l x is represented by a single fuzzy random variable whose realized value for an event or scenario ω l k is an L-R fuzzy number C ˜ l k x = ( d l k x , β l k x , γ l k x ) L R characterized by the membership function
μ C ˜ l k x ( υ ) = L d l k x υ β l k x if υ d l k x R υ d l k x γ l k x if υ > d l k x ,
where d l k , β l k and γ l k are n dimensional column vectors whose values vary dependent on events ω l k Ω l , l { 1 , 2 , , q } . Figure 7 shows that the membership function of an L-R fuzzy number defined by (17).

4.2. Model Using Discrete Triangular Fuzzy Random Variables

As a special type of discrete L-R fuzzy random variable defined in (17), we also consider the case where C ¯ ˜ l j is a discrete triangular fuzzy random variable in which its realized values for events or scenarios are triangular fuzzy numbers C ˜ l j k = ( d l j k , β l j k , γ l j k ) t r i for ω k l Ω l , l = 1 , 2 , , q , j = 1 , 2 , , n , k = 1 , 2 , , r l with the following membership function:
μ C ˜ l j k ( τ ) = max 1 | d l j k τ | β l j k , 0 if τ d l j k max 1 | τ d l j k | γ l j k , 0 if τ > d l j k .
Then, through the Zadeh’s extension principle, the realized value of each objective function C ¯ ˜ l x for a given event ω l k is represented by a single triangular fuzzy number ( d l k x , β l k x , γ l k x ) t r i which is characterized by
μ C ˜ l k x ( υ ) = max 1 | d l k x υ | β l k x , 0 if υ d l k x max 1 | υ d l k x | γ l k x , 0 if υ > d l k x .
Figure 8 and Figure 9 show the membership functions of C ˜ l j k and C ˜ l k x .

5. Possibility/Necessity-Based Probabilistic Expectation

This section is devoted to discussing optimization criteria to solve problem (15) with discrete fuzzy random variables whose realized values are given as L-R fuzzy numbers defined by (17) or triangular fuzzy numbers defined by (19).
It should be noted here that problem (15) is not a well-defined mathematical programming problem because, even when a decision vector x is determined, the objective function value C ˜ l k x is not determined as a constant due to both randomness and fuzziness of C ˜ l k . In other words, a certain optimization criterion is needed to compare the value of fuzzy random objective function.
In this section, we propose some useful optimization criteria based on both possibility and probability measures, called a possibility/necessity-based probabilistic expectation.

5.1. Preliminary: Possibility and Necessity Measures

As a preparation for optimization criteria in fuzzy stochastic decision making environments, we review the definition of possibility and necessity measures, and discuss how the measures are applied to our problems with discrete fuzzy random variables.

5.1.1. Possibility Measure

Considering that membership functions of fuzzy sets can be regarded as possibilistic distributions of possibilistic variables [44], a definition of possibility measure is given [34,44] as follows:
Definition 12.
(Possibility measure)
Let A ˜ and B ˜ be fuzzy sets characterized by membership functions μ A ˜ and μ B ˜ , respectively. Then, under a possibilistic distribution of μ A ˜ of a possibilistic variable α, possibility measure of the event that α is in a fuzzy set B ˜ is defined as follows:
Π A ˜ ( B ˜ ) = sup v min μ A ˜ ( v ) , μ B ˜ ( v ) .
In decision making situations where the objective function is to be minimized, decision makers (DMs) often have a fuzzy goal such as “the objective function value C ˜ l k x is substantially less than or equal to a certain value f l ,” which is expressed by C ¯ ˜ l k x < f l , where < denotes “substantially less than or equal to” defined in (12). Let μ G ˜ l be a membership function of fuzzy set G ˜ l such that the degree of y being substantially less than or equal to a certain value f l is represented with μ G ˜ l ( y ) .
Assume that a certain event ω l k has occurred, on the basis of possibility theory and notations (20). Then, the degree of possibility that C ˜ l k x satisfies fuzzy goal G ˜ (namely, the degree of possibility that the objective function value C ¯ ˜ l k x for any event ω l k Ω l is substantially less than or equal to a certain aspiration level f l ) is defined as
Π C ˜ l k x < f l = Π C ˜ l k x ( G ˜ l ) = sup y min μ C ˜ l k x ( y ) , μ G ˜ l ( y ) , l = 1 , 2 , , q , k = 1 , 2 , , r l .
Figure 10 illustrates the degree of possibility defined by (21) for a fixed event ω l k , which is the ordinate of the crossing point between the membership functions of fuzzy goal G ˜ l and the objective function C ˜ l k x .

5.1.2. Necessity Measure

For DMs who make decisions from pessimistic view points, a necessity measure is recommended. The necessity measure defined by Zadeh [44] and Dubois and Prade [34] is as follows:
Definition 13.
(Necessity measure)
Let A ˜ and B ˜ be fuzzy sets characterized by membership functions μ A ˜ and μ B ˜ , respectively. Then, under a possibilistic distribution of μ A ˜ of a possibilistic variable α, the necessity measure of the event that α is in a fuzzy set B ˜ is defined as follows:
N A ˜ ( B ˜ ) = inf v max 1 μ A ˜ ( v ) , μ B ˜ ( v ) .
Then, in view of (22), the degree of necessity that the objective function value C ¯ ˜ l k x for any event ω l k Ω l satisfies the fuzzy goal G ˜ l is defined as
N C ˜ l k x < f l = N C ˜ l k x ( G ˜ l ) = inf y max 1 μ C ˜ l k x ( y ) , μ G ˜ l ( y ) , l = 1 , 2 , , q .
Figure 11 illustrates the degree of necessity defined by (23), which is the ordinate of the crossing point between the membership functions of fuzzy goal G ˜ l and the upside-down of the membership function of the objective function C ˜ l k x .
Possibilistic programming [45,46] is one of the most promising tools for handling mathematical optimization problems with ambiguous parameters.

5.2. Optimization Criteria in Fuzzy Random Environments

Possibilistic programming approaches cannot directly be applied to solving problems with discrete fuzzy random variables. This is because the degrees of possibility or necessity defined in (21) or (23) are not constants but vary dependent on events ω l k .
In this section, taking into consideration both fuzziness and randomness involved in the coefficients of the problems, we newly propose some useful optimization criteria for problems with discrete fuzzy random variables. As novel optimization criteria, we provide possibility-based probabilistic expectation (PPE) and necessity-based probabilistic expectation (NPE) as follows:
Definition 14.
(Possibility-based probabilistic expectation (PPE))
Let C ¯ ˜ l = ( C ¯ ˜ l 1 , , C ¯ ˜ l n ) , l = 1 , 2 , , q be n dimensional coefficient row vectors of fuzzy random variables in (multi-objective) LPP (15). Suppose that the realized value of C ¯ ˜ l j is a fuzzy set (or fuzzy number as a special case) C ¯ ˜ l j k . Let Π C ˜ l k x < f l be the degree of possibility for a fixed event ω l k defined in (21). By using p l k which is the probability that an event or scenario w l k occurs, the optimization criterion called a possibility-based probabilistic expectation (PPE) is defined and calculated as follows:
E Π C ¯ ˜ l x < f l = k = 1 r l p l k · Π C ˜ l k x < f l = k = 1 r l p l k · Π C ˜ l k x ( G ˜ l ) = k = 1 r l p l k · sup y min μ C ˜ l k x ( y ) , μ G ˜ l ( y ) , l = 1 , 2 , , q ,
where E [ · ] denotes a probabilistic expectation.
Possibility measures are recommended to optimistic DMs. On the other hand, since DMs are not always optimistic in general, we introduce the following new optimization criterion based on necessity measures in order to construct an optimization criterion for pessimistic DMs:
Definition 15.
(Necessity-based probabilistic expectation (NPE))
Let C ¯ ˜ l = ( C ¯ ˜ l 1 , , C ¯ ˜ l n ) , l = 1 , 2 , , q be n dimensional coefficient row vectors of fuzzy random variables in (multi-objective) LPP (15). Suppose that the realized value of C ¯ ˜ l j is a fuzzy set (or fuzzy number as a special case) C ¯ ˜ l j k . Let N C ˜ l k x < f l be the degree of necessity for a fixed event ω l k defined in (21). Then, the following optimization criterion is said to be necessity-based probabilistic expectation (NPE):
E N C ¯ ˜ l x < f l = k = 1 r l p l k · N C ˜ l k x < f l = k = 1 r l p l k · N C ˜ l k x ( G ˜ l ) = k = 1 r l p l k · inf y max 1 μ C ˜ l k x ( y ) , μ G ˜ l ( y ) , l = 1 , 2 , , q .

6. Discrete Fuzzy Random Linear Programming Models Using Possibility/Necessity-Based Probabilistic Expectation

On the basis of the new optimization criteria defined as (24) or (25) in the previous section, we propose new linear programming-based decision making models in fuzzy stochastic environments.

6.1. Possibility-Based Probabilistic Expectation (PPE) Model

When the DM is optimistic, it is reasonable to use the model based on PPE. Then, we consider the following problem to maximize the probabilistic expectation of the degree of possibility:
[Possibility-based probabilistic expectation model (PPE model)]
maximize E Π C ¯ ˜ l x < f l , l = 1 , 2 , , q subject to x X ,
where the objective functions of problem (26) are given as (24).
In general, problem (26) is a multi-objective programming problem. Especially in the case of q = 1 , (26) becomes a single-objective programming problem, and the optimal solution is a feasible solution which maximizes the objective function. On the other hand, when q 1 , the problem to be solved has multiple objective functions, which means there does not generally exist a complete solution that simultaneously maximizes all the objective functions. In such multi-objective cases, one of reasonable solution approaches to (26) is to seek a solution satisfying Pareto optimality, called a Pareto optimal solution. We define Pareto optimal solutions of (26). Firstly, we introduce the concepts of weak Pareto optimal solution as follows:
Definition 16.
(Weak Pareto optimal solution of PPE model)
x * X is said to be a weak Pareto optimal solution of the possibility-based probabilistic expectation model if and only if there is no x X such that
E Π C ¯ ˜ l x < f l > E Π C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } .
As a stronger concept than a weak Pareto optimal solution, a (strong) Pareto optimal solution of (26) is defined as follows:
Definition 17.
((Strong) Pareto optimal solution of PPE model)
x * X is said to be a (strong) Pareto optimal solution of the possibility-based probabilistic expectation model if and only if there is no x X such that E Π C ¯ ˜ l x < f l E Π C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } , and that E Π C ¯ ˜ l x < f l > E Π C ¯ ˜ l x * < f l for at least one l { 1 , 2 , , q } .
In order to obtain a (weak/strong) Pareto optimal solution of PPE model, we consider the following maximin problem, which is one of scalarization methods for obtaining a (weak/strong) Pareto optimal solution of multi-objective programming problems [47]:
[Maximin problem for PPE model]
maximize min l { 1 , 2 , , q } E Π C ¯ ˜ l x < f l subject to x X .
In the theory of multi-objective optimization, it is known that an optimal solution of the maximin problem assures at least weak Pareto optimality. Then, we show the following proposition:
Proposition 1.
(Weak Pareto optimality of the maximin problem for PPE model)
Let x * be an optimal solution of problem (27). Then, x * is a weak Pareto optimal solution of problem (26), namely, a weak Pareto optimal solution for PPE model.
Proof. 
Assume that an optimal solution x * of (27) is not a weak Pareto optimal solution of PPE model defined in Definition 16. Then, there exists a feasible solution x ^ X of (27) such that E Π C ¯ ˜ l x ^ < f l > E Π C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } . Then, it follows
min l E Π C ¯ ˜ l x ^ < f l > min l E Π C ¯ ˜ l x * < f l .
This contradicts the fact that x * is an optimal solution of (27). ☐
Since an optimal solution of (27) is not always a (strong) Pareto optimal solution but only a weak Pareto optimal solution in general, we consider the following augmented maximin problems in order to find a solution satisfying strong Pareto optimality instead of weak Pareto optimality.
[Augmented maximin problem for PPE model]
maximize z Π ( x ) = min l { 1 , 2 , , q } E Π C ¯ ˜ l x < f l + ρ l = 1 q E Π C ¯ ˜ l x < f l subject to x X ,
where ρ is a sufficiently small positive constant, say 10 6 .
In the theory of multi-objective optimization [47], it is known that an optimal solution of the augmented maximin problem assures (strong) Pareto optimality. Then, we obtain the following proposition:
Proposition 2.
((Strong) Pareto optimality of augmented maximin problem for PPE model)
Let x * be an optimal solution of problem (28). Then, x * is a (strong) Pareto optimal solution of (26), namely, a (strong) Pareto optimal solution for PPE model.
Proof. 
Assume that an optimal solution of (28), denoted by x * , is not (strong) Pareto optimal solution of PPE model. Then, there exists x ^ such that
E Π C ¯ ˜ l x < f l E Π C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } , and that E Π C ¯ ˜ l x < f l > E Π C ¯ ˜ l x * < f l for at least one l { 1 , 2 , , q } . Then, it follows
min l { 1 , 2 , , q } E Π C ¯ ˜ l x ^ < f l min l { 1 , 2 , , q } E Π C ¯ ˜ l x * < f l ρ l = 1 q E Π C ¯ ˜ l x ^ < f l > ρ l = 1 q E Π C ¯ ˜ l x * < f l .
Therefore, it holds that
min l { 1 , 2 , , q } E Π C ¯ ˜ l x ^ < f l + ρ l = 1 q E Π C ¯ ˜ l x ^ < f l > min l { 1 , 2 , , q } E Π C ¯ ˜ l x * < f l + ρ l = 1 q E Π C ¯ ˜ l x * < f l .
This contradicts the fact that x * is an optimal solution of the augmented minimax problem. ☐

6.2. Necessity-Based Probabilistic Expectation Model (NPE Model)

Unlike the case discussed in the previous section, when the DM is pessimistic, the NPE model is recommended, instead of the PPE model. This section is devoted to addressing how the necessity-based probabilistic expectation (NPE) model based on (25) can be solved in the case of linear membership functions.
Using the necessity-based probabilistic mean defined in (25), we consider another new decision making model called NPE model and formulate the mathematical programming problem as follows:
[Necessity-based probabilistic expectation model (NPE model)]
maximize E N C ¯ ˜ l x < f l , l = 1 , 2 , , q subject to x X .
When q = 1 , (29) is a single-objective problem. Otherwise, namely, when q 2 , (29) is a multi-objective problem in which a solution satisfying (strong) Pareto optimality, called a (strong) Pareto optimal solution, is considered to be a reasonable optimal solution. We define (strong) Pareto optimal solutions of (29). The concept of weak Pareto optimal solution for NPE model is defined as follows:
Definition 18.
(Weak Pareto optimal solution of NPE model)
x * X is said to be a weak Pareto optimal solution of the necessity-based probabilistic expectation model if and only if there is no x X such that
E N C ¯ ˜ l x < f l > E N C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } .
As a stronger concept than weak Pareto optimal solutions, (strong) Pareto optimal solutions of (29) is defined as follows:
Definition 19.
((Strong) Pareto optimal solution of NPE model)
x * X is said to be a (strong) Pareto optimal solution of the necessity-based probabilistic expectation model if and only if there is no x X such that E N C ¯ ˜ l x < f l E N C ¯ ˜ l x * < f l for all l { 1 , 2 , , q } , and that E N C ¯ ˜ l x < f l > E N C ¯ ˜ l x * < f l for at least one l { 1 , 2 , , q } .

Scalarization-Based Problems for Obtaining a Pareto Optimal Solution

In order to obtain a (weak) Pareto optimal solution of NPE model, we consider the following maximin problem, which is one of well-known scalarization methods for solving multi-objective optimization problems:
[Maximin problem for NPE model]
maximize min l { 1 , 2 , , q } E N C ¯ ˜ l x < f l subject to x X .
Similar to the case of PPE model discussed in the previous section, we obtain the following proposition:
Proposition 3.
(Weak Pareto optimality of the maximin problem for NPE model)
Let x * be an optimal solution of problem (30). Then, x * is a weak Pareto optimal solution of (29), namely, a weak Pareto optimal solution for NPE model.
Since the proof of Proposition 3 is very similar to that of Proposition 1, we omit its proof. Similar to the property of the optimal solution of problem (29), an optimal solution of (30) is not always a (strong) Pareto optimal solution but only a weak Pareto optimal solution in general.
To find a solution satisfying (strong) Pareto optimality instead of weak Pareto optimality, we consider the following augmented maximin problem.
[Augmented maximin problem for NPE model]
maximize min l { 1 , 2 , , q } E N C ¯ ˜ l x < f l + ρ l = 1 q E N C ¯ ˜ l x < f l maximize to x X ,
where ρ is a sufficiently small positive constant, say 10 6 .
Then, we obtain the following proposition:
Proposition 4.
((Strong) Pareto optimality of augmented maximin problem for NPE model)
Let x * be an optimal solution of problem (31). Then, x * is a (strong) Pareto optimal solution of (29), namely, a (strong) Pareto optimal solution for NPE model.
We omit the proof of Proposition 4 because it is similar to that of Proposition 2.

7. Solution Algorithms

7.1. Solution Algorithm for the PPE Model

Now we discuss how to solve problem (28) in order to obtain a (strong) Pareto optimal solution for the PPE model. Here, we focus on the case where all the membership functions of fuzzy numbers and fuzzy goals are represented by linear membership functions. To be more specific, we restrict ourselves to considering the case that the coefficients of objective function in (15) are triangular fuzzy random variables defined in (11), and that the membership function of the fuzzy goal G ˜ l for the lth objective function is the following piecewise linear membership function, called a linear membership function:
μ G ˜ l ( y ) = 1 if y < f l 1 , l = 1 , 2 , , q y f l 0 f l 1 f l 0 if f l 1 y f l 0 0 if y > f l 0 ,
where f l 0 and f l 1 are parameters whose values are determined by a DM. Figure 12 shows the membership of fuzzy goal G ˜ l which is expressed by a linear membership function.
From a practical aspect, it is important to show how to determine the values of parameters f l 0 and f l 1 in the linear membership functions (32) of fuzzy goals G ˜ l , l = 1 , 2 , , q . When a DM can easily set the values of f l 0 and f l 1 , l = 1 , 2 , , q , these values should be determined by the DM’s own idea or choice. On the other hand, when it is difficult for a DM to determine the parameter values of fuzzy goals, we recommend that the values of f l 1 and f l 0 are determined as follows:
f l 1 = j = 1 n k = 1 r l p l k d l j k x ^ j l * f l 0 = max r { 1 , 2 , , q } j = 1 n k = 1 r l p l k d l j k x ^ j r * for l = 1 , 2 , , q ,
where x ^ l * denotes an optimal solution of the following lth optimization problem which has a single objective function:
minimize j = 1 n k = 1 r l p l k d l j k x j subject to x X for l = 1 , 2 , , q .
The above calculation method is similar to the Zimmermann’s method [48] which was originally introduced for fuzzy (non-stochastic) linear programming.
We consider the case where the coefficients of the objective function are given as discrete triangular fuzzy random variables. Assuming that μ C ˜ l j k and μ G ˜ l are given by (18) and (32), respectively, we can show that the following theorem holds:
Theorem 1.
Assume that C ¯ ˜ l j is a discrete triangular fuzzy random variable whose realized values for events are triangular fuzzy numbers characterized by (18), and that the membership function of each fuzzy goal G ˜ l is characterized by (32) and (33). Then, the possibility-based probabilistic expectation (PPE) is calculated as
E Π C ¯ ˜ l x < f l = k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) , l = 1 , 2 , , q ,
where
g l k Π ( x ) = j = 1 n ( β l j k d l j k ) x j + f l 0 j = 1 n β l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
Proof. 
The calculation of Π C ˜ l k x < f l is done by dividing into three cases, namely, 1) Case 1: If d l k x < f l 1 , 2) Case 2: If f l 1 d l k x f l 0 + γ l k x , 3) Case 3: If d l k x > f l 0 + γ l k x .
  • Case 1: If d l k x < f l 1 the value of Π C ˜ l k x < f l is equal to 1, as shown in Figure 13.
  • Case 2: If f l 1 d l k x f l 0 + γ l k x , the value of Π C ˜ l k x < f l is calculated as the ordinate of the crossing point between the membership function of fuzzy goal G ˜ l and the objective function C l k x , as shown in Figure 14. The abscissa of the crossing point of two functions ( μ C ˜ l k x and μ G ˜ l ) is obtained by solving the equation
    1 d l k x y β l k x = y f l 0 f l 1 f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
    Then, the solution y l k Π * of (37) is
    y l k Π * = f l 1 j = 1 n β l j k x j + ( f l 0 f l 1 ) j = 1 n d l j k x j j = 1 n β l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
    Consequently, the ordinate of the crossing point is calculated as
    μ G ˜ l y l k Π * = μ C ˜ l k x ( y l k Π * ) = j = 1 n ( β l j k d l j k ) x j + f l 0 j = 1 n β l j k x j f l 1 + f l 0 = g l k Π ( x )
    for l = 1 , 2 , , q , k = 1 , 2 , , r l .
  • Case 3: If d l k x > f l 0 + γ l k , the value of Π C ˜ l k x < f l is equal to 0, as shown in Figure 15.
Therefore, the computational results of the above three cases can be integrated and represented as a single form
Π C ˜ l k x < f l = Π C ˜ l k x ( G ˜ l ) = 1 if d l k x < f l 1 g l k Π ( x ) if f l 1 d l k x f l 0 + γ l k x 0 if d l k x > f l 0 + γ l k x = min 1 , max 0 , g l k Π ( x ) .
Consequently, E Π C ¯ ˜ l x < f l is calculated based on Definition 14 as follows:
E Π C ¯ ˜ l x < f l = k = 1 r l p l k · Π C ˜ l k x < f l = k = 1 r l p l k · Π C ˜ l k x ( G ˜ l ) = k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) , l = 1 , 2 , , q .
Figure 13, Figure 14 and Figure 15 illustrate the degrees of possibility that the fuzzy goal G ˜ l is fulfilled under the possibility distribution μ C ˜ l k x , each of which is corresponding to Case 1, Case 2 and Case 3, respectively. In each figure, the bold line expresses the value of min μ C ˜ l k x ( y ) , μ G ˜ l ( y ) . In Figure 13, the maximum of the bold line is 1. In Figure 14, the maximum of the bold line is between 0 and 1. In Figure 15, the maximum of the bold line is 0.
From Proposition 2, the optimal solution of augmented maximin problem (28) is a (strong) Pareto optimal solution. In the case of linear membership functions, the augmented maximin problem (28) for the PPE model is formulated using (35) and (36) as follows:
[Augmented maximin problem for PPE model (linear membership function case)]
maximize z Π ( x ) = min l { 1 , 2 , , q } k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) + ρ l = 1 q k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) subject to x X ,
where g l k Π is given by (36), namely,
g l k Π ( x ) = j = 1 n ( β l j k d l j k ) x j + f l 0 j = 1 n β l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l ,
and ρ is a sufficiently small positive constant.
Now we summarize an algorithm for obtaining a (strong) Pareto optimal solution of possibility-based probabilistic expectation model (PPE model) in the multi-objective case.
[An algorithm for obtaining a (strong) Pareto optimal solution of PPE model (linear membership function case)]
Step 1: 
(Calculation of possible objective function values)
Using a linear programming technique, solve individual minimization problems (34) for l = 1 , 2 , , q , namely
minimize j = 1 n k = 1 r l p l k d l j k x j subject to x X for l = 1 , 2 , , q ,
and obtain optimal solutions x l * of the lth minimization problems for l = 1 , 2 , , q .
Step 2: 
(Setting of membership functions of fuzzy goals)
Ask the DM to specify the values of f l 0 and f l 1 , l = 1 , 2 , , q . If the DM has no idea of how f l 0 and f l 1 , l = 1 , 2 , , q are determined, then the DM can set the following values calculated by (33) as
f l 1 = j = 1 n k = 1 r l p l k d l j k x ^ j l * f l 0 = max r { 1 , 2 , , q } j = 1 n k = 1 r l p l k d l j k x ^ j r * for l = 1 , 2 , , q ,
using the optimal solutions x l * obtained in Step 1.
Step 3: 
(Derivation of a strong Pareto optimal solution of PPE model)
Using a nonlinear programming technique, solve the following augmented maximin problem (38):
maximize min l { 1 , 2 , , q } k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) + ρ l = 1 q k = 1 r l p l k · min 1 , max 0 , g l k Π ( x ) subject to x X ,
where
g l k Π ( x ) = j = 1 n ( β l j k d l j k ) x j + f l 0 j = 1 n β l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l ,
and ρ is a sufficiently small positive constant.
It should be noted here that (38) is a nonlinear programming problem (NLPP) with linear constraints in which the objective function has points at which the gradient is not calculated. In such a case, a certain heuristic or metaheuristic algorithm can be used to solve the problem. Another applicable solution method is the Nelder-Mead method [49] which can solve a linear-constrained NLPPs without any information on the derivative of the objective function and constraints.

7.2. Solution Algorithm for the NPE Model

When a DM is pessimistic for the attained objective function values, a necessity-based probabilistic expectation (NPE) model is recommended. In a manner similar to Theorem 1 which holds for the PPE model, we obtain the following theorem with respect to the NPE model:
Theorem 2.
Assume that C ¯ ˜ l j is a discrete triangular fuzzy random variable whose realized values for events are triangular fuzzy numbers characterized by (18), and that the membership function of each fuzzy goal G ˜ l is characterized by (32) and (33). Then, the necessity-based probabilistic expectation defined in (25) is calculated as
E N C ¯ ˜ l x < f l = k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) , l = 1 , 2 , , q ,
where
g l k N ( x ) = j = 1 n d l j k x j + f l 0 j = 1 n γ l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
Proof. 
From the definition of necessity measure, the calculation of N C ˜ l k x < f l is done by dividing by three cases, namely, 1) Case 1: If d l k x < f l 1 , 2) Case 2: If f l 1 d l k x f l 0 + γ l k x , 3) Case 3: If d l k x > f l 0 + γ l k x .
  • Case 1: If ( d l k + γ l k ) x < f l 1 , the value of N C ˜ l k x < f l is equal to 1, as shown in Figure 16.
  • Case 2: If f l 1 γ l k x d l k x f l 0 + γ l k x , the value of N C ˜ l k x < f l is calculated as the ordinate of the crossing point between the membership functions of fuzzy goal G ˜ l and the objective function C l k x , as shown in Figure 17. The abscissa of the crossing point of two functions ( μ C ˜ l k x and μ G ˜ l ) is obtained by solving the equation
    y d l k x γ l k x = y f l 0 f l 1 f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
    Then, the solution of (41) is
    y l k N * = f l 0 j = 1 n γ l j k x j + ( f l 0 f l 1 ) j = 1 n d l j k x j j = 1 n γ l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l .
    Consequently, the ordinate of the crossing point is calculated as
    μ G ˜ l y l k N * = 1 μ C ˜ l k x ( y l k N * ) = j = 1 n d l j k x j + f l 0 j = 1 n γ l j k x j f l 1 + f l 0 = g l k N ( x )
    for l = 1 , 2 , , q , k = 1 , 2 , , r l .
  • Case 3: If d l k x > f l 0 , the value of N C ˜ l k x < f l is equal to 0, as shown in Figure 18.
The computational results of the three cases above can be integrated and expressed as a single form
N C ˜ l k x < f l = N C ˜ l k x ( G ˜ l ) = 1 if d l k x < f l 1 γ l k x g l k N ( x ) if f l 1 γ l k x d l k x f l 0 + γ l k x 0 if d l k x > f l 0 = min 1 , max 0 , g l k N ( x ) .
Consequently, the necessity-based probabilistic expectation defined in (25) is calculated as
E N C ¯ ˜ l x < f l = k = 1 r l p l k · N C ¯ ˜ l k x < f l = k = 1 r l p l k · N C ˜ l k x ( G ˜ l ) = k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) , l = 1 , 2 , , q .
Figure 16, Figure 17 and Figure 18 illustrate the degrees of necessity that the fuzzy goal G ˜ l is fulfilled under the possibility distribution μ C ˜ l k x , each of which is corresponding to Case 1, Case 2 and Case 3, respectively. In each figure, the bold line expresses the values of max { 1 μ C ˜ l k x ( y l ) , μ G ˜ l ( y l ) } . In Figure 16, the minimum of the bold line is 1. In Figure 17, the minimum of the bold line is between 0 and 1. In Figure 18, the minimum of the bold line is 0.
From Proposition 4, the optimal solution of augmented maximin problem (31) is a (strong) Pareto optimal solution of NPE model. In the case of linear membership functions, the augmented maximin problem (42) for NPE model is formulated using (39) and (40) as follows:
[Augmented maximin problem for the NPE model (linear membership function case)]
maximize z N ( x ) = min l { 1 , 2 , , q } k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) + ρ l = 1 q k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) subject to x X ,
where g l k N ( x ) is given by (40), namely,
g l k N ( x ) = j = 1 n d l j k x j + f l 0 j = 1 n γ l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l ,
and ρ is a sufficiently small positive constant.
Now we summarize an algorithm for obtaining a (strong) Pareto optimal solution of the necessity-based probabilistic expectation model (NPE model) in the multi-objective case.
[An algorithm for obtaining a (strong) Pareto optimal solution of NPE model (linear membership function case)]
Step 1: 
(Calculation of possible objective function values)
By using a linear programming technique, solve individual minimization problems (34) for l = 1 , 2 , , q , namely
minimize j = 1 n k = 1 r l p l k d l j k x j subject to x X for l = 1 , 2 , , q ,
and obtain optimal solutions x l * of the lth minimization problems for l = 1 , 2 , , q .
Step 2: 
(Setting of membership functions of fuzzy goals)
Ask the DM to specify the values of f l 0 and f l 1 , l = 1 , 2 , , q . If the decision has no idea of how f l 0 and f l 1 , l = 1 , 2 , , q are determined, the DM could set the values calculated by (33) as
f l 1 = j = 1 n k = 1 r l p l k d l j k x ^ j l * f l 0 = max r { 1 , 2 , , q } j = 1 n k = 1 r l p l k d l j k x ^ j r * for l = 1 , 2 , , q ,
using the optimal solutions x l * obtained in Step 1.
Step 3: 
(Derivation of a (strong) Pareto optimal solution of the NPE model)
Solve the following augmented maximin problem (42) using a nonlinear programming technique:
maximize min l { 1 , 2 , , q } k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) + ρ l = 1 q k = 1 r l p l k · min 1 , max 0 , g l k N ( x ) subject to x X ,
where g l k N ( x ) is given by (40), namely,
g l k N ( x ) = j = 1 n d l j k x j + f l 0 j = 1 n γ l j k x j f l 1 + f l 0 , l = 1 , 2 , , q , k = 1 , 2 , , r l ,
and ρ is a sufficiently small positive constant.
Similar to the case of PPE model in the previous section, (42) is a nonlinear programming problem with linear constraints, which can be solved by a certain nonlinear programming technique.

8. Numerical Experiments

In order to demonstrate feasibility and efficiency of the proposed model, we consider an example of agriculture production problems. One of classical approaches to crop planning problems is stochastic programming [1] using several stochastic events or scenarios related to climate and/or economic conditions. However, it is sometimes difficult to definitely estimate the exact values of the profit and the working time in crop planning problems because of lack of data and/or some factors such as human skills. Zeng et al. [50] considered a fuzzy multi-objective programming approach to a crop planning problem. In this section, we apply the proposed model to solve a crop planning problem in a fuzzy stochastic environment where the profit and the working times are given as discrete fuzzy random variables.
In order to solve the problem, we employ ‘constrOptim’ function which is prepared as a standard function in the R language [33] and is often used as a solver for NLPPs with linear constraints. It should be stressed here that some state-of-the-art algorithms based on heuristics or metaheuristics [51] may solve problems more efficiently. Nonetheless, we do not propose a specific solution algorithm for the proposed model in this article, because the proposal of a specific solution algorithm is not a purpose of this paper. The R language is easy to use for many researchers and practical persons, even if they are not good at writing their own programming codes.

8.1. Crop Area Planning Problem Under a Fuzzy Random Environment

Assume that an agricultural company (DM) produces 5 kinds of summer vegetables (bell pepper, cucumber, eggplant, tomato and watermelon). We consider the following fuzzy random LPP with bi-objective functions ( q = 2 ), 5 decision variables ( n = 5 ) and 5 constraints ( m = 5 ):
maximize C ¯ ˜ 11 x 1 + C ¯ ˜ 12 x 2 + C ¯ ˜ 13 x 3 + C ¯ ˜ 14 x 4 + C ¯ ˜ 15 x 5 minimize C ¯ ˜ 21 x 1 + C ¯ ˜ 22 x 2 + C ¯ ˜ 23 x 3 + C ¯ ˜ 24 x 4 + C ¯ ˜ 25 x 5 subject to a 11 x 1 + a 12 x 2 + a 13 x 3 + a 14 x 4 + a 15 x 5 b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 + a 24 x 4 + a 25 x 5 b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 + a 34 x 4 + a 35 x 5 b 3 a 41 x 1 + a 42 x 2 + a 43 x 3 + a 44 x 4 + a 45 x 5 b 4 a 51 x 1 + a 52 x 2 + a 53 x 3 + a 54 x 4 + a 55 x 5 b 5 x j 0 , j = 1 , 2 , , 5 ,
where the first objective function represents the profit ( × 10 thousand yen) earned by producing and selling vegetables, and the second one expresses the total working time ( × 8 h). Let x j , j = 1 , 2 , , 5 denote the growing area ( × 10 3   m 2 ) of vegetables j = 1 (bell pepper), j = 2 (cucumber), j = 3 (eggplant), j = 4 (tomato) and j = 5 (watermelon), respectively.
In the objective function, let C ¯ ˜ 1 j and C ¯ ˜ 2 j be the profit and the working time per unit of vegetables j = 1 , 2 , , 5 , respectively. Assume that C ¯ ˜ 1 j and C ¯ ˜ 2 j , j = 1 , 2 , , 5 are estimated as discrete triangular fuzzy random variables. On the basis of the research results on relationships between vegetable diseases and humidity [52], we assume that the number of events (scenarios) related to the 1st objective function and the second one are 5 ( r 1 = r 2 = 5 ). To be more specific, the set of events are given as Ω 1 = { ω 11 , ω 12 , , ω 15 } and Ω 2 = { ω 21 , ω 22 , , ω 25 } as shown in Table 1.
Table 2 and Table 3 show the parameter values of the realized fuzzy numbers C ˜ 1 j k = ( d 1 j k ,   β 1 j k ,   γ 1 j k ) t r i and C ˜ 2 j k = ( d 2 j k ,   β 2 j k ,   γ 2 j k ) t r i , j = 1 , 2 , , 5 , k = 1 , 2 , , 5 , which characterize fuzzy random variables C ¯ ˜ 1 j and C ¯ ˜ 2 j , j = 1 , 2 , , 5 , respectively. The values of d 1 j k are given in Table 2, each of which is based on the statistical data in 2007 by the Japanese Ministry of Agriculture, Forestry and Fisheries (JMAFF) [53]. The values of d 2 j k are given in Table 3, each of which is based on the report of Mekonnen et al. [54]. By taking into consideration the degree of risk of producing different vegetables, it is assumed that the parameter values of β l j k and γ l j k for j = 1 , 2 , 5 are larger than those for j = 3 , 4 .
As shown in problem (43), there are five constraints in the crop planning problem. Table 4 and Table 5 show the coefficients of these constraints. The 1st constraint reflects that there is the upper limit of the total cost of cropping, sales, etc. The unit of a 1 j and b 1 in the 1st constraint is converted from a unit area to 10 thousand yen, based on the statistical data in 2007 by JMAFF [53]. The 2nd constraint and the 3rd one represents the upper limit and the lower limit of the total growing area of vegetables, respectively. The 4th and 5th constraints represent that the agricultural company signs contracts with two major customers for selling certain amounts of specific vegetables. In these two constraints, the unit for these constraints is converted from area to kilo gram, based on the statistical data in 2007 by JMAFF [53].
In problem (43), the 1st objective function is the profit to be maximized. Since the algorithm proposed in Section 5 is valid for minimization problems, we transform the maximization problem into a minimization problem by multiplying the original 1st objective function by 1 as follows:
minimize C ¯ ˜ 11 x 1 C ¯ ˜ 12 x 2 C ¯ ˜ 13 x 3 C ¯ ˜ 14 x 4 C ¯ ˜ 15 x 5 minimize C ¯ ˜ 21 x 1 + C ¯ ˜ 22 x 2 + C ¯ ˜ 23 x 3 + C ¯ ˜ 24 x 4 + C ¯ ˜ 25 x 5 subject to a 11 x 1 + a 12 x 2 + a 13 x 3 + a 14 x 4 + a 15 x 5 b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 + a 24 x 4 + a 25 x 5 b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 + a 34 x 4 + a 35 x 5 b 3 a 41 x 1 + a 42 x 2 + a 43 x 3 + a 44 x 4 + a 45 x 5 b 4 a 51 x 1 + a 52 x 2 + a 53 x 3 + a 54 x 4 + a 55 x 5 b 5 x j 0 , j = 1 , 2 , , 5 .
In order to utilize the results obtained in the previous sections, we transform maximization into minimization of the 1st objective function by setting C ¯ ˜ i j = C ¯ ˜ i j as follows:
minimize C ¯ ˜ 11 x 1 + C ¯ ˜ 12 x 2 + C ¯ ˜ 13 x 3 + C ¯ ˜ 14 x 4 + C ¯ ˜ 15 x 5 minimize C ¯ ˜ 21 x 1 + C ¯ ˜ 22 x 2 + C ¯ ˜ 23 x 3 + C ¯ ˜ 24 x 4 + C ¯ ˜ 25 x 5 subject to a 11 x 1 + a 12 x 2 + a 13 x 3 + a 14 x 4 + a 15 x 5 b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 + a 24 x 4 + a 25 x 5 b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 + a 34 x 4 + a 35 x 5 b 3 a 41 x 1 + a 42 x 2 + a 43 x 3 + a 44 x 4 + a 45 x 5 b 4 a 51 x 1 + a 52 x 2 + a 53 x 3 + a 54 x 4 + a 55 x 5 b 5 x j 0 , j = 1 , 2 , , 5 ,
where C ¯ ˜ i j are discrete triangular fuzzy random variables expressed as C ˜ i j k = ( d i j k , β i j k , γ i j k ) t r i . Then, the following remark should be noted:
Remark 1.
Let C ¯ ˜ and C ¯ ˜ i j be L-R fuzzy random variables expressed as C ˜ i j k = ( d i j k , β i j k , γ i j k ) t r i and C ˜ i j k = ( d i j k , β i j k , γ i j k ) t r i . If C ¯ ˜ i j = C ¯ ˜ i j , it holds that
d i j k = d i j k , β i j k = γ i j k , γ i j k = β i j k .
Then, the values of parameters in the 1st objective function as shown in Table 2 can be replaced by Table 6, where we use the property of triangular fuzzy random variables described in Remark 1.
Based on the algorithm proposed in the previous section, a Pareto optimal solution in the crop planning problem is obtained. Firstly, the fuzzy goals for each objective function are given, by solving LPPs in Step 1 and computing f l 1 and f l 0 for l = 1 , 2 in Step 2, as ( f 1 1 , f 1 0 ) = ( 57026.56 , 19396.41 ) and ( f 2 1 , f 2 0 ) = ( 20447.14 , 63438.03 ) . In Step 3, based on the DM’s preference, the augmented maximin problems (38) and/or (42) are solved, which corresponds to the possibility-based probabilistic expectation model (PPE model) and the necessity-based probabilistic expectation model (NPE model), respectively. Since the obtained solutions through the function in the R language do not always satisfy global optimality but local optimality, we apply this function to 100 initial solutions that are randomly generated, and select the best solution among 100 local optimal solutions. Thus, we obtain the following optimal solutions for PPE model and NPE model:
x Π = ( 65.74 , 240.25 , 0.00 , 4.87 , 189.10 ) , z Π ( x Π ) = 0.5693 ,
x N = ( 0.13 , 163.08 , 50.35 , 114.48 , 134.89 ) , z N ( x N ) = 0.4668 ,
where x Π and x N are optimal solutions of (38) and (42), respectively, and z Π ( x Π ) and z N ( x N ) are their objective function values, respectively. From the computational results, the possibility-based probabilistic expectation model (PPE model) tends to crop high-risk high-return vegetables such as bell pepper, cucumber and watermelon, and few areas are assigned to other vegetables. On the other hand, the necessity-based probabilistic expectation model (NPE model) has a tendency to increase the cropping areas of low-risk low-return vegetables such as tomato and to decrease those of high-risk low-return vegetables such as bell pepper.

8.2. Computational Times for Different Size Problems

As we mentioned before, we do not propose a specific solution algorithm for the proposed model, because it may take much time and efforts for researchers or practical persons to write programming codes even if we propose new solution algorithms.
Instead of proposing a specific solution algorithm, we use the R language and show the R language can solve problems with hundreds of decision variables in a practical computational time. We expect that the use of the R language can promote the use of our model for solving real-world problems in fuzzy stochastic environments.
In order to show the applicability of the R language to our model in terms of computational time, we conduct additional experiments using 5 numerical examples in which the number of decision variables and that of constraint are different. To be more precise, the numbers of decision variables in 7 examples are 10 , 30 , 60 , 100 , 150 , 200 , 250 , respectively. The number of constraints in each example is set to be the half number of decision variables.
To focus on the effect of the number of decision variables and that of constraints, the number of the objective functions and that of events (scenarios) are fixed. To be more specific, we fix the number of the objective functions and that of events (scenarios) as 5 ( q = 5 ) and 10 ( r l = 10 , l = 1 , 2 , , 5 ), respectively.
The values of parameters d l j k are randomly chosen in { 5 , 4 , , 5 } , β l j k and γ l j k are the absolute values of the products of d l j k and values randomly chosen in [ 0.1 , 0.2 ] for l = 1 , 2 , , 5 , j = 1 , 2 , , n , k = 1 , 2 , , 10 . As for the constraints, the values of a i j in matrix A are randomly chosen in { 1 , 2 , , 10 } , and the values of b i are given as the sum of elements in a i for any i = 1 , 2 , , m , j = 1 , 2 , , n . Similar to the experiment in Section 8.1, we used constrOptim function in the R language and conducted 30 runs in which initial solutions are randomly generated. We conducted this numerical experiment using R version 3.2.0 on iMac (OS X Yosemite version 10.10.3, CPU: 3.4 GHz Intel Core i7, RAM: 32 GB 1600 MHz DDR3). Table 7 shows computational times for solving 7 problem instances.
Figure 19 shows the relationship between the number of decision variables and computational times obtained in Table 7. It is shown from this graph that the computational time linearly increases as the numbers of decision variables and constraints increase.

9. Conclusions

In this paper, we have considered LPPs in which the coefficients of the objective functions are discrete fuzzy random variables. Incorporating possibility and necessity measures into a probability measure, we have proposed new decision making models in fuzzy stochastic environments, called possibility/necessity-based probabilistic expectation model (PPE/NPE model), which is to maximize the expectation of the degree of possibility or necessity that the objective function values satisfy the given fuzzy goals. It has been shown that the formulated problems based on the proposed models can be transformed into deterministic nonlinear (multi-objective) programming problems, especially, into more simple problems when linear membership functions are used. In addition, we have defined (strong) Pareto optimal solutions of the proposed models in the multi-objective case, and proposed an algorithm for obtaining a solution satisfying (strong) Pareto optimality. In order to show how the proposed model can be applied to real-world problems, we have conducted a numerical experiment with an agriculture production problem. We also have demonstrated that a standard function in the R language is applicable to solve the problems with hundreds of decision variables in a practical computational time.
In the near future, we will show a generalized variance minimization model which is an extended version discussed in the previous study [32]. Furthermore, some applications of the proposed models to real-world problems will be discussed elsewhere.

Acknowledgments

This work was supported by JSPS KAKENHI Grant Number 17K01276.

Author Contributions

Hideki Katagiri proposed the method and wrote the paper. Kosuke Kato and Takeshi Uno analyzed the validity of the method and performed the numerical experiments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Birge, J.R.; Louveaux, F. Introduction to Stochastic Programming, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  2. Dantzig, G.B. Linear programming under uncertainty. Manag. Sci. 1955, 1, 197–206. [Google Scholar] [CrossRef]
  3. Aiche, F.; Abbas, M.; Dubois, D. Chance-constrained programming with fuzzy stochastic coefficients. Fuzzy Optim. Decis. Mak. 2013, 12, 125–152. [Google Scholar] [CrossRef] [Green Version]
  4. Katagiri, H.; Sakawa, M. Interactive multiobjective fuzzy random programming through the level set-based probability model. Inf. Sci. 2011, 181, 1641–1650. [Google Scholar] [CrossRef]
  5. Inuiguchi, M.; Kato, K.; Katagiri, H. Fuzzy Multi-Criteria Optimization: Possibilistic and Fuzzy/Stochastic Approaches. In Multiple Criteria Decision Analysis; Springer: Berlin/Heidelberg, Germany, 2016; pp. 851–902. [Google Scholar]
  6. Katagiri, H.; Sakawa, M.; Kato, K.; Nishizaki, I. Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability. Eur. J. Oper. Res. 2008, 188, 530–539. [Google Scholar] [CrossRef]
  7. Katagiri, H.; Uno, T.; Kato, K.; Tsuda, H.; Tsubaki, H. Random fuzzy multiobjective programming: Optimization of possibilistic Value at Risk (pVaR). Expert Syst. Appl. 2013, 40, 563–574. [Google Scholar] [CrossRef]
  8. Luhandjula, M.K. Fuzzy stochastic linear programming: Survey and future research directions. Eur. J. Oper. Res. 2006, 174, 1353–1367. [Google Scholar] [CrossRef]
  9. Luhandjula, M.K.; Joubert, J.W. On some optimisation models in a fuzzy-stochastic environment. Eur. J. Oper. Res. 2010, 207, 1433–1441. [Google Scholar] [CrossRef]
  10. Nematian, J. A random fuzzy multi-objective linear programming approach through possibility theory. Eur. J. Ind. Eng. 2015, 9, 512–537. [Google Scholar] [CrossRef]
  11. Yano, H. Fuzzy decision making for fuzzy random multiobjective linear programming problems with variance covariance matrices. Inf. Sci. 2014, 272, 111–125. [Google Scholar] [CrossRef]
  12. Yano, H. Multiobjective programming problems involving fuzzy coefficients, random variable coefficients and fuzzy random variable coefficients. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 2015, 23, 483–504. [Google Scholar] [CrossRef]
  13. Katagiri, H.; Sakawa, M.; Kato, K.; Nishizaki, I. A fuzzy random multiobjective 0-1 programming based on the expectation optimization model using possibility and necessity measures. Math. Comput. Model. 2004, 40, 411–421. [Google Scholar] [CrossRef]
  14. Dutta, P.; Chakraborty, D.; Roy, A.R. A single-period inventory model with fuzzy random variable demand. Math. Comput. Modell. 2005, 41, 915–922. [Google Scholar] [CrossRef]
  15. Wang, X. Continuous review inventory model with variable lead time in a fuzzy random environment. Expert Syst. Appl. 2011, 38, 11715–11721. [Google Scholar] [CrossRef]
  16. Giri, P.K.; Maiti, M.K.; Maiti, M. Entropy based solid transportation problems with discounted unit costs under fuzzy random environment. OPSEARCH 2014, 51, 479–532. [Google Scholar] [CrossRef]
  17. Nematian, J. A robust single row facility layout problem with fuzzy random variables. Int. J. Adv. Manuf. Technol. 2014, 72, 255–267. [Google Scholar] [CrossRef]
  18. Wang, S.; Huang, G.; Baetz, B.W. An inexact probabilistic-possibilistic optimization framework for flood management in a hybrid uncertain environment. IEEE Trans. Fuzzy Syst. 2015, 23, 897–908. [Google Scholar] [CrossRef]
  19. Katagiri, H.; Kato, K.; Hasuike, T. A random fuzzy minimum spanning tree problem through a possibility-based value at risk model. Expert Syst. Appl. 2012, 39, 205–220. [Google Scholar] [CrossRef]
  20. Katagiri, H.; Sakawa, S.; Ishii, H. Fuzzy random bottleneck spanning tree problems using possibility and necessity measures. Eur. J. Oper. Res. 2004, 152, 88–95. [Google Scholar] [CrossRef]
  21. Gil, M.A. Fuzzy random variables: Development and state of the art. Proccedings of the 25th Linz Seminar on Fuzzy Set Theory, Linz, Austria, 3–7 February 2004; pp. 11–15. [Google Scholar]
  22. Gil, M.A.; Lopez-Diaz, M.; Ralescu, D.A. Overview on the development of fuzzy random variables. Fuzzy Sets Syst. 2006, 157, 2546–2557. [Google Scholar] [CrossRef]
  23. Klement, E.P.; Puri, M.L.; Ralescu, D.A. Limit theorems for fuzzy random variables. Proc. R. Soc. Lond. 1986, 407, 171–182. [Google Scholar] [CrossRef]
  24. Kwakernaak, H. Fuzzy random variables-1. Definitions and theorems. Inf. Sci. 1978, 15, 1–29. [Google Scholar] [CrossRef]
  25. Puri, M.L.; Ralescu, D.A. Fuzzy random variables. J. Math. Anal. Appl. 1986, 14, 409–422. [Google Scholar] [CrossRef]
  26. Shapiro, A.F. Fuzzy random variables. Insur. Math. Econ. 2009, 44, 307–314. [Google Scholar] [CrossRef]
  27. Luhandjula, M.K. Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst. 1996, 77, 291–297. [Google Scholar] [CrossRef]
  28. Luhandjula, M.K.; Gupta, M.M. On fuzzy stochastic optimization. Fuzzy Sets Syst. 1996, 81, 47–55. [Google Scholar] [CrossRef]
  29. Liu, B. Fuzzy random chance-constrained programming. IEEE Trans. Fuzzy Syst. 2001, 9, 713–720. [Google Scholar]
  30. Liu, Y.-K.; Liu, B. A class of fuzzy random optimization: Expected value models. Inf. Sci. 2003, 155, 89–102. [Google Scholar] [CrossRef]
  31. Katagiri, H.; Mermri, E.B.; Sakawa, M.; Kato, K.; Nishizaki, I. A possibilistic and stochastic programming approach to fuzzy random MST problems. IEICE Trans. Inf. Syst. 2005, 88, 1912–1919. [Google Scholar] [CrossRef]
  32. Katagiri, H.; Sakawa, M. A study on fuzzy random linear programming problems based on possibility and necessity measures. In Fuzzy Sets and Systems-IFSA 2003; Springer: Berlin/Heidelberg, Germany, 2003; pp. 725–732. [Google Scholar]
  33. R Core Team. R: A Language and Environment for Statistical Computing; R Foundation for Statistical Computing: Vienna, Austria, 2014; Available online: http://www.R-project.org/ (accessed on 6 September 2017).
  34. Dubois, D.; Prade, H. Possibility Theory; John Wiley & Sons: Hoboken, NJ, USA, 1988. [Google Scholar]
  35. Kruse, R.; Meyer, K.D. Statistics with Vague Data; D. Reidel Publishing Company: Dordrecht, The Netherlands, 1987. [Google Scholar]
  36. Katagiri, H.; Sakawa, M.; Ishii, H. Studies of stochastic programming models using possibility and necessity measures for linear programming problems with fuzzy random variable coefficients. Electron. Commun. Jpn. Part III 2005, 88, 68–75. [Google Scholar] [CrossRef]
  37. Katagiri, H.; Sakawa, M.; Kato, K.; Ohsaki, S. An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem. Electron. Commun. Jpn. Part III 2005, 88, 20–28. [Google Scholar] [CrossRef]
  38. Katagiri, H.; Sakawa, M.; Ishii, H. A study on fuzzy random portfolio selection problems based on possibility and necessity measures. Sci. Math. Jpn. 2005, 61, 361–370. [Google Scholar]
  39. Katagiri, H.; Ishii, H. Chance constrained bottleneck spanning tree problem with fuzzy random edge costs. J. Oper. Res. Soc. Jpn. 2000, 43, 128–137. [Google Scholar] [CrossRef]
  40. Kaufmann, A.; Gupta, M.M. Introduction to Fuzzy Arithmetic. Theory and Applications; Van Nostrand Reinhold: New York, NY, USA, 1985. [Google Scholar]
  41. Kwakernaak, H. Fuzzy random variables-II. Algorithms and examples for the discrete case. Inf. Sci. 1979, 17, 253–278. [Google Scholar] [CrossRef]
  42. Dubois, D.; Prade, H. Fuzzy Sets and Systems: Theory and Application; Academic Press: New York, NY, USA, 1980. [Google Scholar]
  43. Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
  44. Zadeh, L.A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1978, 1, 3–28. [Google Scholar] [CrossRef]
  45. Inuiguchi, M.; Ichihasi, H. Relative modalities and their use in possibilistic linear programming. Fuzzy Sets Syst. 1990, 35, 303–323. [Google Scholar] [CrossRef]
  46. Inuiguchi, M.; Ramik, J. Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets Syst. 2000, 111, 3–28. [Google Scholar] [CrossRef]
  47. Branke, J.; Deb, K.; Miettinen, K.; Slowinski, R. Multiobjective Optimization: Interactive and Evolutionary Approaches; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
  48. Zimmermann, H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1978, 1, 5–55. [Google Scholar] [CrossRef]
  49. Lange, K. Numerical Analysis for Statisticians, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  50. Zeng, X.; Kang, S.; Li, F.; Zhang, L.; Guo, P. Fuzzy multi-objective linear programming applying to crop area planning. Agric. Water Manag. 2010, 98, 134–142. [Google Scholar] [CrossRef]
  51. Katagiri, H.; Hayashida, T.; Nishizaki, I.; Guo, Q. A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems. Expert Syst. Appl. 2012, 39, 5681–5686. [Google Scholar] [CrossRef]
  52. Sherf, A.F. Vegetable Diseases and Their Control; John Wiley & Sons: Hoboken, NJ, USA, 1986. [Google Scholar]
  53. Japanese Ministry of Agriculture, Forestry and Fisheries. Data for business statistics by agricultural products in 2007 (Japanese version only). Available online: http://www.e-stat.go.jp/SG1/estat/List.do?lid=000001061833 (accessed on 6 September 2017).
  54. Mekonnen, M.M.; Hoekstra, A.Y. The green, blue and grey water footprint of crops and derived crop products. Hydrol. Earth Syst. Sci. 2011, 15, 1577–1600. [Google Scholar] [CrossRef] [Green Version]
Figure 1. L-R fuzzy number.
Figure 1. L-R fuzzy number.
Symmetry 09 00254 g001
Figure 2. L fuzzy number.
Figure 2. L fuzzy number.
Symmetry 09 00254 g002
Figure 3. Triangular fuzzy number.
Figure 3. Triangular fuzzy number.
Symmetry 09 00254 g003
Figure 4. Discrete L-R fuzzy random variable.
Figure 4. Discrete L-R fuzzy random variable.
Symmetry 09 00254 g004
Figure 5. Discrete triangular fuzzy random variable.
Figure 5. Discrete triangular fuzzy random variable.
Symmetry 09 00254 g005
Figure 6. Realized values C ˜ l j k for the kth event of a discrete L-R fuzzy random variable C ¯ ˜ l j .
Figure 6. Realized values C ˜ l j k for the kth event of a discrete L-R fuzzy random variable C ¯ ˜ l j .
Symmetry 09 00254 g006
Figure 7. Realized values C ˜ l j k for the kth event of a discrete L-R fuzzy random variable C ¯ ˜ l j .
Figure 7. Realized values C ˜ l j k for the kth event of a discrete L-R fuzzy random variable C ¯ ˜ l j .
Symmetry 09 00254 g007
Figure 8. Realized value C ˜ l j k for the kth event of a discrete triangular fuzzy random variable C ¯ ˜ l j .
Figure 8. Realized value C ˜ l j k for the kth event of a discrete triangular fuzzy random variable C ¯ ˜ l j .
Symmetry 09 00254 g008
Figure 9. Realized value C ˜ l k x for the kth event of a discrete triangular fuzzy random variable C ¯ ˜ l x .
Figure 9. Realized value C ˜ l k x for the kth event of a discrete triangular fuzzy random variable C ¯ ˜ l x .
Symmetry 09 00254 g009
Figure 10. Degree of possibility Π C ˜ l k x < f l .
Figure 10. Degree of possibility Π C ˜ l k x < f l .
Symmetry 09 00254 g010
Figure 11. Degree of necessity N C ˜ l k x < f l .
Figure 11. Degree of necessity N C ˜ l k x < f l .
Symmetry 09 00254 g011
Figure 12. Linear membership function μ G ˜ l of a fuzzy goal G ˜ l .
Figure 12. Linear membership function μ G ˜ l of a fuzzy goal G ˜ l .
Symmetry 09 00254 g012
Figure 13. Case 1 in the proof of Theorem 1.
Figure 13. Case 1 in the proof of Theorem 1.
Symmetry 09 00254 g013
Figure 14. Case 2 in the proof of Theorem 1.
Figure 14. Case 2 in the proof of Theorem 1.
Symmetry 09 00254 g014
Figure 15. Case 3 in the proof of Theorem 1.
Figure 15. Case 3 in the proof of Theorem 1.
Symmetry 09 00254 g015
Figure 16. Case 1 in the proof of Theorem 2.
Figure 16. Case 1 in the proof of Theorem 2.
Symmetry 09 00254 g016
Figure 17. Case 2 in the proof of Theorem 2.
Figure 17. Case 2 in the proof of Theorem 2.
Symmetry 09 00254 g017
Figure 18. Case 3 in the proof of Theorem 2.
Figure 18. Case 3 in the proof of Theorem 2.
Symmetry 09 00254 g018
Figure 19. Relationship between the number of decision variables and computational times.
Figure 19. Relationship between the number of decision variables and computational times.
Symmetry 09 00254 g019
Table 1. Events related to the 1st and 2nd objective functions.
Table 1. Events related to the 1st and 2nd objective functions.
EventProbabilitySituation
ω 11 p 11 = 0.50 average annual temperature is normal.
ω 12 p 12 = 0.25 average annual temperature is high.
ω 13 p 13 = 0.15 average annual temperature is low.
ω 14 p 14 = 0.06 it happens an epidemic disease for cucurbitaceous vegetables such
as cucumber and watermelon, due to a very high-temperature.
ω 15 p 15 = 0.04 it happens an epidemic disease for solanaceae vegetables
such as bell pepper, eggplant and tomato, due to a very low-temperature.
ω 21 p 21 = 0.50 average annual humidity is normal.
ω 22 p 22 = 0.20 average annual humidity is high.
ω 23 p 23 = 0.16 average annual humidity is low.
ω 24 p 24 = 0.08 it happens an epidemic disease for cucurbitaceous vegetables such
as cucumber and watermelon, caused by very low-humidity.
ω 25 p 25 = 0.06 it happens an epidemic disease for solanaceae vegetables such
as bell pepper, eggplant and tomato, due to a very low-temperature.
Table 2. Parameters of C ˜ 1 j k in the 1st objective function.
Table 2. Parameters of C ˜ 1 j k in the 1st objective function.
Parameter k = 1 k = 2 k = 3 k = 4 k = 5
d 11 k 89.5095.1083.8097.5061.80
d 12 k 118.50118.80117.9079.60117.00
d 13 k 122.60123.60125.60113.3083.40
d 14 k 90.3082.6093.1085.1066.10
d 15 k 25.8028.9024.4021.5023.70
γ 11 k 8.208.607.4010.205.70
γ 12 k 10.7010.9010.608.5011.20
γ 13 k 9.008.708.808.705.90
γ 14 k 8.107.608.407.305.80
γ 15 k 2.603.202.502.102.20
β 11 k 11.4011.8011.3012.208.60
β 12 k 10.7010.3010.207.109.70
β 13 k 9.709.109.808.605.10
β 14 k 6.406.206.405.905.00
β 15 k 3.904.203.603.303.60
Table 3. Parameters of C ˜ 2 j k in the 2nd objective function.
Table 3. Parameters of C ˜ 2 j k in the 2nd objective function.
Parameter k = 1 k = 2 k = 3 k = 4 k = 5
d 21 k 97.00100.2090.30102.50124.50
d 22 k 116.50114.60119.50172.50121.90
d 23 k 131.10133.80128.10146.40172.50
d 24 k 88.6086.1093.5089.90139.70
d 25 k 27.6023.1028.1031.4029.50
β 21 k 18.4018.8016.9020.2023.60
β 22 k 11.7011.4012.2017.9013.20
β 23 k 14.7015.6012.9015.9021.80
β 24 k 5.405.205.805.307.20
β 25 k 5.104.805.406.305.70
γ 21 k 6.807.106.808.1011.70
γ 22 k 19.1019.2019.9027.8020.50
γ 23 k 6.607.206.607.008.80
γ 24 k 12.3012.7012.1012.6026.70
γ 25 k 3.302.903.703.803.50
Table 4. Left-hand side coefficients in constraints.
Table 4. Left-hand side coefficients in constraints.
LHS Value j = 1 j = 2 j = 3 j = 4 j = 5
a 1 j 53.2058.8057.7063.7033.00
a 2 j 1.001.001.001.001.00
a 3 j −1.00−1.00−1.00−1.00−1.00
a 4 j −53.90−80.50−75.300.000.00
a 5 j 0.000.000.00−75.00−48.40
Table 5. Right-hand side values in constraints.
Table 5. Right-hand side values in constraints.
RHS Value i = 1 i = 2 i = 3 i = 4 i = 5
b i 30,000.00500.00−300.00−10,500.00−7000.00
Table 6. Parameters of C ˜ 1 j k ( = C ˜ 1 j k ) in the 1st objective function.
Table 6. Parameters of C ˜ 1 j k ( = C ˜ 1 j k ) in the 1st objective function.
Parameter k = 1 k = 2 k = 3 k = 4 k = 5
d 11 k −89.50−95.10−83.80−97.50−61.80
d 12 k −118.50−118.80−117.90−79.60−117.00
d 13 k −122.60−123.60−125.60−113.30−83.40
d 14 k −90.30−82.60−93.10−85.10−66.10
d 15 k −25.80−28.90−24.40−21.50−23.70
β 11 k 11.4011.8011.3012.208.60
β 12 k 10.7010.3010.207.109.70
β 13 k 9.709.109.808.605.10
β 14 k 6.406.206.405.905.00
β 15 k 3.904.203.603.303.60
γ 11 k 8.208.607.4010.205.70
γ 12 k 10.7010.9010.608.5011.20
γ 13 k 9.008.708.808.705.90
γ 14 k 8.107.608.407.305.80
γ 15 k 2.603.202.502.102.20
Table 7. Computational times for different size problems.
Table 7. Computational times for different size problems.
No. of Decision Variable103060100150200250
CPU Times (s) 34.08 106.26 116.95 309.49 515.94 741.12 769.94

Share and Cite

MDPI and ACS Style

Katagiri, H.; Kato, K.; Uno, T. Possibility/Necessity-Based Probabilistic Expectation Models for Linear Programming Problems with Discrete Fuzzy Random Variables. Symmetry 2017, 9, 254. https://doi.org/10.3390/sym9110254

AMA Style

Katagiri H, Kato K, Uno T. Possibility/Necessity-Based Probabilistic Expectation Models for Linear Programming Problems with Discrete Fuzzy Random Variables. Symmetry. 2017; 9(11):254. https://doi.org/10.3390/sym9110254

Chicago/Turabian Style

Katagiri, Hideki, Kosuke Kato, and Takeshi Uno. 2017. "Possibility/Necessity-Based Probabilistic Expectation Models for Linear Programming Problems with Discrete Fuzzy Random Variables" Symmetry 9, no. 11: 254. https://doi.org/10.3390/sym9110254

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop