Skip to main content

2019 | OriginalPaper | Buchkapitel

Dynamic Programming Solution to ATM Cash Replenishment Optimization Problem

verfasst von : Fazilet Ozer, Ismail Hakki Toroslu, Pinar Karagoz, Ferhat Yucel

Erschienen in: Intelligent Computing & Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Ekinci Y., Lu, J.-C., Duman, E.: Optimization of atm cash replenishment with group-demand forecasts. Expert Syst. Appl. (2014) Ekinci Y., Lu, J.-C., Duman, E.: Optimization of atm cash replenishment with group-demand forecasts. Expert Syst. Appl. (2014)
7.
Zurück zum Zitat Kalchschmidt, M., Verganti, R., Zotteri, G.: Forecasting demand from heterogeneous customers. Int. J. Oper. Prod. Manag. 26(6), 619–638 (2006)CrossRef Kalchschmidt, M., Verganti, R., Zotteri, G.: Forecasting demand from heterogeneous customers. Int. J. Oper. Prod. Manag. 26(6), 619–638 (2006)CrossRef
8.
Zurück zum Zitat Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. (TODS) 25(1), 43–82 (2000)CrossRef Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. (TODS) 25(1), 43–82 (2000)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Dynamic Programming Solution to ATM Cash Replenishment Optimization Problem
verfasst von
Fazilet Ozer
Ismail Hakki Toroslu
Pinar Karagoz
Ferhat Yucel
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-00979-3_45