Fuzzy dynamic programming: Main developments and applications

Abstract We survey major developments and applications of fuzzy dynamic programming which is here advocated as a promising attempt at making dynamic programming models more realistic by a relaxation of often artificial assumptions of precision as to the constraints, goals, states and their transitions, termination time, etc. Issues related to numerical efficiency are considered. Applications in R&D planning, health care and medicine, socioeconomic regional development, energy systems, water and environmental systems, chemical engineering, etc. are surveyed.

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

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

[3]  Janusz Kacprzyk,et al.  Fuzzy Dynamic Programming with Stochastic Systems , 1988 .

[4]  Martin L. Puterman,et al.  Dynamic Programming and Its Application , 1979 .

[5]  L. Zadeh.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[6]  Augustine O. Esogbue.  Dynamic programming, fuzzy sets, and the modeling of R&D management control systems , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Madan M. Gupta,et al.  Fuzzy automata and decision processes , 1977 .

[8]  A. M. O. Esogbue,et al.  Dynamic Programming and Fuzzy Allocation Processes. , 1970 .

[9]  J. Kacprzyk.  Decision-making in a fuzzy environment with fuzzy termination time , 1978 .

[10]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[11]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

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

[13]  M. Gupta,et al.  FUZZY INFORMATION AND DECISION PROCESSES , 1981 .

[14]  E. Czogala.  Multistage decision-making under fuzziness: Janusz Kacprzyk Volume 79 in: ISR Interdisciplinary Systems Research, Verlag TÜV Rheinland, Köln, 1983, x + 128 pages, DM42.00, paperback , 1983 .

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

[16]  J. Kacprzk,et al.  Yager's Probability of a Fuzzy Event in Stochastic Control under Fuzziness , 1983 .

[17]  José L. Verdegay,et al.  Fuzzy Optimization: Recent Advances , 1994 .

[18]  T. Morin,et al.  The imbedded state space approach to reducing dimensionality in dynamic programs of higher dimensions , 1974 .

[19]  L. Zadeh.  Probability measures of Fuzzy events , 1968 .

[20]  Cerry M. Klein,et al.  A Model for the Transportation of Hazardous Waste , 1991 .

[21]  Thomas L. Morin,et al.  COMPUTATIONAL ADVANCES IN DYNAMIC PROGRAMMING , 1978 .

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

[23]  Thomas L. Morin,et al.  Some Efficient Dynamic Programing Algorithms for the Optimal Sequencing and Scheduling of Water Supply Projects , 1971 .

[24]  Ronald R. Yager,et al.  A note on probabilities of fuzzy events , 1979, Inf. Sci..

[25]  Augustine O. Esogbue.  Computational aspects and applications of a branch and bound algorithms for fuzzy multistage decision processes , 1991 .

[26]  William E. Stein,et al.  Optimal stopping in a fuzzy environment , 1980 .

[27]  Art Lew,et al.  Richard Bellman's contributions to computer science , 1986 .

[28]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Stochastic Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

[30]  A. Kraslawski,et al.  Fuzzy dynamic programming in the synthesis of distillation column systems , 1989 .

[31]  Chin E. Lin,et al.  Fuzzy approach for generator maintenance scheduling , 1992 .

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

[33]  Janusz Kacprzyk,et al.  A Generalization of Discounted Multistage Decision Making andControl Through Fuzzy Linguistic Quantifiers: An Attempt to Introduce Commonsense Knowledge , 1986 .

[34]  K. S. Fu,et al.  CHARACTERIZATION OF A CLASS OF FUZZY OPTIMAL CONTROL PROBLEMS , 1993 .

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

[36]  J. Kacprzyk,et al.  A BRANCH‐AND‐BOUND ALGORITHM FOR THE MULTISTAGE CONTROL OF A FUZZY SYSTEM IN A FUZZY ENVIRONMENT , 1979 .

[37]  J. Kacprzyk,et al.  Long-term inventory policy-making through fuzzy decision-making models , 1982 .

[38]  Janusz Kacprzyk,et al.  Control of a deterministic system es a fuzzy environment over infinite planning horizon , 1983 .

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

[40]  Janusz Kacprzyk,et al.  Management decision support systems using fuzzy sets and possibility theory , 1985 .

[41]  J. Kacprzyk.  A generalization of fuzzy multistage decision-making and control via linguistic quantifiers , 1983 .