Abstract
Fuzzy set theory currently has a wide range of applications to model real-world issues with ambiguous or incomplete information, which to some extent captures reality. On the other hand stochastic environment also deals with uncertainties with different approach (probability distribution). In order to deal with decision problems involving more than one objective, where the parameters and the objectives both are uncertain, the mixed fuzzy stochastic programming approach have been introduced. In this paper, a new solution named as fuzzy stochastic pareto optimal solution is defined. Here we have developed an iterative method for the decision making of a multi-objective optimization problem in the fuzzy stochastic environment. Further a numerical illustration of the developed methodology has been given and the superiority of the proposed method has been established by comparing the obtained results with some well known existing methods.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Many real-world decision-making problems involve uncertain data because the information is not precisely known. Lack of knowledge about the data or inaccurate information or the dependency upon the nature of the market is the sources of uncertainty. Two approaches to dealing with uncertainty that make it simple to integrate with fuzzy and probabilistic preferences are theory of possibility and theory of probability.
In any decision making system the experts need to consider multiple objectives with different natures (maximization/minimization) at the same time with restricted resources. It is very difficult or may not be possible to obtain an optimal solution which optimizes each objective simultaneously. So there are various approaches available to obtain compromise solution or still the scope of new methodology is always there to obtain better solutions. Here a better approach considering the mixed fuzzy stochastic environment which deals the situation better than the existing has been given.
The study comprises the following novelty to this approach as given below:
-
The mixed fuzzy stochastic environment handles the real situation effectively instead of treating a fuzzy or stochastic environment as separate entities.
-
This approach is very effective and can be used in various domains where the experts find the decision making very crucial.
-
The paper uses a non linear membership function (Gaussian) to define fuzzy mean and fuzzy variance of a fuzzy random variable.
-
For the computational purpose crisp conversion of the problem has been defined by considering the \(\mathrm{\alpha }\)-cut of Gaussian membership function.
-
A new solution methodology has been developed to deal with both (fuzzy and stochastic) types of uncertainties simultaneously.
-
The solution obtained by proposed method is better than some well known existing methods.
-
The proposed technique is the generalization of both the fuzzy and stochastic optimization techniques.
-
The mixed fuzzy stochastic approach is better tool to handle any real life decision making problem with uncertainty and vagueness.
The paper is organized as follows: Sect. 2 comprises with the literature review related to the work. In Sect. 3, some basic definitions are given which has been used to develop the methodology. In Sect. 4, problem formulation and methodology for solution has been developed and in Sect. 5, stepwise computational algorithm is given. Numerical illustration has been presented in Sect. 6 and the obtained results are discussed in Sect. 7. Conclusion of the work done and the future scope has been summarised in Sects. 8 and 9 respectively.
2 Literature review
Many researchers have worked in the area of decision making problem in different environments. To build up the proposed theory, number of literature survey has been done; some of the important works are mentioned in this section. In the theory of possibility, some or all the parameters of the problem are regarded as fuzzy variables Parra et al. [22], whereas in the theory of probability, some or all the parameters of the problem are seen as random variables [26]. The probability distributions in probability theory plays the same roles as the possibility distributions, the foundation of which was first introduced by Zadeh [29] and developed by Dubois and Prade [10]. To solve a linear programming problem with imprecise constraint coefficients, Lai and Hwang [14] suggested an auxiliary multi-objective linear programming model. A linear programme with unknown parameters that are either treated as random variables or as fuzzy variables is provided by Buckley [6]. Inuiguchi and Sakawa [12] proposed an equivalent condition between a stochastic linear programming problem with a multivariate normal distribution and a probabilistic linear programming problem with a quadratic membership function. When we formulate the real-world decision-making problem as a multi-objective programming problem the nature of parameters may be taken as crisp, fuzzy, random or fuzzy random (Bellman & Zadeh [3]; Guang & Zhong [11]; Wang & Watada 28). Nanda et al. [19] proposed a new solution method for solving fuzzy chance constrained programming problem where fuzzy random variables involve in chance constraints. Barik et al. [2] introduced a method for solving stochastic programming problem involving pareto distribution. Panda et al. [20] presented a method to solve nonlinear fuzzy chance constraint programming problem. Pradhan et al. [23] have also presented a methodology based on chance constraints programming method for solving a multi-choice probabilistic linear programming problem. Dash et al. [9] introduced optimal solution for a single period inventory model with fuzzy cost and demand as a fuzzy random variable. Mohanty et al. [17] developed a methodology for solving chance constraint linear programming problem in which parameters of the constraint follows some different continuous distributions. Several authors have tried to deal with fuzziness and randomness in optimization problems. Recently, Nabavi et al. [18] introduced a new method for solving the fuzzy stochastic multi-objective programming problems involve fuzzy random variable coefficient in constraint, in which they used the concept of chance constrained technique and fuzzy inequality relation to transform the original problem into the conventional deterministic problem. Arjmandzadeh et al. [1] proposed a neural network model for solving the multi-objective linear programming problem involve random variable parameters. Solid transportation problem (STP) is an important real life problem of stochastic programming, due to random demands, supplies and conveyance capacities decision makers want to design a transportation schedule that minimize both the time and cost of the transportation. Singh et al. [27] construct a formulation of multi-objective STP involve some random parameters with gamma distribution and their methodology for solving this problem is based on chance constraint programming method. Sharma et al. [25] also developed a concept for solving multi-objective bi-level chance constraint optimization problem in fuzzy intuitionistic environment. Pandey et al. [21] characterized a probabilistic and fuzzy approach for uncertainty consideration in water distribution network. Bharati [4, 5] has modelled certain type of uncertainty using an interval valued intutionistic hesitant fuzzy methodology and hesitant intutionistic fuzzy algorithm for multi-objective optimization problem. In this paper, we have solved a multi-objective mixed fuzzy stochastic programming problem with chance constrained and having coefficients as fuzzy random variable (FRV), the characteristic of FRV are taken as fuzzy numbers with Gaussian membership function and compare the results obtained with [4, 5].
3 Preliminaries
Definition 1
(Gaussian membership function) The Gaussian membership function of a set \(B\) of a non-empty universal set \(X\) is defined as,
For all \(x\in X\)(universal set), \(n\) represents the modal value of the fuzzy element and \(\sigma >0\) represents the standard deviation of the element. The Gaussian function will take a bell-shaped curve and the smaller \(\sigma\) the narrower the bell, which is shown in Fig. 1 [15].
Definition 2
(\(\alpha\)-cut of Gaussian membership function) \(\alpha\)-cut of the fuzzy element with Gaussian membership function has been defined as,
For a particular value of \(\alpha\), the corresponding element of fuzzy set can be.
obtained as, \({e}^{{\frac{-(x-n)}{2{\sigma }^{2}}}^{2}}=\alpha .\)
Apply logarithm throughout we have,
Definition 3
(Mixed fuzzy stochastic programming problem) A mathematical programming problem that considers optimization under some random uncertainty and imprecision, for which the probabilistic uncertainty and fuzzy uncertainty are to be considered simultaneously. First kind of uncertainty is due to the randomness in some parameters and the second kind is due to vagueness in some decision parameters.
Definition 4
(Fuzzy chance constraint programming method) A chance constrained programming method is suggested by Charnes and Cooper in [8]. Further to deal with both kinds of uncertainties (discussed previously) simultaneously a fuzzy chance constrained programming method is developed. This is a method for solving stochastic programming problem involves some chance constraints that involve both kinds of uncertainties with constraints having violation up to a pre-specified probability levels. Mathematically fuzzy stochastic programming problem with fuzzy chance constrained can be formulated as,
In the above formulation the coefficients \(\widetilde{{a}_{ij}}\) in chance constrained are fuzzy random variables and \(\widetilde{{\beta }_{i}}\) is the pre-specified fuzzy probability level for chance constrained.
Definition 5
(Fuzzy random variable (FRV)) Kwakernaak [13] has introduced the concept of FRV after work of Zadeh on Fuzzy sets as a basis for a theory of possibility (1978). Many researchers Puri and Ralescu [24], Liu and Liu [16] etc.) have developed this notion, based on various measurability criteria. Some of the parameters in the density function of a continuous probability distribution might be unknown. These uncertainties were expressed as fuzzy numbers by Buckely and Eslami [7] to create a fuzzy probability density function for a continuous random variable. In this study, we focused at a chance constrained programming problem with continuous random variables, which often have normal distributions.
Definition 6
(Mean and variance of a continuous FRV) Let \(X\) be a continuous random variable with probability density function \(f(x,\gamma\)), where \(\gamma\) is a scale parameter for the density function. If we denote \(\widetilde{X}\) as continuous random variable with fuzzy parameter \(\widetilde{\gamma }\), then \(\widetilde{X}\) is called continuous FRV with density \(f(x,\widetilde{\gamma }\)). The probability of an event \(A=[a,b]\) of the continuous FRV \(\widetilde{X}\) is a fuzzy number whose \(\alpha\)-cut is.
Mean and variance of a continuous FRV \(\widetilde{X}\) with the probability density function \(f(x,\widetilde{\gamma }\)) are fuzzy number whose \(\alpha\)-cuts are defined as,
4 Problem formulation and methodology
A crisp chance constraints programming problem with FRV coefficients in the constraints is defined as,
In this problem, we considered a presence of FRV only in coefficient of chance constraint. i.e. \(\widetilde{{a}_{ij}}\) is normally distributed FRV whose mean and variance are fuzzy number having Gaussian membership function and additionally the remaining constraints involve coefficients expressed as fuzzy number and the probability level \(\widetilde{{\beta }_{i}}\) is also taken as a fuzzy number.
Let \({v}_{i}=\sum \widetilde{{a}_{ij}}{x}_{j}\) is the linear combinations of \(n\) number of FRVs, then \({v}_{i}\) is also a FRV. Fuzzy mean and Fuzzy variance is denoted by \({m}_{{v}_{i}}\) and \({\sigma }_{{v}_{i}}^{2}\) respectively. \(\alpha\)-cut of these fuzzy numbers are defined as,
Theorem
If the parameters \(\widetilde{{a}_{ij}}\) of the chance constrained of a stochastic programming problem are independent normally distributed FRV, then chance constraint is equivalent to,
For all \(\alpha \in [\mathrm{0,1}]\) and \(F\) is the cumulative distribution function, here we have taken \(N\left(\mathrm{0,1}\right)\) distribution. The proof of the Theorem has been given by Nanda et al. [19].
Using above Theorem, the crisp conversion of the fuzzy chance constraint programming problem (9) becomes,
5 The fuzzy mixed-stochastic programming algorithm
Step 1 Calculate \(\alpha\)-cut of each fuzzy mean and fuzzy variance of parameters of the chance constraints and write it in the form of linear combination of each constraint.
Step 2 Convert these chance constraints into nonlinear crisp constraint by using relation (10) and for the crisp conversion of fuzzy constraints we have used \(\alpha\)-cut method, as given by (2) and (3).
Step 3 Consider single objective with the constraints as obtained in step 2, to find the optimal solution and the optimal value of objective function.
Step 4 Compute values of remaining objective functions at optimal solution obtained in Step 3.
Step 5 Repeat step 3 and step 4 for each remaining objective functions and constructs a table for these positive ideal solutions.
Step 6 From these ideal solutions, obtain lower and upper bound for each objective function.
Step 7 Construct linear membership function for each objective by using the bounds obtained in step 6.
Step 8 Find pareto optimal solution for the multi objective stochastic programming problem by using fuzzy programming technique.
Step 9 Repeat step 1 to step 8 for distinct values of \(\alpha\).
Step 10 Repeat step 1 to step 9 for different values of \(\beta\).
6 Numerical illustration (application of proposed algorithm)
For the comparative study and to validate the proposed method we have considered the same numerical of production planning problem as taken by Bharati [4, 5]. As the domain of the problem involves human observation, market risks, quality of the raw materials, therefore to handle such types of uncertainties we are here formulate the problem as fuzzy stochastic programming problem and further by the developed algorithm we have solved the problem and compare the obtained results in different environment.
Mathematical formulation of the problem in stochastic environment is given as,
In the above problem, \(x, \,y \,{\text{and}}\,z\) are the units of three different products produced. The coefficients of the chance constraints are FRV whose mean and variance are taken as fuzzy number with Gaussian membership function, and the fuzzy constraint which involves coefficients as fuzzy numbers with Gaussian membership function. Fuzzy mean and fuzzy variance of the constraints are given in Table 1.
Step 1 \(\alpha\)-cut of each fuzzy mean and fuzzy variance as given in Table 1 are calculated from (7) and (8), and for \(\alpha =0.5\) we obtain,
Since the probability level of the chance constraints and the coefficients of a constraint are taken as Gaussian fuzzy number with modal value and spread is given as,
For \(\alpha =0.5\), The \(\alpha\)-cut of these fuzzy numbers are, \(\widetilde{0.6}\left[\alpha \right]=[0.38, 0.81]\), \(\widetilde{9.5}\left[\alpha \right]=[6.15, 12.84]\), \(\widetilde{4}\left[\alpha \right]=[2.59, 5.40]\), \(\widetilde{1075}\left[\alpha \right]=[696.14, 1453]\).
Step 2 crisp conversion of each chance constraints of the problem (12), using (10) are equivalent to,
First chance constraint,
Similarly, the second constraint,
The third constraint,
The fourth constraint,
The fifth constraint,
The sixth constraint,
And the seventh constraint
By using the above crisp nonlinear constraints equivalent to chance constrains, the problem (12) becomes a nonlinear multi-objective programming problem as,
Step 3, 4 and 5 Solving each objective of (13) as single objective nonlinear programming problem using MATLAB (online free version) software, the solutions obtained for each of the objective and the computed values of other remaining objectives functions with each solution sets are placed in Table 2.
Step 6 lower and upper bounds of each objective are obtained from Table 2 as,
Step 7 construct linear membership function for each objective functions as,
Step 8 To find the pareto optimal solution of (13), using the linear membership functions for each objective as defined in (14) and applying the fuzzy programming technique, we formulate the problem as,
By using MATLAB (online free version) software, the above NLPP (15) can be solved and the solutions obtained are as follows,
Step 9 In this step the problem (step 1 to step 8) for distinct values of \(\alpha\), has been solved and the results obtained are placed in Table 3.
Step 10 Solution of the chance constrained problem for different values of \(\beta\) with distinct \(\alpha {\prime}s\) are placed in Table 4.
7 Results and discussion
As the objective function of the original problem is of maximization type, and we can easily see that for \(\alpha =0.5\), we have solution which gives the better values for each objective, therefore we compare the result obtained for different values of \(\beta\) with \(\alpha =0.5\).
We have also seen that for \(0.8\le \beta \le 1\), there is no feasible solution obtained with any \(\alpha -cut\).
8 Conclusion
Here, we have developed a methodology for solving mixed fuzzy chance constrained Multi-Objective Programming Problem (MOPP), which involves FRV coefficient in chance constrained and parameter of the random variable is taken as fuzzy number with Gaussian membership function. Fuzzy chance constraint has been converted to crisp constraints by using method given by Nanda et al. [19], where they have taken triangular membership function. Here, the Gaussian membership function has been considered to generalize the existing method. For numerical illustration we have taken the same problem as Bharati [4, 5] and do the comparison with the solution obtained at \(\alpha =0.5\) and for different values of \(\beta\) by proposed method as given in the Table 5.
The results placed in Table 5 depict that the solution obtained by proposed method is better than that of Bharati [4, 5]. Thus the method clearly shows its superiority over existing as also depicted from Fig. 2.
9 Future scopes
In future, one can consider this approach for solving mixed fuzzy stochastic programming problem involves FRV with different fuzzy parameters of the random variable with different probability distributions and can also apply this study in transportation problem, crop production problem, portfolio optimization problem and in many more areas where such type of vagueness and uncertainties are involved. Here we have taken crisp objectives, the methodology can be generalised for objectives with uncertainties.
Availability of data and materials
Not applicable.
References
Arjmandzadeh, Z., Nazemi, A., Safi, M.: Solving multi-objective random interval programming problems by a capable neural network framework. Appl. Intell. 49, 1566–1579 (2019)
Barik, S.K., Biswal, M.P., Chakravarty, D.: Stochastic programming problems involving pareto distribution. J. Interdiscip. Math. 14(1), 40–56 (2011)
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Manag. sci. 17.4, B-141 (1970).
Bharati, S.K.: An interval-valued intuitionistic hesitant fuzzy methodology and application. N. Gener. Comput. 39(2), 377–407 (2021)
Bharati, S.K.: Hesitant intuitionistic fuzzy algorithm for multi-objective optimization problem. Oper. Res. Int. J. 22(4), 3521–3547 (2022)
Buckley, J.J.: Stochastic versus possibilistic programming. Fuzzy Sets Syst. 34(2), 173–177 (1990). https://doi.org/10.1016/0165-0114(90)90156-Z
Buckley, J.J., Eslami, E.: Uncertain probabilities II: the continuous case. Soft. Comput. 8, 193–199 (2004). https://doi.org/10.1007/s00500-002-0262-y
Charnes, A., Cooper, W.W.: Chance-constrained programming. Manag. Sci. 6(1), 73–79 (1959)
Dash, J.K., Sahoo, A.: Optimal solution for a single period inventory model with fuzzy cost and demand as a fuzzy random variable. J. Intell. Fuzzy Syst. 28(3), 1195–1203 (2015)
Dubois, D., Prade, H.: Modelling uncertainty and inductive inference: a survey of recent non-additive probability systems. Acta. Psychologica. 68(1-3), 53–78 (1988).
Guang-yuan, W., Zhong, Q.: Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst. 57(3), 295–311 (1993)
Inuiguchi, M., Sakawa, M.: A possibilistic linear program is equivalent to a stochastic linear program in a special case. Fuzzy Sets Syst. 76(3), 309–317 (1995). https://doi.org/10.1016/0165-0114(94)00364-7
Kwakernaak, H.: Fuzzy random variables-I. Definitions and theorems. Inf. Sci. 15(1), 1–29 (1978)
Lai, Y.J., Hwang, C.L.: A new approach to some possibilistic linear programming problems. Fuzzy Sets Syst. 49(2), 121–133 (1992). https://doi.org/10.1016/0165-0114(92)90318-X
Leandry, L., Sosoma, I., Koloseni, D.: Basic fuzzy arithmetic operations using α–cut for the Gaussian membership function. J. Fuzzy Ext. Appl. 3(4), 337–348 (2022). https://doi.org/10.22105/jfea.2022.339888.1218
Liu, Y.K., Liu, B.: Fuzzy random variables: a scalar expected value operator. Fuzzy Optim. Decis. Mak. 2, 143–160 (2003). https://doi.org/10.1023/A:1023447217758
Mohanty, D.K., Pradhan, A., Biswal, M.P.: Chance constrained programming with some non-normal continuous random variables. Opsearch 57, 1281–1298 (2020)
Nabavi, S.S., Souzban, M., Safi, M.R., Sarmast, Z.: Solving fuzzy stochastic multi-objective programming problems based on a fuzzy inequality. Iran. J. Fuzzy Syst. 17(5), 43–52 (2020)
Nanda, S., Panda, G., Dash, J.K.: A new solution method for fuzzy chance constrained programming problem. Fuzzy Optim. Decis. Mak. 5, 355–370 (2006). https://doi.org/10.1007/s10700-006-0018-8
Panda, G., Dash, J.K.: Nonlinear fuzzy chance constrained programming problem. Opsearch 51, 270–279 (2014)
Pandey, P., Dongre, S., Gupta, R.: Probabilistic and fuzzy approaches for uncertainty consideration in water distribution networks—a review. Water supply 20(1), 13–27 (2020)
Parra, M.A., Terol, A.B., Gladish, B.P., Urıa, M.R.: Solving a multi-objective possibilistic problem through compromise programming. Eur. J. Oper. Res. 164(3), 748–759 (2005). https://doi.org/10.1016/j.ejor.2003.11.028
Pradhan, A., Biswal, M.P.: Multi-choice probabilistic linear programming problem. Opsearch 54, 122–142 (2017)
Puri, M.L., Ralescu, D.: Fuzzy random variables. J. Math. Anal. Appl. 114(2), 409–422 (1986)
Sharma, K., Singh, V.P., Ebrahimnejad, A., Chakraborty, D.: Solving a multi-objective chance constrained hierarchical optimization problem under intuitionistic fuzzy environment with its application. Expert Syst. Appl. 217, 119595 (2023)
Singh, V.P., Chakraborty, D.: Solving bi-level programming problem with fuzzy random variable coefficients. J. Intell. Fuzzy Syst. 32(1), 521–528 (2017)
Singh, S., Pradhan, A., Biswal, M.P.: Multi-objective solid transportation problem under stochastic environment. Sādhanā 44(5), 105 (2019)
Wang, S., Watada, J.: Fuzzy Stochastic Optimization: Theory, Models and Applications. Springer Science & Business Media (2012)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1(1), 3–28 (1978)
Acknowledgements
We thank the reviewers for their time spent on reviewing our manuscript, careful reading and insightful comments and suggestions that lead to improve the quality of this manuscript. The author acknowledges the support given by university research fellowship funded by UGC.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
AK performed literature reviews and established the study and wrote the draft of the manuscript. BM ethical approval and data analysis of the manuscript. Both authors reviewed and edited the manuscript and approval the final version of the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
We have no competing interests.
Ethical approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
kumar, A., Mishra, B. Nonlinear fuzzy chance constrained approach for multi-objective mixed fuzzy-stochastic optimization problem. OPSEARCH 61, 121–136 (2024). https://doi.org/10.1007/s12597-023-00699-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-023-00699-0
Keywords
- Multi-objective mixed fuzzy stochastic programming problem
- Fuzzy chance constrained programming problem
- Fuzzy random variable
- Fuzzy mean and Fuzzy variance
- Nonlinear membership function