| Literature DB >> 30081507 |
Yuhe Shi1, Zhenggang He2.
Abstract
Public health emergencies, such as casualties and epidemic spread caused by natural disasters, have become important factors that seriously affect social development. Special medical supplies, such as blood and vaccines, are important public health medical resources, and the cold-chain distribution of medical supplies is in a highly unstable environment after a natural disaster that is easily affected by disturbance events. This paper innovatively studies the distribution optimization of medical supplies after natural disasters from the perspective of disturbance management. A disturbance management model for medical supplies distribution is established from two dimensions: time and cost. In addition, a hybrid genetic algorithm is introduced to solve the model. Disturbance recovery schemes with different weight coefficients are obtained through the actual numerical experiments, and experimental results show the effectiveness of the proposed model and algorithm. Finally, we discuss the formulation of weight coefficients in the case of emergency distribution and general distribution, which provide a reference for emergency decisions in disturbance events.Entities:
Keywords: cold-chain distribution; disturbance management; hybrid genetic algorithm; medical supplies transportation; natural disasters
Mesh:
Year: 2018 PMID: 30081507 PMCID: PMC6121372 DOI: 10.3390/ijerph15081651
Source DB: PubMed Journal: Int J Environ Res Public Health ISSN: 1660-4601 Impact factor: 3.390
Figure 1A schematic diagram of vehicle breakdown rescue.
The meanings of parameters and variables.
| Parameters and Variables | Meaning |
|---|---|
|
| Collection of temporary medical points (TMPs) |
|
| Collection of TMPs that have been served when a disturbance event occurs |
|
| Collection of TMPs that have not been served when a disturbance event occurs |
|
| Collection of pseudo demand points |
|
| Collection of distribution vehicles |
|
| Collection of vehicles on their way to deliver cargoes |
|
| Collection of vehicles at the Medical Supplies Distribution Center (MSDC) |
|
| Starting point of the vehicle |
|
| End point of the vehicle after the delivery service is completed |
|
| Collection of all available vehicles |
|
| Collection of task points after the disturbance event occurs |
|
| Original distribution scheme |
|
| New distribution scheme, the collection of network nodes changes as |
|
| Total number of TMPs that have not been served |
|
| Total number of the vehicles on the way to deliver cargoes in the original distribution scheme |
|
| Collection of points, |
|
| Distance between |
|
| Speed of the refrigerated vehicles |
|
| Time that the temperature inside the refrigerated box goes up by 1 °C when the refrigeration equipment fails to work |
|
| Critical temperature at which the medical supplies approach deterioration |
|
| Temperature inside the refrigerated box when the refrigerated vehicle is normal working |
|
| Service time of the vehicle for |
|
| Moment of the disturbance event occurs |
|
| Time for vehicle |
|
| Time for vehicle |
|
| Time window of TMP |
|
| Medical supply demands of TMP |
|
| Medical supply demands of TMP |
|
| Maximum load allowed for refrigerated vehicle |
|
| Available load of vehicle |
|
| Transportation cost for a unit of distance for a refrigerated vehicle from TMP |
|
| Collection of distribution path edge in the new scheme |
|
| Collection of distribution path edge in the original scheme |
|
| The deviation parameter of the path, when |
|
| A 0–1 variable, |
|
| A 0–1 variable, |
|
| A 0–1 variable, |
Figure 2The specific process of the hybrid genetic algorithm.
Figure 3Example of chromosome coding.
Required information for MSDC and TMPs.
| Number | Longitude (° E) | Latitude (° N) | Demand | Acceptable | Service Time (min) |
|---|---|---|---|---|---|
| 1 | 105.385 | 30.871 | 0 | 5:30–17:00 | 0 |
| 2 | 105.439 | 31.012 | 1.5 | 6:00–8:00 | 10 |
| 3 | 105.396 | 30.983 | 0.5 | 7:30–9:00 | 5 |
| 4 | 105.535 | 30.885 | 1.5 | 6:00–8:00 | 10 |
| 5 | 105.396 | 30.791 | 1.5 | 6:30–8:20 | 10 |
| 6 | 105.346 | 30.816 | 1 | 7:40–9:30 | 8 |
| 7 | 105.287 | 30.989 | 1 | 7:00–9:00 | 8 |
| 8 | 105.243 | 30.896 | 0.5 | 7:20–9:00 | 5 |
| 9 | 105.396 | 30.923 | 1 | 7:30–9:00 | 8 |
| 10 | 105.236 | 30.855 | 0.5 | 7:00–8:30 | 5 |
| 11 | 105.250 | 30.803 | 1 | 7:30–9:30 | 8 |
| 12 | 105.312 | 30.755 | 2 | 7:30–9:30 | 15 |
| 13 | 105.237 | 30.752 | 0.5 | 7:30–9:30 | 5 |
| 14 | 105.233 | 30.697 | 1.5 | 7:30–9:30 | 10 |
| 15 | 105.352 | 30.680 | 1.5 | 7:30–9:00 | 10 |
| 16 | 105.418 | 30.720 | 1.5 | 6:50–8:30 | 10 |
| 17 | 105.618 | 30.911 | 1.5 | 7:00–8:40 | 10 |
| 18 | 105.572 | 30.958 | 1.5 | 7:00–8:40 | 10 |
| 19 | 105.395 | 31.063 | 0.5 | 7:50–9:00 | 5 |
| 20 | 105.172 | 31.009 | 1 | 6:30–8:30 | 8 |
| 21 | 105.133 | 30.956 | 1 | 7:50–9:00 | 8 |
Vehicle Parameters.
| Parameter | Parameter Value | Parameter | Parameter Value |
|---|---|---|---|
| Outline dimension | 4845 × 2000 × 2500 (mm) | Container volume | 3 m3 |
| Fastest speed | 135 km/h | Rated load capacity | 670 kg |
| Engine type | SOFIM8140.43S4 | Fuel type | diesel oil |
| Engine power | 95 kw | Engine emission volume | 2798 mL |
Model parameter settings.
| Parameter | Parameter Value |
|---|---|
|
| 15 min |
|
| 8 °C |
|
| 2 °C |
|
| 133 min |
|
| 300 CNY |
|
| 1000 CNY |
|
| 60 CNY/h |
|
| 80 CNY/h |
| PC | 0.8 |
| PM | 0.2 |
| LS | 200 |
The initial distribution service order.
| Route Number | Service Order |
|---|---|
| 1 | 1-5-16-15-14-12-6-1 |
| 2 | 1-3-19-2-18-17-4-9-1 |
| 3 | 1-7-20-21-8-10-11-13-1 |
Figure 4The initial distribution scheme.
Figure 5The state when the disturbance occurs.
Results under different objective weights.
| Weights |
|
|
|
|
|---|---|---|---|---|
| The number of vehicles that complete the remaining distribution Tasks | 2 | 2 | 3 | 3 |
| Path of Vehicle 1 | 12-AP-11-13-6-1 | 12-13-AP-11-6-1 | 12-AP-11-1 | 12-11-AP-1 |
| Path of Vehicle 2 | 17-4-9-1 | 17-4-9-1 | 17-4-9-1 | 17-4-9-1 |
| Path of Vehicle 3 | AP | AP | AP | AP |
| Path of Vehicle 4 | / | / | 1-13-6-1 | 1-13-6-1 |
| 1526.1 | 1819.7 | 2400.4 | 3627.5 | |
| 153.7 | 103.4 | 99.7 | 80.5 | |
| Average time for solving (s.) | 8.4 | 8.1 | 8.9 | 10.2 |
Figure 6Distribution schemes under different objective weights.
Figure 7The convergence of the hybrid genetic algorithm (HGA) under different objective weights.