A dynamic approach to multiple-objective resource allocation problem

A new approach using dynamic programming is developed for solving the multiple-objective resource allocation problem. There are two key issues being addressed in this approach. The first one is to develop a methodology of fuzzy evaluation and fuzzy optimization for multiple-objective systems. The procedure of getting the marginal evaluation for each objective and aggregating them synthetically into a global evaluation is presented in this paper. The second one is to design a dynamic optimization algorithm by incorporating the method of fuzzy evaluation and fuzzy optimization with the conventional dynamic programming technique. A characteristic feature of the approach presented is that various objectives are synthetically considered by the fuzzy systematic technique instead of the frequently employed weighted-average method. Numeric examples are also given to clarify the developed approach and to demonstrate its effectiveness.

[1]  B. Gluss Fuzzy multi-stage decision-making, fuzzy state and terminal regulators and their relationship to non-fuzzy quadratic state and terminal regulators† , 1973 .

[2]  Janusz Kacprzyk,et al.  Fuzzy dynamic programming: Main developments and applications , 1996, Fuzzy Sets Syst..

[3]  J. Baldwin,et al.  Dynamic programming for fuzzy systems with fuzzy environment , 1982 .

[4]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[5]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[6]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[7]  Masao Fukushima,et al.  Decomposition of multiple criteria mathematical programming problems by dynamic programming , 1979 .

[8]  C. Klein Fuzzy shortest paths , 1991 .

[9]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[10]  M. L. Hussein,et al.  A fuzzy dynamic approach to the multicriterion resource allocation problem , 1995 .

[11]  Toshiro Terano,et al.  Design of quasi-optimal fuzzy controller by fuzzy dynamic programming , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[12]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[13]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[14]  A. Esogbue,et al.  On the application of fuzzy sets theory to the optimal flood control problem arising in water resources systems , 1992 .

[15]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[16]  Augustine O. Esogbue,et al.  Optimal clustering of fuzzy data via fuzzy dynamic programming , 1986 .

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

[18]  Mahmoud A. Abo-Sinna,et al.  Decomposition of multiobjective programming problems by hybrid fuzzy-dynamic programming , 1993 .

[19]  Michio Sugeno,et al.  Planning in Management by Fuzzy Dynamic Programming , 1983 .