Fuzzy chance-constrained geometric programming: the possibility, necessity and credibility approaches
- 178 Downloads
Geometric programming (GP) is a powerful tool for solving a variety of optimization problems. Most GP problems involve precise parameters. However, the observed values of the parameters in real-life GP problems are often imprecise or vague and, consequently, the optimization process and the related decisions take place in the face of uncertainty. The uncertainty associated with the coefficients of GP problems can be formalized using fuzzy variables. In this paper, we propose chance-constrained GP to deal with the impreciseness and the ambiguity inherent to real-life GP problems. Given a fuzzy GP model, we formulate three variants of chance-constrained GP based on the possibility, necessity and credibility approaches and show how they can be transformed into equivalent deterministic GP problems to be solved via the duality algorithm. We demonstrate the applicability of the proposed models and the efficacy of the introduced procedures with two numerical examples.
KeywordsGeometric programming Chance-constrained programming Fuzzy logic Possibility Necessity Credibility
The authors would like to thank the anonymous reviewers and the editor for their insightful comments and suggestions.
- Beightler CS, Phillips DT (1976) Applied geometric programming. Wiley, New YorkGoogle Scholar
- Cao BY (1993) Extended fuzzy geometric programming. J Fuzzy Math 1(2):285–293Google Scholar
- Dubois D, Prade H (1980) Fuzzy sets and system: theory and applications. Academic Press, New York Google Scholar
- Duffin RJ, Peterson EL, Zener C (1967) Geometric programming: theory and applications. Wiley, New YorkGoogle Scholar
- Kall P, Mayer J (2005) Stochastic linear programming models, theory, and computation. Springer, New YorkGoogle Scholar
- Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, New JerseyGoogle Scholar
- Kortanek KO, Xu X, Ye Y (1996) An infeasible interior-point algorithm for solving primal and dual geometric programs. Math Program 76:155–181Google Scholar
- Liu ST (2006a) A geometric programming approach to profit maximization. Appl Math Comput 182(2):1093–1097Google Scholar
- Liu ST (2007a) Profit maximization with quantity discount: an application of geometric program. Appl Math Comput 190(2):1723–1729Google Scholar
- Yang JH, Cao BY (2005) Geometric programming with fuzzy relation equation constraints. In: Proceedings of IEEE international conference on fuzzy systems 2005, pp 557–560Google Scholar