Skip to Main Content
Purpose

A vaccination strategy to cover the susceptible population is key to containing the spread of any virus during a healthcare emergency. This study quantifies the susceptibility of a region based on initial infection rates to prioritize optimal vaccine distribution strategies. The authors propose a metric, the regional vulnerability index (RVI), that identifies the degree of susceptibility/vulnerability of a region to virus infections for strategically locating hubs for vaccine storage and distribution.

Design/methodology/approach

A two-phase methodology is used to address this problem. Phase 1 uses a modified Susceptible-Infected-Recovered (SIR) model, ModSIR, to estimate the RVI. Phase 2 leverages this index to model a P-Center problem, prioritizing vulnerable regions through a Mixed Integer Quadratically Constrained Programming model, along with three variations that incorporate the RVI.

Findings

Results indicate a weighting scheme based on the population-to-RVI ratio fosters fair distribution and equitable coverage of vulnerable regions. Comparisons with the public distribution strategy outlined by the Government of India reveal similar zonal segregations. Additionally, the network generated by our model outperforms the actual distribution network, corroborated by network metrics such as degree centrality, weighted degree centrality and closeness centrality.

Originality/value

This research presents a novel approach to prioritizing vaccine distribution during pandemics by applying epidemiological predictions to an integer-programming framework, optimizing COVID-19 vaccine allocation based on historical infection data. The study highlights the importance of strategic planning in public health response to effectively manage resources in emergencies.

The emergence of SARS-CoV-2 as a novel virus, causing vaccine preventable diseases (VPDs) leading to healthcare emergencies, initially perplexed the global medical community due to its unique contagious behavior. As pharmaceutical approaches to combat the virus were lacking experience, many administrations worldwide initiated non-pharmaceutical approaches as precautions. However, these approaches have proven to be insufficient, as evidenced by the high mortality rates observed during the first and second waves of the pandemic. After observing and analyzing the contagious behavior of the virus, experts suggest that vaccination is the only pharmaceutical solution to prevent infection (Moore et al., 2020). For the implementation of such pharmaceutical approaches as vaccination and its distribution, an analytical estimation of the peak time infection for different regions is necessary (Kröger et al., 2021). Such analytical approaches have been witnessed in the literature for estimating and predicting peak time infection during the coronavirus infection spread. Most such illustrations were presented using the SIR model (Brugnano et al., 2021; Cooper et al., 2020; Kröger et al., 2021; Law et al., 2020). For example, Turkyilmazoglu (2021) has presented an approximate expression to predict the peak time of an epidemic. They also suggest implementing pharmaceutical approaches using the approximation of peak time from the SIR model. However, none of the studies in the literature has used these estimations and predictions for prioritizing the vulnerable regions while distributing vaccines and other medical essentials. This motivates us to quantify the Susceptibility of a region based on the peak time infection for formulating a priority-led optimum distribution model during vaccine scarcity.

Post-vaccine development for the most recent health emergency of COVID-19, several scholars have worked in the area of effective vaccine distribution (Dinleyici et al., 2021; Mandal et al., 2021; Yang et al., 2021). However, there is almost no attention paid to a priority-based vaccine distribution strategy. To address this, we propose a two-phase approach. Phase 1 proposes a metric called Regional Vulnerability Index (RVI) using the static ModSIR model (a modified SIR model) by analyzing the infection pattern in the initial state of infection spread. The index sheds light on the probable epicenters among the different regions in a country. This index is used to grade the vulnerable areas and integrated with Phase 2, which is a P-Center problem for facility locations. In phase 2, we formulated this problem as a Mixed Integer Quadratically Constrained Programming (MIQCP) and proposed three versions of it with different RVI-based weightage schemes, each for a particular scenario. While the first version minimizes the vulnerability-weighted distance to cover susceptible regions by building facility hubs close to vulnerable regions, the second and third versions extend it to minimize the distance weighted with the inverse of RVI and the ratio of population to RVI respectively. The purpose of proposing three variations of the MIQCP with different weighting schemes is to identify the best variation applicable for a fair distribution of vaccines in terms of coverage. However, during a pandemic with insufficient resources, vaccination strategies must prioritize the coverage of more susceptible regions. Thus, we address both population and vulnerability coverage.

Apart from bridging the literature gap in the area of epidemiology-based priority facility location, Phase 2 also addresses the void in multimodal facility-based literature on health emergencies. Although there are studies on multimodal transportation, in most of them, the choice of transportation mode is predefined rather than a decision (Enayati et al., 2023; Li et al., 2023; Ruan et al., 2014, 2016; Zhang and Lam, 2018). Moreover, most emergency-based distribution studies do not consider multimodality, which we believe, is extremely important under such scenarios. This consideration gathers all the resources available under administrative control for transporting medical essentials faster using vehicles suitable for each pair of locations. To address this, the MIQCP model considers multimodality by considering a heterogeneous fleet with vehicles from multiple modes of transportation. The problem setting that the model solves considers a set of locations as candidates for facility locations to serve a set of demand nodes. For transporting vaccines to these demand nodes, the model considers the options of multiple vehicles from multiple modes of transportation based on the available infrastructure. The model decides on the location for opening vaccine facilities, number of vaccine doses to be transported to each node, the vehicle type to be used and the number of trips to be required.

To demonstrate the model, we have collected necessary data (GPS locations, Distance Matrix and Population data) and implemented them in the case of all states and Union Territories (UTs) in India. The results interpret an optimally generated network of hub locations connecting such administrative divisions. We propose a few network metrics namely Degree Centrality, weighted Degree Centrality, Closeness Centrality, average distance and maximum distance from hubs across each set.

The proposed study poses the following four research questions: Average distance of the most vulnerable regions from the facility., how can the classical SIR model be modified to better estimate peak infection during healthcare emergencies? Second, how can insights from epidemiological models be used to prioritize vaccine distribution during health emergencies? Third, how can fairness in population and vulnerability coverage be assessed and validated through network property-based metrics in facility location problems (FLP)? Fourth, in what ways does the introduction of multimodality in the P-Centre FLP enhance the efficiency of vaccine storage and distribution in healthcare emergencies? While answering these questions, the study makes five distinct contributions, which are listed as follows:

  • We use a modified SIR model called the ModSIR model for estimating the peak infection rate and peak infection time of a region.

  • We propose a Vulnerability index, RVI using the ModSIR model to quantify the susceptibility of a region towards being a potentially adversely affected region under healthcare emergencies.

  • We propose three versions of non-linear MIQCP P-Centre formulations for location problems by prioritizing the vulnerable regions using three weighting schemes and discussing their practical application in the healthcare emergency context.

  • We introduce multimodality in the P-Centre FLP formulation for vaccine storage and distribution in healthcare emergencies.

  • We are the first to validate the fairness in population and vulnerability coverage achieved from FLPs using several network/graph property metrics.

The rest of the paper is organized as follows: The introduction is followed by a literature review in Section 2, where we present the literature on the SIR model and FLPs. Section 3 presents the proposed approach for estimating RVI from the ModSIR model and integrating it into MIQCPs with the mathematical model. Section 4 explains the case study of India where we demonstrate the proposed approach. Section 5 delineates the results and discussion by analyzing the comparison between existing and proposed models and concludes the paper. We present an  Appendix explaining the modified SIR model, ModSIR with an algorithmic approach.

In this section, we discuss the related work in the area of priority-based FLPs in five distinct subsections. In this context, we first review the FLPs in the area of healthcare. Then we discuss the priority-based approach in healthcare emergencies in the pre-COVID and post-COVID era. Moreover, this section also discusses the epidemic models to estimate the peak time of infection and the multimodality in distribution during health emergencies.

The healthcare facility location (HFL) problem has attracted several researchers from the Operations Research community (Ahmadi-Javid et al., 2017). This survey-based study has mentioned that several HFL problems are based on p-center problems. For example, Andersson and Värbrand (2007) propose a model for ambulance allocation by formulating a p-center problem. They have used MILP to solve the same. Kim and Kim (2010) have specifically worked on long-term nursing centers using a p-center problem. de Aguiar and Mota (2012) propose an updated p-center problem for large-scale emergencies. Apart from that, there are also some recent studies addressing vaccine FLPs using p-center problems for uncertain demands (Baron et al., 2019; Lin and Wu, 2022). However, vaccine distribution during pandemics requires some prioritization strategy for its diverse effect on certain groups. Chowdhury et al. (2023) have designed HFL models considering the domino effect associated with disasters like earthquakes where this even is followed by a series of other events like infrastructure collapse, property damage, human injuries, etc. Nevertheless, another humanitarian problem that comes very close to vaccine distribution during a health emergency is the location problem for relief material distribution during emergencies. In this context, Guan et al. (2021) have modeled a location problem for the distribution of relief material during an earthquake. Mollah et al. (2018) have designed a cost-optimization model for relief material distribution during floods. They focused on the solution methodology rather than addressing the priority. Yan et al. (2023) have designed optimization-driven models for emergency relief material. Zhang et al. (2023) have introduced a min-max robust model for identifying locations for relief kit assembly and distribution. Seranilla and Löhndorf (2024) proposed a stochastic-dynamic facility location model that addresses vaccine distribution challenges in developing countries, accounting for facility disruptions due to natural disasters and optimizing cost reductions through approximate dynamic programming techniques. To the best of our knowledge, there are no priority Humanitarian or Healthcare Facility Location problems built around vaccine distribution under health emergencies like pandemics.

In the literature, FLP based on priority covers diverse prioritization criteria. Explored priority FLPs are based on the neediness of rural areas (Datta, 2012), proximity to certain locations, population density for park and ride problems (Rezaei et al., 2022), and prioritizing emerging markets (Mokrini et al., 2019), etc. In the context of HFL, Carlström et al. (2022) have mentioned one priority-based problem focused on vaccination strategies for prioritizing a vulnerable group of the population for influenza vaccine distribution (Huang et al., 2010). Later, Emu et al. (2021) integrated this priority scheme with a distance-based vaccine distribution model. We came across COVID-related vaccine distribution at the last echelon and ultra-cold vaccine distribution (Shukla et al., 2022; Xu et al., 2021). In a recent study, Eksioglu et al. (2024) developed a mixed-integer linear programming model to design drone delivery networks for vaccine supply chains in low-income countries, improving vaccine availability. In an interesting study, Castillo-Neyra et al. (2024) developed optimization algorithms to enhance mass pet vaccination campaigns by minimizing walking distance to vaccination sites, thereby increasing participation and improving spatial coverage. However, most of the prioritized facility location problems are from the pre-COVID period and are based on certain age groups or experts’ opinions rather than any mathematical computation.

Post-Covid, several researchers have proposed different priority schemes supported by mathematical computation for utilization in different sectors (Priya et al., 2022; Qrunfleh et al., 2022). For example, Fu et al. (2021) prioritize different age groups based on transmission rates to model the epidemiology of COVID-19. Babus et al. (2020) have worked on a vaccine allocation problem by comparing age groups and occupation groups. In the context of vaccine facility locations, Bravo et al. (2022) have used the priority-based FLP for targeting the “vaccine deserted” regions in the USA. Recently, Yin et al. (2024) used prioritization in their vaccine allocation model by focusing on regions with higher population density and infection rates. Their model allocates vaccines based on a combination of factors, including the budget level, vaccine costs and vaccine efficacy. Apart from that, we did not come across any priority-based HFL problems in the literature. However, the relevance of these priority schemes under circumstances like pandemics is yet to be studied.

The peak time of infection is one of the most important entities in all the epidemic predictive models found in the literature (Bhardwaj, 2020; Nishiura, 2020; Rodriguez-Palacios et al., 2019). This entity helps the epidemic predictive models to provide an insight into the future infection pattern in a particular region. The epidemic spread models play a vital role in deploying precautionary approaches for containing the pandemic. There are several such models available in the literature such as the SIR model (Kermack and McKendrick, 1927); the Susceptible-Infected-Susceptible (SIS) model (Darabi Sahneh and Scoglio, 2011); the N-intertwined SIS epidemic model (Van Mieghem, 2011), etc. There are other epidemiological models like Susceptible-Infected-Recovered-Susceptible (SIRS), which was first introduced by Anderson and May (1979). Some recent successful implementations of this model have been by Li et al. (2014), Sun et al. (2022), Lan and Yuan (2023), Wang et al. (2023) and many others. Another similar model is the Susceptible-Infected-Recovered-Vaccinated (SIRV), which was also a widely discussed method during the recent pandemic. Some of its recent successful implementations are Liu et al. (2023), Schlickeiser and Kröger (2023), Wen (2022). Such prediction-related studies have also been witnessed where an expression has been presented to forecast the peak time of COVID-19 infections (Kröger et al., 2021). We have come across a study that presents an epidemiological model by integrating Genetic Algorithms and the SIR model to determine the part of the population to be immunized (Rodrigues et al., 2018). The application of statistical machine learning combined with the SIR model to predict the infection progression in India and China is also witnessed in the literature (Das, 2020; Bagal et al., 2020) have used the static SIR model to predict the time for maximum infection in a region. The predictions estimated by the above-mentioned researchers are done to portray a sense of future occurrences. However, using the forecasted estimated values is not further utilized for solving any relief problems during pandemics.

In the context of vaccine distribution, we have encountered literature on the vaccine supply chain using structural equation modeling (Mukherjee et al., 2022). Nevertheless, we have found some literature on vaccine distribution for vaccine-specific distribution models (Goentzel et al., 2022). Cold chains for keeping vaccines cool are also found in the literature (Comes et al., 2018). In recent studies, we have found approaches like system dynamics and regime review (Andiç-Mortan and Gonul Kochan, 2023; Hegde et al., 2023). In the context of other emergency distributions focussed on disaster management, Wan et al. (2023) have solved a multi-period dynamic multi-objective model for emergency material distribution under uncertainty. Peng et al. (2023) have solved a route optimization model for emergency relief material distribution. Wang and Sun (2023) have solved a multiperiod model for sudden large-scale disasters by introducing an equity multiplier. Furthermore, researchers have introduced multimodal modeling of the vaccine supply chain in the healthcare sector in recent studies, which is believed necessary for addressing distribution under emergencies. For example, Enayati et al. (2023) have designed a multimodal vaccine distribution network using drones. Li et al. (2023) have designed and solved a multimodal hub and spoke network for COVID-19 vaccines. Ruan et al. (2016) have modeled multimodal distribution networks for medical essentials in emergencies. Recently, Kar and Jenamani (2024) have proposed a multi-echelon network design for COVID-19 vaccine distribution that considers vehicle selection variables. Azadi et al. (2024) developed a stochastic optimization model for pediatric vaccine distribution in low-income countries, addressing cold chain inefficiencies and optimizing vaccine availability and immunization coverage. To the best of our knowledge, there is almost no litreature on solving the facility location optimization problem addressing the criticality of a region during a pandemic. For health emergencies, we believe all modes of transportation are to be availed for maximum resource utilization. Moreover, we did not come across much litreature that considers the selection of vehicles from multi-modal resources for healthcare supply chain or distribution planning.

In conclusion, we have identified several research gaps in the prioritization techniques used for vaccine distribution during pandemics. The existing HFL problems do not prioritize susceptible regions, and most of them are from the pre-Covid period. Thus, there is a need for prioritization techniques relevant to pandemics with appropriate mathematical foundations. There exist several epidemic predictive models. However, the outcomes of these studies are not used for solving relief problems during pandemics. Additionally, there is a lack of literature that considers multi-modal transportation for HFL problems. These gaps provide an opportunity for our research to address these issues and conduct a study on the optimal distribution of vaccines under the supply of resource scarcity while targeting the susceptible regions.

We follow a two-phase approach to identify the optimal vaccine distribution centers in India. Figure 1 shows the input-process-output model for both phases. Phase 1 uses the modified SIR model, ModSIR, to estimate the RVI to identify vulnerable regions as a proactive measure. Three types of inputs are required for this purpose: infection data, recovery data and population data. Phase 2 uses an aerial/flow path distance matrix, transportation cost, maintenance cost and weights based on estimated RVI, and GPS locations as input for MIQCP formulations. We propose three different weight schemes based on RVI and consequently make three versions of the weighted p-center problem as shown in Figure 1. The results of each variation of MIQCP are sets of hub-and-spoke kinds of networks. To compare the outcome of the MIQCP versions we suggest using the variability of various network properties as described in the subsequent sections. Table 1 presents the lists of the symbols used in the following subsections.

Figure 1

Proposed two-phase approach to find optimum facility location

Figure 1

Proposed two-phase approach to find optimum facility location

Close modal
Table 1

List of notations

Index sets
nSet of national centers for vaccine distribution. = {1, 2, …, |N|}
PFSet of potential facility centers for vaccine storing and distribution. = {1, 2, …, |PF|}
TSet of days in the time horizon. = {1, 2, …, |T|}
InfArray of Infected cases. = [i1, i2, …, i|T|]
RecArray of Recovered Cases. = [r1, r2, …, r|T|]
DecArray of Deceased Cases. = [d1, d2, …, d|T|]
OPSet of optimal facility locations. = {1, 2, …, |OP|}
OASet of locations assigned to each ith element in OP. = {1, 2, …, |OAi|}
RSet of Mobile Refrigerating Units (MRUs) across all modes of transportation. = {1, 2, …, |R|}
ApnArcs: (p, n)|∀ pPF; ∀nN
Notations
TminjPeak infection time or minimum time for maximum infection at location j. jN
IjmaxMaximum infection percentage at location j. jN
VSusceptibility matrix
VjRegional pandemic susceptibility index at location j. jN
AAdjacency matrix
aijIjth element in the adjacency matrix
vDosage of vaccine per person in litre
CDVector of degree centralities of a set of graphs
CBVector of population-weighted degree centralities of a set of graphs
CVVector of susceptibility-weighted degree centralities of a set of graphs
CCVector of closeness centrality centralities of a set of graphs
CtTotal optimal transportation cost
CmTotal optimal facility maintenance cost
PCPercentage increase in cost for including susceptibility in the optimization
Variables
Xi∈ {0, 1}. 1, if the potential facility center is established at a location i. 0 otherwise. iPF
QijAmount of vaccine to be transported from location i to location j. (i, j) ∈ Apn
Yijr∈ {0, 1}. 1 if transportation mode r is selected for transporting xij number of vaccines from location i to location j. (i, j) ∈ Apn; rR(i, j)
τijNumber of trips from location i to location j. (i, j) ∈ Apn
Parameters
λjThe population at the national centres j. jN
dijrDistance between ith location to jth location using rth MRU. (i, j) ∈ apn;rR
PThe number of facility centers required
c_transrCost per km for transportation of vaccines with MRU r.rR
c_mantiCost of facility maintenance at location i. iPF
caprCapacity of MRU used for transportation mode r (number of doses). rR
ωijr∈ {0, 1}. 1 if mode facility r is available for the route from location i to location j, 0 otherwise. (i, j) ∈ Apn;rR
Source: Authors’ own work

The estimation of the RVI has been done using the outcomes of the static SIR model. The modified SIR model (ModSIR) is a mathematical technique used to describe the spread of infectious diseases as shown in the Algorithm ModSIR shown below. The model assumes that each individual in a population can be classified into one of three categories: susceptible, infected and recovered. The ModSIR model can be used to predict how the infection will spread through a population over time, as well as the expected number of new infections over a given period. The model gets trained using the infection and recovered data for a specific region using the first few days of the infection. Figure 2 compares the working of SIR and ModSIR. The figure shows each of these models has different training data. SIR considers a small period to train itself to estimate the rate of infection (β) and recovery rate (γ). Whereas ModSIR estimates multiple values of these parameters from several periods and considers a combined effect. This approach aligns more with real scenarios. Post-training, predicts the infection pattern for a user-defined period in the future. The model can be used to estimate the minimum time for maximum infection, Tminj in a region as shown in Figure 2, and the maximum infection percentage Ijmaxbefore the peak time of infection. We propose to use these two parameters to estimate the RVI. See the  Appendix for the mathematics of the Modified SIR model. The key difference between the original SIR model and the ModSIR is shown in Table 2.

Figure 2

Typical infection pattern prediction comparison by the SIR and ModSIR

Figure 2

Typical infection pattern prediction comparison by the SIR and ModSIR

Close modal
Table 2

Comparison of the SIR model and the ModSIR model

FeatureSIR modelModSIR
Model parametersUses fixed beta and gamma throughout the simulationUses multiple beta and gamma from different periods in the simulation
AssumptionThe population section moves to the recovered section of the populationThe population section moves to either the deceased or recovered section of the population
Training dataTrains the model with a fixed set of data preferably for the first few daysTrains the model with multiple data sets from different periods and estimates combined parameters
Infection pattern generationUses fixed rates like β and γ to generate the infection patternUses polynomial fit using the slope and the total period
Source: Authors’ own work

The entity Ijmaxindicates the fraction of the population susceptible to infection and Tminjindicates the time. The purpose of RVI is to create a basis for vaccine distribution in a country where the small regions based on administrative boundaries are not truly isolated from each other. Hence, Ijmaxeven if less, can lead to a higher number of infected persons for a region with a high population count. Therefore, we propose a maximum infection rate, imaxj(equation (1)) to indicate the rapidity with which an infection spreads in a region irrespective of the population size at that location and its normalized value gives RVI as Vj as shown in equation (2). The normalization is done to bring the index value between 0 and 1, where 1 refers to a place that requires immediate attention to vaccine distribution for containing the spread, and 0 refers to a place that requires the least attention:

(1)
(2)

The Algorithm ModSIR is presented below:

The method to estimate Vj is shown in Algorithm RVI. Following a modified approach presented by Bagal et al. (2020) we make a few assumptions during this estimation. The assumptions are:

  • To begin with, there is only a single wave of transmission of an infectious disease.

  • Second, one person is infected only once during the wave of infection.

  • Finally, the number of infections is assumed as the number of infected people.

Algorithm ModSIR first takes infection and recovered population counts for initializing the model and predicts the spread of the epidemics for each region by giving us two parameters. They are the maximum infection percentage at a location and the minimum time for maximum infection at a location. These parameters are used in Algorithm RVI for estimating the RVI as shown below. This algorithm takes the parameters from the ModSIR model as input and then, it takes each region from the potential facility centers and deploys the SIR model. The outcomes are then individually operated mathematically to get the maximum infection rate. This number shows a wide range in the number line. Therefore, to normalize the number and get the index value between zero to one, we have calculated the numbers as the fraction of the maximum infection rate. The normalized number is the estimated RVI. RVI value zero indicates that the location seeks the least attention from the authority for vaccine distribution, whereas value one indicates a place with immediate attention.

The proposed index provides insights into the vulnerability of different regions. To convert a non-emergency FLP into one that addresses high-vulnerability areas, we have to use these insights. This can be done by integrating the RVI into the objective function of the general FLP by introducing certain RVI-based weights to prioritize regions.

3.2.1 Introduction of the baseline weighting schemes.

Let us consider an unweighted distance (w1) as the baseline case for non-prioritized HFLs, over which we want to build a prioritizing FLP. In our literature review, we have come across certain prioritizing FLPs, where techniques where the authors have developed demand-weighted distance to prioritize regions with higher demand (Michael et al., 2013). Let us consider this weight (w0) as the baseline for the prioritized FLPs. Since the prioritized HFLs are built over the non-prioritized ones, the unweighted distance is named w1, whereas w0 is the reference for prioritized ones. By incorporating this weighted distance approach, we aim to enhance the placement of HFLs in a way that better addresses regional vulnerabilities. Building upon w1, we propose adaptations to these weights as explained in the next section.

3.2.2 Building over the baseline schemes.

To adopt this technique mentioned above (w0), initially, we conceptualized the weighting scheme, w2=dijrVj for enhanced coverage of vulnerable regions. This adaptation might work fine while targeting the most vulnerable regions. However, for the problem at hand, this adaptation might deprioritize the less vulnerable regions, which is undesirable for healthcare emergencies. This is because the current less vulnerable regions could be potential hotspots as the timeline progresses. The reason behind this claim is explained in the illustrative example in Illustrative Example 1. Conversely, if we propose another weighting scheme w3=dijr1/Vj, which will be an extreme opposite measure of w2. This is explained in the section Illustrative Example 2. Although these examples are just theories and can be shed light upon by interpreting the results from the computational experiments and numerical results.

3.2.2.1 Illustrative example 1.

For any demand node j, let us consider a weightage scheme represented by w0=dijr×Dj. In the context of a minimization model like MIQCP-0, the goal is to establish preferred facilities at locations where the Dj values are maximized, effectively reducing the product, dijr×Dj to zero. However, this approach results in demand nodes with lower Dj values being assigned facilities at distant locations. The reason is that when the coefficients of the objective function are the product of the pair dijr and Dj, the model tends to select a facility location i that minimizes the distance from demand node j. This strategy mitigates the impact of high Dj values. Consequently, facility locations tend to be established around nodes with the most significant Dj values. While this approach is suitable for business or non-emergency applications, it has limitations in healthcare-based scenarios. Based on this example we hypothesize that the weighting scheme w0=dijr×Dj will cause demand nodes with higher Dj values to be prioritized, resulting in lower Dj value nodes being assigned to facilities at distant locations. This is undesirable for healthcare scenarios. For validation of this example, please refer to Section 4.5.

3.2.2.2 Illustrative example 2.

Similarly as stated in Theoretical Illustrative Example 1, in healthcare, using the weighting scheme w2=dijr×Vj, the model prioritizes regions based on vulnerability (Vj). However, this deprioritization property becomes problematic when applied to potentially vulnerable nodes, which are susceptible to future virus impacts. In such cases, it is crucial to avoid locating facilities far away from these nodes, ensuring timely access to healthcare services. Based on this example we hypothesize that the weighting scheme w2=dijr×Vj will cause the model to prioritize highly vulnerable regions, potentially deprioritizing less vulnerable nodes that might become critical in the future, which is problematic for healthcare emergencies. For validation of this example, please refer to Section 4.5.

3.2.3 Development of a balanced weighting scheme.

Due to such extreme measures obtained from the use of RVIs in both numerator and denominator in weights w2 and w3 respectively, we propose a weight w4=dijrDjVj. This nullifies the extreme effects of ignoring the most vulnerable regions. Moreover, as RVI indices are largely driven (not entirely; see equation (1)) by the population of a region, this weight also does not ignore the less vulnerable regions if the population is also used as a weight. This claim can be shed more light upon by observing the numerical results. Although w4 is an adaptation of w0 and w1, w2 and w3 are stepping stones for w4 as explained in the previous two subsections. Thus, to verify these theories, we should compare the results obtained from all the versions of FLPs with different weights. Naturally, the w0 is the best possible network for non-emergency cases, we need to identify how much we have to compensate to address the vulnerable regions compared to the baseline weights.

In this section, we describe the problem that pertains to finding prioritized facility locations during health emergencies. To set the problem, we have considered a set of potential candidates for facility locations called iPF = {1, 2,…,|PF|}. Among the |PF| nodes, P nodes are optimally selected, and the associated maintenance cost c_manti| iPF. Moreover, we consider a set of demand nodes jn = {1, 2,…,|n|}. We assume that total demand is centered at each demand node jn, and the total demand is denoted as Dj (number of doses). Moreover, for transporting vaccines, we have considered a set of Cold vehicles rR = {1, 2,…,|R|} where rth vehicle can be from any mode of transportation and each having a capacity of capr liters and a transportation cost of _transr $/km. For mathematically connecting the demand and the vehicle capacity, we consider a vaccine dosage of v. liters. That means each vaccine dose is v. liters. Moreover, we have also considered a parameter, ωijr, which means if there is necessary infrastructure available for rth vehicle between i and j. We present a typical non-emergency P-Centre problem as follows:

MIQCP-1

(3)

Subject to constraints:

(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)

The objective function (3) minimizes the total cost of transportation and facility maintenance. The first part is a nonlinear function explaining the total transportation cost. The second part is linear and explains the facility maintenance cost. This objective does not include w1, as this weight is a base for introducing weightage. Constraint (4) ensures that each city is assigned to only one facility center. Constraint (5) bounds the number of selected facility centers to P, the number of desired facility centers. Constraint (6) restricts each city from getting allocated to a city other than the optimally located facility centers. Constraint (7) ensures the vehicle selection only if the facility for the vehicle is available between two locations. Constraint (8) explains the demand to be fulfilled. Constraint (9) is used to allocate vaccines only between optimally selected origins and destinations. Constraint (10) ensures a single type of vehicle between two locations. Constraint (11) limits the allocated number of vaccines according to the capacity of the selected type of vehicle. Later the vulnerability index is introduced in the objective function to prioritize the vulnerable regions as described in Table 3. Constraints (12), (13) and (15) force integrality. Constraint (14) shows the domain of vaccine to be transported, and is considered a real number. Since vaccine numbers deal in millions, we can ignore the fractional values. This will reduce the complexity associated with a pure Integer Programming Problem. From this point onwards we replace the weightage scheme w1 in the objective function (3) with w0, w2, w3 and w4 will be called MIQCP-0, MIQCP-2, MIQCP-3 and MIQCP-4 respectively. The weight containing the term Vj will convert the problem into a emergency based problem. It should be noted that the constraints in each MIQCP are the same and indicate the following. Therefore, we can demonstrate three distinct versions of MIQCP other than MIQCP-1 by incorporating various weightage schemes.

Table 3

Different weighting schemes

SchemeWeight in MIQCPsInterpretationApplication scenario
dijr×DjW0Population weighted distance. (Michael et al., 2013)Facility locations for addressing population coverage (classical P-Centre problem)
dijrW1Unweighted distanceNonemergency distribution system, (specifically business applications)
dijr×VjW2Vulnerability weighted distanceTo keep the relief center locations away from infected regions. (containment zones for pandemic)
dijrVjW3Distance weighted with the inverse of vulnerabilityFacility locations for responding to vulnerable states
(dijr×Dj)VjW4Distance-weighted with the ratio of population to vulnerabilityFacility location for a trade-off between coverage of a vulnerable set of population and quick response
Source: Authors’ own work

To evaluate the peaks obtained from the ModSIR algorithm, we compare its results with some baseline models built over SIR. The performance is evaluated based on how close the peaks of these models are to the actual peaks. Thus, we have introduced a few key performance indicators (KPIs) to validate the results. These KPIs include the closeness of peak to actual and percentage improvement of ModSIR peaks over the closeness to actual peaks. The symbols and the interpretations of these KPIs are explained in Table 5.

Table 5

Key performance indicators

SymbolMetricInterpretation
Evaluating the peak prediction using ModSIR
ρpModSIRCloseness to the actual peak using ModSIR (days)How close the predicted peak of ModSIR is from the actual peak
ρpSIRCloseness to the actual peak using SIR (days)How close the predicted peak of SIR is from the actual peak
ρpSIRSCloseness to the actual peak using SIRS (days)How close is the predicted peak of SIRS to the actual peak
ρpSIRVCloseness to the actual peak using SIRV (days)How close the predicted peak of SIRV is from the actual peak
ρI%SIRPercentage improvement in the peak closeness of ModSIR over SIRHow improved peak of ModSIR is from the SIR peak
ρI%SIRSPercentage improvement in the peak closeness of ModSIR over SIRSHow improved peak of ModSIR is from the SIRS peak
ρI%SIRVPercentage improvement in the peak closeness of ModSIR over SIRVHow improved peak of ModSIR is from the SIRV peak
Evaluating the network models
ϑDCVariance in degree centralityThe lower the value, the more impartial the importance of the hubs
ϑVVariance in vulnerability-weighted degree centralityThe lower the value, the more impartiality in vulnerability coverage by the hubs
ϑPVariance in population-weighted degree centralityThe lower the value, the more impartiality in population coverage by the hubs
ϑCCVariance in closeness centralityThe lower the value, the more impartially the closeness of the cities distributed from the hubs
d_avgvulthrsAverage distance of the most vulnerable region (among nodes ≥ threshold) from its nearest facilityThe lower the value, the lesser the distance of the vulnerable region (among ≥ threshold) from the nearest facility
davg=jidij|N||OP|Average distanceThe average distance of all the hubs from the assigned locations
dmax = max{dij}Maximum distance from facility centersThe region is located furthest from the assigned hub
Cij=dijr.c_transr.yijrCost of transportationThe cost of the selected mode of transportation from |R| type of vehicles from location i to j
PC%=Cij1CijkCij1×100Percentage of cost compensated for addressing vulnerabilityWhere kK|rR| (i, j) ∈ Apn and K is the set of MIQCPs with vulnerability in the objective function
Source: Authors’ own work

The results obtained from the proposed formulations show P sets of discrete “hub and spoke” graphs for each MIQCP version. To evaluate their outcomes, we used a few social network metrics and analyzed the variation of the metrics for all the graphs in each MIQCP. The variance is calculated to analyze the equality of the properties of distributed hubs across the country. Variance in the centralities of a set of graphs measures how far their numerical values are from their mean. This is done by calculating the difference between the centrality of each graph and the mean of the set, squaring it, and finally adding up all of the results. The variance will be high if there are extreme values in the centralities of the graph set. Moreover, the distances of the spokes emitting from the hubs of the graphs are also used as performance indicators. The metrics are explained as follows:

Degree Centrality identifies a hub’s importance in a social network (Daskin, 1997). We have applied the statistical variance of this metric to distinguish each hub’s importance in discrete networks from various MIQCP versions. Degree Centrality assigns equal weights to all graph nodes as formulated by Daskin (1997) in Table 4, and its variance interpretation is given in Table 5. To evaluate fairness in coverage, we have introduced weightage vectors comprising the population to be covered by the region. The interpretation of the variance of Population-weighted Degree Centrality is shown in Table 5. Vulnerability-weighted degree centrality, a similar metric, weights hubs by RVI coverage, with interpretation in Table 4. Closeness Centrality gauges node proximity in a social network (Daskin, 1997). For MIQCP, we use hub closeness to assigned locations, with variance indicating proximity variation. Our paper uses average and maximum distances from regions to respective facility centers as performance metrics (Table 5). Along with all the network-based metrics, we propose d_avgvulthrs, which means the average distance of the regions having vulnerability more than a threshold value from their respective facility centers. This metric is extremely important to validate the networks addressing the vulnerable regions.

Table 4

Network metrics

MetricformulaInterpretation
Degree centralityCDi=i=1PaijIndicates the importance of a node in a network in terms of other nodes connected to it
Population-weighted degree centralityCBi=i=1Paij×BjzIndicates the population coverage by a hub when connected to other nodes in the network
Vulnerability-weighted degree centralityCVi=i=1Paij×VjIndicates the vulnerability coverage by a hub when connected to other nodes in the network
Closeness centralityCCi=1i=1PdijIndicates the closeness of a node to the other nodes in the network connected to it
Source: Authors’ own work

India has introduced several vaccine distribution drives since its first vaccine in 1804. The government introduced immunization programs like the Universal Immunization Program (UIP) in the year 1885, the Pulse Polio Immunization Programme, Mission Indradhanush, etc. (Chandra and Kumar, 2020; Lahariya, 2014). The latest vaccination program in India was revised in 2014 showing minimal improvement in the coverage, which is not yet updated even under pandemics. Thus, we propose a vaccine distribution strategy focused on pandemics where the distribution criteria are different from normal conditions. However, a large country like India, where different administrative bodies run different geographical areas, requires a systematic approach to vaccine distribution. During a pandemic, a limited number of vaccines must reach the needy regions with high susceptibility rates for limiting infections. The case study is conducted to identify the susceptible regions across the country for vaccine distribution.

This paper has used several data sets to achieve the purpose of solving the FLP. For implementing the ModSIR model, the data sets are collected from a government website (data.gov.in). There are separate data sets for all the states and UTs of India. The data set consists of daily infection, recovery and death data till January 31, 2021. The number of data points varies for each state depending on the infection pattern in a region. However, for a few states and UTs, COVID-19 infection data sets were unavailable. To bridge this gap, we have taken states with similar population densities to interpolate the infection-recovery data. The Integer programming problems require a flow-path distance matrix, an aerial distance matrix and GPS locations. The flow-path distance matrix is calculated using the API Key issued by Bing Maps. Nevertheless, for a few places in India, especially islands, there is no road connection. Thus, the aerial distances are used to link those regions. Moreover, to address the use of all available resources in terms of transportation including air mode of transportation, an aerial distance matrix is calculated. The above-mentioned data sets are enough to achieve the solution to the program described.

The infection data for all the regions had common features in the data set. It had five features namely., date, daily confirmed cases, daily recovered cases, daily deceased, total recovered cases and total confirmed cases. However, since the ModSIR model assumes that the population will remain constant, the daily deceased feature is merged with the recovered column in the pre-processing task. Similarly, features like the “total confirmed” and “total recovered cases” were also removed, as our focus is on daily cases rather than “total confirmed cases”. The distance matrix collected from the Bing Maps produces a square matrix with integer values of distance. We considered 37 potential facility centers for calculating the flow path distance among all the cities forming a 37 × 37 matrix. However, some parts of India are islands that are not connected to mainland India via road. Thus, the distance calculated between the islands of India was the aerial distance between other regions. Among the 36 cities, the model has to choose P number of hubs, which is a user-defined number. In this paper, in the absence of any published literature from GoI, the number P is decided by basing the Indian PDS strategy on Food Corporation of India (FCI). FCI has segregated mainland India into five distinct zones. To match this, we have taken the number P to be five. The data for the parameter related to transportation for the case study of India is given in Table 6.

Table 6

Transportation and maintenance data

TransportationMaintenance
Vehicle typeMode of transportationCapacity (L)Cost ($/km)Cost ($)
Airplane cargoAir4750005.00158,191
Cold truckRoad150000.97
MotorbikeRoad50.23

During the pandemic due to COVID-19, scholars around the world have used the SIR model to predict infection patterns for different countries. The implementation of the SIR model on the infection data sheds light on its behavior when fed with different population sizes and infection data from different regions. However, the scholar community did not use the predicted entities further in any precautionary initiative. With insufficient resources, identifying and addressing the highly vulnerable regions is the challenge. Therefore, we propose an index for identifying the needy regions. This is done by implementing the ModSIR model on the infection data. These predictions are made using the initial infection data for 30 days. The prediction of infection patterns for the next 500 days by analyzing the infection data of the four different locations is shown in Figure 3. In Figure 3(a), the infection pattern for State 1 is explained where the population is 112.4 Million. Within 59 days from the zeroth day of infection, the state records the maximum number of infections with a maximum infection rate of 71%. Whereas, for a smaller and geographically remote state with a population count of just 3.7 Million (State 3), it takes 69 days for the maximum number of infections as explained in Figure 3(c). The maximum infection rate is 82%. Figure 3(b) and (d) explain the infection scenario for State 2 and State 4. Both of these states have similar populations from the northern southern halves of India but differ in the estimated RVI from the SIR model.

Figure 3

The estimation of different parameters for different states

Figure 3

The estimation of different parameters for different states

Close modal

To validate the efficacy of the ModSIR model in determining the peak infection time, we compare it with some classical epidemiological models like SIR, SIRS and SIRV models as baseline. The SIRS model, first introduced by Anderson and May (1979), allows for the possibility of re-infection after recovery, adding a parameter for the rate of loss of immunity (δ) in addition to the infection rate (β) and recovery rate (γ) used in the ModSIR model. Recent implementations of the SIRS model include works by Li et al. (2014), Sun et al. (2022), Lan and Yuan (2023) and Wang et al. (2023). The SIRV model is also a widely discussed method in the field of epidemiology. Some of the recent successful implementations of this model are Liu et al. (2023), Schlickeiser and Kröger (2023), Wen (2022). The model requires an additional parameter called the rate of vaccination (ν).

We analyzed the infection patterns for various regions in India, deploying all the baseline models, with data sets ranging from April 2020 to August 2021 representing the first wave of COVID-19 infections. Readers should note that all these epidemiological models have minimal training data, mainly in the early days, so we can predict peak time and take proactive measures. With such small training data, achieving prediction accuracy of day-to-day (vertical axis values) infection is impractical and impossible. Moreover, peak infection time is a very important component of the RVI, and evaluating and comparing them enhances the credibility of the proposed ModSIR.

In the results, we evaluate the performance, defined as how close the predicted peak infection time is to the actual ones, for ModSIR and other models. In “percentage improvement in closeness to actual cases”, ModSIR gives better performance than SIR and SIRV models. For illustration Refer to Table 7. However, the results varied when we extended the ModSIR model to other states. In some states, the ModSIR model performed better in predicting peaks than the SIRS model as detailed in Table 7. The green text indicates, “ModSIR is superior”, while the red text indicates the opposite. Although the SIRS model shows slight improvement in most cases, it requires extensive and rare data sets, which limits its practicality for real-time applications. On the other hand, the ModSIR model, despite being marginally behind SIRS in a few cases, achieves substantial accuracy over SIR and SIRV, with readily available data, demonstrating its robustness and practical applicability. This observation answers the first research question posed in Section 1.

Table 7

Comparison of peaks from different models and the estimated RVI from ModSIR

RegionsPeaks infection time from
epidemiological models (days)
Closeness to the actual
peak infection time (days)
Improvements
made by ModSIR (%)
Parameters
from ModSIR
ActualModSIRSIRSIRVSIRSρpModSIRρpSIRρpSIRVρpSIRSρI%SIRρI%SIRVρI%SIRSIjmax(%)Vj
State 19459565660353838347.897.89−2.94710.8396
State 2118816563823753553630.1932.73−2.78750.3512
State 389696563702024261916.6723.08−5.26820.0271
State 412878747279505456497.4110.71−2.04480.3860
State 5105858286782023192713.045.2625.93680.1269
State 69158555259333639328.3315.38−3.13760.0119
State 714682797783646769634.487.25−1.59830.3798
State 812577747178485154475.8811.11−2.13850.1738
State 913095928996353841347.8914.63−2.94960.0431
State 1012310498961031925272024.0029.635.00770.0571
State 1113297949198353841347.8914.63−2.94700.1478
State 1210065625866353842347.8916.67−2.94760.0101
State 1310871686570374043387.5013.952.60700.2045
State 1414392898693515457505.5610.53−2.00670.3284
State 1513695928996414447406.8212.77−2.50910.2948
State 1610454514855505356495.6610.71−2.04840.0248
State 171471019894102464953456.1213.21−2.22880.0161
State 1873554948531824252025.0028.0010.00840.0104
State 199961585662384143377.3211.63−2.70700.0141
State 2012796938997313438308.8218.42−3.33890.2416
State 2115198959098535661535.3613.110.00910.1599
State 221421019895102414447406.8212.77−2.50890.5695
State 2314210498961063844463613.6417.39−5.56880.0032
State 2493797674801417191317.6526.32−7.69690.3912
State 25123847176843952473925.0017.020.00720.1863
State 261241019697982328272617.8614.8111.54850.1630
State 27100787572792225282112.0021.43−4.76840.0674
State 2813798959299394245387.1413.33−2.63791.0000
State 29103898585901418181322.2222.22−7.69810.5157
UT175454038453035373014.2918.920.00860.0045
UT214777727480707573676.674.11−4.48910.0078
UT38242413941404143412.446.982.44920.0047
UT461292222253239393617.9517.9511.11980.0051
UT56745434148222426198.3315.38−15.79930.0017
UT680554847572532332321.8824.24−8.70780.0006
UT762251917273743453513.9517.78−5.71820.0254
UT8108989290951016181337.5044.4423.08820.0872
Advantage/disadvantage of other models over ModSIR
ModelsSIRSIRVSIRSModSIR
Advantage/disadvantageNo additional data
required/less accurate
Realistic scenario/less
accurate/additional data
More accurate/requires
very “rare” dataset*
Accurate / No additional
dataset / realistic
Source: Authors’ own work

As discussed in Section 3.2, the outcomes of the SIR model are used to calculate the RVI. The estimated RVI for each state and UT is presented in the column named “Vj” in Table 7. The heat map to show the distribution of RVI across India is shown in Figure 4. The numerical values of the RV indices lie between zero and one. As evident from the results, state 28 requires immediate attention for vaccine distribution as its RVI is one indicating the highest infection rate, whereas UT6 requires the least attention as the RVI is estimated to be 0.006 and the infection rate is minimum for this region. Matching the actual vaccination status as of 1.00 PM CET, 3rd May 2022, state 28 has registered a maximum of 315.5 million vaccines, and UT6 has registered a minimum of 118.5k vaccines (Bing, 2022).

Figure 4

The distribution of RVI across India

Figure 4

The distribution of RVI across India

Close modal

The outcomes obtained from the ModSIR model, after converting to RVI, are used as parameters in the three proposed formulations. The proposed formulations give us a set of P number of hub and spoke graphs for each MIQCP model. In section 3.2, we explain that w0 and w1 are the baseline non-emergency-based weights. However, to covert these to emergency-based weights, two weights, namely., w2 and w3 were introduced, over which w4 is built. Thus, for a fair evaluation, MIQCP-4, resulting from w4, should be compared with all other versions for the following two reasons: First, although w4 is an adaptation of w0, for converting a non-prioritized FLP to a prioritized one, w2 and w3 are the stepping stones to reach w4 from the baseline weights. w4 is built over these two based on some theoretical claims, the proof of which can be interpreted from the results section. Second, although w0 and w1 are the baseline weights for prioritized and non-prioritized FLPs, respectively, these weights do not consider any term that reflects the health emergency scenarios. w2 and w3 are the emergency-based weights. Thus to evaluate a balanced (between w2 and w3) weight w4, its comparison with emergency-based weights is necessary.

The discrete graphs with P facility centers obtained from each MIQCP are shown in Figure 5. For reference, we have used a heat map representing the population distribution in India in Figure 5(a). As claimed in illustrative Example 1 & illustrative Example 2, we can see that the locations identified from MIQCP-0, are mostly in the regions with the highest population. It is to be mentioned that the MIQCP-1, which is a standard P-Centre formulation, is used as the baseline for comparison. The network generated from this formulation is shown in Figure 5(b). Figure 5(d) depicts that the hubs in the map connect all the vulnerable regions but the facility locations are located far from the allocated regions. Figure 5(e) depicts that the facility locations are located away from the mainland of India. Figure 5(f) depicts that the facility centers are assigned to the cities uniformly in terms of degree centrality as well as high population and vulnerability areas of the country. To explain the effect of the ModSIR parameters (β and γ) on the optimally generated networks, we have presented sensitivity analysis in a supplementary file along with this manuscript. This analysis displays the effect of Phase 1 results on Phase 2. This section summarizes the answer to the second research question posed in Section 1.

Figure 5

The visual distribution of facility centers on the Indian map

Figure 5

The visual distribution of facility centers on the Indian map

Close modal

For evaluating networks in each set of graphs, we have considered our objective to be the fairness of the result concerning population coverage, vulnerability coverage and closeness to the locations and distances of the locations from hubs. MIQCP-0 is the baseline formulation that minimizes the population-weighted distance and is expected to cover high-population regions with priority (as claimed in Illustrative Example 1). Both Figure 5 and Table 8 prove this remark by positioning its facility locations in highly populated areas and most fairly covering population with a variance in the population coverage of 0.0364 × 105. Since RVI is directly, (not entirely) proportional to the population (see equation (1)), this w0 corresponding to MIQCP-0 also performs better in vulnerability-weighted degree centrality-based variance. The interpretation of Table 8 summarizes the answer to the third research question posed in Section 1.

Table 8

Key performance indicators for all three formulations


Formulations
ϑDCϑVϑP × 105ϑCCdavgPDavg(%)dmaxPDmax(%)Cost ($)
CtPC(%)
MIQCP-07.410.2340.03644.57362.2173.88153075.051104034.55
MIQCP-19.980.6180.21733.28208.3874 8205
MIQCP-213.980.7770.20670.299403.79318001061326461.66
MIQCP-39.71.2850.43418.101256.12397511.5975318.86
MIQCP-47.05 0.5630.14290.0364 231.311 9427.78 936814.18
Source: Authors’ own work

MIQCP-1 is the baseline formulation for non-prioritised FLP with an unweighted distance (w1) is expected to minimize the distance between the demand nodes and their corresponding facility locations. As evident from Table 8, this version excels in average distance, maximum distance from the facility location and total transportation cost. MIQCP-2 is the first version built over the baseline using the technique of Michael et al. (2013) is a vulnerability-weighted distance, expected to prioritize the most vulnerable regions. MIQCP-3 is the exact inverse of the MIQCP-2. From Table 8 it may appear that both these versions of MIQCP are not at par with the other versions when compared with the network-based metrics. However, these versions perform very well when compared based ond_avgvulthrs.

For the comparison based on davgthrs, we considered several classes with the top 5, 10, 15, 20, 25, 33 and 36 regions ranked according to their RVI. For each class, the vulnerability of the last region in the group is used as the threshold value (thrs) for vulnerability. The results are summarized in Table 9. For the five, ten and fifteen most vulnerable regions, the average distance from their assigned facility location is the smallest in the network generated by MIQCP-2. For the next three classes, which include the top 20, 25 and 30 regions – meaning less vulnerable regions are also considered – the average distance is minimized in the networks produced by MIQCP-4. Beyond the thirty most vulnerable regions, MIQCP-3 shows the smallest average distance, as these groups include both the most and least vulnerable regions.

Table 9

Average distance of the most vulnerable regions from the facility

No. of vulnerable regionsthrsdavgthrs
MIQCP-0MIQCP-1MIQCP-2MIQCP-3MIQCP-4
Top 50.57163.4307.8128 425.8365.4
Top 100.35264.75286.11185 410339.44
Top 150.186302.2375.47230.47 414.47322.27
Top 200.148329.85306.95286.15347.05282.8
Top 250.027362.48289.36297.8343.72270.04
Top 300.01485.56295.87467.43329.98279.77
Top 330.0045519.30331.30535.81316.62 316.62
Top 360.0006508.38321.56524.41326.66 334.50
Notes:

✓ Indicates best model in terms of d_avgvulthrs; thrs is the threshold value of RVI

Source: Authors’ own work

MIQCP-4, the balanced version between MIQCP-2 and 3, is expected to prioritize the most vulnerable regions keeping the least ones within a safe reach. To evaluate networks from this version, we can see the network-based KPIs in Table 8. The network from this version excels in the variance of degree centrality, ensuring that the assignment of demand nodes to each facility has been done fairly among all the other versions. MIQCP-4 also excels in closeness centrality. Moreover, the result suggests that, using this network we can address the critical regions with minimum compensation in transportation cost (14.18%), average distance from facility (11%) and maximum distance from the facility (7.78%).

The results can be further interpreted from Figure 6, which is a radar plot. The radius of the plot represents the average distance from the assigned facility location, while the circumference ranks all regions in descending order of vulnerability. Starting from the topmost point and moving clockwise, regions are ranked based on their RVI.

Figure 6

Radar plot to show the effect of MIQCPs in the average distance

Figure 6

Radar plot to show the effect of MIQCPs in the average distance

Close modal

In the case of MIQCP-0, the average distance trajectory starts from zero and increases as we move clockwise, reaching higher radius values (average distance) by the last point. This indicates that this version deprioritizes low-vulnerability regions, as also shown in Table 9. In contrast, MIQCP-1, which does not account for vulnerability, maintains an even average distance from all demand nodes, aiming to minimize overall distances. However, since it does not consider RVI, it places Uttar Pradesh, the most vulnerable state, farthest from the facility location – nearly 600 km away. This also happens with other regions, which could be undesirable during a healthcare emergency.

MIQCP-2 and MIQCP-3 are designed to prioritize the most and least vulnerable regions, respectively. As shown in the figure, MIQCP-2 keeps the most vulnerable regions within an average distance of about 250 km from their respective facility locations. However, as we move towards less vulnerable regions along the circumference, the radius increases to around 500 km. This indicates that similar to MIQCP-0, this version also deprioritizes the lower vulnerable regions, as demonstrated in Illustrative Example 1. Conversely, the distance trajectory in the figure starts by locating high vulnerable regions away from the facility locations (600 km approx.). As we move toward the less vulnerable states along the circumference, the distance trajectory converges toward the center and stabilizes around 300 km.

Among all these versions, MIQCP-4 has been observed to keep a balanced distance compared to all other versions. From start to end, the trajectory keeps all the demand nodes within an average distance of 450 km from the facility locations. Thus, we achieve our objective of prioritizing the high vulnerable regions while keeping the less vulnerable regions within a safe distance from the facility locations.

Validation of Illustrative Example 1:

The results show that MIQCP-0, which uses w0, positions facilities in highly populated areas and covers the population with a variance of 0.0364, as evident from Figure 6 and Table 8. This model minimizes the population-weighted distance, confirming that facilities are established around nodes with significant Dj values. This supports Illustrative Example 1, as the results indicate that the lower Dj value nodes are assigned to more distant facilities, which is not ideal for healthcare scenarios.

Validation of Illustrative Example 2:

Table 9 and the radar plot in Figure 6 illustrate that MIQCP-2, which uses w2, prioritizes the most vulnerable regions initially but shows increased average distances for lower vulnerable regions as the vulnerability decreases. This means the model tends to deprioritize less vulnerable regions, validating Illustrative Example 2. The average distance for the most vulnerable regions is the lowest for MIQCP-2, confirming its effectiveness in prioritizing these regions.

In conclusion, while all the versions of MIQCP excel in different KPIs explained above, MIQCP-4 performs in all the areas extremely necessary during a healthcare emergency. For example, in the network-based KPIs, this version performs well in degree centrality-based variance and closeness centrality-based variance. This ensures that the facility center is fairly distributed among all the demand nodes and the nodes are close too, which is extremely necessary during Healthcare Emergencies. Moreover, with minimum compensation, in terms of cost and distance, over a traditional “minimum-cost” formulation (MIQCP-1), we can address all the vulnerable regions. Moreover, as claimed in Illustrative Examples 1 and 2, all other versions with priority-based weights prioritize either high vulnerable regions or low vulnerable regions. Only MIQCP-4 addresses both these classes of regions, which we believe works best in the health emergency. Other evaluations of the networks are explained in the next section.

Although there is no published literature on vaccine distribution strategy acquired by the Government of India, we justify the efficacy of our proposed strategy in two ways. First, by comparing the geographical spread comparing it with the Indian Public Distribution System (PDS); second, by comparing the distribution time and cost based on the data available from various sources. PDS is the only information available for dispatching materials to a large segment of the population maintaining fairness in the distribution strategy. The number of facility centers is estimated from the (PDS) map published by the FCI as shown in Figure 7. GoI has divided mainland India into five different zones geographically, whereas the MIQCP formulations proposed by us are dividing India into different zones optimally. It is to be noted here that, although we compare the segregation of the zones with the PDS (a non-emergency distribution system) strategy acquired by the Indian Government, the objective is not to match the performance of PDS, rather this comparison is conducted to validate that such geographical segregations of India will help achieve fairness. To further analyse these segregations we have individually analyzed the geographical sections obtained from the results of MIQCPs. The separate zones of India are shown in Figure 8 for analysis of the population and vulnerability coverage of each section. Later we interpret the zones and combine them to compare with the zones published by the FCI. The different zones interpreted from the results are explained in Figure 8. The subfigures a–e of Figure 8 explain the zonal segregation based on results MIQCP-0, MIQCP-1, MIQCP-2, MIQCP-3 and MIQCP-4. Geographically, the zonal divisions that come closest to the PDS map (Figure 8) by FCI are MIQCP-4 [Figure 8(d)]. Figure 8 explains the fairness in segregating India based on networks generated from different MIQCPs as compared to the Indian PDS strategy. Figure 9 shows the zone-wise vulnerability and population coverage with all the versions of formulations.

Figure 7

PDS Map for India published by FCI

Figure 7

PDS Map for India published by FCI

Close modal
Figure 8

Indian zonal segregation based on MIQCP-1, MOQCP-2, MIQCP-3 and MIQCP-4

Figure 8

Indian zonal segregation based on MIQCP-1, MOQCP-2, MIQCP-3 and MIQCP-4

Close modal
Figure 9

Segregations of all the geographical zones of India

Figure 9

Segregations of all the geographical zones of India

Close modal

Additionally, we have gathered the information from news bulletins to figure out the actual network followed by the government. Thus, to compare the model performance, we compare the total transportation cost and the total transportation time along the actual network and the prioritized network. In Table 10, we compare the transportation cost and the transportation time for all the zones in India. To calculate the transportation time and the transportation cost we have considered the vehicle types used for the actual vaccine distribution network and the optimized selection of vehicles for the prioritized network. From this comparison, it is evident that the proposed model outperforms the actual strategy obtained by the GoI. The implementation of our two-phase approach can save up to almost 70% of cost and around 76% of transportation time. In Figure 10 we intend to show how simplified the optimized distribution network generated from MIQCP-4 is compared to the actual COVID-19 vaccine distribution network in India. This proves the network efficiency in terms of transportation time, actually answers the fourth research question posed in Section 1.

Table 10

Comparative cost and transportation time analysis of the actual and prioritized network

ZoneNorth-EastEastCentralNorthWestSouth
NetworkTimeCostTimeCostTimeCostTimeCostTimeCostTimeCost
Actual45.286469115.294583510.483142521.585647752.45731515.4643115
Prioritized43.919824.688.1124960.027.61289205.049857.21.77581011.5827460
Savings3.05%69.35%46.96%45.54%27.39%7.8%76.65%84.78%27.76%20.57%25.10%36.3%

Notes: *Time in Hrs; Cost in $

Source: Authors’ own work
Figure 10

Comparison of the actual network by GoI and the prioritized network from MIQCP-4

Figure 10

Comparison of the actual network by GoI and the prioritized network from MIQCP-4

Close modal

The results obtained from the ModSIR model demonstrate its efficiency in predicting the peak infection times for various regions, outperforming classical epidemiological models such as SIR and SIRV, especially when considering limited data sets. The ModSIR model shows an improved percentage closeness to actual peak infection times across many states, proving more practical than the SIRS model, which requires rare data sets for higher accuracy. The advantage of ModSIR lies in its ability to work with readily available data, making it robust and well-suited for real-time applications, especially in regions with insufficient resources. Furthermore, the study evaluated the proposed Multi-Objective Integer Quadratically Constrained Program (MIQCP) models designed to optimize the distribution of vaccines based on the RVI. The results showed that MIQCP-4, which balances the prioritization of high- and low-vulnerability regions, provides the most efficient and fair network in terms of population and vulnerability coverage. This model successfully reduces both transportation costs and times compared to the actual network followed during the COVID-19 vaccine distribution in India, with up to 70% savings in cost and 76% savings in time. This suggests that the proposed network model is not only effective in ensuring equitable vaccine distribution but also in optimizing logistical efficiency during healthcare emergencies.

These findings underscore the significance of the ModSIR model in the pandemic response and highlight the practical advantages of optimized vaccine distribution networks in managing public health crises.

This study provides five distinct theoretical contributions by integrating the fields of Epidemiology and Operations Research to address healthcare emergency FLPs. First, we introduce a modified version of the SIR model, referred to as the ModSIR model, to estimate the peak infection rate and peak infection time of regions. These estimations are crucial for prioritizing facility locations during pandemics. Second, we propose a RVI based on the ModSIR model, which quantifies the susceptibility of a region to being severely affected during healthcare emergencies. Third, we develop a non-linear Mixed-Integer Quadratically Constrained Programming (MIQCP) formulation for the P-Centre problem, which incorporates three different weighting schemes. These schemes prioritize vulnerable regions and demonstrate practical applicability in optimizing facility locations during healthcare emergencies. Fourth, we introduce multimodality in the P-Centre FLP to account for vaccine storage and distribution logistics, addressing the complexities of healthcare emergency responses. Fifth, we are the first to validate the fairness in population and vulnerability coverage in FLPs by using various social network and graph-based metrics. These metrics help assess the effectiveness of facility placement, particularly in locating hubs for vaccine distribution.

Though we demonstrate the proposed approach considering the administrative regional divisions in the Indian context in health emergencies, it is equally applicable in other countries when selecting facility locations for vaccine storage and distribution. However, before replicating this study, governing bodies must ensure the availability of data to compute the RVI, distance matrices and transportation costs. Without accurate and comprehensive data, the effectiveness of the model may be compromised, leading to suboptimal facility location decisions. Post data collection; a few key considerations must be addressed when replicating the approach. When implementing Phase 1 of the proposed approach, decision-makers must carefully select an epidemiological model for predicting the infection peak. Unlike models such as SIR, SIRV and SIRS, which assume fixed infection and recovery rates, ModSIR adjusts these rates over multiple periods, capturing the evolving nature of disease transmission. Based on numerical analysis of our use case, ModSIR consistently demonstrates improvements, forecasting infection peaks closer to actual outcomes compared to classical models like SIR and SIRV. However, the performance of the SIRS model is equivalent to ModSIR in many problem instances; it does so, under the assumption that reinfection data is available in every time period. Our experience from infection data collection shows that in reality, the segregation of re-infected populations is indeed difficult. Thus, ModSIR offers an appropriate balance of accuracy and simplicity, while outperforming SIR and SIRV, and providing similar precision to SIRS with fewer data constraints. Thus, it has the potential to become a robust tool for decision-making during health emergencies. Finally, the approach to developing RVI may take different forms based on data availability. Users are advised to normalize these values as presented in this paper and implement the model accordingly.

In Phase 2, several critical points should be addressed. First, the choice of specific weighting schemes should align with the strategic perspective on emergency and non-emergency scenarios. For instance, if the administration aims to establish containment zones during healthcare emergencies, the weighting schemes would differ from those applicable to medical essential distribution. Sensitivity analysis in our study indicates that varying the weights for different parameters (e.g. population density, and infection rates) can significantly affect the selected facility locations. Practitioners are encouraged to conduct similar analyses tailored to their specific requirements. Second, the study provides various metrics to compare the new strategy with existing ones before adoption. This creates a logical basis for replacing the current strategy with the most effective option. Metrics such as cost, degree centrality, closeness to assigned facilities and percentage compensation in cost should be evaluated to ensure that the selected strategy is superior. Third, as the results highlight, the substantial savings of up to 70% in cost and 76% in transportation time compared to traditional strategies. Managers are advised to make sure that the approach performs better than the existing strategy adopted by the governing body.

In addition to these insights, we offer Rule-of-Thumb guidelines for practitioners. First, practitioners should prioritize facility locations in areas with high RVI, while still accounting for less critical regions. This approach ensures that vulnerable areas receive attention while maintaining readiness for outbreaks in lower RVI regions. Instead of solely focusing on cost minimization, managers can aim to build a hub-and-spoke network that effectively serves the most vulnerable areas while minimizing the compensation in cost. Second, practitioners should ensure that the model is adaptable to emergencies beyond epidemiological situations, where different criticality may necessitate estimating other suitable models. Third, practitioners should adjust the model’s weights based on strategic needs during health emergency applications as mentioned in Section 3.2. For example, in crises like fires or earthquakes where only the affected regions matter, vulnerability-weighted distance (Please refer w2 in Table 3) is ideal. Similarly, during a containment to prevent the virus from gaining a foothold, distance weighted by inverse vulnerability (w3 in Table 3) works best. Finally, the population-to-vulnerability ratio (w4 in Table 3) balances coverage and responsiveness, making it well suited for addressing both highly vulnerable regions and less vulnerable areas when necessary while solving the vaccine distribution problem during health emergencies. By incorporating these Rule-of-Thumb suggestions, based on our sensitivity analyses and numerical experiments, practitioners can effectively optimize vaccine storage and distribution in their specific contexts.

This paper presents a two-phase approach to address the four research questions posed at the outset, focusing on healthcare emergencies, epidemiological modeling and facility location optimization. The first phase modifies the classical SIR model to develop the RVI, which significantly improves the estimation of peak infection times across different regions. This modification enhances prediction accuracy, especially in areas with limited data sets, making it suitable for real-time decision-making during healthcare emergencies. In response to the first research question, the classical SIR model was successfully modified to improve peak infection estimation through the creation of the RVI. The second research question was addressed by embedding the RVI into the facility location optimization model, ensuring that vaccine distribution could prioritize the most vulnerable regions. For the third research question, fairness in population and vulnerability coverage was validated using network property-based metrics and KPIs, proving the effectiveness of the proposed distribution strategy. Finally, the fourth research question was answered by introducing multimodality in the P-Centre FLP, enhancing the efficiency of vaccine storage and distribution. The network property-based metrics demonstrated that the ratio of population to RVI effectively balances vulnerability coverage and cost, ensuring fairness in the distribution process. The study showed that introducing multimodality in the P-Centre FLP not only enhances vaccine distribution efficiency but also ensures equitable access across regions. By adapting the model with various weighting schemes, the proposed solution significantly reduces transportation costs and times while maintaining coverage for both high- and low-vulnerability regions. Overall, the study provides a robust and practical solution for managing healthcare emergencies, demonstrating the effectiveness of the modified SIR model in combination with optimized facility location strategies. The findings are relevant for real-world applications, particularly in improving vaccine distribution logistics, as evidenced by the substantial cost and savings in transportation time in the Indian context.

For future work, it is to be noted that the RVI is very specific to a particular wave of infections. In the subsequent wave of infections, the infection rates may be different which will lead to a different set of Vulnerability indices. Thus, we consider the identification of the facility locations from the proposed approach only are temporary locations. However, while the research in the epidemiological field evolves to predict the actual number of waves with a more accurate scenario, the proposed approach can be applied once to address all the vulnerable regions. In the future, researchers can take up the issue, consider the factors affecting accurate predictions and produce a better fit of predicted values to real values. In the future, researchers can connect the subsequent waves to predict the multi-wave scenario of a pandemic. Moreover, if the relevant data is available for all the regions at a national level, this work can be extended using models like SIRS, SIRV and other such epidemiological methods. Regarding the network, optimally located facility locations can be introduced into the vaccine supply chain for vaccine distribution from manufacturers to primary health centers. However, the model in this paper considers the state capitals as potential locations whereas considering all the big cities of the country could have increased the responsiveness to vulnerable regions. Researchers working in the area of the vaccine supply chain can identify those elements and quantify their effects on the criticality of a region to strategize the distribution of vaccines. Furthermore, the result section lacks comparison in terms of facility location maintenance cost, as there is no publicly available data. In case of the availability of this data, the comparison of the model outcome with the maintenance cost of the benchmark network will provide better insights. Apart from emergencies, organizations can use the proposed model to target conventional distribution or service problems by proper identification of the factors affecting their objectives. Moreover, Government organizations can also adopt this technique for public distribution systems or large-scale emergencies by recognizing the suitable criterion.

Initially, this work was funded by iHub Drishti, The Technology Innovation Hub (TIH) under a project named “Rakshak” (IITJ/RAKSHAK/2020–21/01, Dt. 17–09-2020). The authors would also like to take the opportunity to thank the Ministry of Education, Government of India for granting the Prime Minister’s Research Fellowship to one of the authors and for supporting the work.

Ahmadi-Javid
,
A.
,
Seyedi
,
P.
and
Syam
,
S.S.
(
2017
), “
A survey of healthcare facility location
”,
Computers & Operations Research
, Vol.
79
, doi: .
Anderson
,
R.M.
and
May
,
R.M.
(
1979
), “
Population biology of infectious diseases: part I
”,
Nature
, Vol.
280
No.
5721
, doi: .
Andersson
,
T.
and
Värbrand
,
P.
(
2007
), “
Decision support tools for ambulance dispatch and relocation
”,
Journal of the Operational Research Society
, Vol.
58
No.
2
, doi: .
Andiç-Mortan
,
E.
and
Gonul Kochan
,
C.
(
2023
), “
Modeling a closed-loop vaccine supply chain with transshipments to minimize wastage and threats to the public: a system dynamics approach
”,
Journal of Humanitarian Logistics and Supply Chain Management
, Vol.
13
No.
2
, pp.
216
-
234
.
Azadi
,
Z.
,
Eksioglu
,
S.D.
and
Geismar
,
H.N.
(
2024
), “
Optimization of pediatric vaccines distribution network configuration under uncertainty
”,
Computers & Industrial Engineering
, Vol.
192
, p.
110230
.
Babus
,
A.
,
Das
,
S.
and
Lee
,
S.
(
2020
), “
The optimal allocation of COVID-19 vaccines
”,
MedRxiv
, doi:
2020.07.22.20160143
.
Bagal
,
D.K.
,
Rath
,
A.
,
Barua
,
A.
and
Patnaik
,
D.
(
2020
), “
Estimating the parameters of SIR model of COVID-19 cases in India during lock down periods
”,
MedRxiv
, doi: .
Baron
,
O.
,
Berman
,
O.
,
Fazel-Zarandi
,
M.M.
and
Roshanaei
,
V.
(
2019
), “
Almost robust discrete optimization
”,
European Journal of Operational Research
, Vol.
276
No.
2
, doi: .
Bhardwaj
,
R.
(
2020
), “
A predictive model for the evolution of COVID-19
”,
Transactions of the Indian National Academy of Engineering
, Vol.
5
No.
2
, doi: .
Bing
(
2022
), “
COVID-19 tracker
”,
available at:
www.bing.com/covid/local/india?vert=vaccineTracker (
accessed
4 May 2022).
Bravo
,
F.
,
Hu
,
J.
and
Long
,
E.
(
2022
), “
Optimal COVID-19 vaccination facility location
”,
SSRN Electronic Journal
, doi: .
Brugnano
,
L.
,
Iavernaro
,
F.
and
Zanzottera
,
P.
(
2021
), “
A multiregional extension of the SIR model, with application to the COVID-19 spread in Italy
”,
Mathematical Methods in the Applied Sciences
, Vol.
44
No.
6
, doi: .
Carlström
,
E.
,
Sultan
,
M.
,
Kurahashi
,
S.
,
Alghanmi
,
N.
,
Alotaibi
,
R.
,
Alshammari
,
S.
,
Alhothali
,
A.
, et al. (
2022
), “
A survey of location-allocation of points of dispensing during public health emergencies
”,
Frontiers in Public Health
, Vol.
10
, doi: .
Article 811858 Public Health
,
available at:
www.Frontiersin.Org
Castillo-Neyra
,
R.
,
Xie
,
S.
,
Bellotti
,
B.R.
,
Diaz
,
E.W.
,
Saxena
,
A.
,
Toledo
,
A.M.
,
Condori-Luna
,
G.F.
, et al. (
2024
), “
Optimizing the location of vaccination sites to stop a zoonotic epidemic
”,
Scientific Reports
, Vol.
14
No.
1
, pp.
1
-
11
.
Chandra
,
D.
and
Kumar
,
D.
(
2020
), “
Evaluating the effect of key performance indicators of vaccine supply chain on sustainable development of mission indradhanush: a structural equation modeling approach
”,
Omega (United Kingdom)
, Vol.
101
, doi: .
Chowdhury
,
H.T.
,
Ghosh
,
S.
,
Mahamud
,
S.
,
Siddiqui
,
F.H.
and
Noor
,
S.B.
(
2023
), “
Emergency resource storage facility location problem considering domino effect after a disaster
”,
Journal of Humanitarian Logistics and Supply Chain Management
, Vol.
13
No.
4
, doi: .
Comes
,
T.
,
Bergtora Sandvik
,
K.
and
Van de Walle
,
B.
(
2018
), “
Cold chains, interrupted: the use of technology and information for decisions that keep humanitarian vaccines cool
”,
Journal of Humanitarian Logistics and Supply Chain Management
, Vol.
8
No.
1
, pp.
49
-
69
.
Cooper
,
I.
,
Mondal
,
A.
and
Antonopoulos
,
C.G.
(
2020
), “
A SIR model assumption for the spread of COVID-19 in different communities
”,
Chaos, Solitons and Fractals
, Vol.
139
, doi: .
Darabi Sahneh
,
F.
and
Scoglio
,
C.
(
2011
), “
Epidemic spread in human networks
”,
Proceedings of the IEEE Conference on Decision and Control
, doi: .
Das
,
S.
(
2020
), “
Prediction of COVID-19 disease progression in India under the effect of national lockdown
”,
ArXiv:2004.03147v1 [q-Bio.PE] 7 Apr 2020
,
available at:
www.covid19india(
accessed
15 February 2022).
Daskin
,
M.
(
1997
), “
Network and discrete location: models, algorithms and applications
”,
Journal of the Operational Research Society
, Vol.
48
No.
7
, doi: .
Datta
,
S.
(
2012
), “
Multi-criteria multi-facility location in niwai block, Rajasthan
”,
IIMB Management Review
, Vol.
24
No.
1
, doi: .
de Aguiar
,
A.
and
Mota
,
I.D.S.
(
2012
), “
Optimization models in the location of healthcare facilities: a real case in Brazil
”,
Journal of Applied Operational Research.
Dinleyici
,
E.C.
,
Borrow
,
R.
,
Safadi
,
M.A.P.
,
van Damme
,
P.
and
Munoz
,
F.M.
(
2021
), “
Vaccines and routine immunization strategies during the COVID-19 pandemic
”,
Human Vaccines & Immunotherapeutics
, Vol.
17
No.
2
, doi: .
Eksioglu
,
S.D.
,
Proano
,
R.A.
,
Kolter
,
M.
and
Nurre Pinkley
,
S.
(
2024
), “
Designing drone delivery networks for vaccine supply chain: a case study of Niger
”,
IISE Transactions on Healthcare Systems Engineering
, Vol.
14
No.
3
, pp.
193
-
213
.
Emu
,
M.
,
Chandrasekaran
,
D.
,
Mago
,
V.
and
Choudhury
,
S.
(
2021
), “
Validating optimal COVID-19 vaccine distribution models
”,
available at:
http://arxiv.org/abs/2102.04251
Enayati
,
S.
,
Li
,
H.
,
Campbell
,
J.F.
,
Pan
,
D.
,
Enayati
,
S.
,
Li
,
H.
,
Campbell
,
J.F.
, et al. (
2023
), “
Multimodal vaccine distribution network design with drones multimodal vaccine distribution network design with drones
”,
Transportation Science
, Vol.
57
No.
4
, p.
27
,
available at:
http://pubsonline.informs.org/journal/trsc
Fu
,
C.
,
Sim
,
M.
and
Zhou
,
M.
(
2021
), “
Robust epidemiological prediction and optimization
”,
SSRN Electronic Journal
, doi: .
Goentzel
,
J.
,
Russell
,
T.
,
Carretti
,
H.R.
and
Hashimoto
,
Y.
(
2022
), “
Vaccine network design to maximize immunization coverage
”,
Journal of Humanitarian Logistics and Supply Chain Management
, doi: .
Guan
,
X.
,
Zhou
,
H.
,
Li
,
M.
,
Zhou
,
L.
and
Chen
,
H.
(
2021
), “
Multilevel coverage location model of earthquake relief material storage repository considering distribution time sequence characteristics
”,
Journal of Traffic and Transportation Engineering (English Edition)
, Vol.
8
No.
2
, doi: .
Hegde
,
S.J.
,
Mahmassani
,
H.
and
Smilowitz
,
K.
(
2023
), “
A two-regime analysis of the COVID-19 vaccine distribution process
”,
Journal of Humanitarian Logistics and Supply Chain Management
, Vol.
13
No.
2
, pp.
111
-
124
.
Huang
,
R.
,
Kim
,
S.
and
Menezes
,
M.B.C.
(
2010
), “
Facility location for large-scale emergencies
”,
Annals of Operations Research
, Vol.
181
No.
1
, doi: .
Kar
,
B.
and
Jenamani
,
M.
(
2024
), “
Optimal multimodal multi-echelon vaccine distribution network design for low and medium-income countries with manufacturing infrastructure during healthcare emergencies
”,
International Journal of Production Economics
, Vol.
273
, p.
109282
.
Kermack
,
W.O.
and
McKendrick
,
A.G.
(
1927
), “
A contribution to the mathematical theory of epidemics
”,
Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character
, Vol.
115
No.
772
, doi: .
Kim
,
D.G.
and
Kim
,
Y.D.
(
2010
), “
A branch and bound algorithm for determining locations of long-term care facilities
”,
European Journal of Operational Research
, Vol.
206
No.
1
, doi: .
Kröger
,
M.
,
Turkyilmazoglu
,
M.
and
Schlickeiser
,
R.
(
2021
), “
Explicit formulae for the peak time of an epidemic from the SIR model. Which approximant to use?
”,
Physica D: Nonlinear Phenomena
, Vol.
425
, doi: .
Lahariya
,
C.
(
2014
), “
A brief history of vaccines & vaccination in India
”,
Indian Journal of Medical Research
, Vol.
139
, pp.
491
-
511
.
Lan
,
G.
and
Yuan
,
S.
(
2023
), “
Polynomial ergodicity of an SIRS epidemic model with density-dependent demographics
”,
Studies in Applied Mathematics
, doi: .
Law
,
K.B.
,
Peariasamy
,
K.M.
,
Gill
,
B.S.
,
Singh
,
S.
,
Sundram
,
B.M.
,
Rajendran
,
K.
,
Dass
,
S.C.
, et al. (
2020
), “
Tracking the early depleting transmission dynamics of COVID-19 with a time-varying SIR model
”,
Scientific Reports
, Vol.
10
No.
1
, doi: .
Li
,
C.
,
Han
,
P.
,
Zhou
,
M.
and
Gu
,
M.
(
2023
), “
Design of multimodal hub-and-spoke transportation network for emergency relief under COVID-19 pandemic: a meta-heuristic approach
”,
Applied Soft Computing
, Vol.
133
, doi: .
Li
,
C.H.
,
Tsai
,
C.C.
and
Yang
,
S.Y.
(
2014
), “
Analysis of epidemic spreading of an SIRS model in complex heterogeneous networks
”,
Communications in Nonlinear Science and Numerical Simulation
, Vol.
19
No.
4
, doi: .
Lin
,
H.
and
Wu
,
X.
(
2022
), “
The location evaluation and relocation of community & in-home care centers: a case study of Fuzhou, China
”,
Journal of Asian Architecture and Building Engineering, Taylor and Francis Ltd
, Vol.
22
No.
2
, doi: .
Liu
,
X.D.
,
Wang
,
W.
,
Yang
,
Y.
,
Hou
,
B.H.
,
Olasehinde
,
T.S.
,
Feng
,
N.
and
Dong
,
X.P.
(
2023
), “
Nesting the SIRV model with NAR, LSTM and statistical methods to fit and predict COVID-19 epidemic trend in Africa
”,
BMC Public Health
, Vol.
23
No.
1
, doi: .
Mandal
,
S.
,
Arinaminpathy
,
N.
,
Bhargava
,
B.
and
Panda
,
S.
(
2021
), “
Plausibility of a third wave of COVID-19 in India: a mathematical modelling based analysis
”,
Indian Journal of Medical Research
, Vol.
153
Nos
5/6
.
Michael
,
W.
,
Sara
,
L.
,
Peter
,
C.
and
Jayaraman
,
J.
(
2013
), “
Supply chain network design: applying optimization and analytics to the global supply chain
”.
Mokrini
,
A.
,
El Boulaksil
,
Y.
and
Berrado
,
A.
(
2019
), “
Modelling facility location problems in emerging markets: the case of the public healthcare sector in Morocco
”,
Operations and Supply Chain Management
, doi: .
Mollah
,
A.K.
,
Sadhukhan
,
S.
,
Das
,
P.
and
Anis
,
M.Z.
(
2018
), “
A cost optimization model and solutions for shelter allocation and relief distribution in flood scenario
”,
International Journal of Disaster Risk Reduction
, Vol.
31
, doi: .
Moore
,
S.
,
Hill
,
E.M.
,
Dyson
,
L.
,
Tildesley
,
M.J.
and
Keeling
,
M.J.
(
2020
), “
Modelling optimal vaccination strategy for SARS-CoV-2 in the UK
”,
MedRxiv
, doi: .
Mukherjee
,
S.
,
Baral
,
M.M.
,
Chittipaka
,
V.
,
Pal
,
S.K.
and
Nagariya
,
R.
(
2022
), “
Investigating sustainable development for the COVID-19 vaccine supply chain: a structural equation modelling approach
”,
Journal of Humanitarian Logistics and Supply Chain Management
, doi: .
Nishiura
,
H.
(
2020
), “
Clinical medicine backcalculating the incidence of infection with COVID-19 on the diamond princess
”,
Journal of Clinical Medicine
, Vol.
9
No.
3
, doi: .
Peng
,
S.
,
Liu
,
Q.
and
Hu
,
J.
(
2023
), “
Green distribution route optimization of medical relief supplies based on improved NSGA-II algorithm under dual-uncertainty
”,
Sustainability (Switzerland)
, Vol.
15
No.
15
, doi: .
Priya
,
S.S.
,
Priya
,
M.S.
,
Jain
,
V.
and
Dixit
,
S.K.
(
2022
), “
An assessment of government measures in combatting COVID-19 using ISM and DEMATEL modelling
”,
Benchmarking: An International Journal
, Vol.
29
No.
5
, pp.
1429
-
1451
.
Qrunfleh
,
S.
,
Vivek
,
S.
,
Merz
,
R.
and
Mathivathanan
,
D.
(
2022
), “
Mitigation themes in supply chain research during the COVID-19 pandemic: a systematic litreature review
”,
Benchmarking
, doi: .
Rezaei
,
S.
,
Khojandi
,
A.
,
Mohsena Haque
,
A.
,
Brakewood
,
C.
,
Jin
,
M.
and
Cherry
,
C.R.
(
2022
), “
Park-and-ride facility location optimization: a case study for Nashville, Tennessee
”,
Transportation Research Interdisciplinary Perspectives
, Vol.
13
, p.
100578
.
Rodrigues
,
R.F.
,
da Silva
,
A.R.
,
da Fonseca Vieira
,
V.
and
Xavier
,
C.R.
(
2018
), “
Optimization of the choice of individuals to be immunized through the genetic algorithm in the SIR model
”,
Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, doi: .
Rodriguez-Palacios
,
A.
,
Zhao
,
S.
,
Zou
,
H.
,
Shu
,
Y.
,
Y-F
,
L.
,
Lin
,
Y.-F.
,
Duan
,
Q.
, et al. (
2019
), “
Spread and impact of COVID-19 in China: a systematic review and synthesis of predictions from transmission-dynamic models
”,
Frontiers in Medicine
, Vol.
1
, p.
321
,
available at:
www.Frontiersin.Org
Ruan
,
J.
,
Wang
,
X.
and
Shi
,
Y.
(
2014
), “
A two-stage approach for medical supplies intermodal transportation in large-scale disaster responses
”,
International Journal of Environmental Research and Public Health
, Vol.
11
No.
11
, pp.
11081
-
11109
.
Ruan
,
J.H.
,
Wang
,
X.P.
,
Chan
,
F.T.S.
and
Shi
,
Y.
(
2016
), “
Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering
”,
International Journal of Production Research
, Vol.
54
No.
14
, doi: .
Schlickeiser
,
R.
and
Kröger
,
M.
(
2023
), “
Key epidemic parameters of the SIRV model determined from past COVID-19 mutant waves
”,
COVID
, Vol.
3
No.
4
, doi: .
Seranilla
,
B.K.
and
Löhndorf
,
N.
(
2024
), “
Optimizing vaccine distribution in developing countries under natural disaster risk
”,
Naval Research Logistics (NRL)
, Vol.
71
No.
1
, pp.
140
-
157
.
Shukla
,
S.
,
Fressin
,
F.
,
Un
,
M.
,
Coetzer
,
H.
and
Chaguturu
,
S.K.
(
2022
), “
Optimizing vaccine distribution via mobile clinics: a case study on COVID-19 vaccine distribution to long-term care facilities
”,
Vaccine
, Vol.
40
No.
5
, pp.
734
-
741
.
Sun
,
H.
,
Li
,
H.
and
Zhu
,
Z.
(
2022
), “
Dynamics of an sirs epidemic model with periodic infection rate on a scale-free network
”,
Journal of Biological Systems
, Vol.
30
No.
3
, doi: .
Turkyilmazoglu
,
M.
(
2021
), “
Explicit formulae for the peak time of an epidemic from the SIR model
”,
Physica D: Nonlinear Phenomena
, Vol.
422
, doi: .
Van Mieghem
,
P.
(
2011
), “
The N-intertwined SIS epidemic network model
”,
Computing (Vienna/New York)
, Vol.
93
Nos
2/4
, doi: .
Wan
,
M.
,
Ye
,
C.
and
Peng
,
D.
(
2023
), “
Multi-period dynamic multi-objective emergency material distribution model under uncertain demand
”,
Engineering Applications of Artificial Intelligence
, Vol.
117
, doi: .
Wang
,
J.
,
Teng
,
Z.
and
Dai
,
B.
(
2023
), “
Qualitative analysis of a reaction-diffusion SIRS epidemic model with nonlinear incidence rate and partial immunity
”,
Infectious Disease Modelling
, Vol.
8
No.
3
, doi: .
Wang
,
S.L.
and
Sun
,
B.Q.
(
2023
), “
Model of multi-period emergency material allocation for large-scale sudden natural disasters in humanitarian logistics: efficiency, effectiveness and equity
”,
International Journal of Disaster Risk Reduction
, Vol.
85
, doi: .
Wen
,
S.
(
2022
), “
A modified SIRV model for COVID-19
”, doi: .
Xu
,
X.
,
Rodgers
,
M.D.
and
Guo
,
W. (.
(
2021
), “
A hub-and-spoke design for ultra-cold COVID-19 vaccine distribution
”,
Vaccine
, Vol.
39
No.
41
, pp.
6127
-
6136
.
Yan
,
Y.
,
Di
,
X.
and
Zhang
,
Y.
(
2023
), “
Optimization-driven distribution of relief materials in emergency disasters
”,
Complex & Intelligent Systems
, Vol.
9
No.
3
, doi: .
Yang
,
Y.
,
Bidkhori
,
H.
and
Rajgopal
,
J.
(
2021
), “
Optimizing vaccine distribution networks in low and Middle-income countries
”,
Omega (United Kingdom)
, Vol.
99
, p.
102197
.
Yin
,
X.
,
Bushaj
,
S.
,
Yuan
,
Y.
and
Büyüktahtakın
,
E.
(
2024
), “
COVID-19: agent-based simulation-optimization to vaccine center location vaccine allocation problem
”,
IISE Transactions
, Vol.
56
No.
7
, pp.
699
-
714
.
Zhang
,
D.
,
Zhang
,
Y.
,
Li
,
S.
and
Li
,
S.
(
2023
), “
A novel min–max robust model for post-disaster relief kit assembly and distribution
”,
Expert Systems with Applications
, Vol.
214
, doi: .
Zhang
,
X.
and
Lam
,
J.S.L.
(
2018
), “
Shipping mode choice in cold chain from a value-based management perspective
”,
Transportation Research Part E: Logistics and Transportation Review
, Vol.
110
, pp.
147
-
167
.
Babatunde
,
S.
,
Oloruntoba
,
R.
and
Agho
,
K.
(
2020
), “
Healthcare commodities for emergencies in Africa: review of logistics models, suggested model and research agenda
”,
Journal of Humanitarian Logistics and Supply Chain Management
, Vol.
10
No.
3
, pp.
371
-
390
.
Kumar
,
A.
,
Kumar
,
G.
,
Ramane
,
T.V.
and
Singh
,
G.
(
2022
), “Optimal COVID-19 vaccine stations location and allocation strategies”,
Benchmarking: An International Journal
, doi: .

SIR model

The SIR model is one of the basic epidemiology models for predicting the spread of an epidemic (Kermack and McKendrick, 1927). They have explained the epidemic model by classifying the entire population into three categories namely., Susceptible Infected, and Recovered. Later Bagal et al. (2020) expanded it to estimate certain parameters. There are three basic equations as follows:

(A1)
(A2)
(A3)

where β is the transmission rate, γ is the recovery rate, S, I, R and Λ are susceptible, infected, and Population respectively.

At the initial stage before the infection starts, I and R are both zero; thus equation A2 becomes:

(A4)
(A5)

At the initial stage I = I0, therefore:

Therefore, (A5) becomes:

(A6)

If m = (βγ); then eq. (A6) becomes

(A7)

Estimation ofsl:

(A8)

where sl is the slope of the line. To estimate the value of sl, we find the least square polynomial fit.

Estimation ofγ

At the initial stage, let I(t) = I0:

(A9)
(A10)

If the average recovery time is t = T days, then after T days of the beginning of the pandemic, the number of recovered population will be I0(Initial infected population). Thus, R(T) = I0:

(A11)

For a very small period, dt = l the change in recovery rate can be written as:

(A12)

For a pandemic situation, the smallest time period considered in all data sets is 1 days i.e. dt = one day. Thus, the recovery rate becomes:

(A13)

Estimation ofImax, the fraction of the maximum infected population.

Dividing eq. (A2) by eq. (A1), we get:

(A14)

Integrating both sides:

(A15)

Boundary Conditions: At the start of the infection, I is negligible and S ≈ Λ, where Λ is the population size. Thus, C=Λ(1γβlnΛ):

(A16)

where, i and s are fraction of infected and susceptible population.

If Imax is at its peak, didt=β×i×sγ×i=0, Then:

(A17)

Eq. (A16) becomes:

(A18)

For each locationj, the maximum infection rateImaxjis independent of the Population of the regionj.

From an epidemiological standpoint, in the SIR model, the infection rate (i) is not directly proportional to the total population size (Λ). It is determined by transmission dynamics, including parameters such as the transmission rate (β), number of susceptible individuals (S), and number of infected individuals (I). The primary transmission equation in the SIR model is given by eqn. (A1):

(A1)

Here, n is the total population, β is the transmission rate, and (S.IΛ) represents the contact rate between susceptible and infected individuals.

The maximum infection rate at any location j(imaxj) occurs when (S.IΛ) is at its maximum. This happens when the number of susceptible individuals (S) is at its minimum, indicating a significant portion of the population has been infected.

It is important to note that (imaxj) is not directly proportional to the total population size (Λ). Transmission dynamics and the relative proportions of susceptible and infected individuals influence the actual value.

The supplementary material for this article can be found online.

Published by Emerald Publishing Limited. This article is published under the Creative Commons Attribution (CC BY 4.0) licence. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and authors. The full terms of this licence maybe seen at Link to the terms of the CC BY 4.0 licenceLink to the terms of the CC BY 4.0 licence.

Supplementary data

or Create an Account

Close Modal
Close Modal