Skip to main content

Advertisement

Optimization of Multilevel Investments Using Dynamic Programming Based on Fuzzy Cash Flows

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Bellman, R. and L. A. Zadeh. (1970). “Decision-Making in a Fuzzy Environment,” Management Science 14, B–141–164.

    Google Scholar 

  • 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.

    Google Scholar 

  • Boussabaine,-A. H. and T. Elhag. (1999). “Applying Fuzzy Techniques to Cash Flow Analysis,” Construction Management and Economics 17(6), 745–755.

    Google Scholar 

  • Buckley, J. J. (1987). “The Fuzzy Mathematics of Finance,” Fuzzy Sets and Systems 21, 257–273.

    Google Scholar 

  • 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.

    Google Scholar 

  • Chiu, C. Y. and C. S. Park. (1994). “Fuzzy Cash Flow Analysis Using PresentWorth Criterion,” The Engineering Economist 39(2), 113–138.

    Google Scholar 

  • Dimitrovski, A. D. and M. A. Matos. (2000). “Fuzzy Engineering Economic Analysis,” IEEE Transactions on Power Systems 15(1), 283–289.

    Google Scholar 

  • Dubois, D. and H. Prade. (1983). “Ranking Fuzzy Numbers in the Setting of Possibility Theory,” Information Sciences 30, 183–224.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Jain, R. (1976). “Decision Making in the Presence of Fuzzy Variables,” IEEE Trans. on Systems Man Cybernet 6, 698–703.

    Google Scholar 

  • Kacprzyk, J. (1977). “Control of a Nonfuzzy System in a Fuzzy Environment with Fuzzy Termination Time,” Systems Sciences 3, 325–341.

    Google Scholar 

  • Kacprzyk, J. (1978). “Decision Making in a Fuzzy Environment with Fuzzy Termination Time,” Fuzzy Sets and Systems 1, 169–179.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kahraman, C., D. Ruan, and E. Tolga. (2002). “Capital Budgeting Techniques Using Discounted Fuzzy Versus Probabilistic Cash Flows,” Information Sciences 142, 57–76.

    Google Scholar 

  • Karsak, E. E. (1998). “Measures of Liquidity Risk Supplementing Fuzzy Discounted Cash Flow Analysis,” Engineering Economist 43(4), 331–344.

    Google Scholar 

  • Karwowski, W. and A. Mital. (1986). “Potential Applications of Fuzzy Sets in Industrial Safety Engineering,” Fuzzy Sets and Systems 19, 105–120.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Liou, T.-S. and M.-J. Wang. (1992). “Ranking Fuzzy Numbers with Integral Value,” Fuzzy Sets and Systems 50, 247–255.

    Google Scholar 

  • Liu, B. (2002). Theory and Practice of Uncertain Programming. Heidelberg New York: Physica-Verlag.

    Google Scholar 

  • 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.

    Google Scholar 

  • Newnan, D. G. (1988). Engineering Economic Analysis. 3rd Edition, Engineering Press, Inc., San Jose, California.

    Google Scholar 

  • Stein, W. E. (1980). “Optimal Stopping in a Fuzzy Environment,” Fuzzy Sets and Systems 3, 252–259.

    Google Scholar 

  • 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.

    Google Scholar 

  • Yager, R. R. (1980). “On Choosing between Fuzzy Subsets,” Kybernetes 9, 151–154.

    Google Scholar 

  • Zadeh, L. A. (1965). “Fuzzy Sets,” Information and Control 8, 338–353.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023443116850