Abstract
This article studies the cash distribution problem for bank correspondents that are geographically dispersed, and the associated risk indicators, service times, and logistics costs. The proposed model is a variant of the Inventory Routing Problem (IRP) that considers risk-management strategies. The model considers a single cash center with unlimited capacity, from which cash deliveries are carried out by a single vehicle with limited capacity for cash distribution. The bank correspondents to which the cash deliveries are made handles a limited storage capacity. This paper considers the routing decisions of vehicles with hard time window, and risk constraints focused on inducing unpredictability of routes in a cash supply chain. The proposed model is denoted as a risk constrained inventory routing problem with time Windows (RcIRPTW). A mathematical formulation based on mixed-integer programming is proposed, studying the impact of incidents risks in the transport of cash, generating computational experiments on test instances where four types of variations of the IRP are evaluated with several random demand scenarios. The results show the importance of simultaneously optimizing inventory decisions considering routing and inventory costs along with the consideration of risk mitigation strategies. These risk constraints force changing the routes of the vehicle, reducing incidents rates, and reducing route predictability for secure transportation and logistics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banca de Oportunidades: Reportes de inclusión financiera. http://bancadelasoportunidades.gov.co/es/reportes/312 (2020). Accessed 25 May 2020
Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40(2), 558–565 (2013)
Espejo-Díaz, J.A., Guerrero, W.J.: A bi-objective model for the humanitarian aid distribution problem: analyzing the trade-off between shortage and inventory at risk. In: Figueroa-García, J.C., Duarte-González, M., Jaramillo-Isaza, S., Orjuela-Cañon, A.D., Díaz-Gutierrez, Y. (eds.) WEA 2019. CCIS, vol. 1052, pp. 752–763. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31019-6_63
Geismar, H.N., Sriskandarajah, C., Zhu, Y.: A review of operational issues in managing physical currency supply chains. Prod. Oper. Manage. 26(6), 976–996 (2017)
Guerrero, W.J., Velasco, N., Prodhon, C., Amaya, C.A.: On the generalized elementary shortest path problem: a heuristic approach. Electron. Notes Discrete Math. 41, 503–510 (2013)
van der Heide, L.M., Coelho, L.C., Vis, I.F., van Anholt, R.G.: Replenishment and denomination mix of automated teller machines with dynamic forecast demands. Comput. Oper. Res. 114, 104828 (2020)
Larrain, H., Coelho, L.C., Cataldo, A.: A variable MIP neighborhood descent algorithm for managing inventory and distribution of cash in automated teller machines. Comput. Oper. Res. 85, 22–31 (2017)
Lüer, A., Benavente, M., Bustos, J., Venegas, B.: El problema de rutas de vehículos: Extensiones y métodos de resolución, estado del arte. In: EIG (2009)
Michallet, J., Prins, C., Amodeo, L., Yalaoui, F., Vitry, G.: Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services. Comput. Oper. Res. 41, 196–207 (2014)
Osorio, A.F., Toro, H.: An MIP model to optimize a Colombian cash supply chain. Int. Trans. Oper. Res. 19(5), 659–673 (2012)
Peña, P., Vázquez, A.: El impacto de los corresponsales bancarios en la inclusión financiera: una primera evaluación. Estudios Económicos CNBV 1 (2012)
Superintendencia Financiera de Colombia: Estrategia nacional de inclusión financiera en colombia. https://www.superfinanciera.gov.co/inicio/informes-y-cifras/informes/inclusion-financiera-10084716 (2020). Accessed 25 May 2020
Talarico, L., Sörensen, K., Springael, J.: Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem. Eur. J. Oper. Res. 244(2), 457–470 (2015)
The World Bank Group: financial inclusion. https://www.bancomundial.org/es/topic/financialinclusion/overview (2020). Accessed 25 May 2020
Wagner, M.: Analyzing cost structures of inventory-routing: application to cash supply chains. Lect. Notes Manage. Sci. 2, 110–122 (2010)
Xu, G., Li, Y., Szeto, W.Y., Li, J.: A cash transportation vehicle routing problem with combinations of different cash denominations. Int. Trans. Oper. Res. 26(6), 2179–2198 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Guerrero, W.J., Sarmiento-Lepesqueur, A., Martínez-Agaton, C. (2020). Cash Distribution Model with Safety Constraints. In: Lalla-Ruiz, E., Mes, M., Voß, S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science(), vol 12433. Springer, Cham. https://doi.org/10.1007/978-3-030-59747-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-59747-4_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59746-7
Online ISBN: 978-3-030-59747-4
eBook Packages: Computer ScienceComputer Science (R0)