A fuzzy approach to hierarchical multiobjective programming problems and its application to an industrial pollution control problem

In this paper, we focus on hierarchical multiobjective programming problems where multiple decision makers in a hierarchical organization have their own multiple objective functions, and propose an interactive algorithm based on the dual decomposition method to obtain the satisfactory solution which reflects not only the hierarchical relationships between multiple decision makers but also their own preferences for their objective functions. In the proposed algorithm, assuming that each of the decision makers has fuzzy goals for his/her objective functions, corresponding membership functions are elicited from the decision makers in their subjective manner. In order to deal with hierarchical multiobjective programming problems, a new kind of Pareto optimality concept in membership spaces is defined and the concept of decision powers of multiple decision makers in a hierarchical decision structure is introduced. The proposed algorithm is applied to the industrial pollution control problem in Osaka City in Japan in order to show the efficiency of the proposed method.

[1]  E. Lee,et al.  Fuzzy and Multi-Level Decision Making: An Interactive Computational Approach , 2001 .

[2]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

[3]  John B. Braden,et al.  A Dynamic Programming Approach to a Class of Nonpoint Source Pollution Control Problems , 1990 .

[4]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[5]  Ue-Pyng Wen,et al.  Linear Bi-level Programming Problems — A Review , 1991 .

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

[7]  Hsu-Shih Shih,et al.  An interactive approach for integrated multilevel systems in a fuzzy environment , 2002 .

[8]  G. Anandalingam,et al.  A Mathematical Programming Model of Decentralized Multi-Level Systems , 1988 .

[9]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[10]  Hsu-Shih Shih,et al.  Fuzzy approach to multilevel knapsack problems , 2005 .

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

[12]  Wai-Fah Chen,et al.  Multiobjective and multilevel optimization for steel frames , 1999 .

[13]  Masatoshi Sakawa,et al.  Multiple Criteria Decision Analysis in Regional Planning , 1987 .

[14]  Yong Shi,et al.  Classifications Of Credit Cardholder Behavior By Using Fuzzy Linear Programming , 2004, Int. J. Inf. Technol. Decis. Mak..

[15]  Masatoshi Sakawa,et al.  PRIMAL DECOMPOSITION METHOD FOR MULTIOBJECTIVE STRUCTURED NONLINEAR PROGRAMS WITH FUZZY GOALS , 1995 .

[16]  Masatoshi Sakawa,et al.  Interactive multiobjective decision making in environmental systems using sequential proxy optimization techniques (SPOT) , 1982, Autom..

[17]  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.

[18]  David P. Ahlfeld,et al.  A New Interior-Point Boundary Projection Method For Solving Nonlinear Groundwater Pollution Control Problems , 2002, Oper. Res..

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

[20]  Yacov Y. Haimes,et al.  Hierarchical Multiobjective Analysis of Large-Scale Systems , 1990 .

[21]  Masatoshi Sakawa,et al.  A three-level optimization method for fuzzy large-scale multiobjective nonlinear programming problems , 1996, Fuzzy Sets Syst..

[22]  Ue-Pyng Wen,et al.  A neural network approach to multiobjective and multilevel programming problems , 2004 .

[23]  Yong Shi,et al.  A fuzzy programming approach for solving a multiple criteria and multiple constraint level linear programming problem , 1994 .

[24]  Masatoshi Sakawa,et al.  A fuzzy dual decomposition method for large-scale multiobjective nonlinear programming problems , 1994 .

[25]  Yong Shi,et al.  Fuzzy potential solutions in multi-criteria and multi-constraint level linear programming problems , 1993 .

[26]  M. Sakawa,et al.  Trade-Off Rates in the Weighted Tchebycheff Norm Method , 1985 .

[27]  K. Hipel Multiple objective decision making in water resources , 1992 .