Abstract
Dynamic programming is applicable to any situation where items from several groups must be combined to form an entity, such as a composite investment or a transportation route connecting several districts. The most desirable entity is constructed in stages by forming sub-entities of progressively larger size. At each stage of the development, the sub-entities that are candidates for inclusion in the most desirable entity are retained, and all other sub-entities are discarded. In deterministic dynamic programming, a specification of the current state and current decision is enough to tell us with certainty the new state and costs during the current stage. In many practical problems, these factors may not be known with certainty, even if the current state and decision are known. In this paper, the dynamic programming is applied to the situation where each investment in the set has the following characteristics: the amount to be invested has several possible values, and the rate of return varies with the amount invested. Each sum that may be invested represents a distinct level of investment, and the investment therefore has multiple levels. A fuzzy present worth based dynamic programming approach is used. A numeric example for a multilevel investment with fuzzy geometric cash flows is given. A computer software named FUZDYN is developed for various problems such as alternatives having different lives, different uniform cash flows, and different ranking methods.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Baldwin, J. F. and B. W. Pilsworth. (1982). “Dynamic Programming for Fuzzy Systems with Fuzzy Environment,” J. Math. Anal. And Appls 85, 1–23.
Bellman, R. and L. A. Zadeh. (1970). “Decision-Making in a Fuzzy Environment,” Management Science 14, B–141–164.
Berenji, H. R. (1994). “Fuzzy Q-Learning: A New Approach for Fuzzy Dynamic Programming,” Proceedings of the 3rd IEEE International Conference on Fuzzy Systems 1, 486–491, Orlando, FL, USA.
Boussabaine,-A. H. and T. Elhag. (1999). “Applying Fuzzy Techniques to Cash Flow Analysis,” Construction Management and Economics 17(6), 745–755.
Buckley, J. J. (1987). “The Fuzzy Mathematics of Finance,” Fuzzy Sets and Systems 21, 257–273.
Chang, W. (1981). “Ranking of Fuzzy Utilities with Triangular Membership Functions,” Proc. Int. Conf. of Policy Anal. and Inf. Systems, 263–272.
Chin, H.-C. (1995). “Optimal Shunt Capacitor Allocation by Fuzzy Dynamic Programming,” Electric Power Systems Research 35(2), 133–139.
Chiu, C. Y. and C. S. Park. (1994). “Fuzzy Cash Flow Analysis Using PresentWorth Criterion,” The Engineering Economist 39(2), 113–138.
Dimitrovski, A. D. and M. A. Matos. (2000). “Fuzzy Engineering Economic Analysis,” IEEE Transactions on Power Systems 15(1), 283–289.
Dubois, D. and H. Prade. (1983). “Ranking Fuzzy Numbers in the Setting of Possibility Theory,” Information Sciences 30, 183–224.
Esogbue, A. O. (1999a). “Fuzzy Dynamic Programming: Theory and Applications to Decision and Control,” Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society (NAFIPS'99), 18–22, New York, USA.
Esogbue, A. O. (1999b). “Computational Complexity of Some Fuzzy Dynamic Programs,” Computers and Mathematics with Applications 37(11), 47–51.
Esogbue, A. O., M. Fedrizzi, and J. Kacprzyk. (1988). “Fuzzy Dynamic Programming with Stochastic Systems,” In J. Kacprzyk and M. Fedrizzi (eds.), Combining Fuzzy Imprecision with Probabilistic Uncertainty in Decision Making. Berlin: Springer, 266–287.
Fu, C.-C. and H.-F. Wang. (1999). “Fuzzy Project Management by Team Approach,” Proceedings of the IEEE International Fuzzy Systems Conference (FUZZ-IEEE'99) 3, 1487–1492, Seoul, South Korea.
Huang, K. Y., H. T. Yang, C. C. Liao, and C.-L. Huang. (1998). “Fuzzy Dynamic Programming for Robust Direct Load Control,” Proceedings of the 2nd International Conference on Energy Management and Power Delivery (EMPD'98) 2, 564–569, Singapore.
Hussein, M. L. and M. A. Abo-Sinna. (1995). “Fuzzy Dynamic Approach to the Multicriterion Resource Allocation Problem,” Fuzzy Sets and Systems 69(2), 115–124.
Jain, R. (1976). “Decision Making in the Presence of Fuzzy Variables,” IEEE Trans. on Systems Man Cybernet 6, 698–703.
Kacprzyk, J. (1977). “Control of a Nonfuzzy System in a Fuzzy Environment with Fuzzy Termination Time,” Systems Sciences 3, 325–341.
Kacprzyk, J. (1978). “Decision Making in a Fuzzy Environment with Fuzzy Termination Time,” Fuzzy Sets and Systems 1, 169–179.
Kacprzyk, J. (1983). Multistage Decision-Making Under Fuzziness. Verlag TÜV Rheinland Cologne.
Kacprzyk, J. and A. O. Esogbue. (1996). “Fuzzy Dynamic Programming: Main Developments and Applications,” Fuzzy Sets and Systems 81(1), 31–45.
Kacprzyk, J. and P. Staniewski. (1980). “A New Approach to the Control of Stochastic Systems in a Fuzzy Environment,” Archiwum Automatyki i Telemechaniki XXV, 443–444.
Kahraman, C. (2001a). “Capital Budgeting Techniques Using Discounted Fuzzy Cash Flows,” In D. Ruan, J. Kacprzyk, and M. Fedrizzi (eds.), Soft Computing for Risk Evaluation and Management: Applications in Technology Environment and Finance. Physica-Verlag Heidelberg, 375–396.
Kahraman, C. (2001b). “Fuzzy Versus Probabilistic Benefit/Cost Ratio Analysis for Public Works Projects,” International Journal of Applied Mathematics and Computer Science 11(3), 101–114.
Kahraman, C., E. Tolga, and Z. Ulukan. (2000). “Justification of Manufacturing Technologies Using Fuzzy Benefit/Cost Ratio Analysis,” International Journal of Production Economics 66(1), 45–52.
Kahraman, C., D. Ruan, and E. Tolga. (2002). “Capital Budgeting Techniques Using Discounted Fuzzy Versus Probabilistic Cash Flows,” Information Sciences 142, 57–76.
Karsak, E. E. (1998). “Measures of Liquidity Risk Supplementing Fuzzy Discounted Cash Flow Analysis,” Engineering Economist 43(4), 331–344.
Karwowski, W. and A. Mital. (1986). “Potential Applications of Fuzzy Sets in Industrial Safety Engineering,” Fuzzy Sets and Systems 19, 105–120.
Kaufmann, A. and M. M. Gupta. (1988). Fuzzy Mathematical Models in Engineering and Management Science. Elsevier Science Publishers B. V.
Kuchta, D. (2000). “Fuzzy Capital Budgeting,” Fuzzy Sets and Systems 111, 367–385.
Kurtz, M. (1995). Calculations for Engineering Economic Analysis. McGraw-Hill, Inc.
Lai, K. K. and L. Li. (1999). “Dynamic Approach to Multiple Objective Resource Allocation Problem,” European Journal of Operational Research 117(2), 293–309.
Li, L. and K. K. Lai. (2001). “Fuzzy Dynamic Programming Approach to Hybrid Multi-Objective Multistage Decision-Making Problems,” Fuzzy Sets and Systems 117(1), 13–25.
Liou, T.-S. and M.-J. Wang. (1992). “Ranking Fuzzy Numbers with Integral Value,” Fuzzy Sets and Systems 50, 247–255.
Liu, B. (2002). Theory and Practice of Uncertain Programming. Heidelberg New York: Physica-Verlag.
Liu, B. and Y.-K. Liu. (2002). “Expected Value of Fuzzy Variable and Fuzzy Expected Value Models,” IEEE Transactions on Fuzzy Systems 10(4), 445–450.
Newnan, D. G. (1988). Engineering Economic Analysis. 3rd Edition, Engineering Press, Inc., San Jose, California.
Stein, W. E. (1980). “Optimal Stopping in a Fuzzy Environment,” Fuzzy Sets and Systems 3, 252–259.
Ward, T. L. (1985). “Discounted Fuzzy Cash Flow Analysis,” In 1985 Fall Industrial Engineering Conference Proceedings, 476–481.
Winston, W. L. (1994). Operations Research: Applications and Algorithms. California: Duxbury Press.
Yager, R. R. (1980). “On Choosing between Fuzzy Subsets,” Kybernetes 9, 151–154.
Zadeh, L. A. (1965). “Fuzzy Sets,” Information and Control 8, 338–353.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kahraman, C., Ruan, D. & Bozdag, C.E. Optimization of Multilevel Investments Using Dynamic Programming Based on Fuzzy Cash Flows. Fuzzy Optimization and Decision Making 2, 101–122 (2003). https://doi.org/10.1023/A:1023443116850
Issue Date:
DOI: https://doi.org/10.1023/A:1023443116850