IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v43y2021i1d10.1007_s00291-020-00609-6.html
   My bibliography  Save this article

A novel vehicle routing problem for vaccine distribution using SIR epidemic model

Author

Listed:
  • Nafiseh Shamsi Gamchi

    (University of Tehran)

  • S. Ali Torabi

    (University of Tehran)

  • Fariborz Jolai

    (University of Tehran)

Abstract

Vaccines and refrigerated trucks are critical resources for controlling the spread of epidemic diseases. This paper addresses a novel bi-objective vehicle routing problem to distribute vaccines among different regions to control the spread of communicable diseases in the aftermath of a disaster. The developed model aims to minimize the social cost incurred by considering different priority groups under the SIR epidemic model and the cost of vehicles used simultaneously. A hybrid solution procedure is developed using the weighted augmented $$\varepsilon$$ ε -constraint method, optimal control theory, and dynamic programming. To evaluate the performance of the model and the solution approach, four small test problems and an illustrative example inspired by a real case are presented and their numerical results are discussed.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:orspec:v:43:y:2021:i:1:d:10.1007_s00291-020-00609-6
    DOI: 10.1007/s00291-020-00609-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-020-00609-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-020-00609-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. He, Yuxuan & Liu, Nan, 2015. "Methodology of emergency medical logistics for public health emergencies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 178-200.
    2. Shamsi G., N. & Ali Torabi, S. & Shakouri G., H., 2018. "An option contract for vaccine procurement using the SIR epidemic model," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1122-1140.
    3. Harper, P. R. & Shahani, A. K. & Gallagher, J. E. & Bowie, C., 2005. "Planning health services with explicit geographical considerations: a stochastic location-allocation approach," Omega, Elsevier, vol. 33(2), pages 141-152, April.
    4. Robert Brent, 2011. "An implicit price of a DALY for use in a cost-benefit analysis of ARVs," Applied Economics, Taylor & Francis Journals, vol. 43(11), pages 1413-1421.
    5. Weike Zhou & Yanni Xiao & Jane Marie Heffernan, 2019. "Optimal media reporting intensity on mitigating spread of an emerging infectious disease," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-18, March.
    6. Novoa, Clara & Storer, Robert, 2009. "An approximate dynamic programming approach for the vehicle routing problem with stochastic demands," European Journal of Operational Research, Elsevier, vol. 196(2), pages 509-515, July.
    7. Stephen E. Chick & Hamed Mamani & David Simchi-Levi, 2008. "Supply Chain Coordination and Influenza Vaccination," Operations Research, INFORMS, vol. 56(6), pages 1493-1506, December.
    8. Rezaei, Jafar, 2015. "Best-worst multi-criteria decision-making method," Omega, Elsevier, vol. 53(C), pages 49-57.
    9. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    10. Eva K. Lee & Fan Yuan & Ferdinand H. Pietz & Bernard A. Benecke & Greg Burel, 2015. "Vaccine Prioritization for Effective Pandemic Response," Interfaces, INFORMS, vol. 45(5), pages 425-443, October.
    11. Özdamar, Linet & Demir, Onur, 2012. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 591-602.
    12. Syam, Siddhartha S. & Côté, Murray J., 2010. "A location-allocation model for service providers with application to not-for-profit health care organizations," Omega, Elsevier, vol. 38(3-4), pages 157-166, June.
    13. Laporte, Gilbert, 1992. "The vehicle routing problem: An overview of exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 59(3), pages 345-358, June.
    14. Zhao, Yanan & Jiang, Daqing & O’Regan, Donal, 2013. "The extinction and persistence of the stochastic SIS epidemic model with vaccination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4916-4927.
    15. Peter J Neumann & Teja Thorat & Yue Zhong & Jordan Anderson & Megan Farquhar & Mark Salem & Eileen Sandberg & Cayla J Saret & Colby Wilkinson & Joshua T Cohen, 2016. "A Systematic Review of Cost-Effectiveness Studies Reporting Cost-per-DALY Averted," PLOS ONE, Public Library of Science, vol. 11(12), pages 1-14, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Eugenia Ama Andoh & Hao Yu, 2023. "A two-stage decision-support approach for improving sustainable last-mile cold chain logistics operations of COVID-19 vaccines," Annals of Operations Research, Springer, vol. 328(1), pages 75-105, September.
    2. Michael Freiberger & Dieter Grass & Michael Kuhn & Andrea Seidl & Stefan Wrzaczek, 2022. "Chasing up and locking down the virus: Optimal pandemic interventions within a network," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 24(5), pages 1182-1217, October.
    3. 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.
    4. 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).
    5. Mohammadi, Mehrdad & Dehghan, Milad & Pirayesh, Amir & Dolgui, Alexandre, 2022. "Bi‐objective optimization of a stochastic resilient vaccine distribution network in the context of the COVID‐19 pandemic," Omega, Elsevier, vol. 113(C).
    6. Vahdani, Behnam & Mohammadi, Mehrdad & Thevenin, Simon & Gendreau, Michel & Dolgui, Alexandre & Meyer, Patrick, 2023. "Fair-split distribution of multi-dose vaccines with prioritized age groups and dynamic demand: The case study of COVID-19," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1249-1272.

    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. Shahparvari, Shahrooz & Hassanizadeh, Behnam & Mohammadi, Alireza & Kiani, Behzad & Lau, Kwok Hung & Chhetri, Prem & Abbasi, Babak, 2022. "A decision support system for prioritised COVID-19 two-dosage vaccination allocation and distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    2. N. Shamsi Gamchi & M. Esmaeili, 2023. "A novel mathematical model for prioritization of individuals to receive vaccine considering governmental health protocols," The European Journal of Health Economics, Springer;Deutsche Gesellschaft für Gesundheitsökonomie (DGGÖ), vol. 24(4), pages 633-646, June.
    3. Shamsi G., N. & Ali Torabi, S. & Shakouri G., H., 2018. "An option contract for vaccine procurement using the SIR epidemic model," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1122-1140.
    4. Choudhury, Nishat Alam & Ramkumar, M. & Schoenherr, Tobias & Singh, Shalabh, 2023. "The role of operations and supply chain management during epidemics and pandemics: Potential and future research opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    5. Mousazadeh, M. & Torabi, S. Ali & Pishvaee, M.S. & Abolhassani, F., 2018. "Accessible, stable, and equitable health service network redesign: A robust mixed possibilistic-flexible approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 113-129.
    6. Masselink, Inge H.J. & van der Mijden, Thomas L.C. & Litvak, Nelly & Vanberkel, Peter T., 2012. "Preparation of chemotherapy drugs: Planning policy for reduced waiting times," Omega, Elsevier, vol. 40(2), pages 181-187, April.
    7. Navneet Vidyarthi & Onur Kuzgunkaya, 2015. "The impact of directed choice on the design of preventive healthcare facility network under congestion," Health Care Management Science, Springer, vol. 18(4), pages 459-474, December.
    8. Liu, Shaonan & Kong, Nan & Parikh, Pratik & Wang, Mingzheng, 2023. "Optimal trauma care network redesign with government subsidy: A bilevel integer programming approach," Omega, Elsevier, vol. 119(C).
    9. Lin, Qi & Zhao, Qiuhong & Lev, Benjamin, 2022. "Influenza vaccine supply chain coordination under uncertain supply and demand," European Journal of Operational Research, Elsevier, vol. 297(3), pages 930-948.
    10. Muhammad Umar Farooq & Amjad Hussain & Tariq Masood & Muhammad Salman Habib, 2021. "Supply Chain Operations Management in Pandemics: A State-of-the-Art Review Inspired by COVID-19," Sustainability, MDPI, vol. 13(5), pages 1-33, February.
    11. Bell, John E. & Griffis, Stanley E. & Cunningham III, William A. & Eberlan, Jon A., 2011. "Location optimization of strategic alert sites for homeland defense," Omega, Elsevier, vol. 39(2), pages 151-158, April.
    12. Pan, Yuqing & Cheng, T.C.E. & He, Yuxuan & Ng, Chi To & Sethi, Suresh P., 2022. "Foresighted medical resources allocation during an epidemic outbreak," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    13. Maryam Radman & Kourosh Eshghi, 2018. "Designing a multi-service healthcare network based on the impact of patients’ flow among medical services," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 637-678, July.
    14. Muckstadt, John A. & Klein, Michael G. & Jackson, Peter L. & Gougelet, Robert M. & Hupert, Nathaniel, 2023. "Efficient and effective large-scale vaccine distribution," International Journal of Production Economics, Elsevier, vol. 262(C).
    15. 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).
    16. Xiaoyan Xu & Suresh P. Sethi & Sai‐Ho Chung & Tsan‐Ming Choi, 2023. "Reforming global supply chain management under pandemics: The GREAT‐3Rs framework," Production and Operations Management, Production and Operations Management Society, vol. 32(2), pages 524-546, February.
    17. Benneyan, James C. & Musdal, Hande & Ceyhan, Mehmet Erkan & Shiner, Brian & Watts, Bradley V., 2012. "Specialty care single and multi-period location–allocation models within the Veterans Health Administration," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 136-148.
    18. Xie, Lei & Hou, Pengwen & Han, Hongshuai, 2021. "Implications of government subsidy on the vaccine product R&D when the buyer is risk averse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    19. Kundu, Tanmoy & Sheu, Jiuh-Biing & Kuo, Hsin-Tsz, 2022. "Emergency logistics management—Review and propositions for future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    20. Guodong Yu & Yu Yang, 2019. "Dynamic routing with real-time traffic information," Operational Research, Springer, vol. 19(4), pages 1033-1058, December.

    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:spr:orspec:v:43:y:2021:i:1:d:10.1007_s00291-020-00609-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.