Mobile COVID-19 vaccination scheduling with capacity selection

Lianhua Tang, Yantong Li, Shuai Zhang, Zheng Wang and Leandro C. Coelho

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 193, issue C

Abstract: Massive COVID-19 vaccination can significantly reduce both mild and severe infection rates. Some governments have adopted mobile vaccination vehicles, offering a more convenient and flexible service compared to static walk-in sites. This paper addresses a new scheduling problem arising from the mobile COVID-19 vaccination planning practice. Given a set of communities, each with a specific number of residents to vaccinate, the objective is to assign mobile vaccination vehicles to communities and determine each vehicle’s service capacity and routes, attempting to minimize the total operational cost. To our knowledge, this is the first attempt to tackle the joint challenge of mass vaccination scheduling and routing. We formulate the problem as a mixed-integer nonlinear program model, which we linearize by treating each vehicle with multiple stations as separate units. Given that the problem is NP-hard, we then developed a tailored adaptive large neighborhood search (ALNS) approach that effectively solves practical-sized instances by utilizing the intrinsic structure of the problem. To illustrate the efficiency of the suggested model and solution methodologies, we conduct numerical experiments on instances of varying sizes. The results demonstrate the effectiveness of the developed ALNS algorithm in solving instances with realistic sizes, efficiently handling up to 100 communities and 14 vaccination vehicles. In addition, a case study shows that our method significantly reduces operational expenses compared to some experience-based greedy methods.

Keywords: Scheduling; Mobile vaccination; Planning and routing; Capacity selection; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524004174
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:193:y:2025:i:c:s1366554524004174

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103826

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().