A Neutrosophic Fuzzy Programming Method to Solve a Multi-depot Vehicle Routing Model under Uncertainty during the COVID-19 Pandemic

Document Type : Original Article


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

2 Faculty Member of Academic Center for Education, Culture and Research, Tabriz, Iran


The worldwide prevalence of coronavirus disease (COVID-19) and the severe problems in the distribution of medical equipment have led to the modeling of multi-depot vehicle routing under uncertainty in the COVID-19 pandemic. The primary purpose of the proposed model is to locate warehouses and production centers and route vehicles for the distribution of medical goods to hospitals. A robust fuzzy method controls uncertain parameters, such as demand, transmission, and distribution costs. The effect of uncertainty using a neutrosophic fuzzy programming method shows that by increasing demand, the volume of medical goods exchanges and the number of vehicles used to distribute goods increase. This leads to an increase in the total cost of the problem and the amount of greenhouse gas (GHG) emissions. The results also show that using more vehicles reduces staff fatigue to distribute medical products and reduces the prevalence of the COVID-19 pandemic. In the most important sensitivity analysis of the problem on the capacity of the vehicle, it was determined that by increasing the capacity of the vehicle, fewer vehicles are used, and as a result, the cost and amount of greenhouse gas emissions are reduced. On the other hand, this has led to a decrease in the prevalence of the COVID-19 virus.


Main Subjects

  1. Peres, I. T., Repolho, H. M., Martinelli, R., and Monteiro, N. J. “Optimization in inventory-routing problem with planned transshipment: A case study in the retail industry.” International Journal of Production Economics, Vol. 193, (2017), 748–756. https://doi.org/10.1016/j.ijpe.2017.09.002
  2. Saffarian, M., Niksirat, M., and Kazemi, S. M. “A Hybrid Genetic-Simulated Annealing-Auction Algorithm for a Fully Fuzzy Multi-Period Multi-Depot Vehicle Routing Problem.” International Journal of Supply and Operations Management, Vol. 8, No. 2, (2021), 96–113. https://doi.org/10.22034/IJSOM.2021.2.1
  3. Ghahremani-Nahr, J., Nozari, H., and Bathaee, M. “Robust Box Approach for Blood Supply Chain Network Design under Uncertainty: Hybrid Moth-Flame Optimization and Genetic Algorithm.” International Journal of Innovation in Engineering, Vol. 1, No. 2, (2021), 40–62. https://doi.org/10.52547/ijie.1.2.40
  4. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., and Løkketangen, A. “Industrial aspects and literature survey: Combined inventory management and routing.” Computers & Operations Research, Vol. 37, No. 9, (2010), 1515–1536. https://doi.org/10.1016/j.cor.2009.11.009
  5. Dantzig, G. B., and Ramser, J. H. “The Truck Dispatching Problem.” Management Science, Vol. 6, No. 1, (1959), 80–91. https://doi.org/10.1287/mnsc.6.1.80
  6. Gupta, P., Govindan, K., Mehlawat, M. K., and Khaitan, A. “Multiobjective capacitated green vehicle routing problem with fuzzy time-distances and demands split into bags.” International Journal of Production Research, (2021), 1–17. https://doi.org/10.1080/00207543.2021.1888392
  7. Ghahremani Nahr, J., Kian, R., and Rezazadeh, H. “A Modified Priority-Based Encoding for Design of a Closed-Loop Supply Chain Network Using a Discrete League Championship Algorithm.” Mathematical Problems in Engineering, Vol. 2018, (2018), 1–16. https://doi.org/10.1155/2018/8163927
  8. Ghahremani Nahr, J. “Improvement the efficiency and efficiency of the closed loop supply chain: Whale optimization algorithm and novel priority-based encoding approach.” Journal of Decisions and Operations Research, Vol. 4, No. 4, (2020), 299–315. https://doi.org/10.22105/DMOR.2020.206930.1132
  9. Yousefikhoshbakht, M., and Khorram, E. “Solving the vehicle routing problem by a hybrid meta-heuristic algorithm.” Journal of Industrial Engineering International, Vol. 8, No. 1, (2012), 11. https://doi.org/10.1186/2251-712X-8-11
  10. Ghahremani Nahr, J., Bathaee, M., Mazloumzadeh, A., and Nozari, H. “Cell Production System Design: A Literature Review.” International Journal of Innovation in Management, Economics and Social Sciences, Vol. 1, No. 1, (2021), 16–44. https://doi.org/10.52547/ijimes.1.1.16
  11. Moosavi, J., Naeni, L. M., Fathollahi-Fard, A. M., and Fiore, U. “Blockchain in supply chain management: a review, bibliometric, and network analysis.” Environmental Science and Pollution Research, (2021), 1–15. https://doi.org/10.1007/s11356-021-13094-3
  12. Pasha, J., Dulebenets, M. A., Fathollahi-Fard, A. M., Tian, G., Lau, Y., Singh, P., and Liang, B. “An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations.” Advanced Engineering Informatics, Vol. 48, (2021), 101299. https://doi.org/10.1016/j.aei.2021.101299
  13. Fathollahi-Fard, A. M., Woodward, L., and Akhrif, O. “Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept.” Journal of Industrial Information Integration, Vol. 24, (2021), 100233. https://doi.org/10.1016/j.jii.2021.100233
  14. Hosseinzadeh Lotfi, F., Najafi, S. E., and Nozari, H. Data Envelopment Analysis and Effective Performance Assessment. IGI Global, 2017. https://doi.org/10.4018/978-1-5225-0596-9
  15. Guemri, O., Bekrar, A., Beldjilali, B., and Trentesaux, D. “GRASP-based heuristic algorithm for the multi-product multi-vehicle inventory routing problem.” 4OR, Vol. 14, No. 4, (2016), 377–404. https://doi.org/10.1007/s10288-016-0315-1
  16. Coelho, L. C., and Laporte, G. “The exact solution of several classes of inventory-routing problems.” Computers & Operations Research, Vol. 40, No. 2, (2013), 558–565. https://doi.org/10.1016/j.cor.2012.08.012
  17. Kumar, R., Dey, A., Broumi, S., and Smarandache, F. “A Study of Neutrosophic Shortest Path Problem.” In Neutrosophic graph theory and algorithms (pp. 148–179). IGI Global, 2020. https://doi.org/10.4018/978-1-7998-1313-2.ch006
  18. Diao, X., Fan, H., Ren, X., and Liu, C. “Multi-depot open vehicle routing problem with fuzzy time windows.” Journal of Intelligent & Fuzzy Systems, Vol. 40, No. 1, (2021), 427–438. https://doi.org/10.3233/JIFS-191968
  19. Kara, I., Kara, B. Y., and Kadri Yetis, M. “Energy minimizing vehicle routing problem.” In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4616 LNCS, pp. 62–71). Springer Verlag, 2007. https://doi.org/10.1007/978-3-540-73556-4_9
  20. Kuo, Y. “Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem.” Computers & Industrial Engineering, Vol. 59, No. 1, (2010), 157–165. https://doi.org/10.1016/j.cie.2010.03.012
  21. Xiao, Y., Zhao, Q., Kaku, I., and Xu, Y. “Development of a fuel consumption optimization model for the capacitated vehicle routing problem.” Computers & Operations Research, Vol. 39, No. 7, (2012), 1419–1431. https://doi.org/10.1016/j.cor.2011.08.013
  22. Ahmadizar, F., Zeynivand, M., and Arkat, J. “Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach.” Applied Mathematical Modelling, Vol. 39, No. 22, (2015), 7065–7081. https://doi.org/10.1016/j.apm.2015.03.005
  23. Yu, V. F., Jewpanya, P., and Redi, A. A. N. P. “Open vehicle routing problem with cross-docking.” Computers & Industrial Engineering, Vol. 94, (2016), 6–17. https://doi.org/10.1016/j.cie.2016.01.018
  24. Lalla-Ruiz, E., Expósito-Izquierdo, C., Taheripour, S., and Voß, S. “An improved formulation for the multi-depot open vehicle routing problem.” OR Spectrum, Vol. 38, No. 1, (2016), 175–187. https://doi.org/10.1007/s00291-015-0408-9
  25. Du, J., Li, X., Yu, L., Dan, R., and Zhou, J. “Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming.” Information Sciences, Vol. 399, (2017), 201–218. https://doi.org/10.1016/j.ins.2017.02.011
  26. Alinaghian, M., and Shokouhi, N. “Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search.” Omega, Vol. 76, (2018), 85–99. https://doi.org/10.1016/j.omega.2017.05.002
  27. Brandão, J. “Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows.” Computers & Industrial Engineering, Vol. 120, (2018), 146–159. https://doi.org/10.1016/j.cie.2018.04.032
  28. Polyakovskiy, S., and M’Hallah, R. “A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates.” European Journal of Operational Research, Vol. 266, No. 3, (2018), 819–839. https://doi.org/10.1016/j.ejor.2017.10.046
  29. Ghahremani-Nahr, J., Kian, R., and Sabet, E. “A robust fuzzy mathematical programming model for the closed-loop supply chain network design and a whale optimization solution algorithm.” Expert Systems with Applications, Vol. 116, (2019), 454–471. https://doi.org/10.1016/j.eswa.2018.09.027
  30. Li, J., Li, T., Yu, Y., Zhang, Z., Pardalos, P. M., Zhang, Y., and Ma, Y. “Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery.” Applied Soft Computing, Vol. 81, (2019), 105460. https://doi.org/10.1016/j.asoc.2019.04.030
  31. Sadati, M. E. H., Aksen, D., and Aras, N. “The r ‐interdiction selective multi‐depot vehicle routing problem.” International Transactions in Operational Research, Vol. 27, No. 2, (2020), 835–866. https://doi.org/10.1111/itor.12669
  32. Mojtahedi, M., Fathollahi-Fard, A. M., Tavakkoli-Moghaddam, R., and Newton, S. “Sustainable vehicle routing problem for coordinated solid waste management.” Journal of Industrial Information Integration, Vol. 23, (2021), 100220. https://doi.org/10.1016/j.jii.2021.100220
  33. Zhang, S., Zhang, W., Gajpal, Y., and Appadoo, S. S. “Ant Colony Algorithm for Routing Alternate Fuel Vehicles in Multi-depot Vehicle Routing Problem.” In Decision Science in Action (pp. 251–260). Springer, Singapore, 2019. https://doi.org/10.1007/978-981-13-0860-4_19
  34. Dell’Amico, M., Furini, F., and Iori, M. “A branch-and-price algorithm for the temporal bin packing problem.” Computers & Operations Research, Vol. 114, (2020), 104825. https://doi.org/10.1016/j.cor.2019.104825
  35. Mirzaei, S., and Seifi, A. “Considering lost sale in inventory routing problems for perishable goods.” Computers & Industrial Engineering, Vol. 87, (2015), 213–227. https://doi.org/10.1016/j.cie.2015.05.010
  36. Soysal, M., Bloemhof-Ruwaard, J. M., Haijema, R., and van der Vorst, J. G. A. J. “Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty.” International Journal of Production Economics, Vol. 164, (2015), 118–133. https://doi.org/10.1016/j.ijpe.2015.03.008
  37. Nunes Bezerra, S., Souza, M. J. F., de Souza, S. R., and Nazário Coelho, V. “A VNS-Based Algorithm with Adaptive Local Search for Solving the Multi-Depot Vehicle Routing Problem.” In International Conference on Variable Neighborhood Search (pp. 167–181). Springer, Cham, 2018. https://doi.org/10.1007/978-3-030-15843-9_14
  38. A. Guimarães, T., C. Coelho, L., M. Schenekemberg, C., and T. Scarpin, C. “The two-echelon multi-depot inventory-routing problem.” Computers & Operations Research, Vol. 101, (2019), 220–233. https://doi.org/10.1016/j.cor.2018.07.024
  39. Chen, D., Pan, S., Chen, Q., and Liu, J. “Vehicle routing problem of contactless joint distribution service during COVID-19 pandemic.” Transportation Research Interdisciplinary Perspectives, Vol. 8, (2020), 100233. https://doi.org/10.1016/j.trip.2020.100233
  40. Xu, G., and Lyu, Q. “Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions.” Journal of Advanced Transportation, Vol. 2021, (2021), 1–20. https://doi.org/10.1155/2021/5531500
  41. Ghiasvand Ghiasi, F., Yazdani, M., Vahdani, B., and Kazemi, A. “Multi-depot home health care routing and scheduling problem with multimodal transportation: Mathematical model and solution methods.” Scientia Iranica, (2021). https://doi.org/10.24200/sci.2021.57338.5183
  42. Salamai, A. A. “An Integrated Neutrosophic SWARA and VIKOR Method for Ranking Risks of Green Supply Chain.” Neutrosophic Sets & Systems, Vol. 41, (2021), 113–126.
  43. Fallah, M., and Nozari, H. “Neutrosophic Mathematical Programming for Optimization of Multi-Objective Sustainable Biomass Supply Chain Network Design.” Computer Modeling in Engineering & Sciences, Vol. 129, No. 2, (2021), 927–951. https://doi.org/10.32604/cmes.2021.017511
  44. Islam, M. R., Ali, S. M., Fathollahi-Fard, A. M., and Kabir, G. “A novel particle swarm optimization-based grey model for the prediction of warehouse performance.” Journal of Computational Design and Engineering, Vol. 8, No. 2, (2021), 705–727. https://doi.org/10.1093/jcde/qwab009
  45. Beiki, H., Seyedhosseini, S. M., Ghezavati, V. R., and Seyedaliakbar, S. M. “Multi-objective Optimization of Multi-vehicle Relief Logistics Considering Satisfaction Levels under Uncertainty.” International Journal of Engineering, Transaction B: Applications, Vol. 33, No. 5, (2020), 814–824. https://doi.org/10.5829/IJE.2020.33.05B.13
  46. 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
  47. Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., Tavakkoli-Moghaddam, R., and Smith, N. R. “Bi-level programming for home health care supply chain considering outsourcing.” Journal of Industrial Information Integration, (2021), 100246. https://doi.org/10.1016/j.jii.2021.100246
  48. Zimmermann, H.-J. “Fuzzy programming and linear programming with several objective functions.” Fuzzy Sets and Systems, Vol. 1, No. 1, (1978), 45–55. https://doi.org/10.1016/0165-0114(78)90031-3
  49. Smarandache, F. “A Unifying Field in Logics: Neutrosophic Logic.” In Philosophy . American Research Press, 1999.