Skip to main content
SpringerLink
Log in

Fuzzy Simulation Based Chance ConstrainedProgramming

  • Chapter
Computational Intelligence Systems in Industrial Engineering

Part of the book series: Atlantis Computational Intelligence Systems ((ATLANTISCIS,volume 6))

  • 1723 Accesses

Abstract

This chapter describes chance constrained programming (CCP) to deal with optimization problems in fuzzy environment. Since in fuzzy CCP (FCCP) possibility or credibility of constraints must be considered, it is unavoidable to apply to the concepts of fuzzy variable and fuzzy measure which are based on possibility (credibility) theory. At first, the definitions of possibility (credibility) space and fuzzy variables are given, then several forms of FCCP models and their applications in the literature are presented. CCP models may be solved either by transforming them to their crisp equivalents or by means of fuzzy simulation. This chapter addresses fuzzy simulation which is used for estimating the possibility (credibility) of the constraints, and genetic algorithm (GA) which is applied as an optimization heuristic. Four numerical examples are given at the end of the chapter to illustrate the utilization of the specified methods.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79

    Google Scholar 

  2. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. Wen M, Iwamura K (2008) Fuzzy facility location-allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635

    Google Scholar 

  6. Kaufmann A (1975) Introduction to the theory of fuzzy subsets. Academic, New York

    Google Scholar 

  7. Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8(3):199–249

    Google Scholar 

  8. Liu B (2002) Theory and practice of uncertain programming, 3 edn, Physica Verlag

    Google Scholar 

  9. Liu B (2010) Uncertainty theory. Springer, Berlin

    Google Scholar 

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

    Google Scholar 

  11. Qin X, Xu Y, Xu T, Solving fuzzy waste management models through heuristic searching. In 3rd IASTED International Conference on Environmental Management and Engineering (2011) Calgary. AB, Canada

    Google Scholar 

  12. He L, Huang GH, Lu HW (2008) A simulation-based fuzzy chance-constrained programming model for optimal groundwater remediation under uncertainty. Adv Water Resour 31(12):1622–1635

    Google Scholar 

  13. Zheng Y, Liu B (2006) Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Appl Math Comput 176(2):673–683

    Google Scholar 

  14. Erbao C, Mingyong L (2009) A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands. J Comput Appl Math 231(1):302–310

    Google Scholar 

  15. Cao E, Lai M (2010) The open vehicle routing problem with fuzzy demands. Expert Syst Appl 37(3):2405–2411

    Google Scholar 

  16. Cao C, Gu X, Xin Z (2009) Chance constrained programming models for refinery short-term crude oil scheduling problem. Appl Math Model 33(3):1696–1707

    Google Scholar 

  17. Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst 100(1–3):229–233

    Google Scholar 

  18. Hou F, Wu Q (2006) Genetic algorithm-based redundancy optimization problems in fuzzy framework. Commun in Stat—Theory Methods 35(10):1931–1941

    Google Scholar 

  19. Pal BB, Gupta S (2009) A genetic algorithm approach for fuzzy goal programming formulation of chance constrained problems using stochastic simulation. In: Fourth International Conference September 11, 2012 18:42 Atlantis Press Book—9.75in x 6.5in book_Kahraman 360 Computational Intelligence Systems in Industrial Engineering on Industrial and Information Systems (ICIIS). Sri Lanka pp 187–192

    Google Scholar 

  20. Liang R, Gao J (2008) Dependent-chance programming models for capital budgeting in fuzzy environments. Tsinghua Science Technol 13(1):117–120

    Google Scholar 

  21. 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

    Google Scholar 

  22. Wang J, Zhao R, Tang W (2008) Fuzzy programming models for vendor selection problem in a supply chain. Tsinghua Sci Technol 13(1):106–111

    Google Scholar 

  23. Zhou C, Zhao R, Tang W (2008) Two-echelon supply chain games in a fuzzy environment. Comput Ind Eng 55(2):390–405

    Google Scholar 

  24. Davari S, Zarandi MHF, Hemmati A (2011) Maximal covering location problem (MCLP) with fuzzy travel times. Expert Syst Appl 38(12):14535–14541

    Google Scholar 

  25. Tian G, Chu J, Liu Y, Ke H, Zhao X, Xu G (2011) Expected energy analysis for industrial process planning problem with fuzzy time parameters. Comput Chem Eng 35(12):2905–2912

    Google Scholar 

  26. Qin Z, Ji X (2010) Logistics network design for product recovery in fuzzy environment. Eur J Oper Res 202(2):479–490

    Google Scholar 

  27. Lan Y-F, Liu Y-K, Sun G-J (2009) Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels. J Comput Appl Math 231(1):208–221

    Google Scholar 

  28. Xu Y, Qin XS (2010) Agricultural effluent control under uncertainty: An inexact double-sided fuzzy chance-constrained model. Adv Water Resour 33(9):997–1014

    Google Scholar 

  29. Guo P, Huang GH, Li YP (2010) An inexact fuzzy-chance-constrained two-stage mixed-integer linear programming approach for flood diversion planning under multiple uncertainties. Adv Water Resour 33(1):81–91

    Google Scholar 

  30. Zhang YM, Huang GH (2011) Inexact credibility constrained programming for environmental system management. Resour Conserv Recycl 55(4):441–447

    Google Scholar 

  31. Zhang YM, Huang GH, Lin QG, Lu HW (2012) Integer fuzzy credibility constrained programming for power system management. Energy 38(1):398–405

    Google Scholar 

  32. Li X, Shou B, Qin Z (2012) An expected regret minimization portfolio selection model. Eur J Oper Res 218(2):484–492

    Google Scholar 

  33. Wu CL, Wang YQ, Huang CY (2009) Portfolio selection with credibility criterion. In: International Conference on Machine Learning and Cybernetics, pp 2620–2624

    Google Scholar 

  34. Huang X (2006) Fuzzy chance-constrained portfolio selection. Appl Math Comput 177(2):500–507

    Google Scholar 

  35. Qin Z, Li X, Ji X (2009) Portfolio selection based on fuzzy cross-entropy. J Comput Appl Math 228(1):139–149

    Google Scholar 

  36. Huang C-S, Huang Y-C, Lai P-J (2012) Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA. Expert Syst Appl 39(5):4999–5005

    Google Scholar 

  37. Pishvaee MS, Torabi SA, Razmi J (2012) Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty. Comput Ind Eng 62(2):624–632

    Google Scholar 

  38. Xu Y, Huang GH, Qin XS, Cao MF, Sun Y (2010) An interval-parameter stochastic robust optimization model for supporting municipal solid waste management under uncertainty. Waste Manage (Oxford) 30(2):316–327

    Google Scholar 

  39. Zarandi MHF, Hemmati A, Davari S (2011) The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Syst Appl 38(8):10075–10084

    Google Scholar 

  40. Shao Z, Ji X (2006) Fuzzy multi-product constraint newsboy problem. Appl Math Comput, 180:(1) 7–15. September 11, 2012 18:42 Atlantis Press Book—9.75in x 6.5in book_Kahraman Bibliography 361

    Google Scholar 

  41. Pagnoncelli BK, Ahmed S, Shapiro A (2009) Sample average approximation method for chance constrained programming: Theory and applications. J Optim Theory Appl 142(2):399–416

    Google Scholar 

  42. Winston WL (1991) Operations research: Applications and algorithms. Duxbury Press, Belmont

    Google Scholar 

  43. Michel L, Hentenryck PV (2004) A simple tabu search for warehouse location. Eur J Oper Res 157(3):576–591

    Google Scholar 

  44. Wen M, Kang R (2011) Some optimal models for facility location-allocation problem with random fuzzy demands. Applied Soft Computing. 11(1):1202–1207

    Google Scholar 

  45. Wang S, Watada J (2012) A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty. Inf Sci 192:3–18 (in press)

    Google Scholar 

  46. Ahn CW, Ramakrishna RS (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evol Comput 6(6):566–579

    Google Scholar 

  47. Hui F, Zi Z, Gang H, (2010) Developing a model for the emergency rescue routing problem using stochastic programming theory. In: Logistics engineering and intelligent transportation systems (LEITS), 2010 International Conference on. pp 1–4

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, ITU34367, Istanbul, Turkey

    Erhan Bozdag, Ceren Buket Kayı & Pınar Dursun

Authors
  1. Erhan Bozdag
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ceren Buket Kayı
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pınar Dursun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erhan Bozdag .

Editor information

Editors and Affiliations

  1. Fac. Management, Dept. Industrial Engineering, Istanbul Technical University, Campus Macka, Istanbul, 34367, Turkey

    Cengiz Kahraman

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Atlantis Press

About this chapter

Cite this chapter

Bozdag, E., Kayı, C.B., Dursun, P. (2012). Fuzzy Simulation Based Chance ConstrainedProgramming. In: Kahraman, C. (eds) Computational Intelligence Systems in Industrial Engineering. Atlantis Computational Intelligence Systems, vol 6. Atlantis Press, Paris. https://doi.org/10.2991/978-94-91216-77-0_16

Download citation

  • DOI: https://doi.org/10.2991/978-94-91216-77-0_16

  • Publisher Name: Atlantis Press, Paris

  • Print ISBN: 978-94-91216-76-3

  • Online ISBN: 978-94-91216-77-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation