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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
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)
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)
Ekinci Y., Lu, J.-C., Duman, E.: Optimization of atm cash replenishment with group-demand forecasts. Expert Syst. Appl. (2014)
Kalchschmidt, M., Verganti, R., Zotteri, G.: Forecasting demand from heterogeneous customers. Int. J. Oper. Prod. Manag. 26(6), 619–638 (2006)
Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. (TODS) 25(1), 43–82 (2000)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ozer, F., Toroslu, I.H., Karagoz, P., Yucel, F. (2019). Dynamic Programming Solution to ATM Cash Replenishment Optimization Problem. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing & Optimization. ICO 2018. Advances in Intelligent Systems and Computing, vol 866. Springer, Cham. https://doi.org/10.1007/978-3-030-00979-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-00979-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00978-6
Online ISBN: 978-3-030-00979-3
eBook Packages: EngineeringEngineering (R0)