Top

Published in:

2016 | OriginalPaper | Chapter

20. Fuzzy Multi-Criteria Optimization: Possibilistic and Fuzzy/Stochastic Approaches

Authors : Masahiro Inuiguchi, Kosuke Kato, Hideki Katagiri

Published in: Multiple Criteria Decision Analysis

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this chapter, we review fuzzy multi-criteria optimization focusing on possibilistic treatments of objective functions with fuzzy coefficients and on interactive fuzzy stochastic multiple objective programming approaches. In the first part, treatments of objective functions with fuzzy coefficients dividing into single objective function case and multiple objective function case. In single objective function case, multi-criteria treatments, possibly and necessarily optimal solutions, and minimax regret solutions are described showing the relations to multi-criteria optimization. In multiple objective function case, possibly and necessarily efficient solutions are investigated. Their properties and possible and necessary efficiency tests are shown. As one of interactive fuzzy stochastic programming approaches, multiple objective programming problems with fuzzy random parameters are discussed. Possibilistic expectation and variance models are proposed through incorporation of possibilistic and stochastic programming approaches. Interactive algorithms for deriving a satisficing solution of a decision maker are shown.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Exact Methods for Multi-Objective Combinatorial Optimisation

next chapter A Review of Goal Programming

Averbakh, I., Lebedev, V.: On the complexity of minmax regret linear programming. Eur. J. Oper. Res. 160, 227–231 (2005)CrossRef

Benayoun, R., de Montgolfier, J., Tergny, J., Larichev, O.I.: Linear programming with multiple objective functions: STEP Method (STEM). Math. Program. 1, 366–375 (1971)CrossRef

Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming, 2nd edn. Springer, New York/Dordrecht/Heidelberg/London (2011)CrossRef

Bitran, G.R.: Linear multiple objective problems with interval coefficients. Manag. Sci. 26, 694–706 (1980)CrossRef

Borde, J., Crouzeix, J.P.: Convergence of a Dinkelbach-type algorithm in generalized fractional programming. Z. Oper. Res. 31, 31–54 (1987)CrossRef

Caballero, R., Cerdá, E., Muñoz, M.M., Rey, L., Stancu-Minasian, I.M.: Efficient solution concepts and their relations in stochastic multiobjective programming. J. Optim. Theory Appl. 110, 53–74 (2001)CrossRef

Chernikova, N.V.: Algorithm for finding a general formula for the nonnegative solutions of a system of linear inequalities. USSR Comput. Math. Math. Phys. 5, 228–233 (1965)CrossRef

Contini, B.: A stochastic approach to goal programming. Oper. Res. 16, 576–586 (1968)CrossRef

Dantzig, G.B.: Linear programming under uncertainty. Manag. Sci. 1, 197–206 (1955)CrossRef

10.

Dubois, D.: Linear programming with fuzzy data. In: Bezdek, J.C. (ed.) Analysis of Fuzzy Information. Application in Engineering and Science, vol. III, pp. 241–263. CRC Press, Boca Raton (1987)

11.

Dubois, D., Prade, H.: Fuzzy numbers: an overview. In: Bezdek, J.C. (ed.) Analysis of Fuzzy Information. Mathematics and Logic, vol. I, pp. 3–39. CRC Press, Boca Raton (1987)

12.

Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)CrossRef

13.

Ehrgott, M., Gandibleux, X. (eds.): Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Kluwer Academic Publishers, Boston (2002)

14.

Evans, J.P., Steuer, R.E.: A revised simplex method for linear multiple objective programs. Math. Program. 5, 54–72 (1973)CrossRef

15.

Furukawa, N.: Parametric orders on fuzzy numbers and their roles in fuzzy optimization problems. Optimization 40, 171–192 (1997)CrossRef

16.

Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)CrossRef

17.

Gil, M.A., Lopez-Diaz, M., Ralescu, D.A.: Overview on the development of fuzzy random variables. Fuzzy Sets Syst. 157, 2546–2557 (2006)CrossRef

18.

Goicoecha, A., Hansen, D.R., Duckstein, L.: Multiobjective Decision Analysis with Engineering and Business Applications. Wiley, New York (1982)

19.

Hladík, M.: On necessary efficient solutions in interval multiobjective linear programming. In: CD-ROM Proceedings of the 25th Mini-EURO Conference Uncertainty and Robustness in Planning and Decision Making URPDM 2010, pp. 1–10 (2010)

20.

Hladík, M.: Complexity of necessary efficiency in interval linear programming and multiobjective linear programming. Optim. Lett. 6, 893–899 (2012)CrossRef

21.

Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd Revised and Enlarged Edition. Springer, Berlin (1995)

22.

Ida, M.: Necessary efficient test in interval multiobjective linear programming. In: Proceedings of the Eighth International Fuzzy Systems Association World Congress, pp. 500–504 (1999)

23.

Ida, M.: Efficient solution generation for multiple objective linear programming and uncertain coefficients. In: Proceedings of the 8th Bellman Continuum, pp. 132–136 (2000)

24.

Infanger, G. (eds.): Stochastic Programming. Springer, New York/Dorderecht/Heidelberg/ London (2011)

25.

Inuiguchi, M.: Multiple objective linear programming with fuzzy coefficients. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp.723–760. Kluwer Academic Publishers, Boston (2002)

26.

Inuiguchi, M.: On possibilistic/fuzzy optimization. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) Foundations of Fuzzy Logic and Soft Computing. Proceedings of 12th International Fuzzy Systems Association World Congress, IFSA 2007, Cancun, June 2007. Lecture Notes in Artificial Intelligence, vol. 4529, pp. 351–360. Springer, Berlin (2007)

27.

Inuiguchi, M.: Necessary efficiency is partitioned into possible and necessary optimalities. In: Proceedings of 15th International Fuzzy Systems Association World Congress, IFSA-NAFIPS 2013 (2013)

28.

Inuiguchi, M., Kume, Y.: A discrimination method of possibly efficient extreme points for interval multiobjective linear programming problems (in Japanese). Trans. SICE 25, 824–826 (1989)CrossRef

29.

Inuiguchi, M., Kume, Y.: Solution concepts for fuzzy multiple objective programming problems. Jpn. J. Fuzzy Theory Syst. 2, 1–22 (1990)

30.

Inuiguchi, M., Kume, Y.: Minimax regret in linear programming problems with an interval objective function. In: Tzeng, G.H., Wang, H.F., Wen, U.P., Yu, P.L. (eds.) Multiple Criteria Decision Making, pp. 65–74. Springer, New York (1994)CrossRef

31.

Inuiguchi, M., Ramík, J.: Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets Syst. 111, 3–28 (2000)CrossRef

32.

Inuiguchi, M., Sakawa, M.: Possible and necessary optimality tests in possibilistic linear programming problems. Fuzzy Sets Syst. 67, 29–46 (1994)CrossRef

33.

Inuiguchi, M., Sakawa, M.: Minimax regret solutions to linear programming problems with an interval objective function. Eur. J. Oper. Res. 86, 526–536 (1995)CrossRef

34.

Inuiguchi, M., Sakawa, M.: Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test. Fuzzy Sets Syst. 78, 231–241 (1996)CrossRef

35.

Inuiguchi, M., Sakawa, M.: An achievement rate approach to linear programming problems with an interval objective function. J. Oper. Res. Soc. 48, 25–33 (1997)CrossRef

36.

Inuiguchi, M., Sakawa, M.: Robust optimization under softness in a fuzzy linear programming problem. Int. J. Approx. Reason. 18, 21–34 (1998)CrossRef

37.

Inuiguchi, M., Tanino, T.: On computation methods for a minimax regret solution based on outer approximation and cutting hyperplanes. Int. J. Fuzzy Syst. 3, 548–557 (2001)

38.

Inuiguchi, M., Tanino, T.: Enumeration of all possibly optimal vertices with possible optimality degrees in linear programming problems with a possibilistic objective function. Fuzzy Optim. Decis. Making 3, 311–326 (2004)CrossRef

39.

Inuiguchi, M., Tanino, T., Tanaka, H.: Optimization approaches to possibilistic linear programming problems. In: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, pp. 2724–2729 (2001)

40.

Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)CrossRef

41.

Kasperski, A.: Discrete Optimization with Interval Data: Minimax Regret and Fuzzy Approach. Springer, Berlin (2008)

42.

Katagiri, H., Ishii, H.: Linear programming problem with fuzzy random constraint. Math. Jpn. 52, 123–129 (2000)

43.

Katagiri, H., Sakawa, M.: A study on fuzzy random linear programming problems based on possibility and necessity. In: Bilgic, T., DeBaets, B., Kaynak, O. (eds.) Fuzzy Sets and Systems, IFSA 2003: 10th International Fuzzy Systems Association World Congress, Istanbul. Lecture Notes in Computer Science, pp. 725–732. Springer, Berlin (2003)CrossRef

44.

Katagiri, H., Ishii, H., Itoh, T.: Fuzzy random linear programming problem. In: Proceedings of Second European Workshop on Fuzzy Decision Analysis and Neural Networks for Management, Planning and Optimization, Dortmund, pp. 107–115 (1997)

45.

Katagiri, H., Ishii, H., Sakawa, M.: Linear programming problem under fuzziness and randomness. In: Proceedings of International Conference on Applied Stochastic System Modeling, Kyoto, pp. 97–106 (2000)

46.

Katagiri, H., Sakawa, M., Ishii, H.: Multiobjective fuzzy random linear programming using E-model and possibility measure. In: Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vancouver, pp. 2295–2300 (2001)

47.

Katagiri, H., Ishii, H., Sakawa, M.: Linear programming problems with random fuzzy variable coefficients. In: Proceedings of 5th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, Koyasan, vol. 1, pp. 55–58 (2002)

48.

Katagiri, H., Sakawa, M., Ohsaki, S.: An interactive satisficing method through the variance minimization model for fuzzy random linear programming problems. In: Tanino, T., Tamaki, T., Inuiguchi, M. (eds.) Multi-Objective Programming and Goal-Programming: Theory and Applications. Advances in Soft Computing, pp.171–176. Springer, Berlin (2003)CrossRef

49.

Katagiri, H., Sakawa, M., Kato, K., Nishizaki, I.: A fuzzy random multiobjective 0-1 programming based on the expectation optimization model using possibility and necessity measures. Math. Comput. Model. 40, 411–421 (2004)CrossRef

50.

Katagiri, H., Sakawa, M., Ishii, H.: Studies of stochastic programming models using possibility and necessity measures for linear programming problems with fuzzy random variable coefficients. Electron. Commun. Jpn. Part III-Fundam. Electron. Sci. 88, 68–75 (2005)CrossRef

51.

Katagiri, H., Sakawa, M., Kato, K., Ohsaki, S.: An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem. Electron. Commun. Jpn. Part III-Fundam. Electron. Sci. 88, 20–28 (2005)CrossRef

52.

Katagiri, H., Hasuike, T., Ishii, H., Nishizaki, I.: Interactive multiobjective programming under random fuzzy environments. In: Proceedings of the 11th Czech-Japan Seminar on Data Analysis and Decision Making Under Uncertainty, Sendai, pp. 33–38 (2008)

53.

Katagiri, H., Sakawa, M., Kato, K., Nishizaki, I.: Interactive multiobjective fuzzy random linear programming: maximization of possibility and probability. Eur. J. Oper. Res. 188, 530–539 (2008)CrossRef

54.

Katagiri, H., Niwa, K., Kubo, D., Hasuike, T.: Interactive random fuzzy two-level programming through possibility-based fractile criterion optimality. In: Proceedings of The International MultiConference of Engineers and Computer Scientists 2010, vol. 3, pp. 2113–2118 (2010)

55.

Katagiri, H., Kato, K., Hasuike, T.: A random fuzzy minimum spanning tree problem through a possibility-based value at risk model. Expert Syst. Appl. 39, 205–220 (2012)

56.

Katagiri, H., Uno, T., Kato, K., Tsuda, H., Tsubaki, H.: Random fuzzy multiobjective programming: optimization of possibilistic value at risk (pVaR). Expert Syst. Appl. 40, 563–574 (2013)CrossRef

57.

Klein, G., Moskowitz, H., Ravindran, A.: Interactive multiobjective optimization under uncertainty. Manag. Sci. 36, 58–75 (1990)CrossRef

58.

Kwakernaak, H.: Fuzzy random variable-1. Inf. Sci. 15, 1–29 (1978)CrossRef

59.

Lai, Y.-J., Hwang, C.L.: Fuzzy Mathematical Programming. Springer, Berlin (1992)CrossRef

60.

Liu, B.: Fuzzy random chance-constrained programming. IEEE Trans. Fuzzy Syst. 9, 713–720 (2001)CrossRef

61.

Liu, B.: Fuzzy random dependent-chance programming. IEEE Trans. Fuzzy Syst. 9, 721–726 (2001)CrossRef

62.

Liu, B.: Random fuzzy dependent-chance programming and its hybrid intelligent algorithm. Inf. Sci. 141, 259–271 (2002)CrossRef

63.

Liu, B.: Uncertainty Theory. Springer, Berlin/Heidelberg/New York (2004)CrossRef

64.

Luhandjula, M.K.: On possibilistic linear programming. Fuzzy Sets Syst. 18, 15–30 (1986)CrossRef

65.

Luhandjula, M.K.: Multiple objective programming problems with possibilistic coefficients. Fuzzy Sets Syst. 21, 135–145 (1987)CrossRef

66.

Luhandjula, M.K.: Fuzzy optimization: an appraisal. Fuzzy Sets Syst. 30, 257–282 (1989)CrossRef

67.

Luhandjula, M.K.: Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst. 77, 291–297 (1996)CrossRef

68.

Luhandjula, M.K.: Fuzzy stochastic linear programming: survey and future research directions. Eur. J. Oper. Res. 174, 1353–1367 (2006)CrossRef

69.

Luhandjula, M.K., Gupta, M.M.: On fuzzy stochastic optimization. Fuzzy Sets Syst. 81, 47–55 (1996)CrossRef

70.

Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)

71.

Mausser, H.E., Laguna, M.: A new mixed integer formulation for the maximum regret problem. Int. Trans. Oper. Res. 5, 389–403 (1998)CrossRef

72.

Oliveira, C., Antunes, C.H.: Multiple objective linear programming models with interval coefficients—an illustrated overview. Eur. J. Oper. Res. 181, 1434–1463 (2007)CrossRef

73.

Puri, M.L., Ralescu, D.A.: Fuzzy random variables. J. Math. Anal. Appl. 14, 409–422 (1986)CrossRef

74.

Qiao, Z., Zhang, Y., Wang, G.-Y.: On fuzzy random linear programming. Fuzzy Sets Syst. 65, 31–49 (1994)CrossRef

75.

Ramík, J., Římánek, J.: Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets Syst. 16, 123–138 (1985)CrossRef

76.

Rivaz, S., Yaghoobi, M.A.: Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients. Cent. Eur. J. Oper. Res. 21, 625–649 (2013)CrossRef

77.

Rommelfanger, H.: A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic variables. Fuzzy Sets Syst. 158, 1892–1904 (2007)CrossRef

78.

Rommelfanger, H., Słowiński, R.: Fuzzy linear programming with single or multiple objective functions. In: Słowiński, R. (ed.) Fuzzy Sets in Decision Analysis. Operations Research and Statistics. Kluwer Academic Publishers, Boston (1998)

79.

Rommelfanger, H., Hanuscheck, R., Wolf, J.: Linear programming with fuzzy objective. Fuzzy Sets Syst. 29, 31–48 (1989)CrossRef

80.

Sakawa, M.: Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York (1993)CrossRef

81.

Sakawa, M., Yano, H.: Feasibility and Pareto optimality for multiobjective nonlinear programming problems with fuzzy parameters. Fuzzy Sets Syst. 43, 1–15 (1991)CrossRef

82.

Sakawa, M., Takahashi, J., Yano, H.: Extended Pareto optimality concept for multiobjective linear programming problems with fuzzy parameters and its properties. Electron. Commun. Jpn. Part III-Fundam. Electron. Sci. 73, 1–9 (1990)

83.

Słowiński, R.: Fuzzy multi-objective linear programming. Belg. J. Oper. Res. Stat. Comput. Sci. 37, 83–98 (1997)

84.

Słowiński, R., Teghem, J.: Fuzzy vs. stochastic approaches to multicriteria linear programming under uncertainty. Nav. Res. Logist. 35, 673–695 (1988)

85.

Słowiński, R., Teghem, J. (eds.): Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty. Kluwer Academic Publishers, Dordrecht (1990)

86.

Stancu-Minasian, I.M.: Stochastic Programming with Multiple Objective Functions. D. Reidel Publishing Company, Dordrecht (1984)

87.

Stancu-Minasian, I.M.: Overview of different approaches for solving stochastic programming problems with multiple objective functions. In: Słowiński, R., Teghem, J. (eds.) Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty, pp.71–101. Kluwer Academic Publishers, Dordrecht/Boston/London (1990)CrossRef

88.

Steuer, R.E.: Algorithms for linear programming problems with interval objective function coefficients. Math. Oper. Res. 6, 333–348 (1981)CrossRef

89.

Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Application. Wiley, New York (1986)

90.

Tanaka, H., Asai, K.: Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets Syst. 13, 1–10 (1984)CrossRef

91.

Tanaka, H., Ichihashi, H., Asai, K.: A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers. Control Cybern. 13, 185–194 (1984)

92.

Teghem, J., Dufrane, D., Thauvoye, M., Kunsch, P.: STRANGE: an interactive method for multi-objective linear programming under uncertainty. Eur. J. Oper. Res. 26, 65–82 (1986)CrossRef

93.

Urli, B., Nadeau, R.: Stochastic MOLP with incomplete information: an interactive approach with recourse. J. Oper. Res. Soc. 41, 1143–1152 (1990)CrossRef

94.

Urli, B., Nadeau, R.: PROMISE/scenarios: an interactive method for multiobjective stochastic linear programming under partial uncertainty. Eur. J. Oper. Res. 155, 361–372 (2004)CrossRef

95.

Wang, G.-Y., Qiao, Z.: Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst. 57, 295–311 (1993)CrossRef

96.

Wang, G., Zhang, Y.: The theory of fuzzy stochastic processes. Fuzzy Sets Syst. 51, 161–178 (1992)CrossRef

97.

White, D.J.: Optimality and Efficiency. Wiley, New York (1982)

98.

Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)CrossRef

Title: Fuzzy Multi-Criteria Optimization: Possibilistic and Fuzzy/Stochastic Approaches
Authors: Masahiro Inuiguchi
Kosuke Kato
Hideki Katagiri
Publisher: Springer New York
Book: Multiple Criteria Decision Analysis
Print ISBN: 978-1-4939-3093-7

Electronic ISBN: 978-1-4939-3094-4

Copyright Year: 2016
DOI: https://doi.org/10.1007/978-1-4939-3094-4_20