IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v99y2021ics0305048319307236.html
   My bibliography  Save this article

Optimizing vaccine distribution networks in low and middle-income countries

Author

Listed:
  • Yang, Yuwen
  • Bidkhori, Hoda
  • Rajgopal, Jayant

Abstract

Vaccination has been proven to be the most effective method to prevent infectious diseases. However, there are still millions of children in low and middle-income countries who are not covered by routine vaccines and remain at risk. The World Health Organization – Expanded Programme on Immunization (WHO-EPI) was designed to provide universal childhood vaccine access for children across the world and in this work, we address the design of the distribution network for WHO-EPI vaccines. In particular, we formulate the network design problem as a mixed integer program (MIP) and present a new algorithm for typical problems that are too large to be solved using commercial MIP software. We test the algorithm using data derived from four different countries in sub-Saharan Africa and show that the algorithm is able to obtain high-quality solutions for even the largest problems within a few minutes.

Suggested Citation

  • Yang, Yuwen & Bidkhori, Hoda & Rajgopal, Jayant, 2021. "Optimizing vaccine distribution networks in low and middle-income countries," Omega, Elsevier, vol. 99(C).
  • Handle: RePEc:eee:jomega:v:99:y:2021:i:c:s0305048319307236
    DOI: 10.1016/j.omega.2020.102197
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048319307236
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2020.102197?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. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    2. Mark S. Daskin & Lawrence V. Snyder & Rosemary T. Berger, 2005. "Facility Location in Supply Chain Design," Springer Books, in: André Langevin & Diane Riopel (ed.), Logistics Systems: Design and Optimization, chapter 0, pages 39-65, Springer.
    3. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    4. Correia, Isabel & Nickel, Stefan & Saldanha-da-Gama, Francisco, 2010. "Single-assignment hub location problems with multiple capacity levels," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1047-1066, September.
    5. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    6. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    7. A.T. Ernst & M. Krishnamoorthy, 1999. "Solution algorithms for the capacitated single allocation hub location problem," Annals of Operations Research, Springer, vol. 86(0), pages 141-159, January.
    8. Hua, Hao & Hovestadt, Ludger & Tang, Peng & Li, Biao, 2019. "Integer programming for urban design," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1125-1137.
    9. Sheng-I Chen & Bryan A. Norman & Jayant Rajgopal & Tina M. Assi & Bruce Y. Lee & Shawn T. Brown, 2014. "A planning model for the WHO-EPI vaccine distribution network in developing countries," IISE Transactions, Taylor & Francis Journals, vol. 46(8), pages 853-865, August.
    10. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    11. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    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. Bruno Alves-Maciel & Ruben A. Proano, 2024. "Enhancing affordability and profit in a non-cooperative, coordinated, hypothetical pediatric vaccine market via sequential optimization," Health Care Management Science, Springer, vol. 27(3), pages 436-457, September.
    2. Karatas, Mumtaz & Eriskin, Levent, 2023. "Linear and piecewise linear formulations for a hierarchical facility location and sizing problem," Omega, Elsevier, vol. 118(C).
    3. Bhaskara S. Egala & Ashok K. Pradhan & Shubham Gupta & Kshira Sagar Sahoo & Muhammad Bilal & Kyung-Sup Kwak, 2022. "CoviBlock: A Secure Blockchain-Based Smart Healthcare Assisting System," Sustainability, MDPI, vol. 14(24), pages 1-21, December.
    4. 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).
    5. Tang, Lianhua & Li, Yantong & Bai, Danyu & Liu, Tao & Coelho, Leandro C., 2022. "Bi-objective optimization for a multi-period COVID-19 vaccination planning problem," Omega, Elsevier, vol. 110(C).
    6. 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).
    7. Rey, David & Hammad, Ahmed W. & Saberi, Meead, 2023. "Vaccine allocation policy optimization and budget sharing mechanism using reinforcement learning," Omega, Elsevier, vol. 115(C).
    8. 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.
    9. Kochakkashani, Farid & Kayvanfar, Vahid & Haji, Alireza, 2023. "Supply chain planning of vaccine and pharmaceutical clusters under uncertainty: The case of COVID-19," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    10. Gilani, Hani & Sahebi, Hadi, 2022. "A data-driven robust optimization model by cutting hyperplanes on vaccine access uncertainty in COVID-19 vaccine supply chain," Omega, Elsevier, vol. 110(C).
    11. 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.
    12. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    13. Yuwen Yang & Jayant Rajgopal, 2021. "Outreach Strategies for Vaccine Distribution: A Multi-period Stochastic Modeling Approach," SN Operations Research Forum, Springer, vol. 2(2), pages 1-26, June.
    14. Yang, Manyi & Qu, Shaojian & Ji, Ying & Peng, Zhisheng, 2025. "Risk management of the vaccine supply chain: Interactions of risk factors and control strategies," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    15. Fariba Goodarzian & Ali Navaei & Behdad Ehsani & Peiman Ghasemi & Jesús Muñuzuri, 2023. "Designing an integrated responsive-green-cold vaccine supply chain network using Internet-of-Things: artificial intelligence-based solutions," Annals of Operations Research, Springer, vol. 328(1), pages 531-575, September.
    16. Pamela Bakkabulindi & Solomon T Wafula & Anthony Ssebagereka & Rogers Sekibira & Aloysius Mutebi & Jimmy Ameny & Christabel Abewe & John Bosco Isunju, 2024. "Improving the last mile delivery of vaccines through an informed push model: Experiences, opportunities and costs based on an implementation study in a rural district in Uganda," PLOS Global Public Health, Public Library of Science, vol. 4(10), pages 1-22, October.
    17. Shaker Ardakani, Elham & Gilani Larimi, Niloofar & Oveysi Nejad, Maryam & Madani Hosseini, Mahsa & Zargoush, Manaf, 2023. "A resilient, robust transformation of healthcare systems to cope with COVID-19 through alternative resources," Omega, Elsevier, vol. 114(C).

    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. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
    2. Dong Liang & Wilbert E. Wilhelm, 2013. "Dual‐ascent and primal heuristics for production‐assembly‐distribution system design," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(1), pages 1-18, February.
    3. Li, Xiaopeng, 2013. "An integrated modeling framework for design of logistics networks with expedited shipment services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 56(C), pages 46-63.
    4. Sibel A. Alumur & Stefan Nickel & Francisco Saldanha-da-Gama & Yusuf Seçerdin, 2016. "Multi-period hub network design problems with modular capacities," Annals of Operations Research, Springer, vol. 246(1), pages 289-312, November.
    5. Venkateshan, Prahalad & Ballou, Ronald H. & Mathur, Kamlesh & Maruthasalam, Arulanantha P.P., 2017. "A Two-echelon joint continuous-discrete location model," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1028-1039.
    6. Felipe Caro & Kumar Rajaram & Jens Wollenweber, 2012. "Process Location and Product Distribution with Uncertain Yields," Operations Research, INFORMS, vol. 60(5), pages 1050-1063, October.
    7. Dhyani, Sneha & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2019. "Alternate Second Order Conic Programming Reformulations for Hub Location with Capacity Selection under Demand," IIMA Working Papers WP 2018-12-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    8. Holzapfel, Andreas & Potoczki, Tobias & Kuhn, Heinrich, 2023. "Designing the breadth and depth of distribution networks in the retail trade," International Journal of Production Economics, Elsevier, vol. 257(C).
    9. Sneha Dhyani Bhatt & Sachin Jayaswal & Ankur Sinha & Navneet Vidyarthi, 2021. "Alternate second order conic program reformulations for hub location under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 304(1), pages 481-527, September.
    10. Schuster Puga, Matías & Tancrez, Jean-Sébastien, 2017. "A heuristic algorithm for solving large location–inventory problems with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 259(2), pages 413-423.
    11. Potoczki, Tobias & Holzapfel, Andreas & Kuhn, Heinrich & Sternbeck, Michael, 2024. "Integrated cross-dock location and supply mode planning in retail networks," International Journal of Production Economics, Elsevier, vol. 276(C).
    12. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    13. Conrado V. Plaza & Vanessa de A. Guimarães & Glaydston Ribeiro & Laura Bahiense, 2020. "Economic and environmental location of logistics integration centers: the Brazilian soybean transportation case," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 749-771, October.
    14. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.
    15. Margolis, Joshua T. & Sullivan, Kelly M. & Mason, Scott J. & Magagnotti, Mariah, 2018. "A multi-objective optimization model for designing resilient supply chain networks," International Journal of Production Economics, Elsevier, vol. 204(C), pages 174-185.
    16. Yu Li & Jia Shu & Xi Wang & Naihua Xiu & Dachuan Xu & Jiawei Zhang, 2013. "Approximation Algorithms for Integrated Distribution Network Design Problems," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 572-584, August.
    17. Huang, Rongbing & Menezes, Mozart B.C. & Kim, Seokjin, 2012. "The impact of cost uncertainty on the location of a distribution center," European Journal of Operational Research, Elsevier, vol. 218(2), pages 401-407.
    18. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    19. Nader Azizi & Navneet Vidyarthi & Satyaveer S. Chauhan, 2018. "Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 264(1), pages 1-40, May.
    20. Farid Momayezi & S. Kamal Chaharsooghi & Mohammad Mehdi Sepehri & Ali Husseinzadeh Kashan, 2021. "The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: modeling and a solution algorithm," Operational Research, Springer, vol. 21(1), pages 139-166, 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:eee:jomega:v:99:y:2021:i:c:s0305048319307236. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.