IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i4p2053-d746989.html
   My bibliography  Save this article

Vehicle Routing Optimization for Pandemic Containment: A Systematic Review on Applications and Solution Approaches

Author

Listed:
  • Keyong Lin

    (Department of Mechanical Engineering, Faculty of Engineering, Kuala Lumpur 50603, Malaysia
    Department of Economic and Management, Guilin University of Electronic Technology, Guilin 541004, China)

  • S. Nurmaya Musa

    (Department of Mechanical Engineering, Faculty of Engineering, Kuala Lumpur 50603, Malaysia
    Center of Advanced Manufacturing and Material Processing, Faculty of Engineering, Kuala Lumpur 50603, Malaysia)

  • Hwa Jen Yap

    (Department of Mechanical Engineering, Faculty of Engineering, Kuala Lumpur 50603, Malaysia)

Abstract

The global spread of the novel coronavirus (COVID-19) has accounted for many deaths. The effective containment of the current COVID-19 epidemic calls for a fast and sustainable delivery strategy to minimize the impact of this crisis. As such, this study aimed to conduct a comprehensive review of research on the vehicle routing problem (VRP) from a sustainable viewpoint during the pandemic and explore viable delivery solutions that may aid in the containment of the COVID-19 pandemic. Through a systematic review of the selected articles, four broad themes of pandemic containment measures from the delivery aspect were identified: efficient pharmaceutical delivery strategy, contactless distribution, sustainable waste transportation strategy, and isolated and quarantine vehicle scheduling. Following that, the methodology utilized to execute the containment measures were analyzed, research gaps were hightlighted, and possibilities for future studies were suggested. In summary, the goal of this research is to provide an overview of the literature on the application of VRPs in pandemic control and to assist academics and practitioners in learning more about the performance metrics, models, and solution techniques utilized in pandemic control delivery operations.

Suggested Citation

  • Keyong Lin & S. Nurmaya Musa & Hwa Jen Yap, 2022. "Vehicle Routing Optimization for Pandemic Containment: A Systematic Review on Applications and Solution Approaches," Sustainability, MDPI, vol. 14(4), pages 1-27, February.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:4:p:2053-:d:746989
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/4/2053/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/4/2053/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Editorial, 2020. "Covid-19 and Climate Change," Journal, Review of Agrarian Studies, vol. 10(1), pages 5-6, January-J.
    2. Chen, Cheng & Demir, Emrah & Huang, Yuan & Qiu, Rongzu, 2021. "The adoption of self-driving delivery robots in last mile logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    3. Zhang, Zhenzhen & Liu, Mengyang & Lim, Andrew, 2015. "A memetic algorithm for the patient transportation problem," Omega, Elsevier, vol. 54(C), pages 60-71.
    4. Rolando Fuentes & Marzio Galeotti & Alessandro Lanza & Baltasar Manzano, 2020. "COVID-19 and Climate Change: A Tale of Two Global Problems," Sustainability, MDPI, vol. 12(20), pages 1-14, October.
    5. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    6. Debashis Nath & Keerthi Sasikumar & Reshmita Nath & Wen Chen, 2021. "Factors Affecting COVID-19 Outbreaks across the Globe: Role of Extreme Climate Change," Sustainability, MDPI, vol. 13(6), pages 1-15, March.
    7. Ling Gai & Ying Jin & Binyuan Zhang, 2022. "An integrated method for hybrid distribution with estimation of demand matching degree," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2782-2808, November.
    8. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    9. Feng Wu, 2021. "Contactless Distribution Path Optimization Based on Improved Ant Colony Algorithm," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-11, May.
    10. Huilin Li & Ke Xiong & Xiuming Xie, 2021. "Multiobjective Contactless Delivery on Medical Supplies under Open-Loop Distribution," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-7, June.
    11. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    12. Hoda Parvin & Shervin Beygi & Jonathan E. Helm & Peter S. Larson & Mark P. Van Oyen, 2018. "Distribution of Medication Considering Information, Transshipment, and Clustering: Malaria in Malawi," Production and Operations Management, Production and Operations Management Society, vol. 27(4), pages 774-797, April.
    13. Haolin Li & Yi Hu & Junyan Lyu & Hao Quan & Xiang Xu & Chenxi Li, 2021. "Transportation Risk Control of Waste Disposal in the Healthcare System with Two-Echelon Waste Collection Network," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-10, April.
    14. Nafiseh Shamsi Gamchi & S. Ali Torabi & Fariborz Jolai, 2021. "A novel vehicle routing problem for vaccine distribution using SIR epidemic model," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 155-188, March.
    15. Joaquín Pacheco & Manuel Laguna, 2020. "Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic," Journal of Heuristics, Springer, vol. 26(5), pages 619-635, October.
    16. Kergosien, Y. & Lenté, Ch. & Piton, D. & Billaut, J.-C., 2011. "A tabu search heuristic for the dynamic transportation of patients between care units," European Journal of Operational Research, Elsevier, vol. 214(2), pages 442-452, October.
    17. Teodor Gabriel Crainic & Nicoletta Ricciardi & Giovanni Storchi, 2009. "Models for Evaluating and Planning City Logistics Systems," Transportation Science, INFORMS, vol. 43(4), pages 432-454, November.
    18. Hamed Mamani & Stephen E. Chick & David Simchi-Levi, 2013. "A Game-Theoretic Model of International Influenza Vaccination Coordination," Management Science, INFORMS, vol. 59(7), pages 1650-1670, July.
    19. de la Torre, Luis E. & Dolinskaya, Irina S. & Smilowitz, Karen R., 2012. "Disaster relief routing: Integrating research and practice," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 88-97.
    20. Lembke B., 1918. "√ a. p," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 111(1), pages 709-712, February.
    21. Fatnassi, Ezzeddine & Chaouachi, Jouhaina & Klibi, Walid, 2015. "Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 440-460.
    22. Chowdhury, Priyabrata & Paul, Sanjoy Kumar & Kaisar, Shahriar & Moktadir, Md. Abdul, 2021. "COVID-19 pandemic related supply chain studies: A systematic review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    23. Watson-Gandy, CDT & Dohrn, PJ, 1973. "Depot location with van salesmen -- A practical approach," Omega, Elsevier, vol. 1(3), pages 321-329, June.
    24. Frank A. Tillman, 1969. "The Multiple Terminal Delivery Problem with Probabilistic Demands," Transportation Science, INFORMS, vol. 3(3), pages 192-204, August.
    25. Gilbert Laporte, 2009. "Fifty Years of Vehicle Routing," Transportation Science, INFORMS, vol. 43(4), pages 408-416, November.
    26. Moshe Dror & Pierre Trudeau, 1989. "Savings by Split Delivery Routing," Transportation Science, INFORMS, vol. 23(2), pages 141-145, May.
    27. Marouane El Midaoui & Mohammed Qbadou & Khalifa Mansouri, 2021. "Logistics Chain Optimization and Scheduling of Hospital Pharmacy Drugs Using Genetic Algorithms: Morocco Case," International Journal of Web-Based Learning and Teaching Technologies (IJWLTT), IGI Global, vol. 16(2), pages 54-64, March.
    28. D Sariklis & S Powell, 2000. "A heuristic method for the open vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(5), pages 564-573, May.
    29. Farshad Majzoubi & Lihui Bai & Sunderesh S. Heragu, 2021. "The EMS vehicle patient transportation problem during a demand surge," Journal of Global Optimization, Springer, vol. 79(4), pages 989-1006, April.
    30. David Levy & Kaarthik Sundar & Sivakumar Rathinam, 2014. "Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-12, April.
    31. Zhihong Shen & Fernando Ordòñez & Maged M. Dessouky, 2009. "The Stochastic Vehicle Routing Problem for Minimum Unmet Demand," Springer Optimization and Its Applications, in: Wanpracha Chaovalitwongse & Kevin C. Furman & Panos M. Pardalos (ed.), Optimization and Logistics Challenges in the Enterprise, pages 349-371, Springer.
    32. Walter J. Bell & Louis M. Dalberto & Marshall L. Fisher & Arnold J. Greenfield & R. Jaikumar & Pradeep Kedia & Robert G. Mack & Paul J. Prutzman, 1983. "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer," Interfaces, INFORMS, vol. 13(6), pages 4-23, December.
    33. L N Van Wassenhove, 2006. "Humanitarian aid logistics: supply chain management in high gear," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 475-489, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Allahyari, Somayeh & Salari, Majid & Vigo, Daniele, 2015. "A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 242(3), pages 756-768.
    2. Lahyani, Rahma & Khemakhem, Mahdi & Semet, Frédéric, 2015. "Rich vehicle routing problems: From a taxonomy to a definition," European Journal of Operational Research, Elsevier, vol. 241(1), pages 1-14.
    3. A. Mor & M. G. Speranza, 2020. "Vehicle routing problems over time: a survey," 4OR, Springer, vol. 18(2), pages 129-149, June.
    4. Jinil Han & Chungmok Lee & Sungsoo Park, 2014. "A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times," Transportation Science, INFORMS, vol. 48(3), pages 373-390, August.
    5. Ling Gai & Ying Jin & Binyuan Zhang, 2022. "An integrated method for hybrid distribution with estimation of demand matching degree," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2782-2808, November.
    6. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    7. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    8. A. Mor & M. G. Speranza, 2022. "Vehicle routing problems over time: a survey," Annals of Operations Research, Springer, vol. 314(1), pages 255-275, July.
    9. Emre Çankaya & Ali Ekici & Okan Örsan Özener, 2019. "Humanitarian relief supplies distribution: an application of inventory routing problem," Annals of Operations Research, Springer, vol. 283(1), pages 119-141, December.
    10. Shih-Che Lo & Yi-Cheng Shih, 2021. "A Genetic Algorithm with Quantum Random Number Generator for Solving the Pollution-Routing Problem in Sustainable Logistics Management," Sustainability, MDPI, vol. 13(15), pages 1-18, July.
    11. Fadaki, Masih & Abareshi, Ahmad & Far, Shaghayegh Maleki & Lee, Paul Tae-Woo, 2022. "Multi-period vaccine allocation model in a pandemic: A case study of COVID-19 in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    12. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    13. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    14. Ahmed Karam & Abdelrahman E. E. Eltoukhy & Ibrahim Abdelfadeel Shaban & El-Awady Attia, 2022. "A Review of COVID-19-Related Literature on Freight Transport: Impacts, Mitigation Strategies, Recovery Measures, and Future Research Directions," IJERPH, MDPI, vol. 19(19), pages 1-27, September.
    15. Leggieri, Valeria & Haouari, Mohamed, 2017. "A practical solution approach for the green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 97-112.
    16. Fontaine, Pirmin, 2022. "The vehicle routing problem with load-dependent travel times for cargo bicycles," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1005-1016.
    17. Chiang, Wen-Chyuan & Li, Yuyu & Shang, Jennifer & Urban, Timothy L., 2019. "Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization," Applied Energy, Elsevier, vol. 242(C), pages 1164-1175.
    18. Liu, Ran & Jiang, Zhibin, 2012. "The close–open mixed vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 220(2), pages 349-360.
    19. Fernando Afonso Santos & Geraldo Robson Mateus & Alexandre Salles da Cunha, 2015. "A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem," Transportation Science, INFORMS, vol. 49(2), pages 355-368, May.
    20. Jan Christiaens & Greet Vanden Berghe, 2020. "Slack Induction by String Removals for Vehicle Routing Problems," Transportation Science, INFORMS, vol. 54(2), pages 417-433, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:14:y:2022:i:4:p:2053-:d:746989. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.