[en] For many developing countries, COVID-19 vaccination roll-out programs are not only slow but vaccination centers are also exposed to the risk of natural disaster, like flooding, which may slow down vaccination progress even further. Policy-makers in developing countries therefore seek to implement strategies that hedge against distribution risk in order for vaccination campaigns to run smoothly and without delays. We propose a stochastic-dynamic facility location model that allows policy-makers to choose vaccination facilities while accounting for possible facility failure. The model is a multi-stage stochastic variant of the classic facility location problem where disruption risk is modelled as a binary multivariate random process - a problem class that has not yet been studied in the extant literature. To solve the problem, we propose a novel approximate dynamic programming algorithm which trains the shadow price of opening a flood-prone facility on historical data, thereby alleviating the need to fit a stochastic model. We trained the model using rainfall data provided by the local government of several major cities in the Philippines which are exposed to multiple flooding events per year. Numerical results demonstrate that the solution approach yields approximately 30-40% lower cost than a baseline approach that does not consider the risk of flooding. Recommendations based on this model were implemented following a collaboration with two large cities in the Philippines which are exposed to multiple flooding events per year.
Disciplines :
Production, distribution & gestion de la chaîne logistique
Auteur, co-auteur :
SERANILLA, Bonn Kleiford ; University of Luxembourg > Faculty of Law, Economics and Finance (FDEF) > Department of Economics and Management (DEM)
Löhndorf, Nils ; University of Luxembourg > Faculty of Law, Economics and Finance (FDEF) > Department of Economics and Management (DEM)
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Optimizing vaccine distribution in developing countries under natural disaster risk
Date de publication/diffusion :
17 août 2023
Titre du périodique :
Naval Research Logistics
ISSN :
0894-069X
eISSN :
1520-6750
Maison d'édition :
John Wiley & Sons, Hoboken, Etats-Unis - New Jersey
Titre particulier du numéro :
Developing Pandemic Preparedness Using Artificial Intelligence, Data Analytics, and Operations Research
Abgottspon, H., Njálsson, K., Bucher, M. A., & Andersson, G. (2014). Risk-averse medium-term hydro optimization considering provision of spinning reserves. 2014 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), IEEE. 1–6.
Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223–263.
Albareda-Sambola, M., Alonso-Ayuso, A., Escudero, L. F., Fernández, E., & Pizarro, C. (2013). Fix-and-relax-coordination for a multi-period location–allocation problem under uncertainty. Computers & Operations Research, 40(12), 2878–2892.
Bertsimas, D., Digalakis, V., Jr., Jacquillat, A., Li, M. L., & Previero, A. (2022). Where to locate covid-19 mass vaccination facilities? Naval Research Logistics (NRL), 69(2), 179–200.
Bottou, L., & Bousquet, O. (2011). 13 the tradeoffs of large-scale learning. Optimization for Machine Learning, 351–368. https://doi.org/10.1007/3-540-32494-1_4
Burdett, R. L., & Kozan, E. (2015). Techniques to effectively buffer schedules in the face of uncertainties. Computers & Industrial Engineering, 87, 16–29.
CDO A. (2022). The recent floods in cagayan de oro has precedence that goes way back to the 1970's. https://aboutcagayandeoro.com/recent-floods-cagayan-de-oro/
Cerisola, S., Latorre, J. M., & Ramos, A. (2012). Stochastic dual dynamic programming applied to nonconvex hydrothermal models. European Journal of Operational Research, 218(3), 687–697.
Chen, Z. L., Li, S., & Tirupati, D. (2002). A scenario-based stochastic programming approach for technology and capacity planning. Computers & Operations Research, 29(7), 781–806.
Cheng, C., Adulyasak, Y., & Rousseau, L. M. (2021). Robust facility location under disruptions. INFORMS Journal on Optimization, 3(3), 298–314.
De Matos, V. L., Philpott, A. B., & Finardi, E. C. (2015). Improving the performance of stochastic dual dynamic programming. Journal of Computational and Applied Mathematics, 290, 196–208.
DOH-10. (2022). Region 10 covid-19 situational report. https://doh.gov.ph/COVID-19-policies
DOST-PAGASA. (2019). Rainfall advisories, classification, and measurement. https://www.pagasa.dost.gov.ph
Duijzer, L. E., Van Jaarsveld, W., & Dekker, R. (2018). Literature review: The vaccine supply chain. European Journal of Operational Research, 268(1), 174–192.
Flach, B. C., Barroso, L., & Pereira, M. (2010). Long-term optimal allocation of hydro generation for a price-maker company in a competitive market: Latest developments and a stochastic dual dynamic programming approach. IET Generation, Transmission & Distribution, 4(2), 299–314.
Gade, D., Hackebeil, G., Ryan, S. M., Watson, J. P., Wets, R. J. B., & Woodruff, D. L. (2016). Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs. Mathematical Programming, 157(1), 47–67.
Ghadimi, S., Perkins, R. T., & Powell, W. B. (2020). Reinforcement learning via parametric cost function approximation for multistage stochastic programming. arXiv preprint arXiv:2001.00831.
Ghadimi, S., & Powell, W. B. (2022). Stochastic search for a parametric cost function approximation: Energy storage with rolling forecasts. arXiv preprint arXiv:2204.07317.
Hansen, N. (2006). The cma evolution strategy: A comparing review. Towards a New Evolutionary Computation, 192, 75–102.
Hansen, N., Akimoto, Y., & Baudis, P. (2019). Cma-es/pycma on github. zenodo. https://doi.org/10.5281/zenodo.2559634
Hernandez, P., Alonso-Ayuso, A., Bravo, F., Escudero, L. F., Guignard, M., Marianov, V., & Weintraub, A. (2012). A branch-and-cluster coordination scheme for selecting prison facility sites under uncertainty. Computers & Operations Research, 39(9), 2232–2241.
Huang, K., & Ahmed, S. (2009). The value of multistage stochastic programming in capacity planning under uncertainty. Operations Research, 57(4), 893–904.
Inderfurth, K. (1995). Multistage safety stock planning with item demands correlated across products and through time. Production and Operations Management, 4(2), 127–144.
Khazaei, J., & Powell, W. B. (2018). Smart-invest: A stochastic, dynamic planning for optimizing investments in wind, solar, and storage in the presence of fossil fuels. The case of the pjm electricity market. Energy Systems, 9, 277–303.
Li, X., Zhao, Z., Zhu, X., & Wyatt, T. (2011). Covering models and optimization techniques for emergency response facility location and planning: A review. Mathematical Methods of Operations Research, 74(3), 281–310.
Lim, M. K., Bassamboo, A., Chopra, S., & Daskin, M. S. (2013). Facility location decisions with random disruptions and imperfect estimation. Manufacturing & Service Operations Management, 15(2), 239–249.
Löhndorf, N., & Shapiro, A. (2019). Modeling time-dependent randomness in stochastic dual dynamic programming. European Journal of Operational Research, 273(2), 650–661.
Löhndorf, N., Wozabal, D., & Minner, S. (2013). Optimizing trading decisions for hydro storage systems using approximate dual dynamic programming. Operations Research, 61(4), 810–823.
Lu, M., Ran, L., & Shen, Z. J. M. (2015). Reliable facility location design under uncertain correlated disruptions. Manufacturing & Service Operations Management, 17(4), 445–455.
Mabao, K., & Cabahug, R. G. (2014). Assessment and analysis of t he floodplain of Cagayan de Oro river basin. Mindanao. Journal of Science and Technology, 12, 147–170.
Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management–a review. European Journal of Operational Research, 196(2), 401–412.
Nápoles-Rivera, F., Rojas-Torres, M. G., Ponce-Ortega, J. M., Serna-González, M., & El-Halwagi, M. M. (2015). Optimal design of macroscopic water networks under parametric uncertainty. Journal of Cleaner Production, 88, 172–184.
Nickel, S., Saldanha-da Gama, F., & Ziegler, H. P. (2012). A multi-stage stochastic supply network design problem with financial decisions and risk management. Omega, 40(5), 511–524.
Nogueira, F. (2014). Bayesian Optimization: Open source constrained global optimization tool for Python. https://github.com/fmfn/BayesianOptimization
Nowak, M. P., & Römisch, W. (2000). Stochastic lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Annals of Operations Research, 100(1), 251–272.
Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423–447.
Pelikan, M., Goldberg, D. E., Cantú-Paz, E., et al. (1999). Boa: The bayesian optimization algorithm. In Proceedings of the genetic and evolutionary computation conference GECCO-99 (Vol. 1, pp. 525–532). Citeseer.
Pereira, M. V., & Pinto, L. M. (1991). Multi-stage stochastic optimization applied to energy planning. Mathematical Programming, 52(1), 359–375.
Perkins, R. T., III, & Powell, W. B. (2017). Stochastic optimization with parametric cost function approximations. arXiv preprint arXiv:1703.04644.
Philstar. (2021). Galvez: 'odette' made gov't miss yearend vaccination target. Philstar Global https://www.philstar.com/headlines/2021/12/31/2151123/galvez-odette-made-govt-miss-yearend-vaccination-target
Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality (Vol. 703). John Wiley & Sons.
Ritchie, H., & Roser, M. (2014). Natural disasters. Our world in data. https://ourworldindata.org/natural-disasters
Römisch, W., & Schultz, R. (2001). Multistage stochastic integer programs: An introduction. In Online optimization of large scale systems (pp. 581–600). Springer.
Shapiro, A. (2011). Analysis of stochastic dual dynamic programming method. European Journal of Operational Research, 209(1), 63–72.
Shuai, H., Fang, J., Ai, X., Yao, W., Wen, J., & He, H. (2019). On-line energy management of microgrid via parametric cost function approximation. IEEE Transactions on Power Systems, 34(4), 3300–3302.
Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38(7), 547–564.
Snyder, L. V., Atan, Z., Peng, P., Rong, Y., Schmitt, A. J., & Sinsoysal, B. (2016). Or/ms models for supply chain disruptions: A review. IIE Transactions, 48(2), 89–109.
The Economist N. (2022). The world in brief. The Economist https://espresso.economist.com/9352bfb0cb8ca3110212a0aa2499da39
Ward, R., Wu, X., & Bottou, L. (2018). Adagrad stepsizes: Sharp convergence over nonconvex landscapes, from any initialization. arXiv preprint arXiv:1806.01811 2.
WHO. (2022). Who covid-19 dashboard. https://covid19.who.int/
Yu, X., Shen, S., & Ahmed, S. (2021). On the value of multistage stochastic facility location with risk aversion. arXiv preprint arXiv:2105.11005.
