A Fuzzy Goal Programming Approach for Solving Bilevel Programming Problems

  • Bhola Nath Moitra
  • Bijay Baran Pal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2275)


This paper presents a fuzzy goal programming procedure for solving linear bilevel programming problems. The concept of tolerance membership functions for measuring the degree of satisfactions of the objectives of the decision makers at both the levels and the degree of optimality of vector of decision variables controlled by upper-level decision maker are defined first in the model formulation of the problem. Then a linear programming model by using distance function to minimize the group regret of degree of satisfactions of both the decision makers is developed. In the decision process, the linear programming model is transformed into an equivalent fuzzy goal programming model to achieve the highest degree (unity) of each of the defined membership function goals to the extent possible by minimizing their deviational variables and thereby obtaining the most satisfactory solution for both the decision makers. To demonstrate the approach, a numerical example is solved and compared the solution with the solutions of other two fuzzy programming approaches [11,12] studied previously.


Membership Function Linear Programming Model Fuzzy Goal Fuzzy Programming Fuzzy Goal Programming 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bellman, R.E. and Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17 (1970) B141–B164MathSciNetGoogle Scholar
  2. 2.
    Bialas, W.F. and Karwan, M.H.: On two-level optimization. IEEE Transactions on Automatic Control 27 (1982) 211–214zbMATHCrossRefGoogle Scholar
  3. 3.
    Bialas, W.F. and Karwan, M.H.: Two-level linear programming. Management Science 30 (1984) 1004–1020zbMATHMathSciNetGoogle Scholar
  4. 4.
    Candler, W. and Townsley, R.: A linear two-level programming problem. Computer & Operations Research 9 (1982) 59–76CrossRefMathSciNetGoogle Scholar
  5. 5.
    Charnes, A. and Cooper, W.W.: Management Models of Industrial Applications of Linear Programming (Appendix B), Vol-I, John Wiley & Sons, New York (1961)Google Scholar
  6. 6.
    Lai, Y.J.: Hierarchical optimization. A satisfactory solution. Fuzzy Sets and Systems 77 (1996) 321–335zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Lin, W.T.: A survey of goal programming applications. Omega 8 (1980) 115–117CrossRefGoogle Scholar
  8. 8.
    Mohamed, R.H.: The relationship between goal programming and fuzzy programming. Fuzzy Sets and Systems 89 (1997) 215–222CrossRefMathSciNetGoogle Scholar
  9. 9.
    Pal B.B. and Moitra, B.N.: A goal programming procedure for multiple objective fuzzy linear fractional programming problem. In: J. C. Misra (eds.), Applicable Mathematics Its Perspectices and Challenges, Narosa Pub., New Delhi (2000) 347–362Google Scholar
  10. 10.
    Pal, B.B. and Moitra, B.N.: A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming. (to be published), European Journal of Operational Research, 2001Google Scholar
  11. 11.
    Shih, H.-S., Lai, Y.-J and Lee, E.S.: Fuzzy approach for multi-level programming problems. Computer & Operations Research 23 (1996) 73–91zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Shih, H.-S and Lee, S.: Compensatory fuzzy multiple level decision making. Fuzzy Sets and Systems 114 (2000) 71–87zbMATHCrossRefGoogle Scholar
  13. 13.
    Tiwari, R.N., Dharmar, S. and Rao, J.R.: Fuzzy goal programming—An additive model. Fuzzy Sets and Systems 24(1987) 27–34zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Wen, U.P. and Hsu, S.-T.: Efficient solutions for the linear bilevel programming problem. European Journal of Operational Research 62 (1991) 354–362CrossRefGoogle Scholar
  15. 15.
    Yu, P.L.: A class of solutions for group decision problems. Management Science 19 (1973) 936–946zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Bhola Nath Moitra
    • 1
  • Bijay Baran Pal
    • 1
  1. 1.Dept. of MathematicsUniversity of KalyaniKalyaniIndia

Personalised recommendations