Abstract
In this chapter, for handling and tackling the imprecise nature of human judgments, multiobjective optimization in a fuzzy environment is discussed. Starting with several basic definitions involving fuzzy sets, Bellman and Zadeh’s approach to decision making in a fuzzy environment, called fuzzy decision, is outlined. Fundamental notions and methods of multiobjective, and interactive multiobjective programming are briefly reviewed. Then multiobjective linear programming and interactive multiobjective linear programming, both incorporating fuzzy goals of the decision maker (DM), are explained in detail by putting special emphasis on Pareto optimality. Multiobjective linear programming problems with fuzzy parameters, which reflect the experts’ ambiguous or fuzzy understanding of the nature of the parameters in the problem-formulation process, are also formulated. By extending the usual Pareto optimality concepts, interactive decision-making methods, both without and with the fuzzy goals of the D M, for deriving a satisficing solution for the DM efficiently from an extended Pareto optimal solution set are presented. Finally, attention is focused on two-level linear programming problems and an interactive fuzzy programming method is introduced. In the interactive method, after determining the fuzzy goals of the DMs at both levels, a satisfactory solution is derived efficiently by updating the minimal satisfactory level of the upper level DM with considerations of overall satisfactory balance between both levels. Furthermore, the proposed method is extended to deal with two-level linear programming problems with fuzzy parameters.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Abboud, M. Inuiguchi, M. Sakawa, and Y. Uemura, Manpower allocation using genetic annealing, European Journal of Operational Research, Vol. 111, pp. 405–420, 1998.
R.E. Bellman and L.A. Zadeh, Decision making in a fuzzy environment, Management Science, Vol. 17, pp. 141–164, 1970.
R. Benayoun, J. de Montgofier, J. Tergny and O. Larichev, Linear programming with multiple objective functions, Step method (STEM), Mathematical Programming, Vol. 1, pp. 366–375, 1971.
W.F. Bialas and M.H. Karwan, On two-level optimization, IEEE Transactions on Automatic Control, Vol. AC-27, pp. 211–214, 1982.
W.F. Bialas and M.H. Karwan, Two-level linear programming, Management Science, Vol. 30, pp. 1004–1020, 1984.
C. Carlsson and R. Fullér, Fuzzy Reasoning in Decision Making and Optimization, Physica-Verlag, Heidelberg, 2002.
T.K. Chakraborty, A class of single sampling inspection plans based on possibilistic programming problems, Fuzzy Sets and Systems, Vol. 63, pp. 35–43, 1994.
V. Chankong and Y.Y. Haimes, Multiobjective Decision Making: Theory and Methodology, North-Holland, Amsterdam, 1983.
R. Cheng and M. Gen, Fuzzy vehicle routing and scheduling problem using genetic algorithms, in F. Herrera and J.L. Verdegay (eds.), Genetic Algorithms and Soft Computing, Physica-Verlag, Heidelberg, pp. 683–709, 1996.
E.U. Choo and D.R. Atkins, An interactive algorithm for multi-criteria programming, Computers & Operations Research, Vol. 7, pp. 81–87, 1980.
P. Czyzak, Application of the “FLIP” method to farm structure optimization under uncertainty, in R. Slowinski and J. Teghem (eds.), Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming Problems under Uncertainty, Kluwer Academic Publishers, Dordrecht, pp. 263–278, 1990.
P. Czyzak and R. Slowinski, Solving muitiobjective diet optimization problems under uncertainty, in P. korhonen, A. Lewandowski and J. Wallenius (eds.) Multiple Criteria Decision Support, Springer-Verlag, Berlin, pp. 272–281, 1990.
S.K. Das, A. Goswami and S.S. Alam, Multiobjective transportation problem with interval cost, source and destination parameters, European Journal of Operational Research, Vol. 117, pp. 100–112, 1999.
G.B. Dantzig, Linear Programming and Extensions, Princeton University Press, New Jersey, 1961.
M. Delgado, J. Kacprzyk, J.-L. Verdegay and M.A. Vila (eds.), Fuzzy Optimization: Recent Advances, Physica-Verlag, Heidelberg, 1994.
D. Dubois and H. Prade, Operations on fuzzy numbers, International Journal of Systems Science, Vol. 9, pp. 613–626, 1978.
D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
L. Duckstein, A. Bardossy, A. Tecle and I. Bogardi, Fuzzy composite programming with application to wastewater management under changing physical conditions, in M. Delgado, J. Kacprzyk, J.-L. Verdegay and M.A. Vila (eds.), Fuzzy Optimization: Recent Advances, Physica-Verlag, Heidelberg, pp. 199–219, 1994.
A.V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York, 1983.
J. Fichefet, GPSTEM: an interactive multiobjective optimization method, Progress in Operations Research, North-Holland, Vol. 1, pp. 317–332, 1976.
Y.Y. Haimes and V. Chankong, Kuhn-Tucker multipliers as tradeoffs in multiobjective decision-making analysis, Automatica, Vol. 15, pp. 59–72, 1979.
E.L. Hannan, Linear programming with multiple fuzzy goals, Fuzzy Sets and Systems, Vol. 6, pp. 235–248, 1981.
J. Kacprzyk and S.A. Orlovski (eds.), Optimization Models Using Fuzzy Sets and Possibility Theory, D. Reidel Publishing Company, Dordrecht, 1987.
A. Kaufmann and M.M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications, Van Nostrand Reinhold, New York, 1991.
G.J. Klir and B. Yuan (eds.), Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers by Lotfi A. Zadeh, World Scientific, Singapore, 1996.
Y.J. Lai, Hierarchical optimization: a satisfactory solution, Fuzzy Sets and Systems, Vol. 77, pp. 321–335, 1996.
E.S. Lee and H.S. Shih, Fuzzy and Multi-Level Decision Making: An Interactive Computational Approach, Springer, London, 2001.
Y.J. Lai and C.L. Hwang, Fuzzy Multiple Objective Decision Making: Methods and Applications, Springer-Verlag, Berlin, 1994.
H. Leberling, On finding compromise solution in multicriteria problems using the fuzzy min-operator, Fuzzy Sets and Systems, Vol. 6, pp. 105–228, 1981.
Y. Leung, Spatial Analysis and Planning under Imprecision, North-Holland, Amsterdam, 1988.
D.G. Luenberger, Linear and Nonlinear Programming, Second Edition, Addison-Wesley, California, 1984.
M.K. Luhandjula, Compensatory operators in fuzzy linear programming with multiple objectives, Fuzzy Sets and Systems, Vol. 8, pp. 245–252, 1982.
M.K. Luhandjula, Fuzzy approaches for multiple objective linear fractional optimization, Fuzzy Sets and Systems, Vol. 13, pp. 11–23, 1984.
M.K. Luhandjula, Fuzzy optimization: an appraisal, Fuzzy Sets and Systems, Vol. 30, pp. 257–282, 1989.
J.G. March and H.A. Simon, Organizations, Wiley, New York, 1958.
S.A. Orlovski, Multiobjective programming problems with fuzzy parameters, Control and Cybernetics, Vol. 13, pp. 175–183, 1984.
R. Ostermark, Profit apportionment in concerns with mutual owenership — an application of fuzzy inequalities, Fuzzy Sets and Systems, Vol. 26, pp. 283–297, 1988.
R. Ostermark, Fuzzy linear constraints in the capital asset pricing model, Fuzzy Sets and Systems, Vol. 30, pp. 93–102, 1989.
W. Pedrycz (ed.), Fuzzy Evolutionary Computation, Kluwer Academic Publishers, Boston, 1997.
J.B. Pickens and J.G. Hof, Fuzzy goal programming in forestry: an application with special solution problems, Fuzzy Sets and Systems, Vol. 39, pp. 239–246, 1991.
H. Rommelfanger, Interactive decision making in fuzzy linear optimization problems, European Journal of Operational Research, Vol. 41, pp. 210–217, 1989.
H. Rommelfanger, Fuzzy linear programming and applications, European Journal of Operational Research, Vol. 92, pp. 512–527, 1989.
M. Sakawa, An interactive computer program for multiobjective decision making by the sequential proxy optimization technique, European Journal of Operational Research, Vol. 9,No. 4, pp. 386–396, 1982.
M. Sakawa, Interactive multiobjective decision making by the sequential proxy optimization technique: SPOT, International Journal of Man-Machine Studies, Vol. 14, pp. 193–213, 1981.
M. Sakawa, Interactive computer programs for fuzzy linear programming with multiple objectives, International Journal of Man-Machine Studies, Vol. 18, pp. 489–503, 1983.
M. Sakawa, Interactive fuzzy decision making for multiobjective nonlinear programming problems, in M. Grauer and A. P. Wierzbicki (eds.) Interactive Decision Analysis, Springer-Verlag, Berlin, pp. 105–112, 1984.
M. Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, 1993.
M. Sakawa, Large Scale Interactive Fuzzy Multiobjective Optimization, Physica-Verlag, Heidelberg, 2000.
M. Sakawa, Genetic Algorithms and Fuzzy Multiobjective Optimization, Kluwer Academic Publishers, Boston, 2001.
M. Sakawa, K. Kato, and T. Mori, Flexible scheduling in a machining center through genetic algorithms, Computers & Industrial Engineering: An International Journal, Vol. 30,No. 4, pp. 931–940, 1996.
M. Sakawa, K. Kato, H. Sunada and T. Shibano, Fuzzy programming for multiobjective 0–1 programming problems through genetic algorithms, European Journal of Operational Research, Vol. 97,No. 1, pp. 149–158, 1997.
M. Sakawa and R. Kubota, Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms, European Journal of Operational Research, Vol. 120, pp. 393–407, 2000.
M. Sakawa, H. Narazaki, M. Konishi, K. Nose, and T. Morita, A fuzzy satisficing approach to multiobjective pass scheduling for hot tandem mills, in Y. Sawaragi, K. Inoue, and H. Nakayama (eds.), Toward Interactive and Intelligent Decision Support Systems, Vol. 1, Proceedings, Kyoto, Japan Springer-Verlag, pp. 363–373, 1987.
M. Sakawa and I. Nishizaki, Interactive fuzzy programming for two-level linear fractional programming problems, Fuzzy Sets and Systems, Vol. 119, pp. 31–40, 2001.
M. Sakawa and I. Nishizaki, Interactive fuzzy programming for cooperate two-level linear fractional programming problems with multiple decision makers, International Journal of Fuzzy Systems, Vol. 1, pp. 48–59, 1999.
M. Sakawa and I. Nishizaki, Interactive fuzzy programming for multi-level nonconvex nonlinear problems through genetic algorithms, in Y. Yoshida (ed.) Dynamical Aspects in Fuzzy Decision Making, Physica-Verlag, Heidelberg, pp. 99–116, 2001.
M. Sakawa and I. Nishizaki, Interactive fuzzy programming for decentralized two-level linear programming problems, Fuzzy Sets and Systems, Vol. 125, pp. 301–315, 2002.
M. Sakawa and I. Nishizaki, Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms, Fuzzy Sets and Systems (in press).
M. Sakawa, I. Nishizaki and M. Hitaka, Interactive fuzzy programming for multi-level 0–1 programming problems with fuzzy parameters through genetic algorithms, Fuzzy Sets and Systems, Vol. 117, pp. 95–112, 2001.
M. Sakawa, I. Nishizaki and M. Hitaka, Interactive fuzzy programming for multi-level 0–1 programming problems through genetic algorithms, European Journal of Operational Research, Vol. 114, pp. 580–588, 1999.
M. Sakawa, I. Nishizaki and Y. Oka, Interactive fuzzy programming for multiobjective two-level linear programming problems with partial information of preference, International Journal of Fuzzy Systems, Vol. 2, pp. 79–86, 2000.
M. Sakawa, I. Nishizaki and Y. Uemura, Interactive fuzzy programming for multi-level linear programming problems, Computers & Mathematics with Applications, Vol. 36, pp. 71–86, 1998.
M. Sakawa, I. Nishizaki and Y. Uemura, Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters, Fuzzy Sets and Systems, Vol. 109, pp. 3–19, 2000.
M. Sakawa, I. Nishizaki and Y. Uemura, Interactive fuzzy programming for multi-level linear fractional programming problems with fuzzy parameters, Fuzzy Sets and Systems, Vol. 115, pp. 93–103, 2000.
M. Sakawa, I. Nishizaki and Y. Uemura, Fuzzy programming and profit and cost allocation for a production and transportation problem, European Journal of Operational Research, Vol. 131, pp. 1–15, 2001.
M. Sakawa, I. Nishizaki and Y. Uemura, A decentralized two-level transportation problem in a housing material manufacturer-Interactive fuzzy programming approach-, European Journal of Operational Research (in press).
M. Sakawa and K. Sawada, An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure, European Journal of Operational Research, Vol. 67, pp. 5–17, 1994.
M. Sakawa and F. Seo, Interactive multiobjective decisionmaking for large-scale systems and its application to environmental systems, IEEE Transactions Systems, Man and Cybernetics, Vol. SMC-10, pp. 796–806, 1980.
M. Sakawa and F. Seo, Interactive multiobjective decision making in environmental systems using sequential proxy optimization techniques (SPOT), Automatica, Vol. 18, pp. 155–165, 1982.
M. Sakawa and T. Shibano, Interactive fuzzy programming for multiobjective 0–1 programming problems through genetic algorithms with double strings, in Da Ruan (ed.) Fuzzy Logic Foundations and Industrial Applications, Kluwer Academic Publishers, Boston, pp. 111–128, 1996.
M. Sakawa and T. Shibano, Multiobjective fuzzy satisficing methods for 0–1 knapsack problems through genetic algorithms, in W. Pedrycz (ed.) Fuzzy Evolutionary Computation, Kluwer Academic Publishers, Boston, pp. 155–177, 1997.
M. Sakawa and T. Shibano, An interactive fuzzy satisficing method for multiobjective 0–1 programming problems with fuzzy numbers through genetic algorithms with double strings, European Journal of Operational Research, Vol. 107, pp. 564–574, 1998.
M. Sakawa and T. Shibano, An interactive approach to fuzzy multiobjective 0–1 programming problems using genetic algorithms, in M. Gen and Y. Tsujimura (eds.) Evolutionary Computations and Intelligent Systems, Gordon & Breach, Inc. (to appear).
M. Sakawa and M. Tanaka, Genetic Algorithms, Asakura Publishing, 1995 (in Japanese).
M. Sakawa and H. Yano, An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems, IEEE Transactions Systems, Man and Cybernetics, Vol. SMC-15,No. 6, pp. 720–729, 1985.
M. Sakawa and H. Yano, Interactive decision making for multiobjective linear fractional programming problems with fuzzy parameters, Cybernetics and Systems: An International Journal, Vol. 16, pp. 377–394, 1985.
M. Sakawa and H. Yano, Interactive decision making for multiobjective linear problems with fuzzy parameters, in G. Fandel, M. Grauer, A. Kurzhanski and A. P. Wierzbicki (eds.) Large-Scale Modeling and Interactive Decision Analysis, pp. 88–96, 1986.
M. Sakawa and H. Yano, An interactive fuzzy satisficing method for multiobjective linear programming problems with fuzzy parameters, Large Scale Systems: Theory and Applications, Proceedings of the IFAC/IFORS Symposium, 1986.
M. Sakawa and H. Yano, An interactive fuzzy satisficing method for multiobjective nonlinear programming problems with fuzzy parameters, in R. Trappl (ed.) Cybernetics and Systems’ 86, D. Reidel Publishing Company, pp. 607–614, 1986.
M. Sakawa and H. Yano, An interactive fuzzy satisfying method for multiobjective linear fractional programming problems, Fuzzy Sets and Systems, Vol. 28, pp. 129–144, 1988.
M. Sakawa and H. Yano, Interactive decision making for multiobjective nonlinear programming problems with fuzzy parameters, Fuzzy Sets and Systems, Vol. 29, pp. 129–144, 1989.
M. Sakawa and H. Yano, An interactive fuzzy satisficing method for multiobjective nonlinear programming problems with fuzzy parameters, Fuzzy Sets and Systems, Vol. 30, pp. 221–238, 1989.
M. Sakawa and H. Yano, An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters, Fuzzy Sets and Systems, Vol. 35, pp. 125–142, 1990.
M. Sakawa and H. Yano, Trade-off rates in the hyperplane method for multiobjective optimization problems, European Journal of Operational Research, Vol. 44, pp. 105–118, 1990.
M. Sakawa, H. Yano and T. Yumine, An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application, IEEE Transactions Systems, Man and Cybernetics, Vol. SMC-17,No. 4, pp. 654–661, 1987.
M. Sakawa and T. Yumine, Interactive fuzzy decision-making for multiobjective linear fractional programming problems, Large Scale Systems, Vol. 5,No. 2, pp. 105–114, 1983.
M. Sakawa, T. Yumine and H. Yano, An interactive fuzzy satisficing method for multiobjective nonlinear programming problems, CP-84-18, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1984.
F. Seo and M. Sakawa, Multiple Criteria Decision Analysis in Regional Planning: Concepts, Methods and Applications, D. Reidel Publishing Company, Dordrecht, 1988.
H.S. Shih, Y.J. Lai and E.S. Lee, Fuzzy approach for multi-level programming problems, Computers and Operations Research, Vol. 23, 73–91, 1996.
K. Shimizu, Y. Ishizuka and J.F. Bard, Nondifferentiable and Two-Level Mathematical Programming, Kluwer Academic Publishers, Boston, 1997.
I. Shiroumaru, M. Inuiguchi, and M. Sakawa, A fuzzy satisficing method for electric power plant coal purchase using genetic algorithms, European Journal of Operational Research, Vol. 126, pp. 218–230, 2000.
M. Simaarn and J.B. Cruz, JR., On the Stackelberg strategy in nonzero-sum games, Journal of Optimization Theory and Applications, Vol. 11, pp. 533–555, 1973.
R. Slowinski, A multicriteria fuzzy linear programming method for water supply system development planning, Fuzzy Sets and Systems, Vol. 19, pp. 217–237, 1986.
R. Slowinski (ed.), Fuzzy Sets in Decision Analysis, Operations Research and Statistics, Kluwer Academic Publishers, Boston, 1998.
R. Slowinski and J. Teghem (eds.), Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming Problems under Uncertainty, Kluwer Academic Publishers, Dordrecht, 1990.
R.E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, New York, 1986.
R.E. Steuer and E.U. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming, Mathematical Programming, Vol. 26, pp. 326–344, 1983.
G. Sommer and M.A. Pollatschek, A fuzzy programming approach to an air pollution regulation problem, in R. Trappl and G.J. Klir and L. Ricciardi (eds.), Progress in Cybernetics and Systems Research, Hemisphere, pp. 303–323, 1978.
E.L. Ulungu and J. Teghem, Multi-objective combinatorial optimization problems: a survey, Journal of Multicriteria Decision Analysis, Vol. 3, pp. 83–104, 1994.
J.-L. Verdegay,Application of fuzzy optimization in operational research, Control and Cybernetics, Vol. 13, pp. 229–239, 1984.
J.-L. Verdegay and M. Delgado (eds.), The Interface between Artificial Intelligence and Operations Research in Fuzzy Environment, Verlag TÜV Rheinland, Köln, 1989.
G. Wiedey and H.-J. Zimmermann, Media selection and fuzzy linear programming, Journal of Operational Research Society, Vol. 29, pp. 1071–1084, 1978.
A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in G. Fandel and T. Gal (eds.) Multiple Criteria Decision Making: Theory and Application, Springer-Verlag, Berlin, pp. 468–486, 1980.
A.P. Wierzbicki, A mathematical basis for satisficing decision making, Mathematical Modeling, Vol. 3, pp. 391–405, 1982.
L.A. Zadeh, Fuzzy sets, Information and Control, Vol. 8, pp. 338–353, 1974.
M. Zeleny, Multiple Criteria Decision Making, McGraw-Hill, New York, 1982.
H.-J. Zimmermann, Description and optimization of fuzzy systems, International Journal of General Systems, Vol. 2, pp. 209–215, 1976.
H.-J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, Vol. 1, pp. 45–55, 1978.
H.-J. Zimmermann, Fuzzy mathematical programming, Computers & Operations Research, Vol. 10, pp. 291–298, 1983.
H.-J. Zimmermann, Fuzzy Sets, Decision-Making and Expert Systems, Kluwer Academic Publishers, Boston, 1987.
H.-J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic Publishers, Boston, 1985, Second Edition, 1991, Third edition, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Sakawa, M. (2003). Fuzzy Multiobjective and Multilevel Optimization. In: Ehrgott, M., Gandibleux, X. (eds) Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. International Series in Operations Research & Management Science, vol 52. Springer, Boston, MA. https://doi.org/10.1007/0-306-48107-3_4
Download citation
DOI: https://doi.org/10.1007/0-306-48107-3_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7128-7
Online ISBN: 978-0-306-48107-9
eBook Packages: Springer Book Archive