×

Interactive fuzzy goal programming approach for bilevel programming problem. (English) Zbl 1154.90583

Summary: This paper presents an interactive fuzzy goal programming (FGP) approach for bilevel programming problems with the characteristics of dynamic programming (DP).
In the proposed approach, the tolerance membership functions in fuzzy sets for measuring the degree of satisfactions of the objectives of both the decision makers and degree of achievement of the decision vector controlled by the leader is defined first. Then the dynamic fuzzy goal programming model for achievement of highest degree (unity) to the extent possible to each of the defined membership functions for the fuzzy goal is developed to solve the decisions of the interrelated stages. A satisfactory solution is derived efficiently by updating the satisfactory degrees of the decision makers with the consideration of overall satisfactory balance between both the levels. Illustrative numerical examples are provided to demonstrate the feasibility of the proposed method.

MSC:

90C29 Multi-objective and goal programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C39 Dynamic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Anandalingam, G., A mathematical programming model of decentralized multilevel systems, Journal of Operational Research Society, 39, 1021-1033 (1988) · Zbl 0657.90061
[2] Baldwin, J. F.; Pilsworth, B. W., Dynamic programming for fuzzy systems with fuzzy environment, Journal of Mathematical Analysis Applications, 85, 1-23 (1982) · Zbl 0491.90090
[3] Bard, J. F., Technical note: some properties of the bilevel programming problem, Journal of Optimization Theory and Application, 68, 371-378 (1991) · Zbl 0696.90086
[4] Bard, J. F., Optimality conditions for the bilevel programming problem, Naval Research Logistic Quarterly, 31, 13-26 (1984) · Zbl 0537.90087
[5] Bellmann, R. E., Dynamic Programming (1957), Princeton University Press: Princeton University Press Princeton, NJ
[6] Bellman, R. E.; Zadeh, L. A., Decision making in a fuzzy environment, Management Science, 17, B141-B164 (1970) · Zbl 0224.90032
[7] Ben-Ayed, O., Bi-level linear programming, Computers and Operations Research, 20, 485-501 (1993) · Zbl 0783.90068
[8] Bialas, W. F.; Karwan, M. H., Two-level linear programming, Management Science, 30, 1004-1020 (1984) · Zbl 0559.90053
[9] Candler, W.; Townsley, R., A linear two-level programming problem, Computers and Operations Research, 9, 59-76 (1982)
[10] A.O. Esogbue, R.E. Bellman, Fuzzy dynamic programming and its extensions, in: H.J. Zimmermann, L.A. Zadeh, B.R. Gaines (Eds.), TIMS Studies in the Management Sciences, vol. 20. 1984, pp. 147-167.; A.O. Esogbue, R.E. Bellman, Fuzzy dynamic programming and its extensions, in: H.J. Zimmermann, L.A. Zadeh, B.R. Gaines (Eds.), TIMS Studies in the Management Sciences, vol. 20. 1984, pp. 147-167. · Zbl 0546.90104
[11] Fortuny-Amat, J.; Mc Carl, B., A representation and economic interpretation of a two-level programming problem, Journal of the Operational Research Society, 32, 783-792 (1981) · Zbl 0459.90067
[12] Hussein, M. L.; Abo-Sinna, M. A., Decomposition of multiobjective programming problems by hybrid fuzzy-dynamic programming, Fuzzy Sets and Systems, 60, 25-32 (1993) · Zbl 0791.90070
[13] Ignizio, J. P., Goal Programming and Extensions (1976), DC Heath: DC Heath Lexington, Massachusetts · Zbl 1052.90584
[14] Kacprzyk, J., Multistage decision making under fuzziness: theory and applications (1983), Verlag TUV Rheinland: Verlag TUV Rheinland Koln · Zbl 0507.90023
[15] Kacprzyk, J.; Esogbue, A. O., Fuzzy dynamic programming: main development and applications, Fuzzy Sets and Systems, 81, 1, 31-45 (1996) · Zbl 0879.90185
[16] Lai, Y. J., Hierarchical optimization: a satisfactory solution, Fuzzy Sets and Systems, 77, 321-335 (1996) · Zbl 0869.90042
[17] Lee, E. S., Fuzzy multiple level programming, Applied Mathematics and Computation, 120, 79-90 (2001) · Zbl 1032.90078
[18] Lee, E. S.; Shih, H. S., Fuzzy and multilevel decision making: An Interactive Computational Approach (2001), Springer-Verlag: Springer-Verlag London, UK
[19] Levary, R. R., Dynamic programming models with goal objectives, International Journal of Systems Science, 15, 309-314 (1984) · Zbl 0537.90088
[20] Mohamed, R. H., The relationship between goal programming and fuzzy programming, Fuzzy Sets and Systems, 89, 215-222 (1997)
[21] Nemhauser, G. L., Introduction to Dynamic Programming (1966), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. New York · Zbl 0139.13202
[22] Pal, B. B.; Basu, I., A goal programming method for solving fractional programming problems via dynamic programming, Optimization, 35, 145-157 (1995) · Zbl 0839.90120
[23] Pal, B. B.; Moitra, B. N., A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming, European Journal of Operational Research, 144, 480-491 (2003) · Zbl 1012.90074
[24] Pal, B. B.; Moitra, B. N., A fuzzy goal programming approach for solving bilevel programming problems, Lecture Notes in Computer Science, vol. 2275 (2002), Springer Verlag: Springer Verlag Heidelberg, pp. 91-98 · Zbl 1053.90540
[25] Shih, H. S.; Lai, Y. J.; Lee, E. S., Fuzzy approach for multilevel programming problems, Computers and Operations Research, 23, 73-91 (1996) · Zbl 0838.90140
[26] Shih, H. S., Fuzzy approach to multilevel knapsack problems, Computers and Mathematics with Applications, 49, 1157-1176 (2005) · Zbl 1236.90153
[27] H.S. Shih, E.S. Lee, Discrete multi-level programming in a dynamic environment, in: Y. Yoshida (Ed.), Dynamic Aspects in Fuzzy Decision Making, Studies in Fuzziness and Soft Computing, vol. 73, 2001, pp. 79-98.; H.S. Shih, E.S. Lee, Discrete multi-level programming in a dynamic environment, in: Y. Yoshida (Ed.), Dynamic Aspects in Fuzzy Decision Making, Studies in Fuzziness and Soft Computing, vol. 73, 2001, pp. 79-98. · Zbl 0993.90091
[28] Wen, U. P.; Hsu, S. T., Efficient solutions for the linear bilevel programming problem, European Journal of Operational Research, 62, 354-362 (1992) · Zbl 0765.90083
[29] Wen, U. P.; Hsu, S. T., Linear bi-level pogramming problems – a review, Journal of Operational Research Society, 42, 125-133 (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.