A robust optimization problem for drone-based equitable pandemic vaccine distribution with uncertain supply

Abstract

Widespread vaccination is the only way to overcome the COVID-19 global crisis. However, given the vaccine scarcity during the early outbreak of the pandemic, ensuring efficient and equitable distribution of vaccines, particularly in rural areas, has become a significant challenge. To this end, this study develops a two-stage robust vaccine distribution model that addresses the supply uncertainty incurred by vaccine shortages. The model aims to optimize the social and economic benefits by jointly deciding vaccination facility location, transportation capacity, and reservation plan in the first stage, and rescheduling vaccinations in the second stage after the confirmation of uncertainty. To hedge vaccine storage and transportation difficulties in remote areas, we consider using drones to deliver vaccines in appropriate and small quantities to vaccination points. Two tailored column-and-constraint generation algorithms are proposed to exactly solve the robust model, in which the subproblems are solved via the vertex traversal and the dual methods, respectively. The superiority of the dual method is further verified. Finally, we use real-world data to demonstrate the necessity to account for uncertain supply and equitable distribution, and analyze the impacts of several key parameters. Some managerial insights are also produced for decision-makers.