A Multi-objective Cash-in-transit Pollution-location-routing Problem Based on Urban Traffic Conditions

Document Type : Original Article


1 Department of Industrial Engineering, Alborz Campus, University of Tehran, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


Cash transfer from the central treasury to the bank branches and automated teller machines (ATMs) all over the city is one of the vital processes in a banking system. There are multiple factors (e.g., location of the treasury, transportation fleet, geographic distribution of the branches and ATMs, the demand for cash, customer satisfaction, and traffic that influence the efficiency of the cash transfer). Moreover, environmental issues, and in particular the issue of greenhouse gas (GHG) emissions are given weight. In this paper, a new mathematical model for a location-routing problem with transport vehicles in the banking system is developed based on urban traffic in such a way that three objectives of decreasing greenhouse emissions, reducing location and routing costs, and increasing customer satisfaction are taken into consideration simultaneously. Furthermore, a new multi-objective genetic algorithm hybridized with a PROMETHEE method, namely the multi-objective genetic-PROMETHEE algorithm (MOGPA), is developed to tackle the proposed model. The efficiency of the proposed algorithm is examined by comparing it with the non-dominated sorting genetic algorithm (NSGA-II) and multi-objective imperialist competitive algorithm (MOICA) for the real-case issue of Saman Bank. Because management assumptions are considered in the preference functions of the proposed algorithm, the results show that the solutions of the proposed algorithm are more efficient and closer to reality.


Main Subjects

  1. Federal Reserve., “Findings from the diary of consumer payment choice” Accessed September 2020. (2020) https://www.frbsf.org/cash/files/2020-findings-from-the-diary-of-consumer-payment-choice-july2020.pdf
  2. Prodhon, C., and Prins, C., “A survey of recent research on location-routing problems”, European Journal of Operational Research, Vol. 238, (2014), 1-17. https://doi.org/10.1016/j.ejor.2014.01.005
  3. Tian, G., Fathollahi-Fard, A., Ren, Y., Li, Z., Jiang, X., “Multi-objective scheduling of priority-based rescue vehicles to extinguish forest fires using a multi-objective discrete gravitational search algorithm”, Information Sciences, Vol. 608, (2022), 578-596. https://doi.org/10.1016/j.ins.2022.06.052
  4. Pasha, J., Nwodu, A.L., Fathollahi-Fard, A.M., Tian, G., Li, Z., Wang, H., Dulebenets, M.A., “Exact and metaheuristic algorithms for the vehicle routing problem with a factory-in-a-box in multi-objective settings”, Advanced Engineering Informatics, Vol 52, (2022), 101623. https://doi.org/10.1016/j.aei.2022.101623
  5. Fathollahi-Fard, A.M., Ahmadi, A., Karimi, B., “Sustainable and Robust Home Healthcare Logistics: A Response to the COVID-19 Pandemic”, Symmetry, (2022), Vol. 14, No. 2, 193. https://doi.org/10.3390/sym14020193
  6. Bodin, L., Golden, B., Assad, A., and Ball, M., “Routing and scheduling of vehicles and crews: The state of the art”, Computers and Operations Research, Vol. 10, No. 2, (1983), 63-211.
  7. Talarico, L., Sörensen, K., and Springael, J., “The risk-constrained cash-in-transit vehicle routing problem with time window constraints”, In 14th Workshop of the EURO Working Group “EU/ME: the Metaheuristics Community,” Hamburg, Germany, (2013), 104-109.
  8. Talarico, L., Sörensen, K. and Springael, J., “Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem”, European Journal of Operational Research, Vol. 244, (2015), 457-470. https://doi.org/10.1016/j.ejor.2015.01.040
  9. Talarico, L., Sörensen, K., and Springael, J., “A biobjective decision model to increase security and reduce travel costs in the cash‐in‐transit sector”, International Transactions in Operational Research, Vol. 24, No. 1-2, (2015), 59-76. https://doi.org/10.1111/itor.12214
  10. Talarico, L., Springael, J., Sörensen K. and Talarico, F., “A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem”, Computers and Operation Research, Vol. 78, (2017), 547-556. https://doi.org/10.1016/j.cor.2016.04.003
  11. Bozkaya, B., Salman, F. S. and Telciler, K., “An adaptive and diversified vehicle routing approach to reducing the security risk of cash‐in‐transit operations”, Networks, Vol. 69, No. 3, (2017), 256-269. https://doi.org/10.1002/net.21735
  12. Radojičić, N., Djenić, A. and Marić, M., “Fuzzy GRASP with Path Relinking for the risk-constrained cash-in-transit vehicle routing problem”, Applied Soft Computing, Vol. https://doi.org/10.1016/j.asoc.2018.05.022
  13. Ghannadpour, S. F., and Zandiyeh, F., “A new game-theoretical multi-objective evolutionary approach for cash-in-transit vehicle routing problem with time windows (A Real life Case)”, Applied Soft Computing, Vol. 93, (2020), 106378. https://doi.org/10.1016/j.asoc.2020.106378
  14. Fallahtafti A., Ardjmand E., Young W.A., and Weckman G.R., “A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach”, Applied Soft Computing, Vol. 111, (2021), 107685. https://doi.org/10.1016/j.asoc.2021.107685
  15. Chang Y.H., “The Cash Pick-up and Delivery Vehicle Routing/Scheduling under Stochastic Travel Times”, National Central University, Taiwan, 2011.
  16. Yan, Sh., Wang, S.S., and Wu, M.W., “A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem”, Computers & Industrial Engineering, Vol 63, (2012). 464-473. https://doi.org/10.1016/j.cie.2012.04.004
  17. Boonsam, P., Suthikarnnarunai, N., Chitphaiboon, W., “Assignment problem and vehicle routing problem for an improvement of cash distribution”, Proceedings of the World Congress on Engineering and Computer Science, (2011), 19-21.
  18. Tikani H., Setak M., and Demir E. “A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty”, European Journal of Operational Research, 293, No. 2, (2021), 703-730. https://doi.org/10.1016/j.ejor.2020.12.020
  19. Tikani H., Setak M., Demir E. “Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation”, Expert Systems with Applications, Vol. 164, (2021), 114015. https://doi.org/10.1016/j.eswa.2020.114015
  20. Jin Y., Ge X., Zhang L., and Ren J., “A two-stage algorithm for bi-objective logistics model of cash-in-transit vehicle routing problems with economic and environmental optimization based on real-time traffic data”. Journal of Industrial Information Integration, Vol. 26, (2022), 100273. https://doi.org/10.1016/j.jii.2021.100273
  21. Fallah, M., Tavakkoli-Moghaddam, R., Salamatbakhsh-Varjovi, A. and Alinaghian, M., “A green competitive vehicle routing problem under uncertainty solved by an improved differential evolution algorithm”, International Journal of Engineering, Transactions A: Basics, Vol. 32, No. 7, (2019), 976-981. doi: 10.5829/ije.2019.32.07a.10.
  22. Esmaili M. and Sahraeian, R., “A new bi-objective model for a two-echelon capacitated vehicle routing problem for perishable products with the environmental factor”, International Journal of Engineering, Transactions A: Basics, Vol. 30, No. 4, (2017), 523-531. doi: 10.5829/idosi.ije.2017.30.04a.10.
  23. Nozari, H., Tavakkoli-Moghaddam, R., Gharemani-Nahr, J., “A Neutrosophic Fuzzy Programming Method to Solve a Multi-depot Vehicle Routing Model under Uncertainty during the COVID-19 Pandemic”, International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 02, (2022), 360-371. doi: 5829/IJE.2022.35.02B.12
  24. Bektas, T. and Laporte, G., “The pollution-routing problem”, Transportation Methodological, Vol. 45, No. 8, (2011), 1232-1250. https://doi.org/10.1016/j.trb.2011.02.004
  25. Demir, E., Bektas¸ T. and Laporte, G., “The bi-objective pollution-routing problem”, European Journal of Operational Research, Vol. 232, No. 3, (2014), 464-478. https://doi.org/10.1016/j.ejor.2013.08.002
  26. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, (2002), 182-197. doi: 1109/4235.996017
  27. Al Jadaan, O., Rajamani, L. and Rao, C.R., “Non-dominated ranking genetic algorithm for solving multi-objective optimization problems: NRGA”, Journal of Theoretical and Applied Information Technology, (2008), 60-67 .
  28. Afruzi, E.N., Roghanian, E., Najafi, A.A., and Mazinani, M., “A multi-mode resource-constrained discrete time–cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm”. Scientia Iranica, Vol. 20, No. 3, (2013), 931-944. https://doi.org/10.1016/j.scient.2012.12.024
  29. Brans, J.P. L’ingénièrie de la décision; Elaboration d’instruments d’aide à la decision, La méthode PROMETHEE. In: Nadeau, R. and Landry, M., Eds., L’aide à la décision: Nature, Instruments et Perspectives d’Avenir, Presses de l’Université Laval, Québec, (1982), 183-213.
  30. Afruzi, E.N,, Najafi, A.A., Roghanian, E., and Mazinani, M., “A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations”, Computers & Operations Research, Vol. 50, (2014), 80-96. https://doi.org/10.1016/j.cor.2014.04.003
  31. Fasihi, M., Tavakkoli-Moghaddam, R., Najafi, S. E., Hahiaghaei-Keshteli, M., “Developing a Bi-objective Mathematical Model to Design the Fish Closed-loop Supply Chain”, International Journal of Engineering, Transactions B: Applications, Vol. 34, No. 5, (2021), 1257-1268. doi: 10.5829/ije.2021.34.05b.19
  32. Mazinani, M., Ghazi, S.E., Ghazi, N.E. and Ghaseminejad, A. “Proposing new models for finding the most efficient DMUs in DEA”, International Journal of Management Science and Engineering Management, Vol. 6, No. 6, (2011), 403-407. https://doi.org/10.1080/17509653.2011.10671189