Skip to main content
Log in

Multi-objective optimization for a strategic ATM network redesign problem

  • S.I.: MOPGP 2017
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

During the last decades, the banking industry has been facing multiple challenges, from changes in regulations and legal systems, to the irruption of new technologies. A constant adaptation to the rapidly changing business ecosystem is therefore required. This paper deals with one type of efficiency improvement that is required from traditional banking operations as a result of the current shift in the industry towards more use of technology. That is, we deal with the decision-making process related to the redesign of existing ATM networks, which is currently being considered by many banks worldwide. This redesign is mainly a consequence of an increased use of electronic payment methods and card transactions, which have made the demand for cash decrease significantly. We describe a multi-objective mathematical programming model to be used as a tool when making strategic decisions regarding the bank ATM network redesign. Total costs and the coverage of customers and turnover are considered as conflicting performance attributes and analyzed through several multi-criteria techniques, namely the weighted sum and Tchebycheff methods and Archimedean goal programming. Among other insights, the results on a realistic case study show that the potential for cost reductions is high and that the consideration of both customer coverage and turnover coverage is crucial for the performance of the network.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Aldajani, M. A., & Alfares, H. K. (2009). Location of banking automatic teller machines based on convolution. Computers & Industrial Engineering, 57, 1194–1201.

    Article  Google Scholar 

  • Alhaffa, A., & Abdulal, W. (2011). A market-based study of optimal ATMs deployment strategy. International Journal of Machine Learning and Computing, 1, 104–112.

    Article  Google Scholar 

  • Andersson, J. (2000). A survey of multiobjective optimization in engineering design. Technical Report LiTH-IKP-R-1097, Department of Mechanical Engineering, Linköping University. Sweden.

  • Beale, E. M. L., & Tomlin, J. A. (1970). Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. Operations Research, 69, 447–454.

    Google Scholar 

  • Bilginol, K., Denli, H. H., & Şeker, D. Z. (2015). Ordinary least squares regression method approach for site selection of automated teller machines (ATMs). Procedia Environmental Sciences, 26, 66–69.

    Article  Google Scholar 

  • Charnes, A., Clower, R. W., & Kortanek, K. O. (1967). Effective control through coherent decentralization with preemptive goals. Econometrica, 35, 294–320.

    Article  Google Scholar 

  • Charnes, A., & Cooper, W. W. (1977). Goal programming and multiple objective optimizations. European Journal of Operational Research, 1, 39–54.

    Article  Google Scholar 

  • Charnes, A., Cooper, W. W., & Ferguson, R. O. (1955). Optimal estimation of executive compensation by linear programming. Management Science, 1, 138–151.

    Article  Google Scholar 

  • Developers Google. The google distance matrix api. URL https://developers.google.com/maps/documentation/distancematrix.

  • Finans Norge (2015). Norge mot kontantfritt samfunn (in Norwegian). https://www.finansnorge.no/aktuelt/nyheter/2014/07/norge-mot-kontantfritt-samfunn/, Accessed 6 March 2018.

  • Genevois, M. E., Celik, D., & Ulukan, H. Z. (2015). ATM location problem and cash management in ATM’s. World Academy of Science, Engineering and Technology, International Journal of Economics and Management Engineering, 9(7), 2543–2548.

    Google Scholar 

  • Jansson, K. (2011). Bankene bør øke prisene (in Norwegian). http://www.dinside.no/870405/bankene-bor-oke-prisene, Accessed 5 March 2018.

  • Kaliszewski, I. (1987). A modified weighted tchebycheff metric for multiple objective programming. Computers and Operations Research, 14, 315–323.

    Article  Google Scholar 

  • KPMG (2014). Lederagenda Bank 2014 en undersøkelse blant norske sparebanksjefer (in Norwegian). Technical report, Oslo.

  • Marler, R. T., & Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26, 369–395.

    Article  Google Scholar 

  • Miettinen, K. (1999). Nonlinear multiobjective optimization, volume 12 of international series in operations research & management science. London: Springer.

    Google Scholar 

  • Mimis, A. (2012). A geographical information system approach for evaluating the optimum location of point-like facilities in a hierarchical network. Geo-spatial Information Science, 15, 37–42.

    Article  Google Scholar 

  • Norges Bank (2013). Utviklingstrekk i kunderetta betalingsformidling in Norwegian. Technical report, The Central Bank of Norway.

  • Nygreen, B., Christiansen, M., Haugen, K., Bjørkvoll, T., & Kristiansen, Ø. (1998). Modeling Norwegian petroleum production nad transportation. Annals of Operations Research, 82, 251–268.

    Article  Google Scholar 

  • Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111, 423–447.

    Article  Google Scholar 

  • Simchi-Levi, D., & Kaminsky, P. (2008). Designing and managing the supply chain: concepts, strategies, and case studies. New York: Mcgraw-Hill College.

    Google Scholar 

  • Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38, 547–564.

    Article  Google Scholar 

  • Wambugu, J.N. (2001). Using GIS for optimal locations of automated teller machines (ATMs): the case of Stellenbosch. PhD thesis, University of Stellenbosch.

  • Wang, Q., Batta, R., & Rump, C. M. (2002). Algorithms for a facility location problem with stochastic customer demand and immobile servers. Annals of Operations Research, 111, 17–34.

    Article  Google Scholar 

Download references

Acknowledgements

This research was carried out with financial support from the Government of Spain, grant MTM2015-65803-R, and the Government of Madrid, grant CASI-CAM S2013/ICE-2845.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gregorio Tirado.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Denstad, A., Ulsund, E., Christiansen, M. et al. Multi-objective optimization for a strategic ATM network redesign problem. Ann Oper Res 296, 7–33 (2021). https://doi.org/10.1007/s10479-019-03224-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-019-03224-z

Keywords

Navigation