Fuzzy Goal Programming Approach to Quadratic Bi-Level Multi-Objective Programming Problem

paper deals with fuzzy goal programming approach to quadratic bilevel multiobjective programming prob lem involving a single decision maker with multiple objectives at the upper level and a single decision maker with multiple objectives at the lower level. The objective functions of each level decision maker are quadratic in nature and the system constraints are linear functions. In the model formulation of the problem, we first determine the individual best solution of the quadratic objective functions subject to the system constraints and construct the quadratic membership functions of the objective functions of both levels. The quadratic membership functions are then transformed into equivalent linear membership functions by first order Taylor series at the individual best solution point. A possible relaxation of each level decision is considered by providing preference bounds on the decision variables for avoiding decision deadlock. Fuzzy goal programming approach is then used to achieve maximum degree of each of the membership goals by minimizing negative deviational variables. To demonstrate the efficiency of the proposed approach, an illustrative numerical example is provided.

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

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

[3]  M. Sakawa,et al.  Interactive fuzzy programming for multilevel linear programming problems , 1998 .

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

[5]  Bijay Baran Pal,et al.  A fuzzy goal programming procedure for solving quadratic bilevel programming problems , 2003, Int. J. Intell. Syst..

[6]  G. Anandalingam,et al.  A Mathematical Programming Model of Decentralized Multi-Level Systems , 1988 .

[7]  Surapati Pramanik,et al.  Bi-level Linear Fractional Programming Problem based on Fuzzy Goal Programming Approach , 2011 .

[8]  Pramanik Surapati,et al.  Multi-Objective Quadratic Programming Problem: A Priority based Fuzzy Goal Programming , 2011 .

[9]  Gilles Savard,et al.  The steepest descent direction for the nonlinear bilevel programming problem , 1990, Oper. Res. Lett..

[10]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[11]  Tapan Kumar Roy,et al.  Fuzzy goal programming approach to multilevel programming problems , 2007, Eur. J. Oper. Res..

[12]  A. Aboussoror,et al.  Weak linear bilevel programming problems : Existence of solutions via a penalty method , 2005 .

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

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