Abstract:The outbreak of COVID-19 dramatically impacts the global economy. Mass COVID-19 vaccination is widely regarded as the most promising way to fight against the pandemic and help return to normal. Many governments have authorized certain types of vaccines for mass vaccination by establishing appointment platforms. Mass vaccination poses a vital challenge to decision-makers responsible for scheduling a large number of appointments. This paper studies a vaccination site selection, appointment acceptance, appointment assignment, and scheduling problem for mass vaccination in response to COVID-19. An optimal solution to the problem determines the open vaccination sites, the set of accepted appointments, the assignment of accepted appointments to open vaccination sites, and the vaccination sequence at each site. The objective is to simultaneously minimize 1) the fixed cost for operating vaccination sites; 2) the traveling distance of vaccine recipients; 3) the appointment rejection cost; and 4) the vaccination tardiness cost. We formulate the problem as a mixed-integer linear program (MILP). Given the NP-hardness of the problem, we then develop an exact logic-based Benders decomposition (LBBD) method and a matheuristic method (MH) to solve practical-sized problem instances. We conduct numerical experiments on small- to large-sized instances to demonstrate the performance of the proposed model and solution methods. Computational results indicate that the proposed methods provide optimal solutions to small-sized instances and near-optimal solutions to large ones. In particular, the developed matheuristic can efficiently solve practical-sized instances with up to 500 appointments and 50 vaccination sites. We discuss managerial implications drawn from our results for the mass COVID-19 vaccination appointment scheduling, which help decision-makers make critical decisions.

Study on the Problem of Multistage Vaccine Production and Allocation with Capacity Constraints

Incorporating Game Theory Into Voluntary Vaccination

How can age-based vaccine allocation strategies be optimized? A multi-objective optimization framework

Vaccination Schedule under Conditions of Limited Vaccine Production Rate

Vaccination for communicable endemic diseases: optimal allocation of initial and booster vaccine doses

Optimal allocation of limited vaccine to control an infectious disease: Simple analytical conditions

Optimal ordering strategy and budget allocation for the Covid-19 vaccination planning

On the mass COVID-19 vaccination scheduling problem

Time-varying optimization of COVID-19 vaccine prioritization in the context of limited vaccination capacity

Analyzing greedy vaccine allocation algorithms for metapopulation disease models

Optimizing Vaccine Allocation Strategies in Pandemic Outbreaks: An Optimal Control Approach

Optimizing vaccine distribution networks in low and middle-income countries

Vaccine allocation policy optimization and budget sharing mechanism using Thompson sampling

Dynamic Vaccine Allocation for Control of Human-Transmissible Disease

Optimal Vaccine Allocation for Pandemic Stabilization

Dynamic Optimization of COVID-19 Vaccine Prioritization in the Context of Limited Supply

Optimizing Real-Time Vaccine Allocation in a Stochastic SIR Model

International Vaccine Allocation: An Optimization Framework

Optimal vaccination strategies for COVID-19 in population migration between two regions scenario

An Iterative Cyclic Algorithm for Designing Vaccine Distribution Networks in Low and Middle-Income Countries

Optimization of Vaccination Clinics to Improve Staffing Decisions for COVID-19: A Time-Motion Study