Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellman, R.E. and Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17 (1970) B141–B164
Bialas, W.F. and Karwan, M.H.: On two-level optimization. IEEE Transactions on Automatic Control 27 (1982) 211–214
Bialas, W.F. and Karwan, M.H.: Two-level linear programming. Management Science 30 (1984) 1004–1020
Candler, W. and Townsley, R.: A linear two-level programming problem. Computer & Operations Research 9 (1982) 59–76
Charnes, A. and Cooper, W.W.: Management Models of Industrial Applications of Linear Programming (Appendix B), Vol-I, John Wiley & Sons, New York (1961)
Lai, Y.J.: Hierarchical optimization. A satisfactory solution. Fuzzy Sets and Systems 77 (1996) 321–335
Lin, W.T.: A survey of goal programming applications. Omega 8 (1980) 115–117
Mohamed, R.H.: The relationship between goal programming and fuzzy programming. Fuzzy Sets and Systems 89 (1997) 215–222
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–362
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, 2001
Shih, H.-S., Lai, Y.-J and Lee, E.S.: Fuzzy approach for multi-level programming problems. Computer & Operations Research 23 (1996) 73–91
Shih, H.-S and Lee, S.: Compensatory fuzzy multiple level decision making. Fuzzy Sets and Systems 114 (2000) 71–87
Tiwari, R.N., Dharmar, S. and Rao, J.R.: Fuzzy goal programming—An additive model. Fuzzy Sets and Systems 24(1987) 27–34
Wen, U.P. and Hsu, S.-T.: Efficient solutions for the linear bilevel programming problem. European Journal of Operational Research 62 (1991) 354–362
Yu, P.L.: A class of solutions for group decision problems. Management Science 19 (1973) 936–946
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moitra, B.N., Pal, B.B. (2002). A Fuzzy Goal Programming Approach for Solving Bilevel Programming Problems. In: Pal, N.R., Sugeno, M. (eds) Advances in Soft Computing — AFSS 2002. AFSS 2002. Lecture Notes in Computer Science(), vol 2275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45631-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-45631-7_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43150-3
Online ISBN: 978-3-540-45631-5
eBook Packages: Springer Book Archive