Heuristic algorithm tool for planning mass vaccine campaigns

Purpose The planning of massive vaccination campaigns often falls to nongovernmental organizations that have to face the critical challenge of vaccinating the largest number of people in the shortest time. This study aims to provide an easy tool for minimizing the duration of mass vaccination campaigns in rural and remote areas of developing countries. Design/methodology/approach This paper presents a linear mathematical model that combines location, scheduling and routing decisions that allows determining where to locate the vaccination centers, as well as the schedule/route that each medical team must follow to meet the target demand in the shortest time possible. In addition, the paper proposes an heuristic approach that can be integrated in a spreadsheet. Findings As the numerical experiments show, the proposed heuristic provides good solutions in a short time. Due to its simplicity and flexibility, the proposed approach allows decision-makers to analyze and evaluate several possible scenarios for decision-making by simply playing with input parameters. Social implications The integration of the heuristic approach in a spreadsheet provides a simple and efficient tool to help decision-makers while avoiding the need for large investments in information systems infrastructure by user organizations. Originality/value Motivated by a real-life problem and different from previous studies, the objective of the planning is to reduce the length of the vaccination campaigns with the available resources and ensure a target coverage instead of planning for minimizing costs or maximizing coverage. Furthermore, for helping implementation to practitioners, the heuristic can be solved in a spreadsheet.