| Literature DB >> 33642961 |
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.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
Fig. 1(a) Total number of confirmed cases worldwide and (b) Infectious rate of SARS-COV-2 among all known viruses (www.who.int).
Fig. 2Relief supply chain network capabilities.
Recent related studies concerning relief supply chain network (Y: YES, N: NO).
| Author(s) | Utilized approach | Applying heuristics (Y/N) | Including IoT (Y/N) | ||
|---|---|---|---|---|---|
| Deterministic | Stochastic | Fuzzy | |||
| Wang et al. | * | N | N | ||
| Nagurney and Nagurney | * | N | N | ||
| Mohammadi et al. | * | Y | N | ||
| Sung and Lee | * | N | N | ||
| Zhou et al. | * | Y | N | ||
| Jha et al. | * | Y | N | ||
| Al Theeb and Murray | * | Y | N | ||
| Manopiniwes and Irohara | * | N | N | ||
| Li et al. | * | N | N | ||
| Samani et al. | * | * | N | N | |
| Cao et al. | * | Y | N | ||
| Safaei et al. | * | N | N | ||
| Hong and Jeong | * | N | N | ||
| John et al. | * | N | N | ||
| Ghaffari et al. | * | Y | N | ||
| Akbarpour et al. | * | N | N | ||
| Aghajani et al. | * | N | N | ||
| This study | * | Y | Y | ||
Fig. 3Scale and phases of the proposed IoT system.
Fig. 4Step one of the proposed methodology.
Fig. 5Step two of the proposed methodology.
Fig. 6Description of proposed prioritizing approach.
The notations, parameters, and variables of the proposed mathematical model for prioritizing approach.
| Notations | Definition | |
|---|---|---|
| : | Set of suspected cases | |
| : | Set of CMCs | |
| : | Set of ambulances | |
| : | Set of priority | |
| : | Set of all locations | |
| : | Travel time between location | |
| : | Visitation time of suspected case | |
| : | Sanitizing time of each ambulance in CMC | |
| : | The penalty time | |
| : | The capacity of CMC | |
| : | The capacity of ambulance | |
| : | The decision parameter concerning the severity condition of suspected case | |
| : | The severity of suspected case | |
| : | A large number | |
| : | 1, if the ambulance | |
| : | 1, if the ambulance | |
| : | Starting time of visitation suspected case with priority | |
| : | Penalty time of visitation suspected case with priority |
Fig. 7The descriptions of the proposed allocating approach.
The notations, parameters, and variables of the proposed mathematical model for allocating approach.
| Notations | Definition | |
|---|---|---|
| : | Set of suspected cases | |
| : | Set of medical centers | |
| : | Set of ambulances | |
| : | Set of all locations | |
| : | Travel time between location | |
| : | Visitation time of suspected case | |
| : | Sanitizing time of each ambulance in CMC | |
| : | The capacity of CMC | |
| : | The capacity of ambulance | |
| : | 1, if the suspected case |
Fig. 8Pseudo-code of rescheduling in a real-time situation in prioritizing approach.
Fig. 9Pseudo-code of rescheduling in a real-time situation in the allocating approach.
Fig. 10The proposed encoding and decoding scheme.
Fig. 11The pseudocode of the SA algorithm.
Fig. 12The pseudocode of the SEO algorithm.
Fig. 13The pseudocode of the PSO algorithm.
Fig. 14The pseudocode of the proposed SAPSO algorithm.
Fig. 15The pseudocode of the proposed SASEO algorithm.
Fig. 16The pseudocode of the proposed PSOSEO algorithm.
Problem classification.
| Classification | Instance | Problem size (prioritizing approach) | Problem size (allocating approach) |
|---|---|---|---|
| Small | SP1 | (3, 1, 1, 3) | (3, 1, 1,) |
| SP2 | (6, 1, 2, 6) | (6, 1, 2,) | |
| SP3 | (10, 2, 3, 10) | (10, 2, 3) | |
| Medium | MP4 | (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) | |
| Large | LP8 | (100, 8, 16, 100) | (100, 8, 16) |
| LP9 | (150, 12, 20, 150) | (150, 12, 20) | |
| LP10 | (200, 15, 25, 200) | (200, 15, 25) | |
Values of parameters.
| Prioritizing approach | Allocating approach | |||
|---|---|---|---|---|
| Parameters | Value | Parameters | Value | |
The proposed meta-heuristic algorithm’s factors and their levels.
| Algorithm | Factor | Levels | Best Level | ||||
|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | Prioritizing approach | Allocating approach | |||
| SA | A: Sub-iteration ( | 25 | 35 | 45 | 35 | 25 | |
| B: Initial temperature ( | 1100 | 1200 | 1300 | 1200 | 1200 | ||
| C: Rate of reduction ( | 0.93 | 0.95 | 0.97 | 0.97 | 0.95 | ||
| D: Used methodology of local search ( | Reversion | Swap | Insertion | Insertion | Swap | ||
| SEO | A: Rate of collecting data ( | 0.21 | 0.29 | 0.32 | 0.29 | 0.21 | |
| B: Rate of connecting attacker ( | 0.044 | 0.051 | 0.056 | 0.051 | 0.056 | ||
| C: Number of connections ( | 45 | 55 | 65 | 55 | 45 | ||
| PSO | A: Population size ( | 35 | 45 | 55 | 45 | 45 | |
| B: Weight of particles ( | 0.55 | 0.65 | 0.85 | 0.55 | 0.65 | ||
| C: | 1.2 | 1.3 | 1.4 | 1.4 | 1.3 | ||
| D: | 1.3 | 1.4 | 1.5 | 1.4 | 1.4 | ||
| E: Maximum iteration ( | 150 | 250 | 350 | 150 | 250 | ||
| SAPSO | A: Sub-iteration ( | 25 | 35 | 45 | 35 | 25 | |
| B: Initial temperature ( | 1100 | 1200 | 1300 | 1200 | 1100 | ||
| C: Rate of reduction ( | 0.93 | 0.95 | 0.97 | 0.97 | 0.93 | ||
| D: Used methodology of local search ( | Reversion | Swap | Insertion | Insertion | Reversion | ||
| E: Weight of particles ( | 0.55 | 0.65 | 0.85 | 0.55 | 0.85 | ||
| F: | 1.2 | 1.3 | 1.4 | 1.4 | 1.4 | ||
| G: | 1.3 | 1.4 | 1.5 | 1.3 | 1.3 | ||
| H: Maximum iteration ( | 150 | 250 | 350 | 250 | 250 | ||
| SASEO | A: Sub-iteration ( | 25 | 35 | 45 | 25 | 35 | |
| B: Initial temperature ( | 1100 | 1200 | 1300 | 1100 | 1200 | ||
| C: Rate of reduction ( | 0.93 | 0.95 | 0.97 | 0.95 | 0.95 | ||
| D: Used methodology of local search ( | Reversion | Swap | Insertion | Reversion | Reversion | ||
| E: Rate of collecting data ( | 0.21 | 0.29 | 0.32 | 0.29 | 0.21 | ||
| F: Rate of connecting attacker ( | 0.044 | 0.051 | 0.056 | 0.044 | 0.051 | ||
| G: Number of connections ( | 45 | 55 | 65 | 65 | 55 | ||
| PSOSEO | A: Population size ( | 35 | 45 | 55 | 55 | 45 | |
| B: Weight of particles | 0.55 | 0.65 | 0.85 | 0.65 | 0.85 | ||
| C: | 1.2 | 1.3 | 1.4 | 1.3 | 1.4 | ||
| D: | 1.3 | 1.4 | 1.5 | 1.5 | 1.4 | ||
| E: Maximum iteration ( | 150 | 250 | 350 | 150 | 150 | ||
| F: Rate of collecting data ( | 0.21 | 0.29 | 0.32 | 0.21 | 0.21 | ||
| G: Rate of connecting attacker ( | 0.044 | 0.051 | 0.056 | 0.051 | 0.044 | ||
| H: Number of connections ( | 45 | 55 | 65 | 45 | 45 | ||
Fig. 17The mean RPD of each algorithm for prioritizing approach.
Fig. 18The mean RPD of each algorithm for allocating approach.
The obtained results for prioritizing approach (TP Test Problem, PT Processing Time).
| Algorithm | TP | SP | SP | SP | MP | MP | MP | MP | LP | LP | LP |
|---|---|---|---|---|---|---|---|---|---|---|---|
| SA | Obj. | 133 | 248 | 373 | 747 | 971 | 1397 | 2433 | 3058 | 4546 | 6190 |
| PT | 0.17 | 1.26 | 5.02 | 7.18 | 10.6 | 31.29 | 76.6 | 149.88 | 212.8 | 259.67 | |
| RPD | 0.046523 | 0.086401 | 0.150869 | 0.13206 | 0.137355 | 0.164881 | 0.177232 | 0.14954 | 0.157626 | 0.175349 | |
| PSO | Obj. | 131 | 242 | 366 | 624 | 921 | 974 | 2157 | 2787 | 3914 | 5180 |
| PT | 0.35 | 2.03 | 6.44 | 7.5 | 19.19 | 41.27 | 118.28 | 214.89 | 385.49 | 551.81 | |
| RPD | 0.012096 | 0.022464 | 0.039226 | 0.034335 | 0.035712 | 0.042869 | 0.04608 | 0.03888 | 0.040982 | 0.04559 | |
| SEO | Obj. | 133 | 247 | 368 | 708 | 972 | 1227 | 2332 | 3049 | 4442 | 5485 |
| PT | 0.29 | 1.38 | 5.2 | 8.08 | 13.06 | 31.77 | 82.6 | 163.5 | 238.8 | 291.3 | |
| RPD | 0.02856 | 0.05304 | 0.092616 | 0.08107 | 0.08432 | 0.101218 | 0.1088 | 0.0918 | 0.096764 | 0.107644 | |
| SAPSO | Obj. | 137 | 242 | 355 | 624 | 943 | 1012 | 2157 | 3058 | 4138 | 5219 |
| PT | 0.71 | 3.18 | 8.99 | 9.59 | 24.38 | 41.38 | 181.3 | 315.09 | 480.23 | 685.26 | |
| RPD | 0.05304 | 0.02448 | 0.05304 | 0.034 | 0.05168 | 0.07072 | 0.044948 | 0.10064 | 0.0612 | 0.070176 | |
| SASEO | Obj. | 125 | 242 | 348 | 624 | 899 | 1070 | 2157 | 2799 | 3914 | 5179 |
| PT | 0.52 | 3.5 | 10.78 | 10.16 | 28.02 | 55.04 | 248.16 | 469.04 | 619.07 | 741.38 | |
| RPD | 0.0068 | 0.02176 | 0.006392 | 0.031008 | 0.025024 | 0.073576 | 0.040936 | 0.024072 | 0.031457 | 0.033184 | |
| PSOSEO | Obj. | 128 | 239 | 353 | 608 | 899 | 953 | 2107 | 2718 | 3908 | 5169 |
| PT | 0.55 | 3.76 | 13.12 | 16.23 | 28.31 | 70.06 | 262.93 | 447.64 | 647.41 | 876.04 | |
| RPD | 0.00272 | 0.00204 | 0.0136 | 0.006059 | 0.02125 | 0.017374 | 0.021658 | 0.00306 | 0.02618 | 0.02312 |
The obtained results for allocating approach (TP Test Problem, PT Processing Time).
| Algorithm | TP | SP | SP | SP | MP | MP | MP | MP | LP | LP | LP |
|---|---|---|---|---|---|---|---|---|---|---|---|
| SA | Obj. | 155 | 331 | 511 | 882 | 1147 | 1648 | 2659 | 3827 | 5189 | 6882 |
| PT | 0.31 | 0.46 | 0.465 | 0.577 | 0.615 | 0.864 | 0.925 | 1.576 | 3.013 | 6.18 | |
| RPD | 0.00826 | 0.031651 | 0.04668 | 0.049662 | 0.05746 | 0.056484 | 0.058655 | 0.059451 | 0.061551 | 0.074511 | |
| PSO | Obj. | 165 | 318 | 504 | 827 | 1071 | 1590 | 2647 | 3460 | 4973 | 6335 |
| PT | 0.904 | 1.01 | 2.7 | 2.82 | 3.73 | 5.48 | 7.64 | 11.7 | 28.2 | 57.07 | |
| RPD | 0.018034 | 0.008323 | 0.025484 | 0.01156 | 0.017571 | 0.036485 | 0.015282 | 0.029846 | 0.020808 | 0.02386 | |
| SEO | Obj. | 155 | 326 | 502 | 858 | 1072 | 1577 | 2652 | 3644 | 5071 | 6660 |
| PT | 0.75 | 0.96 | 1.27 | 1.52 | 1.81 | 3.74 | 4.37 | 7.66 | 16.41 | 32.18 | |
| RPD | 0.00971 | 0.018034 | 0.024187 | 0.027564 | 0.028669 | 0.034414 | 0.036992 | 0.031212 | 0.0329 | 0.036599 | |
| SAPSO | Obj. | 153 | 318 | 487 | 827 | 1040 | 1571 | 2638 | 3460 | 4873 | 6258 |
| PT | 1.45 | 1.53 | 3.49 | 4.41 | 5.22 | 9.68 | 13.9 | 32.9 | 59.07 | 107.02 | |
| RPD | 0.002312 | 0.007398 | 0.002173 | 0.010543 | 0.008508 | 0.025016 | 0.013918 | 0.008184 | 0.010695 | 0.011283 | |
| SASEO | Obj. | 151 | 310 | 490 | 815 | 1040 | 1483 | 2628 | 3425 | 4861 | 6234 |
| PT | 1.5 | 2.129 | 3.61 | 7.11 | 8.04 | 13.66 | 26.153 | 41.74 | 93.2 | 146.46 | |
| RPD | 0.000925 | 0.000694 | 0.004624 | 0.00206 | 0.007225 | 0.005907 | 0.007364 | 0.00104 | 0.008901 | 0.007861 | |
| PSOSEO | Obj. | 153 | 313 | 490 | 817 | 1040 | 1483 | 2605 | 3443 | 4816 | 6234 |
| PT | 1.5 | 3.84 | 4.73 | 8.85 | 10.477 | 19.98 | 26.5 | 54.26 | 97.49 | 162.3 | |
| RPD | 0.001742 | 0.003235 | 0.005648 | 0.004944 | 0.005143 | 0.006173 | 0.006636 | 0.005599 | 0.005901 | 0.006565 |
Fig. 19The location of Babol in Mazandaran province, Iran.
Characteristics of identified suspected case by PE.
| Number | Gender | Identification date | Symptoms of suspected cases | Severity by PE: b(n) |
|---|---|---|---|---|
| 1 | Male | 1:12 | Fever, cough, muscle pains, nasal congestion | 60 |
| 2 | Female | 1:35 | Fever, dry cough, tiredness, rash on skin | 85 |
| 3 | Male | 6:47 | Fever, cough | 40 |
| 4 | Male | 7:00 | Dry cough, muscle pains | 35 |
| 5 | Female | 7:02 | Fever, fatigue, shortness of breath, headache | 75 |
| 6 | Male | 7:02 | Fever, rash on skin | 55 |
| 7 | Female | 7:03 | Muscle pains, headache, tiredness, diarrhea | 40 |
| 8 | Male | 7:12 | Fatigue, diarrhea, cough | 35 |
| 9 | Female | 7:12 | Fever, cough, shortness of breath, nasal congestion | 70 |
| 10 | Male | 7:15 | Nausea, conjunctivitis | 30 |
| 11 | Male | 7:46 | Fever, muscle pains | 40 |
| 12 | Male | 8:13 | Dry cough, fatigue, headache | 50 |
| 13 | Female | 8:16 | Shortness of breath, discoloration of fingers or toes | 80 |
| 14 | Female | 8:18 | Fever, cough | 50 |
| 15 | Male | 8:20 | Muscle pains, conjunctivitis | 40 |
| 16 | Female | 8:38 | Fever, headache, nausea | 50 |
| 17 | Female | 9:37 | Fatigue, headache, loss of taste or smell | 50 |
| 18 | Female | 9:53 | Fever, dry cough | 80 |
| 19 | Male | 10:08 | Dry cough, muscle pains | 55 |
| 20 | Female | 10:10 | Muscle pains, headache, cough | 45 |
| 21 | Male | 10:16 | Fever, dry cough, shortness of breath | 100 |
| 22 | Male | 10:49 | Shortness of breath, cough | 60 |
| 23 | Male | 11:02 | Fever, fatigue | 35 |
| 24 | Male | 11:19 | Muscle pains, nausea, tiredness, loss of taste or smell | 55 |
| 25 | Female | 11:49 | Fever, dry cough, headache | 75 |
| 26 | Male | 12:32 | Loss of taste or smell, headache, fever | 60 |
| 27 | Female | 13:14 | Dry cough, muscle pains, shortness of breath, headache | 80 |
| 28 | Female | 13:46 | Muscle pains, conjunctivitis, diarrhea | 60 |
| 29 | Male | 15:28 | Fever, headache | 35 |
| 30 | Male | 15:51 | Fever, muscle pains, tiredness | 60 |
| 31 | Male | 16:44 | Cough, nausea | 30 |
| 32 | Female | 18:01 | Dry cough, conjunctivitis | 35 |
| 33 | Female | 18:37 | Cough, loss of taste or smell | 45 |
| 34 | Female | 19:09 | Fever, fatigue, headache | 45 |
| 35 | Male | 19:09 | Fever, dry cough | 70 |
| 36 | Male | 19:23 | Fever, headache, rash on skin | 90 |
| 37 | Female | 19:27 | Muscle pains, discoloration of fingers or toes | 35 |
| 38 | Female | 19:44 | Fatigue, headache, cough | 60 |
| 39 | Male | 20:21 | Fever, cough, nasal congestion, nausea | 70 |
| 40 | Male | 20:39 | Tiredness, loss of taste or smell | 65 |
| 41 | Male | 21:07 | Dry cough, pains, tiredness | 70 |
| 42 | Male | 21:58 | Nasal congestion, tiredness | 35 |
| 43 | Male | 22:02 | Dry cough, shortness of breath | 75 |
| 44 | Female | 22:09 | Fever, muscle pains, shortness of breath | 100 |
| 45 | Male | 22:18 | Dry cough, shortness of breath | 90 |
Fig. 20The map of identified suspected cases.
Fig. 21The directions of eight ambulances, based on prioritizing approach.
Fig. 22The directions of eight ambulances, based on allocating approach.
Fig. 23The direction of eight ambulances, based on prioritizing approach.
Fig. 24The directions of eight ambulances, based on allocating approach.
Fig. 25The number of received calls in three weeks.
Fig. 26The number of face-to-face visitations in three weeks.
Fig. 27The number of participants in the PE in three weeks.
Fig. 28The number of confirmed cases in three weeks.
Fig. 29The number of ambulances trips in three weeks.
Fig. 30The number of identified confirmed cases by the PE in three weeks.
Fig. 32The comparison of identified confirmed cases in the PE and other ways in three weeks.
Fig. 31The number of identified confirmed cases by other ways in three weeks.