Robust Optimization of Vaccine Distribution Problem with Demand Uncertainty

Faiqul Fikri; Bib Paruhum Silalahi; Jaharuddin Jaharuddin

doi:10.31764/jtam.v8i2.20035

Robust Optimization of Vaccine Distribution Problem with Demand Uncertainty

Faiqul Fikri, Bib Paruhum Silalahi, Jaharuddin Jaharuddin

Abstract

This study proposes a multi objective optimization model for vaccine distribution problems using the Maximum Covering Location Problem (MCLP) model. The objective function of the MCLP model in this study is to maximize the fulfillment of vaccine demand for each priority group at each demand point. In practice, the MCLP model requires data on the amount of demand at each demand point, which in reality can be influenced by many factors so that the value is uncertain. This problem makes the optimization model to be uncertain linear problem (ULP). The robust optimization approach converts ULP into a single deterministic problem called Robust Counterpart (RC) by assuming the demand quantity parameter in the constraint function is in the set of uncertainty boxes, so that a robust counterpart to the model is obtained. Numerical simulations are carried out using available data. It is found that the optimal value in the robust counterpart model is not better than the deterministic model but is more resistant to changes in parameter values. This causes the robust counterpart model to be more reliable in overcoming uncertain vaccine distribution problems in real life. This research is limited to solving the problem of vaccine distribution at a certain time and only assumes that the uncertainty of the number of requests is within a specified range so that it can be developed by assuming that the number of demand is dynamic.

Keywords

MCLP; Priority Groups; Robust Optimization; Service Coverage; Demand; Uncertainty.

Full Text:

DOWNLOAD [PDF]

References

Alzahrani, A. S., & Hanbali, A. Al. (2021). Maximum Coverage Location Model for Fire Stations with Top Corporate Risk Locations. International Journal of Industrial Engineering and Operations Management, 03(02), 58–74. https://doi.org/10.46254/j.ieom.20210201

Batanović, V., Petrović, D., & Petrović, R. (2009). Fuzzy logic based algorithms for maximum covering location problems. Information Sciences, 179(1–2), 120–129. https://doi.org/10.1016/j.ins.2008.08.019

Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust Optimization. Princeton University Press .

Ben-Tal, A., & Nemirovski, A. (2002). Robust optimization - Methodology and applications. Mathematical Programming, Series B, 92(3), 453–480. https://doi.org/10.1007/s101070100286

Bertsimas, D., Brown, D. B., & Caramanis, C. (2011). Theory and applications of robust optimization. In SIAM Review (Vol. 53, Issue 3, pp. 464–501). https://doi.org/10.1137/080734510

Chen, Y., Tao, R., & Downs, J. (2022). Location Optimization of COVID-19 Vaccination Sites: Case in Hillsborough County, Florida. International Journal of Environmental Research and Public Health, 19(19). Article e12443 https://doi.org/10.3390/ijerph191912443

Church, R., & Revelle, C. (1974). The Maximal Covering Location Problem [Tesis]. The Johns Hopkins University. https://doi.org/10.1007/BF01942293

De Boeck, K., Decouttere, C., & Vandaele, N. (2020). Vaccine distribution chains in low- and middle-income countries: A literature review. Omega (United Kingdom), 97(8). Article e102097 https://doi.org/10.1016/j.omega.2019.08.004

Den Hertog, D. (2013). Practical Robust Optimization-an introduction. https://www.lnmb.nl/conferences/2013/programlnmbconference/denhertog.pdf

Gabrel, V., Murat, C., & Thiele, A. (2014). Recent advances in robust optimization: An overview. European Journal of Operational Research, 235(3), 471–483. https://doi.org/10.1016/j.ejor.2013.09.036

Gorissen, B. L., Yanikoğlu, I., & den Hertog, D. (2015). A practical guide to robust optimization. Omega (United Kingdom), 53, 124–137. https://doi.org/10.1016/j.omega.2014.12.006

Gülpinar, N., Pachamanova, D., & Çanakoglu, E. (2013). Robust strategies for facility location under uncertainty. European Journal of Operational Research, 225(1), 21–35. https://doi.org/10.1016/j.ejor.2012.08.004

Hovav, S., & Tsadikovich, D. (2015). A network flow model for inventory management and distribution of influenza vaccines through a healthcare supply chain. Operations Research for Health Care, 5(2), 49–62. https://doi.org/10.1016/j.orhc.2015.05.003

Jayalakshmi, B., & Singh, A. (2017). A hybrid artificial bee colony algorithm for the cooperative maximum covering location problem. International Journal of Machine Learning and Cybernetics, 8(2), 691–697. https://doi.org/10.1007/s13042-015-0466-y

Lim, J., Claypool, E., Norman, B. A., & Rajgopal, J. (2016). Coverage models to determine outreach vaccination center locations in low and middle income countries. Operations Research for Health Care, 9(2), 40–48. https://doi.org/10.1016/j.orhc.2016.02.003

Lusiantoro, L., Tri, S., Mara, W., & Rifai, A. P. (2022). A Locational Analysis Model of the COVID-19 Vaccine Distribution. Operations and Supply Chain Management, 15(2), 240–250. http://doi.org/10.31387/oscm0490344

Máximo, V. R., Nascimento, M. C. V., & Carvalho, A. C. P. L. F. (2017). Intelligent-guided adaptive search for the maximum covering location problem. Computers and Operations Research, 78(2), 129–137. https://doi.org/10.1016/j.cor.2016.08.018

Shamsi Gamchi, N., Torabi, S. A., & Jolai, F. (2021). A novel vehicle routing problem for vaccine distribution using SIR epidemic model. OR Spectrum, 43(1), 155–188. https://doi.org/10.1007/s00291-020-00609-6

Sozuer, S., & Thiele, A. C. (2016). Robustness Analysis in Decision Aiding, Optimization, and Analytics (M. Doumpos, C. Zopounidis, & E. Grigoroudis, Eds.; Vol. 241). Springer International Publishing. https://doi.org/10.1007/978-3-319-33121-8

Veenstra, M., Roodbergen, K. J., Coelho, L. C., & Zhu, S. X. (2018). A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands. European Journal of Operational Research, 268(2), 703–715. https://doi.org/10.1016/j.ejor.2018.01.043

Wang, X., Jiang, R., & Qi, M. (2023). A robust optimization problem for drone-based equitable pandemic vaccine distribution with uncertain supply. Omega (United Kingdom), 119. https://doi.org/10.1016/j.omega.2023.102872

Yang, Y., & Rajgopal, J. (2019). Outreach Strategies for Vaccine Distribution: A Multi-Period Stochastic Modeling Approach. Operations Research Forum, 2(2). https://doi.org/10.1007/s43069-021-00064-1

Ziaei, Z., & Pishvaee, M. S. (2019). The design of the vaccine supply network under uncertain condition: A robust mathematical programming approach. Journal of Modelling in Management, 14(4), 841–871. https://doi.org/10.1108/JM2-07-2018-0093

DOI: https://doi.org/10.31764/jtam.v8i2.20035