Optimization is an important tool widely used in formulation of the mathematical model and design of various decision making problems related to the science and engineering. Generally, the real world problems are occurring in the form of multi-criteria and multi-choice with certain constraints. There is no such single optimal solution exist which could optimize all the objective functions simultaneously. In this paper, ϵ-constraint method along with Karush-Kuhn-Tucker (KKT) condition has been used to solve multi-objective Geometric programming problems(MOGPP) for searching a compromise solution. To find the suitable compromise solution for multi-objective Geometric programming problems, a brief solution procedure using ϵ-constraint method has been presented. The basic concept and classical principle of multi-objective optimization problems with KKT condition has been discussed. The result obtained by ϵ-constraint method with help of KKT condition has been compared with the result so obtained by Fuzzy programming method. Illustrative examples are presented to demonstrate the correctness of proposed model.
Keywords: geometric programming, Karush-Kuhn-Tucker (KKT) condition, ϵ-constraint method, fuzzy programming, duality theorem, Pareto optimal solution
@article{RO_2014__48_4_429_0, author = {Ojha, A. K. and Ota, Rashmi Ranjan}, title = {Multi-objective geometric programming problem with {Karush-Kuhn-Tucker} condition using $\varepsilon $-constraint method}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {429--453}, publisher = {EDP-Sciences}, volume = {48}, number = {4}, year = {2014}, doi = {10.1051/ro/2014016}, zbl = {1299.90297}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ro/2014016/} }
TY - JOUR AU - Ojha, A. K. AU - Ota, Rashmi Ranjan TI - Multi-objective geometric programming problem with Karush-Kuhn-Tucker condition using $\varepsilon $-constraint method JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2014 SP - 429 EP - 453 VL - 48 IS - 4 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2014016/ DO - 10.1051/ro/2014016 LA - en ID - RO_2014__48_4_429_0 ER -
%0 Journal Article %A Ojha, A. K. %A Ota, Rashmi Ranjan %T Multi-objective geometric programming problem with Karush-Kuhn-Tucker condition using $\varepsilon $-constraint method %J RAIRO - Operations Research - Recherche Opérationnelle %D 2014 %P 429-453 %V 48 %N 4 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2014016/ %R 10.1051/ro/2014016 %G en %F RO_2014__48_4_429_0
Ojha, A. K.; Ota, Rashmi Ranjan. Multi-objective geometric programming problem with Karush-Kuhn-Tucker condition using $\varepsilon $-constraint method. RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 4, pp. 429-453. doi : 10.1051/ro/2014016. http://archive.numdam.org/articles/10.1051/ro/2014016/
[1] Appl. Geometric Programming, John Wiley and Sons, New York (1976). | MR
and .[2] Fuzzy Programming technique to solve multi-objective Geometric Programming Problems. Fuzzy Sets Syst. 51 (1992) 67-71. | MR | Zbl
,[3] Fuzzy multiple Attribute decision making methods and Applications, Springer, Berline (1992). | MR | Zbl
and ,[4] Geometric Programming Theory and Application, John Wiley and Sons, New York (1967). | MR | Zbl
, and ,[5] Multi-objective Geometric Programming Problem: Fuzzy programming with hyperbolic membership function. J. Fuzzy Math. 6 (1998) 27-32. | MR | Zbl
,[6] Fuzzy Geometric Programming (i). Fuzzy Sets Syst. 53 (1993) 135-153. | MR | Zbl
,[7] Solution and theory of question for a kind of Fuzzy Geometric Program, proc, 2nd IFSA Congress, Tokyo 1 (1987) 205-208.
,[8] Posynomial Geometric Programming with parametric uncertainty. Eur. J. Oper. Res. 168 (2006) 345-353. | MR | Zbl
,[9] Global optimization of Generalized Geometric Programming. Comput. Math. Appl. 48 (2004) 1505-1516. | MR | Zbl
,[10] Fuzzy number Multi-objective Geometric Progrmming. In 10th IFSA World congress, IFSA (2003), Istanbul, Turkey 536-538.
and ,[11] A new Fuzzy Multi-objective Programming: Entropy based Geometric Programming and its Applications of transportation problems. Eur. J. Oper. Res. 173 (2006) 387-404. | MR | Zbl
and ,[12] Effective implementation of the ϵ-constraint method in Multi-objective mathematical programming problems. Appl. Math. Comput. 213 (2009) 455-465. | MR | Zbl
,[13] Multiobjective decision making: Theory and Methodology, North-Holland, New York (1983). | MR | Zbl
and ,[14] On the Completeness and constructiveness of parametric characterization to vector optimization problems, OR Spectrum 8 (1986) 73-87. | MR | Zbl
,[15] Determining objective weights in multiple criteria problems: The critical method. Comput. Oper. Res. 22 (1995) 763-770. | Zbl
, and ,[16] A simplex type algorithm for general transportation problems. An alternative to steping stone. J. Oper. Res. Soc. 40 (1989) 581-590. | Zbl
and ,[17] Derivation and Analysis of some models for combining trip distribution and assignment. Transp. Res. 10 (1976) 37-57.
,[18] The distribution of a product from several sources to numerous localities. J. Math. Phys. 20 (1941) 224-236. | JFM | MR | Zbl
,[19] Multi-objective marketing planning inventory model: A Geometric programming approach. Appl. Math. Comput. 205 (2008) 238-246. | MR | Zbl
,[20] Mathematical Methods of organizing and planning production in Russia. Manag. Sci. 6 (1960) 366-422. | MR | Zbl
,[21] Entropy in urban and regional modeling, Pion, London (1970).
,[22] Digital circuit sizing via Geometric Programming. Oper. Res. 53 (2005) 899-932. | MR | Zbl
, and ,[23] A tutorial on Geometric Programming. Optim. Eng. 8 (2007) 67-127. | MR | Zbl
, and ,[24] Geometric Programing duals of channel capacity and rate distortion. IEEE Trans. Inf Theory 50 (2004) 245-258. | MR | Zbl
and ,[25] Power control in lognormal fading wireless channels with optimal probability specifications via robust Geometric programming. In Proceeding IEEE, American Control Conference, Portland, OR 6 (2005) 3955-3959.
, and ,[26] Queue proportional Scheduling via Geometric programming in fading broadcast channels, IEEE J. Select. Areas Commun. 24 (2006) 1593-1602.
, and ,[27] The further study of posynomial GP with Fuzzy co-efficient. Math. Appl. 5 (1992) 119-120.
,[28] Extended Fuzzy GP. J. Fuzzy Math. 1 (1993) 285-293. | MR | Zbl
,[29] Multiple objective decision making methods and applications, A state of art survey series Lect. Notes Econ. Math. Syst., Springer-Varlag, Berlin vol. 164 (1979). | MR | Zbl
and ,[30] On a Bicriterion formulation of problems integrated System identification and System optimization. IEEE Trans. Syst. Man Cybern. (1971) 296-297. | MR | Zbl
, and ,[31] Convex optimization, Cambridge University Press, Cambridge (2004). | MR | Zbl
and ,[32] Multi-objective Analog Design via Geometric programming. ECTI Conference 2 (2008) 729-732.
,[33] F. Waiel and El. Wahed, A Multi-objective transportation problem under fuzzyness. Fuzzy Sets Syst. 117 (2001) 27-33. | MR | Zbl
[34] Multi-objective inventory model of deteriorating items with space constraint in a Fuzzy environment. Tamsui Oxford J. Math. Sci. 24 (2008) 37-60. | MR | Zbl
, and ,[35] Higher Algebra, Macmillan, New York (1940). | JFM
and ,[36] Multi-objective marketing planning inventory model. A Geometric programming approach. Appl. Math. Comput. 205 (2008) 238-246. | MR | Zbl
,[37] Non-linear Multi-objective optimization, Kluwer Academic Publishers, Boston, Massachusetts (1999).
,[38] The fundamental relations between Geometric programming duality, Parametric programming duality and Ordinary Lagrangian duality. Annal. Oper. Res. 105 (2001) 109-153. | MR | Zbl
,[39] Solving posynomial Geometric programming problems via Generalized linear programming. Comput. Optim. Appl. 21 (2002) 95-109. | MR | Zbl
and ,[40] Decision making in Fuzzy environment. Mang. Sci. 17B (1970) 141-164. | MR | Zbl
and ,[41] Fuzzy set theory and its Applications, 2nd ed. Kluwer Academic Publishers, Dordrecht-Boston (1990). | MR | Zbl
,[42] KKT transportation approach for Multi-objective multi-level linear programming problem. Eur. J. Oper. Res. 143 (2002) 19-31. | MR | Zbl
and ,[43] Gendreau and J. Potvin, An exact [epsilon]-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits. Eur. J. Oper. Res. 194 (2009) 39-50. | MR | Zbl
[44] An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur. J. Oper. Res. 169 (2006) 932-942. | MR | Zbl
, and ,[45] Kuhn−Tucker Condition. Math. Optim. Economic Anal. 36 (2010) 25-58.
,[46] Vector-Valued Criteria in Geometric Programming. Oper. Res. 19 98-104. | MR | Zbl
and ,Cited by Sources: