Journal of Japan Society for Fuzzy Theory and Systems
Online ISSN : 2432-9932
Print ISSN : 0915-647X
ISSN-L : 0915-647X
An Interactive Fuzzy Satisficing Method for Large-Scale Multiobjective Linear Programming Problems with Block Angular Structure
Kazuya SAWADAMasatoshi SAKAWA
Author information
JOURNAL FREE ACCESS

1994 Volume 6 Issue 4 Pages 669-678

Details
Abstract

In this paper, we present an interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with the block angular structure. By considering the imprecise nature of human judgements, we assume that the decision maker (DM) may have a fuzzy goal for each of the objective functions. Having elicited the corresponding linear membership functions, if the DM specifies the reference membership levels for all the membership functions, the corresponding Pareto optimal solution which is, in the minimax sense, nearest to the requirement or better than that if the reference membership levels are attainable can be obtained by solving the minimax problem. Here it is shown that the formulated minimax problem can be reduced to one master problem and a number of linear subproblems and the Pareto optimal solution together with the trade-off rate information between the membership functions can be obtained by applying the Dantzig-Wolfe decomposition method. In this way, the satisficing solution for the DM can be derived from Pareto optimal solutions by updating the current reference membership levels on the basis of the current levels of the membership functions together with the trade-off rates between the membership functions.

Content from these authors
© 1994 Japan Society for Fuzzy Theory and Intelligent Informatics
Previous article Next article
feedback
Top