A fuzzy goal programming procedure for solving quadratic bilevel programming problems

This article presents a fuzzy goal programming (FGP) procedure for solving quadratic bilevel programming problems (QBLPP). In the proposed approach, the membership functions for the defined fuzzy objective goals of the decision makers (DM) at both the levels are developed first. Then, a quadratic programming model is formulated by using the notion of distance function minimizing the degree of regret to satisfaction of both DMs. At the first phase of the solution process, the quadratic programming model is transformed into an equivalent nonlinear goal programming (NLGP) model to maximize the membership value of each of the fuzzy objective goals on the extent possible on the basis of their priorities in the decision context. Then, at the second phase, the concept of linear approximation technique in goal programming is introduced for measuring the degree of satisfaction of the DMs at both the levels by arriving at a compromised decision regarding the optimality of two different sets of decision variables controlled separately by each of them. A numerical example is provided to illustrate the proposed approach. © 2003 Wiley Periodicals, Inc.

[1]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[2]  Ue-Pyng Wen,et al.  Efficient solutions for the linear bilevel programming problem , 1992 .

[3]  J. Ignizio,et al.  Fuzzy programming with nonlinear membership functions: piecewise linear approximation , 1991 .

[4]  S. R. Arora,et al.  An Algorithm to Solve Linear Fractional Bilevel Programming Problem Via Goal Programming , 2000 .

[5]  Ramadan Hamed Mohamed.  The relationship between goal programming and fuzzy programming , 1997, Fuzzy Sets Syst..

[6]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[7]  Bijay Baran Pal,et al.  A Fuzzy Goal Programming Approach for Solving Bilevel Programming Problems , 2002, AFSS.

[8]  R. Tiwari,et al.  Multiple objective linear fractional programming: a fuzzy set theoretic approach , 1992 .

[9]  E. Hannan.  Linear programming with multiple fuzzy goals , 1981 .

[10]  Kazuo Nakamura.  Some extensions of fuzzy linear programming , 1984 .

[11]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[12]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[13]  P. Yu.  A Class of Solutions for Group Decision Problems , 1973 .

[14]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[15]  Carlos Romero,et al.  GOAL PROGRAMMING AND MULTIPLE CRITERIA DECISION-MAKING IN FARM PLANNING: SOME EXTENSIONS , 1985 .

[16]  L. N. Vicente,et al.  Descent approaches for quadratic bilevel programming , 1994 .

[17]  Chiang Kao,et al.  Fractional programming approach to fuzzy weighted average , 2001, Fuzzy Sets Syst..

[18]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[19]  A. Ravi Ravindran,et al.  Nonlinear goal programming theory and practice: A survey , 1993, Comput. Oper. Res..

[20]  M. Inuiguchi,et al.  A solution algorithm for fuzzy linear programming with piecewise linear membership functions , 1990 .

[21]  Wilfred Candler,et al.  A linear two-level programming problem, , 1982, Comput. Oper. Res..

[22]  Robert G. Dyson.  Maximin Programming, Fuzzy Linear Programming and Multi-Criteria Decision Making , 1980 .

[23]  Getinet Alemayehu,et al.  On the Bilevel Integer Linear Fractional Programming Problem , 2001 .

[24]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

[25]  Panos M. Pardalos,et al.  Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming , 1992, Ann. Oper. Res..

[26]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[27]  R. E. Griffith,et al.  A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems , 1961 .

[28]  Piero Risoluti.  Fuzzy Sets, Decision Making, and Expert Systems , 2004 .

[29]  Wayne F. Bialas,et al.  On two-level optimization , 1982 .

[30]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[31]  E. Stanley Lee,et al.  Compensatory fuzzy multiple level decision making , 2000, Fuzzy Sets Syst..

[32]  R. Burton,et al.  The multilevel approach to organizational issues of the firm--A critical review , 1977 .

[33]  Ujjwal Maulik,et al.  A goal programming procedure for fuzzy multiobjective linear fractional programming problem , 2003, Fuzzy Sets Syst..

[34]  Jonathan F. Bard,et al.  Algorithms for nonlinear bilevel mathematical programs , 1991, IEEE Trans. Syst. Man Cybern..