Dynamic Programming Solution to ATM Cash Replenishment Optimization Problem

  • Fazilet Ozer
  • Ismail Hakki Toroslu
  • Pinar KaragozEmail author
  • Ferhat Yucel
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 866)


Automated Telling Machine (ATM) replenishment is a well-known problem in banking industry. Banks aim to improve customer satisfaction by reducing the number of out-of-cash ATMs and duration of out-of-cash status. On the other hand, they want to reduce the cost of cash replenishment, also. The problem conventionally has two components: forecasting ATM cash withdrawals, and then cash replenishment optimization on the basis of the forecast. In this work, for the first component, it is assumed that reliable forecasts are already obtained for the amount of cash needed in ATMs. We focus on the ATM cash replenishment component, and propose a dynamic programming based solution. Experiments conducted on real data reveal that the solutions of the baseline approaches have high cost, and the proposed algorithm can find optimized solutions under the given forecasts.


  1. 1.
    Andrawis, R.R., Atiya, A.F., El-Shishiny, H.: Forecast combinations of computational intelligence and linear models for the nn5 time series forecasting competition. Int. J. Forecast. 27(3), 672–688 (2011)CrossRefGoogle Scholar
  2. 2.
    Anholt, V.R.G., Coelho, L.C., Laporte, G., Vis, I.F.A.: An inventory-routing problem with pickups and deliveries arising in the replenishment of automated teller machines. J. Trans. Sci. 50, 1077–1091 (2016)Google Scholar
  3. 3.
    Baker, T., Jayaraman, V., Ashley, N.: A data-driven inventory control policy for cash logistics operations: an exploratory case study application at a financial institution. Decis. Sci. 44(1), 205226 (2013)CrossRefGoogle Scholar
  4. 4.
    Bati, S., Gozupek, D.: Joint optimization of cash management and routing for new-generation automated teller machine networks. IEEE Trans. Syst. Man Cybern. Syst. 1–15 (2017)Google Scholar
  5. 5.
    Chotayakul, S., Charnsetthikul, P., Pichitlamken, J., Kobza, J.: An optimization-based heuristic for a capacitated lot-sizing model in an automated teller machines network. J. Math. Stat. 9(4), 283288 (2013)CrossRefGoogle Scholar
  6. 6.
    Ekinci Y., Lu, J.-C., Duman, E.: Optimization of atm cash replenishment with group-demand forecasts. Expert Syst. Appl. (2014)Google Scholar
  7. 7.
    Kalchschmidt, M., Verganti, R., Zotteri, G.: Forecasting demand from heterogeneous customers. Int. J. Oper. Prod. Manag. 26(6), 619–638 (2006)CrossRefGoogle Scholar
  8. 8.
    Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. (TODS) 25(1), 43–82 (2000)CrossRefGoogle Scholar
  9. 9.
    Teddy, S., Ng, S.: Forecasting atm cash demands using a local learning model of cerebellar associative memory network. Int. J. Forecast. 27(3), 760–776 (2011)CrossRefGoogle Scholar
  10. 10.
    Venkatesh, K., Ravi, V., Prinzie, A., den Poel, D.V.: Cash demand forecasting in atms by clustering and neural networks. Eur. J. Oper. Res. 232(2), 383–392 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Fazilet Ozer
    • 1
  • Ismail Hakki Toroslu
    • 1
  • Pinar Karagoz
    • 1
    Email author
  • Ferhat Yucel
    • 2
  1. 1.METU Computer Engineering DepartmentCankaya AnkaraTurkey
  2. 2.Intertech Bilgi Islem Ve Pazarlama Ticaret A.S.IstanbulTurkey

Personalised recommendations