Skip to main content
Log in

Studying interconnections between two classes of two-stage fuzzy optimization problems

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, we study two types of risk aversion two-stage fuzzy optimization problems. The first type is called two-stage fuzzy minimum risk problem (FMRP), while the second type is referred to as two-stage fuzzy value-at-risk problem (FVRP). In order to facilitate the solution of the two optimization problems, it is required to study the properties of FMRP and FVRP as well as their relationships. For this purpose, we first discuss the semicontinuity about the recourse function of two-stage FMRP. After that, we discuss the interconnections between optimal objective value of FMRP and that of FVRP, and the relationships between optimal solution of FMRP and that of FVRP. Using the obtained results, it would be possible to solve one two-stage optimization problem indirectly by solving its counterpart.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Birge J, Louveaux F (2011) Introduction to stochastic programming, 2nd edn. Springer, Berlin

    Book  MATH  Google Scholar 

  • Chen Y, Liu Y, Wu X (2012) A new risk criterion in fuzzy environment and its application. Appl Math Model 36(7):3007–3028

    Article  MathSciNet  MATH  Google Scholar 

  • Feng X, Yuan G (2011) Optimizing two-stage fuzzy multi-product multi-period production planning problem. Information 14(6):1879–1893

    MathSciNet  MATH  Google Scholar 

  • Gao J, Liu ZQ, Shen P (2009) On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game. Soft Comput 13(2):127–132

    Article  MATH  Google Scholar 

  • Gao J, Zhang Q, Shen P (2011) Coalitional game with fuzzy payoffs and credibilistic Shapley value. Iran J Fuzzy Syst 8(4):107–117

    MathSciNet  Google Scholar 

  • Hogan A, Morris J, Thompson H (1981) Decision problems under risk and chance constrained programming: dilemmas in the transition. Manage Sci 27:698–716

    Article  Google Scholar 

  • Inuiguchi M, Ichihashi H, Kume Y (1992) Relationships between modality constrained programming problems and various fuzzy mathematical programming problems. Fuzzy Set Syst 49(3):243–259

    Article  MathSciNet  MATH  Google Scholar 

  • Inuiguchi M, Ramík J (2000) Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Set Syst 111(1):3–28

    Article  MATH  Google Scholar 

  • Kall P (1976) Stochastic linear programming. Springer, Berlin

    Book  MATH  Google Scholar 

  • Klir G (1999) On fuzzy-set interpretation of possibility theory. Fuzzy Set Syst 108(3):263–273

    Article  MathSciNet  MATH  Google Scholar 

  • Lai Y, Hwang C (1992) Fuzzy mathematical programming: methods and applications. Springer, Berlin

    Book  MATH  Google Scholar 

  • Lan Y, Liu Y, Sun G (2010) An approximation-based approach for fuzzy multi-period production planning problem with credibility objective. Appl Math Model 34(11):3202–3215

    Article  MathSciNet  MATH  Google Scholar 

  • Li X, Chien C, Li L, Gao ZY, Yang L (2012a) Energy-constraint operation strategy for high-speed railway. Int J Innov Comput Inform Control 8(10):6569–6583

    Google Scholar 

  • Li X, Wang D, Li K, Gao Z (2012b) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model. doi:10.1016/j.apm.2012.04.046

  • Liu B (2000) Dependent-chance programming in fuzzy environments. Fuzzy Set Syst 109(1):97–106

    Article  MATH  Google Scholar 

  • Liu B (2002) Theory and practice of uncertain programming. Physica, Heidelberg

    MATH  Google Scholar 

  • Liu B (2007) Uncertain theory, 2nd edn. Springer, Berlin

    Google Scholar 

  • Liu B, Iwamura K (1998) Chance-constrained programming with fuzzy parameters. Fuzzy Set Syst 94(2):227–237

    Article  MathSciNet  MATH  Google Scholar 

  • Liu B, Liu Y (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450

    Article  Google Scholar 

  • Liu Y (2005) Fuzzy programming with recourse. Int J Uncertain Fuzz Knowl Syst 13(4):381–413

    Article  MATH  Google Scholar 

  • Liu Y, Gao J (2007) The independence of fuzzy variables with applications to fuzzy random optimization. Int J Uncertain Fuzz Knowl Syst 15(suppl 2):1–20

    Article  MathSciNet  MATH  Google Scholar 

  • Liu Y, Tian M (2009) Convergence of optimal solutions about approximation scheme for fuzzy programming with minimum-risk criteria. Comput Math Appl 57(6):867–884

    Article  MathSciNet  MATH  Google Scholar 

  • Liu Y, Wu X, Hao F (2012) A new chance-variance optimization criterion for portfolio selection in uncertain decision systems. Expert Syst Appl 39(7):6514–6526

    Article  Google Scholar 

  • Liu Z, Liu Y (2010) Type-2 fuzzy variables and their arithmetic. Soft Comput 14(7):729–747

    Article  MATH  Google Scholar 

  • Qin R, Liu Y (2010) Modeling data envelopment analysis by chance method in hybrid uncertain environments. Math Comput Simul 80(5):922–950

    Article  MathSciNet  MATH  Google Scholar 

  • Qin R, Liu Y, Liu Z (2011a) Methods of critical value reduction for type-2 fuzzy variables and their applications. J Comput Appl Math 235(5):1454–1481

    Article  MathSciNet  MATH  Google Scholar 

  • Qin R, Liu Y, Liu Z (2011b) Modeling fuzzy data envelopment analysis by parametric programming method. Expert Syst Appl 38(7):8648–8663

    Article  MathSciNet  Google Scholar 

  • Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York

    MATH  Google Scholar 

  • Shen P, Gao J (2011) Coalitional game with fuzzy information and credibilistic core. Soft Comput 15(4):781–786

    Article  MathSciNet  MATH  Google Scholar 

  • Shen S, Liu Y (2010) A new class of fuzzy location-allocation problems and its approximation method. Information 13(3A):577–591

    MathSciNet  Google Scholar 

  • Sun G, Liu Y, Lan Y (2010) Optimizing material procurement planning problem by two-stage fuzzy programming. Comput Ind Eng 58(1):97–107

    Article  Google Scholar 

  • Sun G, Liu Y, Lan Y (2011) Fuzzy two-stage material procurement planning problem. J Intell Manuf 22(2):319–331

    Article  Google Scholar 

  • Rockafellar R, Wets R (1998) Variational analysis. Springer, Berlin

    Book  MATH  Google Scholar 

  • Wang P (1982) Fuzzy contactability and fuzzy variables. Fuzzy Set Syst 8(1):81–92

    Article  MATH  Google Scholar 

  • Wang S, Liu Y, Dai X (2007) On the continuity and absolute continuity of credibility functions. J Uncertain Syst 1(3):185–200

    MATH  Google Scholar 

  • Wu X, Liu Y (2012) Optimizing fuzzy portfolio selection problems by parametric quadratic programming. Fuzzy Optim Decis Mak 11:1–39 doi:10.1007/s10700-012-9126-9

    Article  MathSciNet  MATH  Google Scholar 

  • Wu X, Liu Y, Chen W (2012) Reducing uncertain information in type-2 fuzzy variables by Lebesgue-Stieltjes integral with applications. Information 15(4):1409–1426

    MathSciNet  Google Scholar 

  • Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629

    Article  Google Scholar 

  • Yang L, Gao Z, Li K, Li X (2012) Optimizing trains movement on a railway network. Omega Int J Manag Sci 40:619–633

    Article  Google Scholar 

  • Yuan G (2012) Two-stage fuzzy production planning expected value model and its approximation method. Appl Math Model 36(6):2429–2445

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Set Syst 1(1):3–28

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the Natural Science Foundation of Hebei Province (A2011201007), and National Natural Science Foundation of China (no.60974134).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yankui Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Bai, X. Studying interconnections between two classes of two-stage fuzzy optimization problems. Soft Comput 17, 569–578 (2013). https://doi.org/10.1007/s00500-012-0925-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-012-0925-2

Keywords

Navigation