Literature DB >> 33642961

Utilizing IoT to design a relief supply chain network for the SARS-COV-2 pandemic.

Ali Zahedi1, Amirhossein Salehi-Amiri2, Neale R Smith3, Mostafa Hajiaghaei-Keshteli1.   

Abstract

The current universally challenging SARS-COV-2 pandemic has transcended all the social, logical, economic, and mortal boundaries regarding global operations. Although myriad global societies tried to address this issue, most of the employed efforts seem superficial and failed to deal with the problem, especially in the healthcare sector. On the other hand, the Internet of Things (IoT) has enabled healthcare system for both better understanding of the patient's condition and appropriate monitoring in a remote fashion. However, there has always been a gap for utilizing this approach on the healthcare system especially in agitated condition of the pandemics. Therefore, in this study, we develop two innovative approaches to design a relief supply chain network is by using IoT to address multiple suspected cases during a pandemic like the SARS-COV-2 outbreak. The first approach (prioritizing approach) minimizes the maximum ambulances response time, while the second approach (allocating approach) minimizes the total critical response time. Each approach is validated and investigated utilizing several test problems and a real case in Iran as well. A set of efficient meta-heuristics and hybrid ones is developed to optimize the proposed models. The proposed approaches have shown their versatility in various harsh SARS-COV-2 pandemic situations being dealt with by managers. Finally, we compare the two proposed approaches in terms of response time and route optimization using a real case study in Iran. Implementing the proposed IoT-based methodology in three consecutive weeks, the results showed 35.54% decrease in the number of confirmed cases.
© 2021 Elsevier B.V. All rights reserved.

Entities:  

Keywords:  COVID-19; Epidemic outbreaks; Industry 4.0; SARS-COV-2; Supply chain design

Year:  2021        PMID: 33642961      PMCID: PMC7902221          DOI: 10.1016/j.asoc.2021.107210

Source DB:  PubMed          Journal:  Appl Soft Comput        ISSN: 1568-4946            Impact factor:   6.725


Introduction

Nowadays, relief supply chains have been given overwhelming support due to the recent natural disasters, major incidents, and pandemic. Since governments are usually unable to predict the impending nature of these happenings, a meticulous plan is needed to face them. Having an efficient scheme to confront these rough conditions enables immediate actions and most of all saves human lives. In this sense, the relief supply chain is a sort of humanitarian supply chain that has emerged to execute plans for pre- and post-disaster response, especially at the time of major outbreaks. This area has become increasingly conspicuous in the context of humanitarian and relief logistics and their correlation with supply chain networks. The recent SARS-COV-2 outbreak arose from Wuhan, China and rapidly spread to all other nations and affected their economies and also human lives rapidly. Besides, it drastically undermined the settings of current supply chain networks globally. In addition, due to its high infection rate and increasing number of positive cases astounded international society as immediate action is needed to react to this special condition ([1]). Meanwhile, the issue of this pandemic has received considerable critical attention as its infection rate is severe and even most developed countries have failed to address the numerous patients ([2]). According to the recent published report by the World Health Organization (www.who.int), the total number of confirmed cases is increasing daily and the attempts to control the condition has not been successful (See Fig. 1). Therefore, due to both the increasing total number of death and its high infection rate, the WHO encourages governments to employ social distancing at work and isolation ([3], [4]). However, this proposed plan only works for healthy people and is not applicable to the confirmed and hospitalized or suspicious cases for both managing required inventories and transportation ([5]). Therefore, an efficient plan is needed to both visit suspicious cases and carry them to the medical centers in a relatively short time. Such a plan could not be met unless an efficient supply chain management (SCM) is implemented.
Fig. 1

(a) Total number of confirmed cases worldwide and (b) Infectious rate of SARS-COV-2 among all known viruses (www.who.int).

Recently, a considerable literature has grown up around the theme of supply chain and SCM. SCM as a form of location, allocation, scheduling, etc. can be utilized not only to address the patients, but also to procure the needed medical items and all the associated goods in the time of pandemics, especially the SARS-COV-2 outbreak. (a) Total number of confirmed cases worldwide and (b) Infectious rate of SARS-COV-2 among all known viruses (www.who.int). In this regard, in the early weeks of 2020, several studies have published in this area of SARS-COV-2. In addition, pandemics such as SARS or SARS-COV-2 could happen again in the near future. Therefore, this issue have motivated many researchers to consider different aspects of the pandemic from various perspectives. Some studies consider the aspects of SARS-COV-2 virology such as ([6]) and ([7]), while others investigate the SARS-COV-2 pandemic from different perspectives such as its social and economic effects ([8], [9]), preventing disease ([10]), optimization methodologies ([11], [12]), future anticipation ([13], [2]) and its learning behavior ([14], [15]). Regarding the recent SARS-COV-2 outbreak, some authors have tried to address this issue by designing a supply chain network in order to better service the infected people. In this regard, Ivanov [2] investigated the effect of the SARS-COV-2 outbreak on the global supply chain utilizing simulation analysis. It also considers the prediction of the epidemic in short- and long-term periods. Fernandes [16] considered the economic impacts of the SARS-COV-2 pandemic on industries. Lockdown duration, the capability of different countries to respond to the pandemic, and economic risks are taken into account. Similarly, Yu and Aviso [9] address the economic impacts on SARS-COV-2 on various industries and Currie et al. [17] emphasized the impact on effective molding to address this issue. Ivanov and Dolgui [18] design an intertwined supply chain network to reduce the mortality rate during the SARS-COV-2 outbreak. The dynamic, game-theoretic model of the proposed network consists of suppliers, focal firms, and markets that contribute to better decision-making in this situation. In another study, Choi [19] emphasizes that utilizing the supply chain logistics with mobile service operations could lead to both better response to SARS-COV-2 cases and reduced total logistics cost. Similarly, Rowan and Laffey [20] suggested that using smart communication channels could be highly efficient for providing protective healthcare items in the supply chain network. Yu et al. [21] design a reverse supply chain network in order to convey hospital waste to other locations during the SARS-COV-2 outbreak. Their multi-objective model aims to locate temporary locations to transfer waste in a short time. From the supply chain perspective and planning, these considerations could be discussed in the field of relief supply chain focusing on humanitarian logistics to address the affected people at the time of major incidents and natural disasters, including pandemics. When designing a relief supply chain network, different conditions were considered in previous studies. It was first introduced by Toregas et al. [22] when they conducted research on covering the total demand using relief facilities. The objective function of crisis response is defined in the model. A good relief supply chain network is presented in Özdamar et al. [23]. In their distribution network, they represent a time-based model to collect goods into affected sites. Hence, an objective function of minimizing the unmet demand is used based on the type of products. Using shelters as a base camp, as suggested by Alçada-Almeida et al. [24], they utilize a multi-objective model for planning the evacuation along with shelters location best routes for backup. The model seeks to find optimal travel times and distances. Horner and Widener [25] considered a model to maximize facility access during tornados. The proposed transportation network model aims to optimize facility locations and the cost of accessing relief goods. Considering the inherent uncertainty of natural disasters and pandemics, some previous studies conducted their researches in this context in order to better address real-life problems. In order to distribute relief commodities, Rottkemper et al. [26] designed a model to cover the uncertain demands of affected people. The aim of the study was to minimize contributed costs and unmet demands. The dynamic problem of delivering multiple relief goods using various vehicles is considered in Lin et al. [27]. The proposed model is solved using deterministic (weighted sum approach) and meta-heuristic methods. To locate distribution centers in disaster-stricken areas, Bozorgi-Amiri et al. [28] develop a cost-saving model. The Particle Swarm Optimization (PSO) method is used to find the optimal solution. A fuzzy multi-objective programming model to address the issue of relief commodities and their supply in crisis condition with different transportation modes is proposed by Zheng and Ling [29]. Two meta-heuristics including Genetic Algorithm (GA) and Tabu Search (TS) are applied to solve the model. For a case of crisis management, Bozorgi-Amiri et al. [30] develop a multi-objective model to minimize the total associated cost while maximizing the fulfilled demand. In addition, the aspect of uncertainty is considered for response time and stochastic programming was used to address this issue. A bi-objective mixed-integer mathematical model for humanitarian relief logistics is developed by Rezaei-Malek and Tavakkoli-Moghaddam [31] to reduce costs and response time. The model used to verify the location of different centers including inventory, warehouses, and good distribution when earthquakes strike. Hu et al. [32] verify a risk-based model for flood disasters. In various scenarios, the authors assess two objectives of shortage and cost to reduce them. A bi-level programming is designed by Gutjahr and Dzubur [33] to address the problem of distribution centers and their locations. The first level aims to minimize distribution costs and maximize the total coverage while the second level seeks to select the best facilities. The problem is solved using Pareto solutions. A relief supply chain network is proposed by Zokaee et al. [34]. Scenario-based uncertainty is utilized to optimize the total cost along with the human response. The model is applied to a real case problem for a high-risk earthquake zone. Some previous studies include meta-heuristic approaches to solve their proposed relief supply chain network. To assign relief centers in an earthquake crisis, Saeidian et al. [35] studied a model and verified the optimal answers using GA and Bees Algorithm. Recently, a large and growing body of literature has studied the humanitarian aid and relief supply chain network. Fahimnia et al. [36] designed a bi-objective model to reduce costs and delivery time in an uncertain condition for blood distribution in disasters. Similarly, Salehi et al. [37] developed a blood distribution model in a possible case of earthquake which considered various blood types. The model utilized stochastic programming in order to cover the uncertain demand. A humanitarian supply chain to enable the proper flow of relief items is introduced by Tavana et al. [38]. The proposed MILP model considered pre and post-disaster conditions with the aim to locate central warehouses to manage perishable products and is solved using the NSGA-II algorithm. Dubey and Gunasekaran [39] discuss contributive factors to design a sustainable humanitarian supply chain to fulfill its requirement and to identify its major advantages and limitations. Zhang et al. [40] design a distribution model for relief goods for natural disaster. The three-level proposed model is formulated to locate a distribution center for the post-disaster situation. The ever-growing number of natural disasters and also recent pandemics require more efficient planning and implementation of relief supply chain networks. Since logistics costs are a large part of aid spending by governments, it makes it not only a major lever for cost reduction, but also an important aspect of delivery time. Although the investment in supply chain infrastructure as a means of relief supply chain is mandatory, considering time to address patients and positive cases is critical. An efficient relief supply chain network should have the following capabilities (See Fig. 2).
Fig. 2

Relief supply chain network capabilities.

Although there are multiple methods to address disruptions, risks, and natural disasters, the current situation needs the emergence of new and innovative approaches to fulfill the myriad needs of pandemics including identification of suspicious cases, procurement of medical items, transportation of positive cases to medical centers, and to monitor the system in real-time. Relief supply chain network capabilities. In such an agitated environment, the application of IoT could be of great benefit. IoT-based technology can provide ways to monitor the whole system during the SARS-COV-2 outbreak. Therefore, it can be utilized to tackle the challenges in this turbulent situation by automating the required processes including transportation of ambulances to visit suspicious cases. According to Singh et al. [41], an effective IoT system in the healthcare section would both impact by reducing healthcare cost and by improving treatment outcomes for the infected patients. In addition, new innovative approaches try to combine the application of supply chain management with IoT to control, monitor, and decide the determinative parameters of their proposed network. In this regard, utilizing IoT could be a true game changer. Singh et al. [42] utilized IoT to track the fleeing positive cases. Ting et al. [43] emphasized the new innovative technologies such as IoT and blockchain to control and address the outbreaks, especially SARS-COV-2 in real time conditions. Vaishya et al. [44] reviewed number of developed studies using artificial intelligence and IoT in the SARS-COV-2 pandemic and concluded that technology plays an important role to detect the cluster of cases in the healthcare sector. To predict, prevent, and control the emerging infectious diseases such as SARS-COV-2, Rahman et al. [45] introduced the application of IoT system to analyze the data gathered from patients and to forecast the future. Bai et al. [46] introduced an IoT cloud-based system to diagnose SARS-COV-2 cases by a simple device-based application and questionnaire which categorizes patients into three clusters and addresses them based on the severity of their condition. The application of Industry 4.0 and specifically IoT is detailed in Javaid et al. [47] . The benefits of implementing IoT, such as isolation of the infected patients, digital diagnosis, and reducing physical crowding of patients in medical centers are discussed in their study. Additionally, some recent studies devoted their resources to address different aspects of SARS-COV-2 in the concept of supply chain network. Grida et al. [48] applied uncertainty to evaluate the impact on Covid-19 on supply chain policies on various industries including food industry, electronics industry, pharmaceutical industry, and textile industry. The proposed policy claimed to enhance the supply chain features when dealing uncertain condition. Toward sustainability in the disrupting condition of Covid-19 pandemic, Karmaker et al. [49] provided a structural modeling. The provided protocols aimed to long-term sustainability in the current pandemic situation. Nagurney [50] applied game theory to address a supply chain modeling for Covid-19 pandemic for laboring of fresh products. The results of the study showed beneficial outcomes both economically and operationally. Using a real case data, Govindan et al. [51] introduced new practical approach to address Covid-19 pandemic based on the risk level. Providing multiple regulations within a proposed supply chain, the results showed effectiveness and accuracy in its output. Habib et al. [52] considered the impact of Covid-19 on the metal industry and compared the results in pandemic condition and in a safe condition. The study concluded that there is better need in supplying metal products within disruptive condition of the current pandemic. Hence, in this study, a relief supply chain network to address SARS-COV-2 suspected cases is firstly taken into account. In this supply chain network, there is a fleet of ambulances with interconnected IoT-based system. This system consists of the complex of hardware, software, computers, and all other network elements. The system dynamically organizes and prioritize ambulances to visit suspected cases as determined by a mobile application and in the next step seeks the best route according to distance, traffic, and case severity of patients with the aim to minimizing total time. Two novel approaches (prioritizing approach and allocating approach) are utilized in this regard. The first approach (prioritizing approach) tries to minimizes the maximum ambulances response time, while the second approach (allocating approach) minimizes the total critical response time. In addition, the use of IoT based system is novel in this regard. The developed approaches are then applied on a real cases data to investigate their efficiency. In a nutshell, the novelties of our work are: Proposing two distinct approaches to visit suspected cases, Utilizing Internet of Things (IoT) optimized the developed approaches, Investigating a real-world case of SARS-COV-2, Analyzing the sensitivity of the response time and selected routes. Furthermore, due to the NP-hardness of the problem, set of efficient meta-heuristics and hybrid ones are proposed to verify the model’s answers and to monitor its behavior. The difference among the recent related literature and the proposed study is described in Table 1.
Table 1

Recent related studies concerning relief supply chain network (Y: YES, N: NO).

Author(s)Utilized approach
Applying heuristics (Y/N)Including IoT (Y/N)
DeterministicStochasticFuzzy
Wang et al. [53 ]*NN
Nagurney and Nagurney [54 ]*NN
Mohammadi et al. [55 ]*YN
Sung and Lee [56 ]*NN
Zhou et al. [57 ]*YN
Jha et al. [58 ]*YN
Al Theeb and Murray [59 ]*YN
Manopiniwes and Irohara [60 ]*NN
Li et al. [61 ]*NN
Samani et al. [62 ]**NN
Cao et al. [63 ]*YN
Safaei et al. [64 ]*NN
Hong and Jeong [65 ]*NN
John et al. [66 ]*NN
Ghaffari et al. [67 ]*YN
Akbarpour et al. [68 ]*NN
Aghajani et al. [69 ]*NN
This study*YY
The rest of the paper is organized as follows. In Section 2, the problem statement and the proposed mathematical modeling along with two effective approaches are presented. Section 3 discusses the solution approach to solve the proposed network. The computational results, comprehensive analysis on a real case study, and the main findings of the proposed research are provided in Section 4. Finally, Section 5 contains conclusions and managerial insights. Recent related studies concerning relief supply chain network (Y: YES, N: NO).

Problem statement and mathematical models

As aforementioned in the previous section, the behaviors of the Sars-Cov-2 virus are unpredictable. The instant changes in the attributes of suspected and confirmed cases and also the available capacity of responsiveness, including identifying cases, transporting them, and their treatment, force the involved managers to assign resources and schedule them in an efficient and effective fashion. Different methodologies to tackle such problems have been presented and reported in the literature. Nevertheless, considering the instant changes of SARS-COV-2, this literature is quite limited. In addition, there are no previously published works on utilizing IoT in this area. As a consequence, in this paper, the IoT-based methodology is developed to receive real-time information, analyze the data, and respond to the suspected cases based on optimal scheduling. Fig. 3 shows the scale of the proposed IoT-system. In addition, steps toward redefining the proposed healthcare approach are presented with the utilized hardware and software in four phases:
Fig. 3

Scale and phases of the proposed IoT system.

Phase 1: This phase includes the interconnected devices such as sensors, actuators, wireless systems, monitors, detectors, Bluetooth system, camera systems etc. These devices are responsible to collect and transmit the data. Phase 2: The second phase required to covert the received analog date into digital form for further data processing. Phase 3: The digitized date then moved to the data center. Phase 4: The received data then analyzed in various required levels. Advance data analysis is needed in this phase in order to both bring business insight and also decision-making tool for managers. This would lead to an increased performance for the healthcare system, especially in the harsh condition of epidemic outbreaks and patients can experience better services with utilizing such system ([70], [71]). In this section, a methodology is proposed to serve the suspected cases of SARS-COV-2 in the most appropriate way and also adapt to the instant changes. In fact, a methodology is presented not only to identify the suspected cases of SARS-COV-2 in the shortest time, but also to minimize the response time. Thus, the proposed methodology includes two main steps: Scale and phases of the proposed IoT system. Step (1): Identifying the suspected cases in the shortest possible time (See Fig. 4).
Fig. 4

Step one of the proposed methodology.

Step (2): Scheduling the response plan dynamically by prioritizing suspected cases based on their severity, allocating ambulances and CMCs (Central Medical Center) to the suspected cases, visiting the suspected cases, and transferring the suspected cases to the CMC if they need additional care (See Fig. 5).
Fig. 5

Step two of the proposed methodology.

Step one of the proposed methodology. As a result, the main objectives of this paper are described as follows: Step two of the proposed methodology. Identifying the suspected cases of SARS-COV-2 in the shortest time. Separating healthy and unaffected people from suspected cases. Keeping people away from dangerous areas including CMCs, SARS-COV-2 pharmacies, and SARS-COV-2 testing laboratories. Allocating available resources optimally. Considering instant changes of the SARS-COV-2’s behaviors in dynamical fashion (considering real-time changes on the methodology outputs).

Methodology suppositions

The suppositions of the proposed methodology are stated below: There are multiple ambulances and CMCs that have limited capacity. Each suspected case is visited by a single ambulance and also hospitalized in a single CMC. The location of each suspected case is known and pre-determined.

How to identify suspected cases by proposed methodology?

It is important to identify confirmed cases in the shortest possible time before other people are infected by these patients. SARS-COV-2 usually has three periods including latent, mild, and severe symptoms on a confirmed case ([72], [1]). Generally, the initial symptoms appear after 2–14 days ([73], [74], [75], [76], [77]). Therefore, identification of patients after the initial symptoms can significantly control the spread of virus. According to the WHO,1 the symptoms are usually mild and emerge gradually. Therefore, identifying the patient after manifestation of the early SARS-COV-2’s symptoms can significantly prevent its spread. As a consequence, at first, an internet-based application is employed. The application contains a platform to identify common and known symptoms of SARS-COV-2 with a user-friendly interface (step by step and with simple and short questions and answers). People are asked to use the application. This process is named Primary Evaluation (PE). The data of the PE are transferred to Data Center (DC) over the network. Afterwards, the data are analyzed by the DC to identify suspected cases of SARS-COV-2. This information is then analyzed by the DC. Then, by analyzing the gathered data, the outputs of the PE identify the suspected cases of SARS-COV-2, the severity of each suspected case, and their locations.

How to serve identified suspected cases by each ambulance and CMC?

Serving the suspected cases is as important as identifying them. Hence, the medical system should visit and treat the suspected cases in the shortest possible time in order to separate healthy and unaffected people from patients, keep people away from the dangerous areas, and also help to stop the spread chain of SARS-COV-2. On the other hand, in every region (province, city, town, and etc.), there are at least one ambulance and one CMC. In this paper, a region is considered as a territory like a town with multi-ambulance, multi-CMC, and limited capacity (medical resources). An ambulance may not travel more than a specific time in a day and a CMC cannot hospitalize more than a given number of patients in a period. An ambulance travels and visits the suspected cases identified by the IoT system. Visiting the suspected cases by the ambulances results in identification of two types of people including healthy and unaffected people and also the suspected cases with high severity who require the SARS-COV-2 tests ([78]) and probably additional care in a CMC. Afterwards, the ambulance transfers the high severity suspected cases to a CMC, and then it either continues its current plan or reschedules if any changes occur. The change can be with respect to the number of identified suspected cases, the locations of the suspected cases, their severity, the travel time, the visit time, the sanitizing time, and the capacity of ambulances and CMCs.

How does an ambulance decide on the severity of each suspected case after visiting them?

In the proposed methodology, the ambulances are responsible for visiting suspected cases at their locations and also for transferring the high severity suspected cases to CMCs. According to the WHO, the most common symptoms of SARS-COV-2 are fever, dry cough, and tiredness. Other symptoms that are less common and may affect some patients include aches and pains, nasal congestion, headache, conjunctivitis, sore throat, diarrhea, loss of taste or smell, or a rash on skin or discoloration of fingers or toes ([79], [80], [74], [81], [75], [76], [77]). On the other hand, the real-time rapid test for SARS-COV-2 takes about 2–3 h ([78]). So, in case of severity, the ambulance should stay at the suspected case’s place at least 2-3 h. This affects the scheduling to visit the next cases. In addition, at each visitation, an ambulance examines the blood oxygen level, checks the suspected case’s obvious symptoms and medical history, and decides whether the person needs additional care or must be transported to a CMC. Although suspected cases are identified by the IoT system, several decisions remain to be made, including priority of visiting suspected cases, the route of each ambulance, and the responsible ambulance and CMC that should serve each suspected case. Determination of the best possible route for each ambulance along with prioritizing each suspected case greatly affect the total response time. In this paper, two approaches are considered to optimize the total response time.

Prioritizing approach

As mentioned earlier in Section 2.2, each identified suspected case has its own severity and distinct location. In this approach, the route direction of each ambulance and prioritization of suspected case are determined jointly in order to minimize the maximum response time of each ambulance. In other words, this approach prioritizes the visitation sequence of the suspected cases and simultaneously assigns the ambulances to them. Meanwhile, routes are determined for the ambulances (See Fig. 6).
Fig. 6

Description of proposed prioritizing approach.

Description of proposed prioritizing approach.

The mathematical model for prioritizing approach

Although the proposed methodology to identify the suspected cases of SARS-COV-2 is presented in Section 2.3, the ambulances’ directions and visiting priorities are not determined. As a consequence, the proposed mathematical model of prioritizing approach allocates the ambulances to the suspected cases and CMCs simultaneously based on their severity, travel time, visiting time, and sanitizing time. In this part, the objective is to both minimize the maximum response time of the ambulances (by decreasing the response time of a suspected case with last priority) and meet the capacities of each ambulance and CMC in the planning horizon. The notations, parameters, and variables of the mathematical model for prioritizing approach are shown in Table 2.
Table 2

The notations, parameters, and variables of the proposed mathematical model for prioritizing approach.

NotationsDefinition
n=1,,N:Set of suspected cases
m=1,,M:Set of CMCs
k=1,,K:Set of ambulances
u=1,,N:Set of priority
i,j=1,,N+M:Set of all locations
Parameters
TTi,j:Travel time between location i and j
TVi:Visitation time of suspected case i
TSj:Sanitizing time of each ambulance in CMC j
PT:The penalty time
CMm:The capacity of CMC m
CKk:The capacity of ambulance k
αi:The decision parameter concerning the severity condition of suspected case i after visitation
βi:The severity of suspected case i after PE
BM:A large number
Variables
Xi,j,k:1, if the ambulance k travels between location i and j; otherwise 0
Ai,k,u:1, if the ambulance k visits suspected case i with priority u; otherwise 0
Sk,u:Starting time of visitation suspected case with priority u by ambulance k
εk,u:Penalty time of visitation suspected case with priority u by ambulance k
The proposed mathematical model is formulated as a Mixed Integer Non-linear Programming (MINLP) considering multi-ambulance, multi-CMC, and one objective function. The objective function for prioritizing approach (Eq. (1)) minimizes the maximum response time. In fact, the objective function minimizes the starting time of visiting the suspected case with lowest priority by each ambulance and penalty time of visitation. The penalty time function ensures that the suspected cases with higher severity are visited with higher priorities. The notations, parameters, and variables of the proposed mathematical model for prioritizing approach. The corresponding constraints for prioritizing approach are given by Eqs. (2)–(19): Constraints (2)–(4) ensure that only one ambulance can travel between two locations and that this travel happen only one time. These constraints utilize the model to avoid sub-tours. In addition, they allocate the ambulances to the routes. Constraints (5)–(7) assign each ambulance to each suspected case considering its priority. Eq.  (8) guarantees that the total visitations must not exceed the total number of suspected cases. Constraints (9)–(11) represent the outgoing routes​ from a location. In fact, these equations ensure that each ambulance, after visiting a suspected case, travels to either another suspected case or a CMC. Constraint (12) states that the ambulance can travel between two suspected cases, if they have consecutive priorities. Eq.  (13) states that the number of hospitalized suspected cases in each CMC must not exceed their capacity. Constraint (14) shows that the total travel time of each ambulance must not surpass the available time. Constraint (15) indicates the route of each ambulance after visiting each suspected case based on its priority and constraint (16) shows the outgoing route of each ambulance from a CMC based on the priorities of the suspected cases. Eq. (17) calculates the starting visitation time of a suspected case with highest priority for each ambulance. In addition, the starting visitation time of other suspected cases are calculated by Eq. (18). Constraint (19) expresses that a suspected case with higher severity should be visited before another suspected case with lower severity. Moreover, it calculates the penalty time if this condition is not met.

Allocating approach

In the allocating approach, the ambulances and CMCs are assigned to the suspected cases. Unlike prioritizing approach, visiting priorities are predetermined by the DC. It means that, the higher the severity of suspected cases, the higher priority of visitation. Therefore, each ambulance has to visit each suspected case with higher severity before any suspected case with lower priority. The aim of this approach is to minimize the total response time. In fact, allocating approach minimizes the critical total response time. The word “critical” here defines the condition in which suspected cases are in a severe condition and the ambulance must visit each suspected patient and carry them back to CMCs (See Fig. 7).
Fig. 7

The descriptions of the proposed allocating approach.

The descriptions of the proposed allocating approach.

The mathematical model for allocating approach

As mentioned in Section 2.2, the people are asked to take part in PE. The data of the PE are transferred to the DC. Then, the DC analyzes the collected data and the results of these analyses determine the suspected cases, their severity level, and their locations. In the allocating approach, the DC prioritizes the visitation of suspected cases based on their severity condition before the ambulances and the CMCs are assigned to the suspected cases. Therefore, the proposed mathematical modeling for allocating approach allocates the ambulances and CMCs to the suspected cases in order to minimize the total response time, and also meet the capacity of the ambulances and CMCs. To formulate, the notations, parameters, and variables are shown in Table 3.
Table 3

The notations, parameters, and variables of the proposed mathematical model for allocating approach.

NotationsDefinition
n=1,,N:Set of suspected cases
m=1,,M:Set of medical centers
k=1,,K:Set of ambulances
i,j=1,,N+M:Set of all locations
Parameters
TTi,j:Travel time between location i and j
TVi:Visitation time of suspected case i
TSj:Sanitizing time of each ambulance in CMC j
CMm:The capacity of CMC m
CKk:The capacity of ambulance k
Variables
Yi,j,k:1, if the suspected case i transfers to CMC m by ambulance k; otherwise 0
The proposed mathematical model is an Integer Linear Programming (ILP) which minimizes the critical response time (See Eq.  (20)). The critical response time means all suspected cases have high severity and each ambulance has to transfer each suspected case to CMC after visiting them. The notations, parameters, and variables of the proposed mathematical model for allocating approach. The constraints for allocating approach are formulated as Eqs. (21)–(26): Constraints (21)–(23) guarantee that only one ambulance can travel between two locations and that this travel happen only once. In fact, these equations allocate an ambulance and a CMC to each suspected case. Eq.  (24) ensures that the total number of allocated ambulances and CMCs must not exceed the total number of suspected cases. Constraint (25) indicates that the number of hospitalized suspected cases in each CMC must not surpass their capacity. Eq.  (26) states that the critical traveling time of each ambulance must not exceed its capacity.

How to consider instant changes dynamically?

The most important question to be addressed through this study is how to confront the instant changes of external (SARS-COV-2 symptoms, infection map, suspected cases, and confirmed cases) and Internal (capacities of testing, identifying, transportation, and treatment) factors. In the proposed methodology, first, the people are evaluated via the PE. As a result, the suspected cases of SARS-COV-2 are identified. Due to the characteristics of SARS-COV-2, the external and internal factors of the medical system change instantly. For example, it is possible that one or number of new suspected cases are identified or the severity of identified some suspected cases change before or after visitation or during the time of visitation. These changes could happen in various settings including traveling time, sanitizing time, and the capacities of some ambulances or CMCs during the planned schedule. Therefore, in the proposed methodology, we consider the real-time changes by monitoring, analyzing, and rescheduling, provided new changes occur. In addition, the response plan depends on whether prioritizing approach or allocating approach is chosen by managers. As aforementioned, prioritizing approach prioritizes the suspected cases and also allocates the suspected case to the ambulances and CMCs simultaneously in order to minimize the maximum response time, whereas allocating approach allocates the ambulances and CMCs according to predetermined priorities of suspected cases to minimize the critical response time. The DC monitors all the received information. Depending on which approach is selected, the DC transfers the evaluated external and internal information. Then, the results of these evaluation are transmitted to each ambulance and CMC. The recommended methodology for prioritizing approach and allocating approach to meet the real-time changes are illustrated in Fig. 8, Fig. 9, respectively. All in all, the utilization of IoT in the medical system not only coordinates the medical system with changes in real-time, but also provides the data to monitor the behavior and symptoms of SARS-COV-2 and also identify the spread map of this disease. Furthermore, the healthy and unaffected people are separated from suspected and confirmed cases and take away from dangerous areas. As a consequence, it is imperative to describe a methodology to confront the unpredictability of a SARS-COV-2 outbreak. Otherwise, it not only can endanger the health and safety of the society, but also can increase the response time and its associated costs significantly (see Fig. 9).
Fig. 8

Pseudo-code of rescheduling in a real-time situation in prioritizing approach.

Fig. 9

Pseudo-code of rescheduling in a real-time situation in the allocating approach.

Pseudo-code of rescheduling in a real-time situation in prioritizing approach. Pseudo-code of rescheduling in a real-time situation in the allocating approach.

Solution approach

In this section, the solution approaches for the proposed problem along with the encoding and decoding schemes are represented. When it comes to solving large-size problems, it could be difficult to obtain the best solutions by exact approaches as they usually consume both time and cost ([82]). Therefore, although the proposed models are validated with an exact solver (GAMS), for the larger size problems, multiple meta-heuristic algorithms and hybridized ones are utilized. Behind the use of efficient meta-heuristic algorithms and hybridized ones, lies the special privilege of intensification and diversification phases of these approaches, since these phases bring the algorithms to their optimal solutions more quickly. Hence, some efficient algorithms, both capable old and recently developed algorithms, including Simulated Annealing (SA) and Social Engineering Optimization (SEO), as two strong old and recent single point algorithms, and Particle Swarm Optimization (PSO), as one of the efficient population-based algorithm in the literature ([83], [84]), and hybrid SA and PSO (SAPSO), hybrid SA and SEO (SASEO), and hybrid PSO and SEO (PSOSEO). The proposed encoding and decoding schemes are presented in the following subsection.

Encoding and decoding scheme

While there are multiple methods to implement encoding and decoding schemes, one effective plan must be used for each specific problem in order to achieve the best output results. Hence, in the proposed problem, the application of a “random key” approach is taken into account. The schematic representation of the utilized approach is depicted in Fig. 10. According to this figure and the methodology of a “random key” approach, a random number in the interval is generated. In order to obtain the priority for each patient, the priorities are sorted based on their number from smaller to larger numbers ([85], [86]). Then the priority is set according to the position of each number ([87]).
Fig. 10

The proposed encoding and decoding scheme.

The proposed encoding and decoding scheme.

Simulated Annealing (SA)

Because the addressed problem is NP-hard, we propose several meta-heuristics to solve the problem. Simulated Annealing (SA) is a meta-heuristic algorithm that searches for solutions locally. It was first presented by Kirkpatrick et al. [88]. Based on the predefined model, we utilize a form of SA to deal with the proposed problem. First of all, SA initiates and finds a best solution among generated random solutions. Then, using a specified approach, neighbor solutions are generated near its position ([89]). Three different neighborhood approaches are employed in this study, which include Swap, Reversion, and Insertion. For further explanation we refer the readers to see Grobelny and Michalski [90]. The pseudocode of the proposed SA algorithm is shown in Fig. 11.
Fig. 11

The pseudocode of the SA algorithm.

The pseudocode of the SA algorithm.

Social Engineering Optimization (SEO)

Here, a single-solution meta-heuristic is suggested for this problem that is known as the SEO meta-heuristic algorithm. Fathollahi-Fard et al. [91] initially introduced this algorithm and generalized social engineering in real-world studies. The solution to this algorithm represents each person as well as their features. For instance, the math capability, working, etc. are all the variables of the solution searching area. The algorithm initiates by defining attacker and defender. The algorithm benefits from the fact that on one hand, the attacker recognizes a social engineering attack and on the other hand controls the defender. The attacker itself is a good solution. By conducting multiple tests, the traits of the defenders are obtained and the attacker tries to probe the defender by these traits. Consequently, in the search space, the algorithm duplicates a trait from the attacker to the same trait from the defender. More details are accessible in ([92], [93], [91], [94]). Fig. 12, represents the proposed pseudo-code of the SEO algorithm.
Fig. 12

The pseudocode of the SEO algorithm.

The pseudocode of the SEO algorithm.

Particle Swarm Optimization (PSO)

Particle Swarm Optimization is a type of evolutionary algorithm which was first established by Kennedy and Eberhart [95]. The basics of the algorithm involve evolving the particles to come near optimal solutions by determining the velocity. To achieve this, three types of elements are needed which are best particle status (), the best particle so far (), and the velocity ([96]). Considering this, the following equations are evaluated to set the new particle position and its velocity. In Eqs. (27)–(28), and are the positive values that should be determined by parameter tuning. and are the interval random number within . In the steps of the PSO algorithm, each particle is a possible solution in the feasible solution space. These particles achieve new locations by defining velocity in each iteration of the algorithm ([97]). In each iteration, these particles approach near the best feasible solutions until the stopping condition of the algorithm is met. The pseudocode of the PSO algorithm is illustrated in Fig. 13.
Fig. 13

The pseudocode of the PSO algorithm.

The pseudocode of the PSO algorithm.

Hybrid meta-heuristics

Beside exploiting the SA, SEO and PSO algorithms, we propose three hybrid meta-heuristics including hybrid SA and PSO (SAPSO), hybrid SA and SEO (SASEO), and hybrid PSO and SEO (PSOSEO) algorithms to solve the proposed relief supply chain problem. The obvious advantage of SA is that it allows searching many points in search space by setting the temperature. On the other hand, utilizing the PSO algorithm as a sub-loop iteration enables the SA algorithm to takes advantage of the notable benefits of the PSO algorithm simultaneously. In addition, in the PSO algorithm iterations, a large number of new particles are searched locally and globally. Therefore, the convergence rate is generally slow because of the natural random oscillation of the local optimal solutions ([98]). But the SA algorithm cab enable the PSO particles to restrict position change and accelerate the convergence rate of the algorithm. The pseudocode of the proposed SAPSO is presented in Fig. 14.
Fig. 14

The pseudocode of the proposed SAPSO algorithm.

In addition to the SAPSO algorithm, the characteristic of the SA algorithm is combined with newly introduced SEO algorithm to investigate the results. The properties of SA enable the algorithm to work and use the characteristics of other algorithms. This time, after obtaining and updating the algorithm’s best temperature in the SA’s steps, the SEO algorithm is applied to the achieved local best results of SA in order to find the global best among SA’s generated solutions. The proposed pseudocode of SASEO is defined in Fig. 15.
Fig. 15

The pseudocode of the proposed SASEO algorithm.

The pseudocode of the proposed SAPSO algorithm. The last utilized hybrid meta-heuristic involves combining the characteristics of PSO and SEO algorithms. In this hybrid approach, the steps of the PSO algorithm is combined with SEO for each generated particle. Each PSO particle is compared with the generated SEO solution and replaced with the best solution. This would result to even better answers in each iteration of the algorithm. Fig. 16, shows the proposed pseudocode of PSOSEO algorithm.
Fig. 16

The pseudocode of the proposed PSOSEO algorithm.

The pseudocode of the proposed SASEO algorithm. The pseudocode of the proposed PSOSEO algorithm.

Computational results

This section presents the computational testing and the achieved results of the proposed meta-heuristics and hybrid ones. These computations are conducted in various steps. In the first step, a random data set is generated and, in the second, the application of a Taguchi experiment is taken into account. The Taguchi approach helps to set the algorithm parameters for each meta-heuristics and hybrid ones. In order to set these parameters, Response Surface Methodology (RSM) is implemented to not only compare each algorithm with each other, but also to obtain the best solution for the proposed models ([99]). The results from various defined algorithms then are obtained for diverse problem sizes to investigate the efficiency of these algorithms in a wide variety of settings.

Generating data sets

In this subsection, various problem sizes (small, medium, and large), including three types of problems, are examined to verify the effectiveness of the proposed meta-heuristics and hybrid ones. The complexity of the problems increases as its associated number increases. Therefore, by solving a considerable number of problems in diverse sizes, the efficiency and performance of each meta-heuristic and hybrid heuristic is observed and the obtained results are compared. The dimensions of the considered problems and their sizes are documented in Table 4.
Table 4

Problem classification.

ClassificationInstanceProblem size (prioritizing approach)Problem size (allocating approach)
SmallSP1(3, 1, 1, 3)(3, 1, 1,)
SP2(6, 1, 2, 6)(6, 1, 2,)
SP3(10, 2, 3, 10)(10, 2, 3)

MediumMP4(20, 3, 4, 20)(20, 3, 4)
MP5(30, 3, 5, 30)(30, 3, 5)
MP6 (case study)(45, 4, 8, 45)(45, 4, 8)
MP7(75, 6, 11, 75)(75, 6, 11)

LargeLP8(100, 8, 16, 100)(100, 8, 16)
LP9(150, 12, 20, 150)(150, 12, 20)
LP10(200, 15, 25, 200)(200, 15, 25)
The values of the implemented parameters are presented in Table 5.
Table 5

Values of parameters.

Prioritizing approach
Allocating approach
ParametersValueParametersValue
TTi,jUniform6,25TTi,jUniform6,25
TViUniform8,15TViUniform8,15
TSjUniform3,5TSjUniform3,5
PTUniform120,720CMmUniform10,50
CMmUniform10,50CKkUniform240,720
CKkUniform240,720
αiUniform0,1
βiUniform0,1
Problem classification. Values of parameters.

Setting the parameters

To evaluate the efficiency of the proposed meta-heuristic algorithms and hybrid ones, a specific approach must be employed. One approach to get the best out of these algorithms is to set and tune the algorithm’s parameters. Tuning the algorithm parameters both increases the efficiency of the algorithm and the quality of the solutions. Hence, there must be some levels to tune these parameters for each algorithm. To achieve this, Taguchi experiments were employed ([100]). The Taguchi approach proposes a set of experiments in order to determine the appropriate level for each algorithm parameter. Taguchi experimental design allows a limited number of experiments to estimate the best value for each parameter ([101], [102]). The considered parameters along with their relevant levels are shown in Table 6.
Table 6

The proposed meta-heuristic algorithm’s factors and their levels.

AlgorithmFactorLevels
Best Level
123Prioritizing approachAllocating approach
SAA: Sub-iteration (Sub-it)2535453525
B: Initial temperature (T0)11001200130012001200
C: Rate of reduction (R)0.930.950.970.970.95
D: Used methodology of local search (Tm)ReversionSwapInsertionInsertionSwap

SEOA: Rate of collecting data (α)0.210.290.320.290.21
B: Rate of connecting attacker (β)0.0440.0510.0560.0510.056
C: Number of connections (N)4555655545

PSOA: Population size (n-pop)3545554545
B: Weight of particles (W)0.550.650.850.550.65
C: C11.21.31.41.41.3
D: C21.31.41.51.41.4
E: Maximum iteration (MaxIt)150250350150250

SAPSOA: Sub-iteration (Sub-it)2535453525
B: Initial temperature (T0)11001200130012001100
C: Rate of reduction (R)0.930.950.970.970.93
D: Used methodology of local search (Tm)ReversionSwapInsertionInsertionReversion
E: Weight of particles (W)0.550.650.850.550.85
F: C11.21.31.41.41.4
G: C21.31.41.51.31.3
H: Maximum iteration (MaxIt)150250350250250

SASEOA: Sub-iteration (Sub-it)2535452535
B: Initial temperature (T0)11001200130011001200
C: Rate of reduction (R)0.930.950.970.950.95
D: Used methodology of local search (Tm)ReversionSwapInsertionReversionReversion
E: Rate of collecting data (α)0.210.290.320.290.21
F: Rate of connecting attacker (β)0.0440.0510.0560.0440.051
G: Number of connections (N)4555656555

PSOSEOA: Population size (n-pop)3545555545
B: Weight of particles0.550.650.850.650.85
C: C11.21.31.41.31.4
D: C21.31.41.51.51.4
E: Maximum iteration (MaxIt)150250350150150
F: Rate of collecting data (α)0.210.290.320.210.21
G: Rate of connecting attacker (β)0.0440.0510.0560.0510.044
H: Number of connections (N)4555654545
According to the objective function of minimization, the response of “smaller-is-better” is employed for the experimental tests of the Taguchi approach. The Taguchi method provides a unique design of orthogonal arrays to study the entire parameter space with a small number of experiments. By computing the objective function value for each array, the signal-to-noise (S/N) ratio is computed for parameters. This ratio is used to measure the deviation of quality characteristics from the desired values. The larger the S/N ratio, the better the performance characteristic ([103]). Eq.  (29) shows the signal-to-noise ratio and its calculation. The proposed meta-heuristic algorithm’s factors and their levels. In Eq.  (29), n is the number of experiments and Y is the observed data. Following this trend, the algorithm’s parameters and their levels could be determined. To choose the best level for each algorithm’s parameters, the signal-to-noise plot is calculated for two proposed approaches. As aforementioned, three problem classifications in ten test problems are replicated 40 times in order to determine the best levels for each algorithm parameter. Since the problem could not be solved to optimality, the Relative Percentage Deviation (RPD) is employed. The reason is that each problem dimension is different from others. The settings of RPD is defined by Eq.  (30) ([104], [105]). In Eq.  (30), and are values of the objective function in individual trials and the best solution among those trials, respectively. After determining the objective function value using different test problems, in the next step, these values are converted to RPD value and their mean value is also calculated. Afterwards, the Taguchi approach calls for converting these values to a signal-to-noise ratio and averaging all of them for each considered level. Generally, Taguchi recommends a set of orthogonal arrays ([106], [107]). These arrays reduce the number of total trials for each algorithm. In this regard, L9 design is selected for SEO, whereas L16 design is selected for SA and PSO, and L27 for SAPSO, SASEO, and PSOSEO to decrease the number of total experiments. The tuned parameters for each algorithm are reported in the last two columns of Table 5.

Experimental results

After obtaining the best levels for each algorithm parameter, the performance of the various solution methods can be compared in diverse test problems by means of RPD. In this subsection, three metrics, including RPD, objective function, and processing time are considered to evaluate the efficiency of the proposed algorithms. The mean RPD for the considered meta-heuristics and hybrid ones is depicted in Fig. 17, Fig. 18.
Fig. 17

The mean RPD of each algorithm for prioritizing approach.

Fig. 18

The mean RPD of each algorithm for allocating approach.

In addition, Table 7, Table 8 compare the meta-heuristic and hybrid algorithms by the means of RPD, objective function, and processing time.
Table 7

The obtained results for prioritizing approach (TP Test Problem, PT Processing Time).

AlgorithmTPSP1SP2SP3MP4MP5MP6MP7LP8LP9LP10
SAObj.13324837374797113972433305845466190
PT0.171.265.027.1810.631.2976.6149.88212.8259.67
RPD0.0465230.0864010.1508690.132060.1373550.1648810.1772320.149540.1576260.175349
PSOObj.1312423666249219742157278739145180
PT0.352.036.447.519.1941.27118.28214.89385.49551.81
RPD0.0120960.0224640.0392260.0343350.0357120.0428690.046080.038880.0409820.04559
SEOObj.13324736870897212272332304944425485
PT0.291.385.28.0813.0631.7782.6163.5238.8291.3
RPD0.028560.053040.0926160.081070.084320.1012180.10880.09180.0967640.107644
SAPSOObj.13724235562494310122157305841385219
PT0.713.188.999.5924.3841.38181.3315.09480.23685.26
RPD0.053040.024480.053040.0340.051680.070720.0449480.100640.06120.070176
SASEOObj.12524234862489910702157279939145179
PT0.523.510.7810.1628.0255.04248.16469.04619.07741.38
RPD0.00680.021760.0063920.0310080.0250240.0735760.0409360.0240720.0314570.033184
PSOSEOObj.1282393536088999532107271839085169
PT0.553.7613.1216.2328.3170.06262.93447.64647.41876.04
RPD0.002720.002040.01360.0060590.021250.0173740.0216580.003060.026180.02312
Table 8

The obtained results for allocating approach (TP Test Problem, PT Processing Time).

AlgorithmTPSP1SP2SP3MP4MP5MP6MP7LP8LP9LP10
SAObj.155331511882114716482659382751896882
PT0.310.460.4650.5770.6150.8640.9251.5763.0136.18
RPD0.008260.0316510.046680.0496620.057460.0564840.0586550.0594510.0615510.074511
PSOObj.165318504827107115902647346049736335
PT0.9041.012.72.823.735.487.6411.728.257.07
RPD0.0180340.0083230.0254840.011560.0175710.0364850.0152820.0298460.0208080.02386
SEOObj.155326502858107215772652364450716660
PT0.750.961.271.521.813.744.377.6616.4132.18
RPD0.009710.0180340.0241870.0275640.0286690.0344140.0369920.0312120.03290.036599
SAPSOObj.153318487827104015712638346048736258
PT1.451.533.494.415.229.6813.932.959.07107.02
RPD0.0023120.0073980.0021730.0105430.0085080.0250160.0139180.0081840.0106950.011283
SASEOObj.151310490815104014832628342548616234
PT1.52.1293.617.118.0413.6626.15341.7493.2146.46
RPD0.0009250.0006940.0046240.002060.0072250.0059070.0073640.001040.0089010.007861
PSOSEOObj.153313490817104014832605344348166234
PT1.53.844.738.8510.47719.9826.554.2697.49162.3
RPD0.0017420.0032350.0056480.0049440.0051430.0061730.0066360.0055990.0059010.006565
The mean RPD of each algorithm for prioritizing approach. The mean RPD of each algorithm for allocating approach. According to Table 7, Table 8 and Fig. 16, Fig. 17, SASEO proved it superiority among all the proposed approaches by showing the lowest values for RPD. This means not only that SASEO yields the best results, but also that its final results are more convergent with the lowest variance among all tested algorithms. In this regard, PSOSEO, combined with the two-population based and single-point based algorithms, yields good results. In fact, in some problem sizes it showed better results than other meta-heuristics and hybrid methods. In addition, SAPSO showed superiority for smaller problem sizes. It also worth mentioning that although the SASEO and PSOSEO algorithms obtained the best results among all algorithms, they take more time to reach their optimal results. The obtained results for prioritizing approach (TP Test Problem, PT Processing Time). The obtained results for allocating approach (TP Test Problem, PT Processing Time).

A case study

In the present study, the proposed methodology has been implemented in Iran. According to the www.who.int, Iran is the 14th country with the most confirmed cases of SARS-COV-2 and also the 8th country in terms of SARS-COV-2 deaths. Among the different cities in Iran, Babol, one of the biggest cities in the Mazandaran Province and also in northern Iran, with more than 800,000 in population, has one of the highest numbers of confirmed cases of SARS-COV-2. Hence, in this section, we present a real case study of Babol, Mazandaran, Iran, and apply the proposed methodology in this city. In this research, we collected the contributed data from daily observations and Iranian governmental organizations.2 The location of Babol in Iran is illustrated in Fig. 19.
Fig. 19

The location of Babol in Mazandaran province, Iran.

According to the proposed methodology, the IoT system was utilized to identify suspected SARS-COV-2 cases in the shortest time in order to confront the outbreak chain. There is no time limit for individuals to participate in the PE. The number of people who were taken account in the PE were 3187 in this zone. The age range of the participants is between 10 and 63 years old. Regarding the gender of the participants, 41.8% were male (1333 persons) and 58.2% female (1854 persons). After the PE, the data were transferred to the DC and analyzed. The identified suspected cases were 45 (N=45) persons, and the genders of suspected cases were 64.4% male (29 persons) and 35.6% female (16 persons). The characteristics of the identified suspected cases are shown in Table 9.
Table 9

Characteristics of identified suspected case by PE.

NumberGenderIdentification dateSymptoms of suspected casesSeverity by PE: b(n)
1Male1:12Fever, cough, muscle pains, nasal congestion60
2Female1:35Fever, dry cough, tiredness, rash on skin85
3Male6:47Fever, cough40
4Male7:00Dry cough, muscle pains35
5Female7:02Fever, fatigue, shortness of breath, headache75
6Male7:02Fever, rash on skin55
7Female7:03Muscle pains, headache, tiredness, diarrhea40
8Male7:12Fatigue, diarrhea, cough35
9Female7:12Fever, cough, shortness of breath, nasal congestion70
10Male7:15Nausea, conjunctivitis30
11Male7:46Fever, muscle pains40
12Male8:13Dry cough, fatigue, headache50
13Female8:16Shortness of breath, discoloration of fingers or toes80
14Female8:18Fever, cough50
15Male8:20Muscle pains, conjunctivitis40
16Female8:38Fever, headache, nausea50
17Female9:37Fatigue, headache, loss of taste or smell50
18Female9:53Fever, dry cough80
19Male10:08Dry cough, muscle pains55
20Female10:10Muscle pains, headache, cough45
21Male10:16Fever, dry cough, shortness of breath100
22Male10:49Shortness of breath, cough60
23Male11:02Fever, fatigue35
24Male11:19Muscle pains, nausea, tiredness, loss of taste or smell55
25Female11:49Fever, dry cough, headache75
26Male12:32Loss of taste or smell, headache, fever60
27Female13:14Dry cough, muscle pains, shortness of breath, headache80
28Female13:46Muscle pains, conjunctivitis, diarrhea60
29Male15:28Fever, headache35
30Male15:51Fever, muscle pains, tiredness60
31Male16:44Cough, nausea30
32Female18:01Dry cough, conjunctivitis35
33Female18:37Cough, loss of taste or smell45
34Female19:09Fever, fatigue, headache45
35Male19:09Fever, dry cough70
36Male19:23Fever, headache, rash on skin90
37Female19:27Muscle pains, discoloration of fingers or toes35
38Female19:44Fatigue, headache, cough60
39Male20:21Fever, cough, nasal congestion, nausea70
40Male20:39Tiredness, loss of taste or smell65
41Male21:07Dry cough, pains, tiredness70
42Male21:58Nasal congestion, tiredness35
43Male22:02Dry cough, shortness of breath75
44Female22:09Fever, muscle pains, shortness of breath100
45Male22:18Dry cough, shortness of breath90
The location of Babol in Mazandaran province, Iran. According to Table 9, the suspected cases have been identified by time of day and also have different severities. The approximate location of each suspected case and CMC in the study area (Babol) are shown in Fig. 20. In addition, the approximate travel time between locations was obtained from Google Maps.
Fig. 20

The map of identified suspected cases.

Characteristics of identified suspected case by PE. In this city exist four CMCs, which all hospitalize and treat SARS-COV-2 patients. Eight ambulances are responsible for serving and visiting suspected cases of SARS-COV-2 in the planning horizon. Therefore, the scheduled response plan is sent to each ambulance and CMC in real-time based on the identified suspected cases, their severities, their locations, and the capacities of the ambulances and CMCs. As aforementioned, there are two approaches to schedule the response plan of each ambulance. Here to consider the two proposed approaches, two attitudes has taken into account. In attitude one, suspected cases are identified during the planning horizon while in attitude two, all suspected cases are identified at the beginning of the planning horizon. We verified and analyzed these two approaches according to these attitudes. The map of identified suspected cases. Prioritizing approach allocates the ambulances and the CMCs to the suspected cases in order to minimize the maximum response time. Based on prioritizing approach, the routes of the eight ambulances are shown in Fig. 21(a)–(h).
Fig. 21

The directions of eight ambulances, based on prioritizing approach.

As shown in Fig. 21, the longest response time of the ambulances is 147 min and the shortest one is 125 min, and the total response time is 1044 min. In addition, the longest waiting time among the suspected cases is 18 min and the shortest one is 4 min. Although the number of each ambulance’s trips and also the number of suspected cases allocated to ambulances are different, the response times of the ambulances are similar. The directions of eight ambulances, based on prioritizing approach. Allocating approach assigns the suspected cases to the ambulances and CMCs based on predetermined priorities in order to minimize the total response time. For allocating approach, the routes of the eight ambulances are illustrated in Fig. 22(a)–(h).
Fig. 22

The directions of eight ambulances, based on allocating approach.

The longest response time of the ambulances is 284 min and the shortest one is 21 min, and the total response time is 1115 min. In addition, the longest waiting time among the suspected cases is 23 min and the shortest one is 5 min. Moreover, the number of each ambulance’s trips, the number of the allocated suspected cases, and the response time of the ambulances are much different from each other. In this modality, the suspected cases are identified over the planning horizon (day). As a result, the number of suspected cases is different at various time during a day. Therefore, in addition to the capacities of ambulances and CMCs, severities of suspected cases, travel time, visit time, sanitizing time, and the identification time of suspected cases is also among the criteria for responsiveness planning. For example, according to Fig. 20, Fig. 21, the suspected case with less severity (60%) is visited earlier than the suspected case with more severity (75%). As a consequence, there is a need to schedule in a real-time manner. The directions of eight ambulances, based on allocating approach. In this attitude (attitude one), suspected cases are identified in real-time (along the planning horizon). Although the total response time and waiting time of patients in the prioritizing approach is less than the allocating approach, but there is not much difference between them. In addition, the response time differences ambulances using the prioritizing approach is much closer to each other than the allocating approach since they have various routing networks.

If all suspected cases are identified at the beginning of the planned horizon?

If all suspected cases are identified at the beginning of the planned horizon, identification time of suspected cases is not a criterion of planning anymore. Hence, as in the prioritizing approach, all suspected cases are prioritized and then are allocated to the ambulances and CMCs in order to minimize the maximum response time based on the capacities of ambulances and CMCs, severity of suspected cases, travel time, visit time, and sanitizing time. The routes of the eight ambulances are indicated in Fig. 23(a)–(h).
Fig. 23

The direction of eight ambulances, based on prioritizing approach.

As shown in Fig. 22, the longest response time of the ambulances is 133 min and the shortest one is 106 min and also the total response time is 953 min. In addition, the greatest waiting time of the suspected cases is 129 min and the least is 3 min. The direction of eight ambulances, based on prioritizing approach. In the allocating approach, all suspected cases are allocated to the ambulances and CMCs in order to minimize the total response time based on the capacities of ambulances and CMCs, severities of suspected cases, travel time, visit time, sanitizing time, and the predetermined priorities. The routes of the eight ambulances are shown in Fig. 24(a)–(h).
Fig. 24

The directions of eight ambulances, based on allocating approach.

As indicated in Fig. 23, the longest response time among the ambulances is 478 min and the shortest one is 30 min, and the total response time is 1483 min. In addition, the most waiting time of the suspected cases is 459 min and the less one is 3 min. The directions of eight ambulances, based on allocating approach. In attitude two, the suspected cases are identified at the beginning of the planned horizon. In this attitude, the total response time and the suspected cases waiting of prioritizing approach are also less than allocating approach. In addition, the response time of ambulances of prioritizing approach is much closer than allocating approach.

Prioritizing approach or allocating approach?

The results of the case study (attitude one and attitude two) and test problems are illustrated in Figs. 20–23 and Table 6, Table 7, respectively. There are big differences between prioritizing approach and allocating approach. The main observations about the first attitude in Fig. 20, Fig. 21, the second attitude in Fig. 22, Fig. 23, and test problems in Table 6, Table 7 are: Both approaches respect the capacity limitations of the ambulances and the CMCs. In both approaches, the suspected cases are visited based on their severities. In fact, the suspected cases with higher severities are visited earlier than the suspected cases with lower severities. In prioritizing approach, considering the penalty time, the suspected cases with higher severities are visited earlier. On the other hand, in allocating approach, the suspected cases are prioritized after PE and then they are assigned to the ambulances and the CMCs. In prioritizing approach, the response time of the ambulances is more balanced than in allocating approach. Therefore, the number of available ambulances in prioritizing approach are more than in allocating approach at any moment. During the scheduling, if the number of identified suspected cases at any moment is less than the number of ambulances, the total response time and waiting time in both approaches are similar and there is no significant difference between them. But the responsiveness structure (allocation of suspected cases to the ambulances and CMCs and also visit network) is different in both approaches. If the number of identified suspected cases at any moment of the planned horizon is greater than the number of the available ambulances, the total response time and waiting time with prioritizing approach is much less than with allocating approach. In fact, in prioritizing approach, in addition to the travel time of ambulances from CMCs to the suspected cases and vice versa, the visiting time, the sanitizing time, the severity, and the capacities of CMCs and the ambulances, the travel time between two suspected cases is also considered to decrease the total response time by visiting a suspected case after visiting another one if it is​ possible. Therefore, this criterion prevents unnecessary return travel as well as extra travels. But allocating approach minimizes the critical response time. It does not consider the relevance travel time between the suspected cases. As a result, the ambulances travel longer (longer distances) from one suspected case to another. The proposed mathematical model for prioritizing approach is a nonlinear mixed integer program and the mathematical model for the allocating approach is a mixed integer linear program. The results, as shown Table 6, Table 7, obviously indicate that the greater the number of identified suspected cases, the greater the processing time (solution time). Although the processing time for prioritizing approach is longer than for allocating approach, this difference in processing time is not obvious for the less complex test problems (TP 1-6). All in all, managers should choose the most suitable approach based on instant changes in the SARS-COV-2 pandemic. As a result, the number of suspected cases at any moment, available resources, the ratio of the number of identified suspected cases to ambulances and CMCs change instantly, and also the parameters of visit time, disease severity, and disinfection time are not known exactly because of the behavior of the SARS-COV-2 pandemic. According to the observations, the total response time, the response time of each ambulance, and the waiting time of the suspected cases with prioritizing approach is much better than with allocating approach. When the number of suspected cases increases the processing time to solve the mathematical model, it is also very important to be able to instantly determine the routes and responsiveness structure for ambulances. According to Table 6, to solve and obtain the right answer for test problem six (45 suspected cases at any moment) takes about a minute. Therefore, the solution time performance of prioritizing approach can be considered to be better and more acceptable than of allocating approach.

Why IoT?

The proposed methodology has two steps. The first is to identify suspected cases of SARS-COV-2 and the second is response scheduling. As mentioned in section two, in step one, the people participate in the PE. The data received by the DC are analyzed. Then, the suspected cases are identified. There is still a question that is: why should managers utilize the IoT-system to identify suspected cases? To answer this question, we peruse the impacts of utilizing the IoT-system on the numbers of received calls, face-to-face visitations, participants in PE, confirmed cases of SARS-COV-2, the identified confirmed cases of SARS-COV-2 by PE, the identified confirmed cases of SARS-COV-2by other means (calls and face-to-face visitations), and the ambulances trips for three weeks as shown in Fig. 25, Fig. 26, Fig. 27, Fig. 28, Fig. 29.
Fig. 25

The number of received calls in three weeks.

Fig. 26

The number of face-to-face visitations in three weeks.

Fig. 27

The number of participants in the PE in three weeks.

Fig. 28

The number of confirmed cases in three weeks.

Fig. 29

The number of ambulances trips in three weeks.

During three weeks, the number of participants in PE increased as shown in Fig. 27. The differences between weeks two and one and also between weeks three and one are 189.28 percent and 326.45 percent increases, respectively. Thus, with the increase in the number of participants in PE: The number of received calls in three weeks. The number of face-to-face visitations in three weeks. The number of participants in the PE in three weeks. The number of confirmed cases in three weeks. The number of ambulances trips in three weeks. The number of received calls decreases 70.45 percent and 81.96 percent after one week (week two vs week one) and after two weeks (week three vs week one), respectively (See Fig. 25). The number of face-to-face visitations decreases 83.12 percent and 93.4 percent after one week and two weeks, respectively (See Fig. 26). The number of identified confirmed cases decreases 13.14 percent and 25.78 percent after one week and two weeks, respectively (See Fig. 28). The number of ambulances trips decreases 46.35 percent and 66.91 percent after one week and two weeks, respectively (See Fig. 29). The most interesting aspect of this graph is regarding the number of identified confirmed cases. Although the number of identified confirmed cases during these three weeks does not decrease significantly (See Fig. 28), the number identified by the PE (proposed methodology) increases notably (See Fig. 30, Fig. 32).
Fig. 30

The number of identified confirmed cases by the PE in three weeks.

Fig. 32

The comparison of identified confirmed cases in the PE and other ways in three weeks.

The number of identified confirmed cases by the PE in three weeks. The number of identified confirmed cases by other ways in three weeks. The comparison of identified confirmed cases in the PE and other ways in three weeks. What is interesting about the data in these figures is that the proposed methodology has the following significant impacts: Fewer operators are needed to answer the calls, and managers can assign human resources elsewhere. By reducing the number of face-to-face visitations, healthy and unaffected people are kept away from the dangerous environments along with treatment resources and diagnostic kits to be used for the groups that require them. This would result in a reduction in the consumption of medical resources, especially when dealing with limited resources in some zones (see Fig. 31).
Fig. 31

The number of identified confirmed cases by other ways in three weeks.

Reducing the number of ambulance trips means reducing the number of unnecessary trips and increasing access to resources. Increased participation in the PE reflects people’s trust in IoT-systems. As a result, managers can efficiently meet the needs of the people by launching the IoT-system in each department.

Conclusions

In this study, an IoT system was applied to a relief supply chain network. IoT provides an integrated system of interconnected devices and utilities in the healthcare sector that is highly vital to fight the SARS-COV-2 outbreak. Suspected cases and all medical devices including the control center, ambulances, and patients are connected to the internet network and, at the time of a serious condition, it can automatically inform the medical staff. Accordingly, the ambulances traverse certain routes in accordance with the case severity of each patient, their priority, available routes, available time, and the medical center capacity. The application of this smart platform makes it suitable for the decision-making process among managers. In addition, it can avoid superfluous trips to each location by the means of online monitoring of patients situated in various far districts. Another benefit of such a plan is a real-time process of ambulance assignment to visit each patient within a time horizon. IoT gathers information from suspected cases using a simple mobile application and, based on their priorities, instantly schedules the ambulance to visit them. In this regard, and to address the aforementioned issues, two approaches are proposed to address the SARS-COV-2 cases in various locations. The results from prioritizing approach indicates that the model tries to optimize the capacity to visit patients in a balanced manner for each ambulance. In comparison to allocating approach, prioritizing approach makes it more possible for each patient to receive care in a given time by taking into account the patient’s severity, selecting the best possible route, and the plan scheduling. While prioritizing approach provides more benefits, allocating approach is superior when dealing with multiple patients. In other words, if the number of patients gets far beyond the ambulances’ capacity within a given time horizon, allocating approach is much more suitable to address these suspected cases. This a vital tool for managers during severe outbreaks when immediate actions and plans are needed to fight against pandemics such a SARS-COV-2 outbreak. Various considered scenarios enable the managers to decide in a real-time manner. In addition to the above-mentioned contributions, solving the problem with newly combined meta-heuristic algorithms is another advancement in this field of study. Various meta-heuristics and hybrid ones allow efficient solutions of the proposed models in the two approaches, especially for larger problem sizes. Furthermore, conducting a sensitivity analysis on a case study showed diverse situations that mangers could face during the pandemic. The proposed model, along with the utilized approaches, have the capability to be implemented in different cities and countries because its requirements are easily met in diverse environments and the IoT-based scheme can easily solve for the optimal solution based on various conditions. Mangers in the healthcare sector, governments, and all the concerned stakeholders in this field of study could invest in such a system to benefit people in the agitated condition of outbreaks. Moreover, further studies could be done in this field by the means of considering new assumptions like adding time window constraints, considering number of nurses, categorizing cases based on ages and also new approaches to solve the problem such as exact ones like epsilon constraint and Benders decomposition method and also applying heuristics and new hybrid meta-heuristics by utilizing recent algorithms like GAKA and GASEO.

CRediT authorship contribution statement

Ali Zahedi: Design and implementation of the research, Analysis of the results, Writing of the manuscript. Amirhossein Salehi-Amiri: Design and implementation of the research, Analysis of the results, Writing of the manuscript. Neale R. Smith: Design and implementation of the research, Analysis of the results, Writing of the manuscript. Mostafa Hajiaghaei-Keshteli: Design and implementation of the research, Analysis of the results, Writing of the manuscript.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
  30 in total

1.  A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19).

Authors:  Kannan Govindan; Hassan Mina; Behrouz Alavi
Journal:  Transp Res E Logist Transp Rev       Date:  2020-05-07       Impact factor: 6.875

2.  Features of Mild-to-Moderate COVID-19 Patients With Dysphonia.

Authors:  Jerome R Lechien; Carlos M Chiesa-Estomba; Pierre Cabaraux; Quentin Mat; Kathy Huet; Bernard Harmegnies; Mihaela Horoi; Serge Daniel Le Bon; Alexandra Rodriguez; Didier Dequanter; Stéphane Hans; Lise Crevier-Buchman; Baptiste Hochet; Lea Distinguin; Younes Chekkoury-Idrissi; Marta Circiu; Fahd El Afia; Maria Rosaria Barillari; Giovanni Cammaroto; Nicolas Fakhry; Justin Michel; Thomas Radulesco; Delphine Martiny; Philippe Lavigne; Lionel Jouffe; Géraldine Descamps; Fabrice Journe; Eleonora M C Trecca; Julien Hsieh; Irene Lopez Delgado; Christian Calvo-Henriquez; Sebastien Vergez; Mohamad Khalife; Gabriele Molteni; Giuditta Mannelli; Giovanna Cantarella; Manuel Tucciarone; Christel Souchay; Pierre Leich; Tareck Ayad; Sven Saussez
Journal:  J Voice       Date:  2020-06-04       Impact factor: 2.009

3.  Optimization Method for Forecasting Confirmed Cases of COVID-19 in China.

Authors:  Mohammed A A Al-Qaness; Ahmed A Ewees; Hong Fan; Mohamed Abd El Aziz
Journal:  J Clin Med       Date:  2020-03-02       Impact factor: 4.241

4.  Influenza-negative influenza-like illness (fnILI) Z-score as a proxy for incidence and mortality of COVID-19.

Authors:  Fatima N Mirza; Amyn A Malik; Chandra Couzens; Saad B Omer
Journal:  J Infect       Date:  2020-09-01       Impact factor: 6.072

5.  Supply chain game theory network modeling under labor constraints: Applications to the Covid-19 pandemic.

Authors:  Anna Nagurney
Journal:  Eur J Oper Res       Date:  2021-01-03       Impact factor: 5.334

6.  New loss of smell and taste: Uncommon symptoms in COVID-19 patients on Nord Franche-Comte cluster, France.

Authors:  Timothée Klopfenstein; Hajer Zahra; N'dri Juliette Kadiane-Oussou; Quentin Lepiller; Pierre-Yves Royer; Lynda Toko; Vincent Gendrin; Souheil Zayet
Journal:  Int J Infect Dis       Date:  2020-08-07       Impact factor: 3.623

7.  Reverse Logistics Network Design for Effective Management of Medical Waste in Epidemic Outbreaks: Insights from the Coronavirus Disease 2019 (COVID-19) Outbreak in Wuhan (China).

Authors:  Hao Yu; Xu Sun; Wei Deng Solvang; Xu Zhao
Journal:  Int J Environ Res Public Health       Date:  2020-03-09       Impact factor: 3.390

Review 8.  Perioperative management of patients with suspected or confirmed COVID-19: review and recommendations for perioperative management from a retrospective cohort study.

Authors:  Hua Zheng; Harry L Hébert; Athanasia Chatziperi; Weihua Meng; Blair H Smith; Jing Yan; Zhiqiang Zhou; Xianwei Zhang; Ailin Luo; Liuming Wang; Wentao Zhu; Junbo Hu; Lesley A Colvin
Journal:  Br J Anaesth       Date:  2020-09-04       Impact factor: 9.166

9.  Characteristics of and Important Lessons From the Coronavirus Disease 2019 (COVID-19) Outbreak in China: Summary of a Report of 72 314 Cases From the Chinese Center for Disease Control and Prevention.

Authors:  Zunyou Wu; Jennifer M McGoogan
Journal:  JAMA       Date:  2020-04-07       Impact factor: 56.272

View more
  8 in total

1.  An integration of environmental awareness into flexible supply chains: a trade-off between costs and environmental pollution.

Authors:  Sara Khorsandi Karimi; Seyed Gholamreza Jalali Naini; Seyed Jafar Sadjadi
Journal:  Environ Sci Pollut Res Int       Date:  2021-03-30       Impact factor: 4.223

2.  Towards an efficient collection and transport of COVID-19 diagnostic specimens using genetic-based algorithms.

Authors:  Takwa Tlili; Hela Masri; Saoussen Krichen
Journal:  Appl Soft Comput       Date:  2021-12-09       Impact factor: 6.725

3.  A mathematical model for managing the multi-dimensional impacts of the COVID-19 pandemic in supply chain of a high-demand item.

Authors:  Sanjoy Kumar Paul; Priyabrata Chowdhury; Ripon Kumar Chakrabortty; Dmitry Ivanov; Karam Sallam
Journal:  Ann Oper Res       Date:  2022-04-11       Impact factor: 4.820

4.  A visual review of artificial intelligence and Industry 4.0 in healthcare.

Authors:  Sandeep Kumar Sood; Keshav Singh Rawat; Dheeraj Kumar
Journal:  Comput Electr Eng       Date:  2022-04-26       Impact factor: 4.152

5.  A socio-economic optimization model for blood supply chain network design during the COVID-19 pandemic: An interactive possibilistic programming approach for a real case study.

Authors:  Erfan Babaee Tirkolaee; Hêriş Golpîra; Ahvan Javanmardan; Reza Maihami
Journal:  Socioecon Plann Sci       Date:  2022-09-22       Impact factor: 4.641

6.  Relief Supply Chain Management Using Internet of Things to Address COVID-19 Outbreak.

Authors:  Amirhossein Salehi-Amiri; Armin Jabbarzadeh; Ali Zahedi; Navid Akbarpour; Mostafa Hajiaghaei-Keshteli
Journal:  Comput Ind Eng       Date:  2021-05-28       Impact factor: 5.431

7.  An improved ant colony optimization algorithm based on context for tourism route planning.

Authors:  Shengbin Liang; Tongtong Jiao; Wencai Du; Shenming Qu
Journal:  PLoS One       Date:  2021-09-16       Impact factor: 3.240

Review 8.  Digital Technology-Based Telemedicine for the COVID-19 Pandemic.

Authors:  Yu-Ting Shen; Liang Chen; Wen-Wen Yue; Hui-Xiong Xu
Journal:  Front Med (Lausanne)       Date:  2021-07-06
  8 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.