Interactive decision-making for multiobjective linear fractional programming problems with block angular structure involving fuzzy numbers

Abstract In this paper, by considering the experts' vague or fuzzy understanding of the nature of the parameters in the problem-formulation process, multiobjective linear fractional programming problems with block angular structure involving fuzzy numbers are formulated. Through the use of the α-level sets of fuzzy numbers, an extended Pareto optimality concept called the α-Pareto optimality is introduced. To generate a candidate for the satisficing solution which is also α-Pareto optimal, the decision maker is asked to specify the degree α and the reference objective values. It is shown that the corresponding α-Pareto optimal solution can be easily obtained by solving the minimax problems for which the Dantzig-Wolfe decomposition method and Ritter's partitioning procedure are applicable. Then a linear programming-based interactive decision-making method with decomposition procedures for deriving a satisficing solution for the decision maker efficiently from an α-Pareto optimal solution set is presented. An illustrative numerical example is provided to demonstrate the feasibility of the proposed method.

[1]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[2]  Masatoshi Sakawa,et al.  Interactive Multiobjective Decisionmaking for Large-Scale Systems and Its Application to Environmental Systems , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[4]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[5]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

[6]  Yacov Y. Haimes,et al.  Kuhn-Tucker multipliers as trade-offs in multiobjective decision-making analysis , 1979, Autom..

[7]  Masahiro Inuiguchi,et al.  A fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure , 1996, Fuzzy Sets Syst..

[8]  M. Sakawa,et al.  An interactive fuzzy satisficing method for multiobjective linear fractional programming problems , 1988 .

[9]  David A. Wismer,et al.  Optimization methods for large-scale systems ... with applications , 1971 .

[10]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[11]  M. Inuiguchi,et al.  A fuzzy satisficing method for large-scale linear programming problems with block angular structure , 1995 .

[12]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[13]  Ralph E. Steuer,et al.  Goal programming with linear fractional criteria , 1981 .

[14]  David Mautner Himmelblau,et al.  Decomposition of large-scale problems , 1973 .

[15]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[16]  M. Sakawa,et al.  Interactive Fuzzy Decision-Making for Multiobjective Linear Fractional Programming Problems , 1983 .

[17]  Eng Ung Choo,et al.  An interactive algorithm for multicriteria programming , 1980, Comput. Oper. Res..

[18]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[19]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[20]  M. K. Luhandjula Fuzzy approaches for multiple objective linear fractional optimization , 1984 .

[21]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[22]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[23]  K. Ritter A DECOMPOSITION METHOD FOR LINEAR PROGRAMMING PROBLEMS WITH COUPLING CONSTRAINTS AND VARIABLES. , 1967 .

[24]  Ralph E. Steuer,et al.  Multiple Objective Linear Fractional Programming , 1981 .