Two-stage Stochastic Programming Problem with fuzzy random variables
الموضوعات :Suresh__Kumar__Barik Suresh__Kumar__Barik 1 * , Sarbeswar Mohanty 2
1 - Utkal University
2 - KIIT Deemed to be University
الکلمات المفتاحية: Stochastic programming, Fuzzy stochastic programming, Fuzzy two-stage stochastic non-linear programming, Fuzzy random variables, Triangular fuzzy number.,
ملخص المقالة :
The objective of the present work is to develop a fuzzy random two-stage stochastic programming problem by considering some of the right hand side parameters of the constraints as fuzzy random variables with known fuzzy probability distributions along with known parameters as positive triangular fuzzy number. Both randomness and fuzziness are simultaneously considered in the present model. The recommended mathematical programming model can not be solved directly due to presence of fuzzy-randomness in the model parameters. Therefore, the problem has been first transformed into a crisp equivalent nonlinear programming model by removing the fuzziness and randomness from the proposed model. Therefore the crisp equivalent model is solved using the standard nonlinear programming technique. A numerical example is presented to demonstrate the usefulness of the suggested methodology.
Aiche, F., Abbas, M. and Dubois, D. (2013), Chance-constrained programming with fuzzystochastic coefficients, Fuzzy Optimization and Decision Making, 12, 125-152.
Alipouri Y., Sebt M.H., Ardeshir A., & Zarandi M.H.F. (2020). A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem, Operational Research, 20(1), 197-217.
Barik, S. K., Biswal, M. P. & Chakravarty, D. (2012) Multiobjective Two-Stage Stochastic Programming Problems with Interval Discrete Random Variables, Advances in Operations Research, 2012, Article ID 279181, 1-21.
Barik, S. K., Biswal, M. P. & Chakravarty, D. (2013). Two-Stage Stochastic Programming Problems Involving Some Continuous Random Variables, Journal of Uncertain Systems 7 (.4), 277-288.
Barik, S. K., Biswal, M. P. & Chakravarty, D. (2014). Two-stage stochastic programming problems involving multi-choice parameters, Applied Mathematics and Computation, 240, 109-114.
Beale E. M. L. (1955) On minimizing a convex function subject to linear inequalities. Journal of the Royal Statistical Society, 17B, 173-184.
Birge, J. R. and Louveaux, F. (1997). Introduction to Stochastic Programming. Springer-Verlag, New York.
Buckley, J. J. (2005). Fuzzy probabilities: New approach and applications: Physica-Verlag Heidelberg.
Buckley, J.J., and E. Eslami. (2004). Uncertain probabilities-II, Soft computing 8, 193-199.
Cai Y., Huang G.H., Nie X.H., Li Y.P. & Tan Q. (2007) Municipal solid waste management under uncertainty: A Mixed interval parameter fuzzy-stochastic robust programming approach, Environmental Engineering Science. 24(3), 338-352.
Charnes A. & Cooper W. W. (1959) Chance-constraint programming. Management Science 6, 73-79.
Charles V., Gupta S. & Ali I. (2019), A Fuzzy Goal Programming Approach for Solving Multi-Objective Supply Chain Network Problems with Pareto-Distributed Random Variables, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27 (4), 559-593.
Dantzig, G. B. (1955) Linear programming under uncertainty, Management Science, 1: 197-206.
Dantzig, G.B. & Madansky, A. (1961) On the solution of two-stage linear programs under uncertainty. In: 4th Berkeley Symposium on Statistics and Probability, Vol. 1. Berkeley, CA: University California Press, 165-176.
Chakraborty, D. (2015), Solving geometric programming problems with fuzzy random variable coefficients, Journal of Intelligent & Fuzzy Systems, 28 (6), 2493-2499.
Eshghi K. & Nematian J. (2008), Special classes of mathematical programming models with fuzzy random variables, Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 19 (2), 131-140.
Fullér R. & Zimmermann H-J. (1993) Fuzzy reasoning for solving fuzzy mathematical programming problems, Fuzzy Sets and Systems 60(2), 121-133.
Guo P., Huang G. H., Zhu H. & Wang X.L. (2010), A two-stage programming approach for water resources management under randomness and fuzziness, Environmental Modelling & Software, 25(12), 1573-1581.
Ke H., Ma J. & Tian G. (2017) Hybrid multilevel programming with uncertain random parameters, Journal of Intelligent Manufacturing, 28(3), 589-596.
Inuiguchi M. & Ramik J. (2000) Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems, 111(1) 3-28.
Kwakernaak H. (1978), Fuzzy random variables: definitions and theorems, Information Science 15 (1), 1-29.
Khalifa H.A., Alodhaibi S.S. & Kumar P. (2021), An application of two- Stage Stochastic Programming for water resources management problem in pentagonal fuzzy neutrosophic environment, Water, Energy, Food and Environment Journal, 2(1), 31-40.
Li, J., Xu, J. & Gen, M. (2006), A class of multiobjective linear programming model with fuzzy random coefficients, Mathematical and Computer Modelling, 44 (11-12) 1097-1113.
Liu, Y. K. & Liu, B. (2003), A class of fuzzy random optimization: Expected value models, Information Sciences 155 (1-2), 89-102.
Liu B. (2009)., Theory and Practice of Uncertain Programming, 3rd Edition, UTLAB, Beijing, China.
Liu, Y. K. & Liu, B. (2005), On minimum-risk problems in fuzzy random decision systems, Computers & Operations Research, 32 (2) 257-283.
Liu, Y. K. & Liu, B. (2005), Fuzzy random programming with equilibrium chance constraints, Information Sciences 170 (2-4) 363-395.
Liu, Y. K. (2007), The approximation method for two-stage fuzzy random programming with recourse, IEEE Transactions On Fuzzy Systems, 15 (6), 1197-1208.
Liu Z., Huang R. & Shao, S. (2022), Data-driven two-stage fuzzy random mixed integer optimization model for facility location problems under uncertain environment. AIMS Mathematics, 7(7), 13292-13312.
Li Y., Saldanha-da-Gama F., Liu M., Yang Z. (2023), A risk-averse two-stage stochastic programming model for a joint multi-item capacitated line balancing and lot-sizing problem, European Journal of Operational Research, 304(1), 353-365.
Luhandjula M. K. & Gupta M. M. (1996), On fuzzy stochastic optimization, Fuzzy Sets and Systems, 81(1), 47-55.
Luhandjula, M. K. (1996), Fuzziness and randomness in an optimization framework, Fuzzy Sets and Systems, 77 (3), 291-297.
Luhandjula, M.K. (2006), Fuzzy stochastic linear programming: Survey and future research directions, European Journal of Operational Research 174(3),1353-1367.
Luhandjula, M. K. & Joubert, J. W. (2010), On some optimisation models in a fuzzy-stochastic environment, European Journal of Operational Research, 207(3), 1433-1441.
Nanda S., Panda G. & Dash J. K. (2006), A new solution method for fuzzy chance constrained programming problem, Fuzzy Optimization and Decision Making, 5, 355-370.
Nanda, S. & Kar, K. (1992). Convex fuzzy mapping, Fuzzy Sets and Systems 48(1), 129-132.
Osman M., Emam O.E. & Sayed M.A. El. (2017)., FGP approach for solving multi-level multi-objective quadratic fractional programming problem with fuzzy parameters, Journal of Abstract and Computational Mathematics, 2(1), 56-70.
Osman M., Emam O.E. & Sayed M.A. El (2018), Interactive Approach for Multi-Level Multi-Objective Fractional Programming Problems with Fuzzy Parameters, Beni-Suef University, Journal of Basic and Applied Sciences, 7(1), 139-149.
Qiao Z., Zhang Y. & Wang G. (1994), On fuzzy random linear programming, Fuzzy Sets and Systems 65(1) 31- 49.
Ranarahu, N. & Dash, J.K. (2022). Computation of multi-objective two-stage fuzzy probabilistic programming problem, Soft Computing, 26, 271-282.
Schrage, L. (2006) Optimization Modeling with LINGO (Sixth Edition). LINDO Systems Inc, Chicago.
Sahinidis, N.V. (2004). Optimization under uncertainty: State-of-the-art and opportunities, Computers and chemical engineering, 28(6-7), 971-983.
Walkup, D. W. and Wets, R. J. B. (1967), Stochastic programs with recourse, SIAM Journal on Applied Mathematics, 15(5), 1299-1314.
Yuan, J. & Li, C. (2017) A New Method for Multi-Attribute Decision Making with Intuitionistic Trapezoidal Fuzzy Random Variable, International Journal of Fuzzy Systems, 19, 1-12.
Zheng M., Li, B. & Kou G. (2010), A solution method for random fuzzy multiobjective programming, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2010), pp- 76-80.
Zhang, Y., Li, Z. & Jiao, P. (2021), Two-stage stochastic programming approach for limited medical reserves allocation under uncertainties. Complex & Intelligent Systems, 7, 3003-3013.
Islamic Azad University Rasht Branch ISSN: 2588-5723 E-ISSN:2008-5427
|
|
Optimization Iranian Journal of Optimization Volume 16, Issue 2, 2024, 133-144 Research Paper |
|
Online version is available on: https://sanad.iau.ir/journal/ijo
Two-stage Stochastic Programming Problem with Fuzzy Random Variables
Suresh Kumar Barik 1* and Sarbeswar Mohanty2
1* Shree Jagannath Mahavidylaya, Naugaonhat, Jagatsinghpur-754 113, Odisha, India
2 School of Economics& Commerce, KIIT Deemed to be University, Bhubaneswar - 751 024, India
Revise Date: 06 May 2024 Abstract
Keywords: Stochastic programming Fuzzy stochastic programming Fuzzy two-stage stochastic non-linear programming Fuzzy random variables Triangular fuzzy number |
INTRODUCTION
Due to uncertain nature of the input parameters which are sometimes inexistent, scarce, subject to change and difficult to estimate, it is effortful to certainly notice all information of the in the mathematical programming model. From among several uncertainties, randomness and fuzziness play an important role in the real life decision making problems. In order to model these uncertainties, stochastic programming and fuzzy programming have been used to make decisions under the uncertainty conditions. Different types of stochastic programming and fuzzy programming models have been developed to suit the different purposes of management such as the expectation model (Liu & Liu, 2003), chance constrained programming (Charnes & Cooper, 1959), dependent chance constrained programming (Liu, 2009), fuzzy mathematical programming models (Fullér & Zimmermann, 1993), the minimum risk problem (Liu and Liu, 2005), the fuzzy mathematical programming approach and the stochastic programming approach (Inuiguchi & Ramik, 2000). In these models, randomness and fuzziness are studied separately. However, in actual decision-making process, sometimes we make decision under a hybrid uncertain environment where fuzziness and randomness coexist. This type of situations can be handled by using fuzzy random variable introduced by Kwakernaak (1978) which is useful to deal with the two types of uncertainty at the same time.
Several research work have been reported by considering both fuzziness and randomness within a general optimization framework such as Li et al. (2006), Liu and Liu (2005), Luhandjula (1996) and Qiao et al. (1994). A survey of the essential elements, methods and algorithms has been carried out by Luhandjula (2006) for the class of linear programming problems involving fuzziness and randomness along with promising research directions. Nanda et al. (2006) proposed a new solution method for an optimization model involving fuzzy random variables. A mixed interval parameter fuzzy-stochastic robust programming model is developed by Cai et al. (2007) which is applied to the planning of solid waste management systems under uncertainty. Eshghi and Nematian (2008) discussed some mathematical programming models with fuzzy decision variables and fuzzy random coefficients. The applicability of optimization models involving fuzzy random variables is presented by Luhandjula & Gupta (1996). Luhandjula & Joubert (2010) presented some mathematical programming models in a hybrid uncertain environment. Zheng et al. (2010) gave a solution method for the multiobjective mathematical programming problem involving fuzzy random variables. A fuzzy stochastic two-stage programming approach is developed by Guo et al. (2010) for water resources management under uncertainty where the fuzzy random variable expressed as parameters’ uncertainties with both stochastic and fuzzy characteristics. Liu (2007) presented a new class of fuzzy random optimization problem called two-stage fuzzy random programming or fuzzy random programming with recourse. Aiche et al. (2013) presented fuzzy stochastic programming problems with a crisp objective function and linear constraints whose coefficients are fuzzy random variables, in particular of type L-R. Chakraborty (2015) studied a posynomial geometric programming problem with the model parameters as fuzzy random variable coefficients. Yuan and Li (2017) proposed a new method for multi-attribute decision making problems with intuitionistic trapezoidal fuzzy random variable based on Mahalanobis-Taguchi Gram-Schmidt and evidence theory. Ke et al. (2017) proposed a hybrid multilevel programming model with uncertain random parameters based on expected value model and dependent-chance programming and solved by an approach integrating uncertain random simulations, Nash equilibrium searching approach and genetic algorithm. Osman et al. (2017) suggested a fuzzy goal programming approach for solving multi-level multi-objective quadratic fractional programming problem with fuzzy parameters in the constraints. Osman et al. (2018) addressed an interactive approach for solving multi-level multi-objective fractional programming problems with fuzzy parameters. Charles et al. (2019) examined a fuzzy goal programming methodology with solution procedures by considering the demand and supply-rooted uncertainty. Alipouri et al. (2020) recommended a project scheduling problem with mixed uncertainty of randomness and fuzziness in the resource constraint. Zhang et al. (2021) considered the allocation model of limited medical reserves during a public health emergency incorporating the uncertain demand and supplies at the health care centers which is formulated as a two-stage stochastic programming model aiming to minimize the total cost. Khalifa et al. (2021) proposed a two- stage stochastic programming for optimizing water resources management problem in pentagonal fuzzy neutrosophic environment. Ranarahu and Dash (2022) presented a mathematical model that combines the mathematical models of two-stage stochastic programming and chance-constrained programming under fuzzy environment. Liu et al. (2022) established a data-driven two-stage fuzzy random mixed integer optimization model by considering the uncertainty of transportation cost and customer demand in a hybrid uncertain environment with both randomness and fuzziness. Li et al. (2023) investigated a comprehensive production planning problem under uncertain demand which is modelled as a two-stage stochastic program assuming a risk-averse decision maker.
SOME PRELIMINARIES
In this section, we discuss some fundamental concept of fuzzy numbers and the concept of fuzzy probability by Buckley (2005) along with different types of fuzzy random variables.
Definition 1. (Fuzzy Number (Buckley, 2005)) Fuzzy number 
is a fuzzy set of the real line 
, with membership function 
, satisfying the following conditions:
• convex fuzzy set
• normalized fuzzy set
• its membership function is piecewise continuous
• It is defined in the real number
Definition 2. (Triangular Fuzzy Number (Buckley, 2005)) A fuzzy number =
is said to be triangular if its membership function is strictly increasing in the interval 
and strictly decreasing in 
and 
, where 
is core, 
is left spread and 
is right spread of the fuzzy number .
Definition 3. (
-cut (Buckley, 2005)) -cut of the fuzzy number is the set 
for 
and denoted by 
The -cut of the fuzzy number is a closed and bounded interval generally denoted by 
= 
where 
, 
are the increasing and decreasing functions of respectively and 
.
For an example, in triangular fuzzy number , is a continuous monotonically strictly increasing function of and is a continuous monotonically strictly decreasing function of satisfying 
.
If =
is a linear triangular fuzzy number then -cut of can be expressed as = = 
.
Definition 4. (Positive Fuzzy Number (Buckley, 2005)) A fuzzy number is said to be positive if it’s membership function 
=0; 
. It may be stated as follow:
Let = 
be the -cut of the fuzzy number for . is said to be positive if 
.
Definition 5. (Inequalities [(Buckley, 2005), (Nanda and Kar, 1992)]) Let Definition 6. (Fuzzy Random Variable [(Buckley, 2005), (Buckley & Eslami, 2004)]) A fuzzy random variable is a random variable whose parameter is a fuzzy number. Let Definition 7. (Continuous Fuzzy Random Variable [(Buckley, 2005),9]) Let Definition 8. (Mean and Variance of Continuous Fuzzy Random Variable (Buckley, 2005)) Mean and variance of a continuous fuzzy random variable Variance of any fuzzy random variable is a positive fuzzy number i.e. Definition 9. (Fuzzy uniform distribution (Buckley & Eslami, 2004)) Let If the random variable Now the Definition 10. (Fuzzy exponential distribution (Buckley & Eslami, 2004)) Let If the parameter Now the Definition 11. (Fuzzy normal distribution (Buckley & Eslami, 2004)) Let Now the fuzzy probability of = where Now the FUZZY STOCHASTIC PROGRAMMING PROBLEM The occurrence of randomness in the model parameters can be formulated as stochastic programming (SP) within a general optimization framework. Due to the robustness, SP is widely used in many real-world decision making problems of management science, engineering, and technology. Also, it has been applied to various areas such as, manufacturing product and capacity planning, electrical generation capacity planning, financial planning and control, supply chain management, airline planning (fleet assignment), water resource modeling, forestry planning, dairy farm expansion planning, macroeconomic modeling and planning, portfolio selection, traffic management, asset liability management, etc. Mathematically, a stochastic programming problem can be stated as (Birge and Louveaux ,1997): subject to where When some of the model input parameters are considered as fuzzy random variables with known fuzzy parameters, then the above model (1)-(4) is known as fuzzy stochastic programming problem which can be stated as: subject to where the right hand side parameters Fuzzy Two-stage Stochastic Programming Problem Two-stage stochastic programming (TSP) is an efficient method for solving stochastic programming problems with recourse. In the standard TSP paradigm, the decision variables of an optimization problem under uncertainty are partitioned into two sets. The first stage decision variables are those that have to be decided before the actual realization of the uncertain parameters. Afterward, once the random events have exhibited themselves, further decision can be made by selecting, at a certain cost, the values of the second-stage, or recourse, variables i.e. a second-stage decision variable can be made to minimize “penalties” that may appear due to any infeasibility (Sahinidis, 2004; Walkup and Wets, 1967). The formulation of two-stage stochastic programming problems was first introduced by Dantzig (1955). Further it was developed by Beale (1955) and Dantzig and Madansky (1961). Barik et al. (2012, 2013, 2014) developed several methodologies in this directions. Mathematically, a two-stage stochastic programming problem with simple recourse can be stated as: subject to where it is assumed that the first stage decision variables When some of the input parameters of the model are considered as fuzzy random variables with known fuzzy parameters, then the model can be formulated as fuzzy two-stage stochastic programming model. It can be stated as: subject to where Now, the equivalent deterministic models of the fuzzy two-stage stochastic programming problem when the right hand side parameter Case-I: Assume that where Now, to compute Integrating (3.17), we get Where and for all The function Hence, Using (19) in the fuzzy two-stage stochastic programming model (13) -(16), we establish the deterministic crisp model as: subject to where Case-II: Assume that where Now, to compute Integrating (3.23), we get Where and for all The function Hence, Using (25) in the fuzzy two-stage stochastic programming model (13) -(16), we establish the deterministic model as: subject to where Case-III: Assumed that Now, to compute Integrating (3.29), we get where and for all The function Hence, (31) Using (31) in the two-stage stochastic programming model (13) -(16), we establish the deterministic crisp model as: subject to where NUMERICAL EXAMPLE For the numerical example, consider the fuzzy stochastic programming model as: Subject to where Further, using the above model (35)-(41) a fuzzy two-stage stochastic programming model with simple unit recourse cost (i.e. Subject to where i.e. Thus, the i.e. i.e. i.e. i.e. i.e. On simplification, the above model (4.8) -(4.14) can be written as: Subject to Further, using the Subject to where The above crisp nonlinear programming model (53) -(57) is solved by using LINGO (Language for Interactive General Optimization) Version 11.0 (Schrage, 2006). The optimal solutions are given in Table 1. Table 1: Optimal solutions of different Different Values Optimal decision variables Value of the objective function 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 CONCLUSION A fuzzy two-stage stochastic programming problem involving fuzzy random variables has some practical applications in management science and technology. Three fuzzy random variables such as fuzzy uniform, fuzzy exponential and fuzzy normal are considered for the right hand side parameter of the model. The crisp equivalent models have been established by removing fuzziness and randomness to make the proposed problem solvable. Since the crisp equivalent models are nonlinear programming problems, we use LINGO software tool to solve the model. A suited numerical example is presented to verify the proposed methodology and solution procedures. From the result Table 1, we can see that the obtained values for the optimal decision variables are different for different α values and the values of the objective functions also improve accordingly. REFERENCES Aiche, F., Abbas, M. and Dubois, D. (2013), Chance-constrained programming with fuzzystochastic coefficients, Fuzzy Optimization and Decision Making, 12, 125-152. Alipouri Y., Sebt M.H., Ardeshir A., & Zarandi M.H.F. (2020). A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem, Operational Research, 20(1), 197-217. Barik, S. K., Biswal, M. P. & Chakravarty, D. (2012) Multiobjective Two-Stage Stochastic Programming Problems with Interval Discrete Random Variables, Advances in Operations Research, 2012, Article ID 279181, 1-21. Barik, S. K., Biswal, M. P. & Chakravarty, D. (2013). Two-Stage Stochastic Programming Problems Involving Some Continuous Random Variables, Journal of Uncertain Systems 7 (.4), 277-288. Barik, S. K., Biswal, M. P. & Chakravarty, D. (2014). Two-stage stochastic programming problems involving multi-choice parameters, Applied Mathematics and Computation, 240, 109-114. Beale E. M. L. (1955) On minimizing a convex function subject to linear inequalities. Journal of the Royal Statistical Society, 17B, 173-184. Birge, J. R. and Louveaux, F. (1997). Introduction to Stochastic Programming. Springer-Verlag, New York. Buckley, J. J. (2005). Fuzzy probabilities: New approach and applications: Physica-Verlag Heidelberg. Buckley, J.J., and E. Eslami. (2004). Uncertain probabilities-II, Soft computing 8, 193-199. Cai Y., Huang G.H., Nie X.H., Li Y.P. & Tan Q. (2007) Municipal solid waste management under uncertainty: A Mixed interval parameter fuzzy-stochastic robust programming approach, Environmental Engineering Science. 24(3), 338-352. Charnes A. & Cooper W. W. (1959) Chance-constraint programming. Management Science 6, 73-79. Charles V., Gupta S. & Ali I. (2019), A Fuzzy Goal Programming Approach for Solving Multi-Objective Supply Chain Network Problems with Pareto-Distributed Random Variables, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27 (4), 559-593. Dantzig, G. B. (1955) Linear programming under uncertainty, Management Science, 1: 197-206. Dantzig, G.B. & Madansky, A. (1961) On the solution of two-stage linear programs under uncertainty. In: 4th Berkeley Symposium on Statistics and Probability, Vol. 1. Berkeley, CA: University California Press, 165-176. Chakraborty, D. (2015), Solving geometric programming problems with fuzzy random variable coefficients, Journal of Intelligent & Fuzzy Systems, 28 (6), 2493-2499. Eshghi K. & Nematian J. (2008), Special classes of mathematical programming models with fuzzy random variables, Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 19 (2), 131-140. Fullér R. & Zimmermann H-J. (1993) Fuzzy reasoning for solving fuzzy mathematical programming problems, Fuzzy Sets and Systems 60(2), 121-133. Guo P., Huang G. H., Zhu H. & Wang X.L. (2010), A two-stage programming approach for water resources management under randomness and fuzziness, Environmental Modelling & Software, 25(12), 1573-1581. Ke H., Ma J. & Tian G. (2017) Hybrid multilevel programming with uncertain random parameters, Journal of Intelligent Manufacturing, 28(3), 589-596. Inuiguchi M. & Ramik J. (2000) Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems, 111(1) 3-28. Kwakernaak H. (1978), Fuzzy random variables: definitions and theorems, Information Science 15 (1), 1-29. Khalifa H.A., Alodhaibi S.S. & Kumar P. (2021), An application of two- Stage Stochastic Programming for water resources management problem in pentagonal fuzzy neutrosophic environment, Water, Energy, Food and Environment Journal, 2(1), 31-40. Li, J., Xu, J. & Gen, M. (2006), A class of multiobjective linear programming model with fuzzy random coefficients, Mathematical and Computer Modelling, 44 (11-12) 1097-1113. Liu, Y. K. & Liu, B. (2003), A class of fuzzy random optimization: Expected value models, Information Sciences 155 (1-2), 89-102. Liu B. (2009)., Theory and Practice of Uncertain Programming, 3rd Edition, UTLAB, Beijing, China. Liu, Y. K. & Liu, B. (2005), On minimum-risk problems in fuzzy random decision systems, Computers & Operations Research, 32 (2) 257-283. Liu, Y. K. & Liu, B. (2005), Fuzzy random programming with equilibrium chance constraints, Information Sciences 170 (2-4) 363-395. Liu, Y. K. (2007), The approximation method for two-stage fuzzy random programming with recourse, IEEE Transactions On Fuzzy Systems, 15 (6), 1197-1208. Liu Z., Huang R. & Shao, S. (2022), Data-driven two-stage fuzzy random mixed integer optimization model for facility location problems under uncertain environment. AIMS Mathematics, 7(7), 13292-13312. Li Y., Saldanha-da-Gama F., Liu M., Yang Z. (2023), A risk-averse two-stage stochastic programming model for a joint multi-item capacitated line balancing and lot-sizing problem, European Journal of Operational Research, 304(1), 353-365. Luhandjula M. K. & Gupta M. M. (1996), On fuzzy stochastic optimization, Fuzzy Sets and Systems, 81(1), 47-55. Luhandjula, M. K. (1996), Fuzziness and randomness in an optimization framework, Fuzzy Sets and Systems, 77 (3), 291-297. Luhandjula, M.K. (2006), Fuzzy stochastic linear programming: Survey and future research directions, European Journal of Operational Research 174(3),1353-1367. Luhandjula, M. K. & Joubert, J. W. (2010), On some optimisation models in a fuzzy-stochastic environment, European Journal of Operational Research, 207(3), 1433-1441. Nanda S., Panda G. & Dash J. K. (2006), A new solution method for fuzzy chance constrained programming problem, Fuzzy Optimization and Decision Making, 5, 355-370. Nanda, S. & Kar, K. (1992). Convex fuzzy mapping, Fuzzy Sets and Systems 48(1), 129-132. Osman M., Emam O.E. & Sayed M.A. El. (2017)., FGP approach for solving multi-level multi-objective quadratic fractional programming problem with fuzzy parameters, Journal of Abstract and Computational Mathematics, 2(1), 56-70. Osman M., Emam O.E. & Sayed M.A. El (2018), Interactive Approach for Multi-Level Multi-Objective Fractional Programming Problems with Fuzzy Parameters, Beni-Suef University, Journal of Basic and Applied Sciences, 7(1), 139-149. Qiao Z., Zhang Y. & Wang G. (1994), On fuzzy random linear programming, Fuzzy Sets and Systems 65(1) 31- 49. Ranarahu, N. & Dash, J.K. (2022). Computation of multi-objective two-stage fuzzy probabilistic programming problem, Soft Computing, 26, 271-282. Schrage, L. (2006) Optimization Modeling with LINGO (Sixth Edition). LINDO Systems Inc, Chicago. Sahinidis, N.V. (2004). Optimization under uncertainty: State-of-the-art and opportunities, Computers and chemical engineering, 28(6-7), 971-983. Walkup, D. W. and Wets, R. J. B. (1967), Stochastic programs with recourse, SIAM Journal on Applied Mathematics, 15(5), 1299-1314. Yuan, J. & Li, C. (2017) A New Method for Multi-Attribute Decision Making with Intuitionistic Trapezoidal Fuzzy Random Variable, International Journal of Fuzzy Systems, 19, 1-12. Zheng M., Li, B. & Kou G. (2010), A solution method for random fuzzy multiobjective programming, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2010), pp- 76-80. Zhang, Y., Li, Z. & Jiao, P. (2021), Two-stage stochastic programming approach for limited medical reserves allocation under uncertainties. Complex & Intelligent Systems, 7, 3003-3013. حقوق هذا الموقع الإلكتروني مملوكة لنظام SANAD Press Management. © 1442-1447 = and 
=
be two fuzzy numbers with -cut 
and 
, respectively. then 
iff 
.
be continuous random variable with fuzzy parameter 
and 
as fuzzy probability, then is said to be a continuous fuzzy random variable with density function 
.
=
=
, where 
=
, 
and 
= 
be an event. Then the probability of the event of continuous fuzzy random variable is a fuzzy number whose -cut is
with density function are fuzzy numbers denoted by 
and 
whose -cuts are given below:
=
=
for 
.
be an uniformly distributed random variable on 
with probability density function as:
takes the values in a domain where the end points are uncertain in nature, in particular if 
and 
are fuzzy numbers and denoted by 
and 
, then the random variable is said to be an uniformly distributed fuzzy random variable. It is denoted by . Now the fuzzy probability of the uniform fuzzy random variable on the interval is a fuzzy number whose -cut is
=
-cut of mean and variance of the uniform fuzzy random variable are defined as:
=
for all .
=
for all .
be exponentially distributed random variable with probability density function as:
is a fuzzy number denoted by 
, then the random variable is called exponential fuzzy random variable denoted by . Now the fuzzy probability of the exponential fuzzy random variable on the interval with 
is a fuzzy number whose -cut is
=
for all .
-cut of mean and variance of the exponential fuzzy random variable are defined as:
=
for all .
=
for all .
= 
be a normal fuzzy random variable with fuzzy mean 
and fuzzy variance 
as fuzzy parameters. Now crisp normal random variable = 
with mean 
and variance 
with probability density function 
be
= defined on the interval is a fuzzy number with -cut as:
=
for all .
, 
, and 
for all .
-cut of mean and variance of the normal fuzzy random variable are defined as:
=
for all .
=
for all .
(1)
(2)
(3) 
(4)
are the decision variables, 
are the coefficients of the technological matrix, 
are the coefficients associated with the objective function. Only the right hand side parameters 
are considered as random variables with known mean and variance.
(5)
(6)
(7)
(8)
are considered as fuzzy random variables with known fuzzy parameters. All other parameters are deterministic in the problem.
(9)
(10)
(11)
(12)
, 
and second stage decision variables 
, 
are deterministic in the problem, 
, are the penalty cost associated with the discrepancy between 
and 
and is used to represent the expected value associated with the random variables .
(13)
(14)
(15)
(16)
are considered as fuzzy random variables with known fuzzy parameters. All other parameters are considered as deterministic in the problem.
follows different fuzzy distribution can be established as follows:
Follows Fuzzy Uniform Distribution
, are fuzzy uniform random variables defined on 
where 
and 
are positive fuzzy numbers with -cuts are given as:
=
and 
=
is the minimum value and 
is the maximum value of . Similarly, 
is the minimum value and 
is the maximum value of .
= 
where 
and 
, we have find the -cut of 
as:
(17)
(18)
.
is an increasing function. So the minimum value occurs at 
and 
. Then the minimum value of the function is
[
,
(19)
(20)
(21)
(22)
Follows Fuzzy Exponential Distribution
, are fuzzy exponential random variables with fuzzy parameters 
positive fuzzy numbers with -cuts are given as:
=
is the minimum value and 
is the maximum value of .
= where
and , we have find the -cut of as:
(23)
(24)
.
is a decreasing function. So the minimum value occurs at 
. Then the minimum value of the function is
(25)
(26)
(27)
(28)
Follows Fuzzy Normal Distribution
, are fuzzy normal random variables with fuzzy mean and fuzzy variance as
and 
,
= where and , we have find the -cut of as:
(29)
(30)
.
is an increasing function. So the minimum value occurs at 
and 
. Then the minimum value of the function is
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
(40)
(41)
, 
, and 
are fuzzy uniform, fuzzy exponential, and fuzzy normal random variables, respectively with parameters as positive triangular fuzzy number.
=1, 
) is stated as:
(42)
(43)
(44)
(45)
(46)
(47)
(48)
, , and are fuzzy uniform, fuzzy exponential, and fuzzy normal random variables, respectively with parameters as positive triangular fuzzy number given as:
=
, =
, and 
=
, 
=
=
, 
=
, =
, 
=
,=
.
-cuts of the above triangular fuzzy numbers are calculated as:
=
= 
=
, 
=
= 
=
,
=
= 
=
,
= 
=
=
,
= 
=
=
,
(49)
(50)
(51)
(52)
-cuts values associated with the respective fuzzy random variables, the above model (49)-(52) can be transformed into an equivalent deterministic crisp non-linear programming model as:
(53)
(54)
(55)
(56)
(57)
=
, 
=
, and 
=
.
values
سند
الروابط
المراكز ذات الصلة
دعامة
الصفحات الرسمية