Stochastic Optimization of a Cash Supply Chain

  • Hector Hernán Toro-Diaz
  • Andres Felipe Osorio-Muriel
Conference paper


Banks and other financial institutions operate a supply chain with only one product moving across the network. Financial transactions involving cash behave randomly, and therefore the cash flows are random variables. Although the cash is kept in several nodes to attend to the demand of final customers, keeping it available carries an opportunity cost related to its investment options. The process of planning the inventory level of cash that should be maintained across the network is closely related to transportation decisions. Cash transportation has a high cost, associated with the high risk of theft. Increasing the inventory available at every branch can reduce the need for transportation, but the opportunity cost can be very high. Furthermore, the cash inventory is also related to the service level perceived by final customers; therefore, a low money inventory can cause high costs due to stockouts. The aim of this work is to find optimal decisions related to cash inventory and transportation across the network, trying to balance the cost of the service and user’s perception of quality, taking into consideration the stochastic behavior of the cash demand series.


Supply Chain Cash Flow Central Bank Inventory Level Historical Simulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Whisler W (1967) A stochastic inventory model for rented equipment.. Manag Sci 13: 640–647.CrossRefGoogle Scholar
  2. Girgis, N (1968). Optimal cash balance levels. Manag Sci 15: 130–140.zbMATHCrossRefGoogle Scholar
  3. Neave, E (1970). The stochastic cash balance problem with fixed costs for increases and decreases. Manag Sci 16: 472–490.zbMATHCrossRefGoogle Scholar
  4. Meng-Huai C (1991) How much cash should a bank maintain? – An optimization approach. Accessed 11 October 2009.
  5. Toro, Héctor (2001). Modelación Matemática de una Cadena de Abastecimiento Regional. Undergrad thesis. Universidad del Valle, Colombia.Google Scholar
  6. Villegas J (2004). Problemas de localización multiobjetivo. Dissertation, Universidad de los Andes, ColombiaGoogle Scholar
  7. Massoud N (2005). How should Central Banks determine and control their bank note inventory? J Bank Financ 29(12):3099–3119.CrossRefGoogle Scholar
  8. Osorio, A (2007). Aproximación al estudio del problema de localización multiobjetivo en una cadena de abastecimiento regional. Undergrad thesis. Universidad del Valle, Colombia.Google Scholar
  9. Castro J, (2009) A stochastic programming approach to cash management in banking. Eur J Oper Res 192: 963–974.zbMATHCrossRefGoogle Scholar
  10. Osorio, A (2010). Optimización de la cadena de abastecimiento de efectivo en una entidad del sector financiero. Master thesis. Universidad del Valle, ColombiaGoogle Scholar
  11. Lundin J (2011) Redesigning a closed-loop supply chain exposed to risks. Int J Pro Manag. doi: 10.1016/j.ijpe.2011.01.010
  12. Bravo J, Bravo F (2005). Modelo matemático dinámico de distribución de productos a nivel nacional, con decisiones de localización, sistema de inventarios multi-eslabones y decisiones de cross-docking. Master thesis. Universidad del Valle, ColombiaGoogle Scholar
  13. Eppen G, Fama E (1969). Cash balance and simple dynamic portfolio problems with proportional costs. Int Econ Rev 10: 119–133zbMATHCrossRefGoogle Scholar
  14. Meixell MJ, Gargeta V (2005) Global supply chain design: A literature review and critique. Trans Res 41: 531–550.Google Scholar
  15. Papageorgiou LG, Georgiadis MC (2008) Supply chain optimization: Parts I and II. Process systems engineering. Weinheim: Wiley-VCH, London.Google Scholar
  16. Vidal C, Goetschalckx M (2000). Modeling the Impact of Uncertainties on Global Logistics Systems. J Bus Logis 21: 95–120.Google Scholar
  17. Dupacová, Jitka (2002). Applications of stochastic programming: Achievements and questions. Eur J Oper Res 140: 281–290.zbMATHCrossRefGoogle Scholar
  18. Feinberg E, Lewis M (2007). Optimality inequalities for average cost markov decision processes and the stochastic cash balance problem. Math Ope Res 32(4): 769–783.MathSciNetzbMATHCrossRefGoogle Scholar
  19. Birge JR, Louveaux F (1997). Introduction to Stochastic Programming. Springer-Verlag, New York.zbMATHGoogle Scholar
  20. Ahmed S, Shapiro A (2002) The sample average approximation method for stochastic programs with integer recourse, Technical Report, Georgia Institute of Technology, 2002. Accessed in July 2010.
  21. Higle J, y Sen S (1999). An Introductory Tutorial on Stochastic Linear Programming Models. Interfaces 29: 33–61 doi:  10.1287/inte.29.2.33 Google Scholar
  22. Chen X, Simchi-Levi D (2009). A new approach for the stochastic cash balance problem with fixed costs. Prob Eng Inf Sci 23: 545–562MathSciNetzbMATHCrossRefGoogle Scholar
  23. Osorio A, Toro H (2010) Optimización de la cadena de abastecimiento de efectivo en una entidad del sector financiero. Proceedings of International Conference on Production Research – ICPR Américas 2010. Bogotá Colombia.Google Scholar
  24. Escudero L, Quintana F, Salmeron J, (1999) CORO: A modeling and algorithmic framework for oil supply, transformation and distribution optimization under uncertainty. Eur J Oper Res 114: 638–656.zbMATHCrossRefGoogle Scholar
  25. Escudero L, et al (1999). Schumann, a modeling framework for supply chain management under uncertainty. Eur J Oper Res 119: 14–34.zbMATHCrossRefGoogle Scholar
  26. Kleywegt A, Shapiro A, De Mello T (2001). The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2): 479–502.MathSciNetzbMATHCrossRefGoogle Scholar
  27. Goetschalckx M, Vidal C, Dogan K, (2002) Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms. Eur J Oper Res 143:1–18.zbMATHCrossRefGoogle Scholar
  28. Ahmed S, Parija GR, King (2003) A multi-stage stochastic integer programming approach for capacity planning under uncertainty. J Glob Optim 26:3–24, September 2003.Google Scholar
  29. Verweij B, Ahmed S, Kleywegt A, Nemhauser G, Shapiro A (2003). The sample average approximation method applied to stochastic routing problems: A computational study. Comput. Appl. Optim. 24: 289–333.MathSciNetzbMATHCrossRefGoogle Scholar
  30. Mitra G, Poojari Ch, y Sen S. (2004). Strategic and tactical planning models for supply chain: an application of stochastic mixed integer programming. In : Appa G, Pitsoulis L, Williams P (eds) Handbook on Modelling for Discrete Optimization. Springer. London. doi:  10.1007/0-387-32942-0_8 Google Scholar
  31. Dormer A, Vazacopoulos A, Verma N, Tipi H(2005). Modeling & solving stochastic programming problems in supply chain management using XPRESS-SP. In : Geunes J. and Pardalos P M (eds) Supply Chain Optimization. Springer. doi: 10.1007/0-387-26281-4_10
  32. Santoso T, Ahmed S, Goetschalckx M, Shapiro A(2005) A stochastic programming approach for supply chain network design under uncertainty. Eur J Oper Res 167: 96–115MathSciNetzbMATHCrossRefGoogle Scholar
  33. Rajamani D, Geismar H, Sriskandarajah C (2006) A framework to analyze cash supply chains. Prod Oper Manag 15: 544–552.CrossRefGoogle Scholar
  34. Simutis R, Dilijonas D, Bastina L, Friman J, Drobinov P (2007) Optimization of cash management for ATM network. Inf technol control 36: 117–121.Google Scholar
  35. Simutis R, Dilijonas D, Bastina L (2008). Cash demand forecasting for ATM using neural networks And support vector regression algorithms. International Conference. 20th EURO Mini neural Conference. “Continuous Optimization and Knowledge-Based Technologies” 1, 416–421.Google Scholar
  36. Melo M, Nickel S, Saldanha-da-Gama F (2009), Facility location and supply chain management – a review. Eur. J. Oper. Res. 196 : 401–412.MathSciNetzbMATHCrossRefGoogle Scholar
  37. Schütz P, Tomasgard A, Ahmed S (2009) Supply chain design under uncertainty using sample average approximation and dual decomposition. Eur. J. Oper. Res. 199: 409–419.zbMATHCrossRefGoogle Scholar
  38. Dawande M et al. (2010) An Analysis of Coordination Mechanisms for the U.S. Cash Supply Chain. Manag Sci 56: 553–570. doi  10.1287/mnsc.1090.1106 CrossRefGoogle Scholar
  39. Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: a critical review. Eur. J. Oper. Res. 203: 283–293.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hector Hernán Toro-Diaz
    • 1
  • Andres Felipe Osorio-Muriel
    • 2
  1. 1.School of Industrial Engineering and StatisticsUniversidad del ValleCaliColombia
  2. 2.Department of Industrial EngineeringUniversidad IcesiCaliColombia

Personalised recommendations