| Literature DB >> 35125922 |
Nabil Kenan1, Ali Diabat1,2.
Abstract
In this work, we formulate the blood products supply chain problem in the wake of disasters such as the COVID-19 (SARS-CoV-2) pandemic using two-stage stochastic programming where uncertainty of both demand and supply is considered. The products considered are red blood cells (RBCs), plasma, and platelets. Age-based demand and blood type substitution are included in our model. A heuristic is developed to solve the instances a commercial optimization software failed to solve in a reasonable amount of time. To obtain managerial insight a sensitivity analysis is conducted. Results of the analysis show that bigger capacities of permanent collection facilities are favored over the mobility of temporary facilities while accounting for blood substitution and age-based demand in the planning phase reduced shortages significantly. Moreover, different objective functions were considered to ensure fairness in distribution of the products among hospitals. The fairer distribution resulted in an increase in the total unmet demand.Entities:
Keywords: Age-based demand; Blood products; Pandemic; Stochastic programming; Supply chain
Year: 2022 PMID: 35125922 PMCID: PMC8800153 DOI: 10.1016/j.tre.2021.102576
Source DB: PubMed Journal: Transp Res E Logist Transp Rev ISSN: 1366-5545 Impact factor: 6.875
Properties of the most demanded blood components (The American National Red Cross, 2018).
| Component | Shelf life (days) | Storing conditions | Key uses |
|---|---|---|---|
| Red blood cells | 42 | Refrigerated | Trauma, Surgery, Anemia, Any blood loss, Blood disorders, such as sickle cell |
| Platelets | 5 | Room temperature with constant agitation to prevent clumping | Cancer treatments, Organ transplants, Surgery |
| Plasma | 365 | Frozen | Burn patients, Shock, Bleeding disorders |
Compatibility of the different blood types.
Fig. 1The considered supply chain of blood products.
Fig. 2The blood ages included in each category.
Fig. 3Breakdown of BSCP into the three sub-problems.
Details of the data sets used to test the complexity of BSCP.
| Instance | ||||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 4 | 4 | 4 | 5 | 50 | 3 | 3 | 2 |
| 2 | 4 | 4 | 4 | 10 | 50 | 3 | 3 | 2 |
| 3 | 4 | 4 | 4 | 20 | 50 | 3 | 3 | 2 |
| 4 | 4 | 4 | 4 | 30 | 50 | 3 | 3 | 2 |
| 5 | 4 | 4 | 4 | 40 | 50 | 3 | 3 | 2 |
| 6 | 4 | 4 | 4 | 50 | 50 | 3 | 3 | 2 |
| 7 | 4 | 4 | 4 | 100 | 50 | 3 | 3 | 2 |
| 8 | 7 | 7 | 7 | 5 | 50 | 5 | 4 | 3 |
| 9 | 7 | 7 | 7 | 10 | 50 | 5 | 4 | 3 |
| 10 | 7 | 7 | 7 | 20 | 50 | 5 | 4 | 3 |
| 11 | 7 | 7 | 7 | 30 | 50 | 5 | 4 | 3 |
| 12 | 7 | 7 | 7 | 40 | 50 | 5 | 4 | 3 |
| 13 | 7 | 7 | 7 | 50 | 50 | 5 | 4 | 3 |
| 14 | 7 | 7 | 7 | 100 | 50 | 5 | 4 | 3 |
| 15 | 10 | 10 | 10 | 5 | 50 | 7 | 5 | 4 |
| 16 | 10 | 10 | 10 | 10 | 50 | 7 | 5 | 4 |
| 17 | 10 | 10 | 10 | 20 | 50 | 7 | 5 | 4 |
| 18 | 10 | 10 | 10 | 30 | 50 | 7 | 5 | 4 |
| 19 | 10 | 10 | 10 | 40 | 50 | 7 | 5 | 4 |
| 20 | 10 | 10 | 10 | 50 | 50 | 7 | 5 | 4 |
| 21 | 10 | 10 | 10 | 100 | 50 | 7 | 5 | 4 |
| 22 | 13 | 13 | 13 | 5 | 50 | 9 | 6 | 6 |
| 23 | 13 | 13 | 13 | 10 | 50 | 9 | 6 | 6 |
| 24 | 13 | 13 | 13 | 20 | 50 | 9 | 6 | 6 |
| 25 | 13 | 13 | 13 | 30 | 50 | 9 | 6 | 6 |
| 26 | 13 | 13 | 13 | 40 | 50 | 9 | 6 | 6 |
| 27 | 13 | 13 | 13 | 50 | 50 | 9 | 6 | 6 |
| 28 | 13 | 13 | 13 | 100 | 50 | 9 | 6 | 6 |
Comparison of CPLEX and heuristic results for the complex study on the model BSCP.
| Instance | Number of | Number of | Number of | Total | CPLEX | Gap (%) | Heuristic | Heuristic |
|---|---|---|---|---|---|---|---|---|
| variables | discrete variables | equations | time (s) | objective value | objective value | time (s) | ||
| 1 | 3,328,005 | 37,004 | 801,251 | 7,427.28 | 61,930 | 0.00 | 62,056 | 88 |
| 2 | 6,656,005 | 74,004 | 1,602,501 | 10,800.00 | 73,233 | 37.68 | 62,050 | 175 |
| 3 | 13,312,005 | 148,004 | 3,205,001 | 10,800.00 | 73,205 | 37.72 | 61,963 | 367 |
| 4 | 19,968,005 | 222,004 | 4,807,501 | 10,800.00 | 73,196 | 37.71 | 61,962 | 712 |
| 5 | 26,624,005 | 296,004 | 6,410,001 | 10,800.00 | 73,190 | 37.71 | 61,946 | 977 |
| 6 | 33,280,005 | 370,004 | 8,012,501 | 10,800.00 | 73,181 | 37.69 | 61,947 | 1,251 |
| 7 | 66,560,005 | 740,004 | 16,025,001 | NA | NA | NA | 62,022 | 2,945 |
| 8 | 14,218,758 | 185,507 | 2,481,751 | 10,800.00 | 130,167 | 34.33 | 98,454 | 176 |
| 9 | 28,437,508 | 371,007 | 4,963,501 | 10,800.00 | 130,263 | 34.33 | 98,516 | 348 |
| 10 | 56,875,008 | 742,007 | 9,927,001 | 2,717.33 | 120,422 | 1,529.08 | 98,473 | 723 |
| 11 | 85,312,508 | 1,113,007 | 14,890,501 | 4,086.10 | 120,431 | 1,529.70 | 98,478 | 1,117 |
| 12 | 113,750,008 | 1,484,007 | 19,854,001 | 6,353.19 | 120,420 | 1,533.47 | 98,465 | 1,585 |
| 13 | 142,187,508 | 1,855,007 | 24,817,501 | 8,302.79 | 120,425 | 1,530.45 | 98,457 | 2,179 |
| 14 | 284,375,008 | 3,710,007 | 49,635,001 | NA | NA | NA | 98,479 | 5,621 |
| 15 | 47,875,011 | 527,510 | 5,897,751 | 1,888.73 | 177,540 | 1,574.13 | 144,033 | 189 |
| 16 | 95,750,011 | 1,055,010 | 11,795,501 | 4,599.34 | 177,456 | 1,573.12 | 143,989 | 377 |
| 17 | 191,500,011 | 2,110,010 | 23,591,001 | NA | NA | NA | 143,960 | 846 |
| 18 | 287,250,011 | 3,165,010 | 35,386,501 | NA | NA | NA | 143,975 | 1,378 |
| 19 | 383,000,011 | 4,220,010 | 47,182,001 | NA | NA | NA | 143,966 | 1,933 |
| 20 | 478,750,011 | 5,275,010 | 58,977,501 | NA | NA | NA | 143,965 | 2,656 |
| 21 | 957,500,011 | 10,550,010 | 117,955,001 | NA | NA | NA | 143,983 | 7,256 |
| 22 | 126,733,764 | 1,144,013 | 11,778,251 | 5,424.53 | 165,036 | 1,456.22 | 120,866 | 311 |
| 23 | 253,467,514 | 2,288,013 | 23,556,501 | NA | NA | NA | 120,805 | 620 |
| 24 | 506,935,014 | 4,576,013 | 47,113,001 | NA | NA | NA | 120,787 | 1,350 |
| 25 | 760,402,514 | 6,864,013 | 70,669,501 | NA | NA | NA | 120,818 | 2,168 |
| 26 | 1,013,870,014 | 9,152,013 | 94,226,001 | NA | NA | NA | 120,804 | 3,051 |
| 27 | 1,267,337,514 | 11,440,013 | 117,782,501 | NA | NA | NA | 120,820 | 4,107 |
| 28 | 2,534,675,014 | 22,880,013 | 235,565,001 | NA | NA | NA | 120,846 | 10,744 |
Fig. 4Locations of established facilities.
The assignment of donor groups to blood facilities in the first period under each scenario.
| 2 | 1,2,3,4,5 | 1,3 | 1,4 | 4 | 4 | 1 | 2 | 1,4 | 1,2,4,5 | |
| 3 | 3,6 | 3 | 3 | 3 | 3 | 3,6 | 3 | 3 | 3,6 | |
| 5 | 2,5 | 5 | 5 | 5,6 | 5 | 5 | 5 | 5 | 5 | |
| 1,5,6 | 1 | 1 | 2,6 | 1 | 1,5 | 2,4 | 1,4 | 1,2 | 6 | |
| 1,2 | 1,4 | 2 | 3,4 | 1,6 | 2 | 2,4 | 2,3,5 | 4,6 | 2 | |
| 3 | 3 | 3 | 3 | 2,3 | 3,6 | 3,6 | 3 | 2,3 | 3,4 | |
| 4,5 | 1,4 | 1,4 | 1 | 1,4 | 1 | 1,4 | 1 | 1 | 4 | |
| 2 | 2 | 2 | 4,5 | 2 | 2,6 | 2 | 4 | 2 | 2 | |
| 6 | 5,6 | 5,6 | 5,6 | 3,5 | 3 | 3,5 | 6 | 3,5,6 | 3 | |
| 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | |
| 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | |
| 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 |
Effect of facilities’ capacities on total unmet demand under Distribution 1.
| No. of temp facilities | No. of permanent facilities | Total unmet demand | |||
|---|---|---|---|---|---|
| 10 | 65 | 100 | 0 | 6 | 128759 |
| 20 | 65 | 100 | 0 | 6 | 128759 |
| 30 | 65 | 100 | 0 | 6 | 128759 |
| 40 | 65 | 100 | 0 | 6 | 128759 |
| 50 | 65 | 100 | 0 | 6 | 128759 |
| 55 | 65 | 100 | 0 | 6 | 128759 |
| 60 | 65 | 100 | 0 | 6 | 128759 |
| 65 | 65 | 100 | 6 | 0 | 122747.5 |
| 10 | 55 | 100 | 0 | 6 | 134402.9 |
| 20 | 45 | 100 | 0 | 6 | 141007.4 |
| 30 | 35 | 100 | 0 | 6 | 149772.5 |
| 40 | 70 | 100 | 0 | 6 | 127312.7 |
| 40 | 75 | 100 | 0 | 6 | 127073 |
| 40 | 65 | 80 | 0 | 6 | 128759 |
| 40 | 65 | 90 | 0 | 6 | 128759 |
| 40 | 65 | 110 | 0 | 6 | 128759 |
| 40 | 65 | 120 | 0 | 6 | 128759 |
| 40 | 65 | 130 | 0 | 6 | 128759 |
Effect of facilities’ capacities on total unmet demand under Distribution 2.
| No. of temp facilities | No. of permanent facilities | Total unmet demand | |||
|---|---|---|---|---|---|
| 10 | 65 | 100 | 0 | 6 | 89484.72 |
| 20 | 65 | 100 | 0 | 6 | 89484.72 |
| 30 | 65 | 100 | 0 | 6 | 89484.72 |
| 40 | 65 | 100 | 0 | 6 | 89484.72 |
| 50 | 65 | 100 | 0 | 6 | 89484.72 |
| 55 | 65 | 100 | 0 | 6 | 89484.72 |
| 60 | 65 | 100 | 0 | 6 | 89484.72 |
| 65 | 65 | 100 | 0 | 6 | 89484.72 |
| 10 | 55 | 100 | 0 | 6 | 98021.48 |
| 20 | 45 | 100 | 0 | 6 | 107011.6 |
| 30 | 35 | 100 | 0 | 6 | 116011.6 |
| 40 | 70 | 100 | 0 | 6 | 85959.3 |
| 40 | 75 | 100 | 0 | 6 | 82819.76 |
| 40 | 65 | 80 | 0 | 6 | 89484.72 |
| 40 | 65 | 90 | 0 | 6 | 89484.72 |
| 40 | 65 | 110 | 0 | 6 | 89484.72 |
| 40 | 65 | 120 | 0 | 6 | 89484.72 |
| 40 | 65 | 130 | 0 | 6 | 89484.72 |
Effect of facilities’ capacities on total unmet demand under Distribution 3.
| No. of temp facilities | No. of permanent facilities | Total unmet demand | |||
|---|---|---|---|---|---|
| 10 | 65 | 100 | 0 | 6 | 57990.3 |
| 20 | 65 | 100 | 0 | 6 | 57992.16 |
| 30 | 65 | 100 | 0 | 6 | 58022.82 |
| 40 | 65 | 100 | 0 | 6 | 57987.46 |
| 50 | 65 | 100 | 0 | 6 | 57978.18 |
| 55 | 65 | 100 | 0 | 6 | 58025.52 |
| 60 | 65 | 100 | 0 | 6 | 57967.84 |
| 65 | 65 | 100 | 1 | 5 | 57999.46 |
| 10 | 55 | 100 | 0 | 6 | 64473.62 |
| 20 | 45 | 100 | 0 | 6 | 73167.92 |
| 30 | 35 | 100 | 0 | 6 | 82125.14 |
| 40 | 70 | 100 | 0 | 6 | 55457 |
| 40 | 75 | 100 | 0 | 6 | 53843.92 |
| 40 | 65 | 80 | 0 | 6 | 57985.64 |
| 40 | 65 | 90 | 0 | 6 | 57975.78 |
| 40 | 65 | 110 | 0 | 6 | 57962.46 |
| 40 | 65 | 120 | 0 | 6 | 57977.58 |
| 40 | 65 | 130 | 0 | 6 | 57962.46 |
Fig. 5Small example showing the difference between minimizing the total unmet demand and the maximum unmet demand.
Fig. 6The effect of the different objective functions on the RBCs unmet demand variation at the hospitals.
Effect of the different objective functions on the number of completely unattended patients.
| Number of completely unattended patients | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Objective function | Total unmet demand | Maximum unmet demand | Maximum and total unmet demand | ||||||
| Distribution | Distribution 1 | Distribution 2 | Distribution 3 | Distribution 1 | Distribution 2 | Distribution 3 | Distribution 1 | Distribution 2 | Distribution 3 |
| RBCs | 43,338 | 32,079 | 18,246 | 42,571 | 77,770 | 77,889 | 32,535 | 31,308 | 18,207 |
| Plasma | 24,006 | 26,000 | 26,000 | 20,662 | 26,000 | 26,000 | 21,181 | 26,000 | 26,000 |
| Platelets | 15,655 | 9,548 | 6,002 | 16,201 | 25,051 | 25,291 | 14,018 | 10,095 | 6,004 |
Effect of the different demand and supply distributions on the total unmet demand in the absence of advanced planning for age-based demand.
| Total unmet demand | |||
|---|---|---|---|
| Distribution | Distribution 1 | Distribution 2 | Distribution 3 |
| Without advanced planning | 64,558 | 46,476 | 37,795 |
| With advanced planning | 63,807 | 44,693 | 31,850 |
Effect of the different demand and supply distributions on the number of completely unattended patients in the absence of advanced planning for age-based demand.
| Number of completely unattended patients | |||
|---|---|---|---|
| Distribution | Distribution 1 | Distribution 2 | Distribution 3 |
| Without advanced planning | 41,460 | 31,579 | 21,160 |
| With advanced planning | 43,650 | 32,211 | 18,204 |
Fig. 7Effect of advanced planning on the unmet demand of RBCs of different age categories.
Effect of the different demand and supply distributions on the total unmet demand in the absence of advanced planning for blood type substitution.
| Total unmet demand | |||
|---|---|---|---|
| Distribution | Distribution 1 | Distribution 2 | Distribution 3 |
| Without advanced planning | 67,090 | 51,431 | 44,267 |
| With advanced planning | 63,807 | 44,693 | 31,839 |
Effect of the different demand and supply distributions on the number of completely unattended patients in the absence of advanced planning for age-based demand.
| Number of completely unattended patients | |||
|---|---|---|---|
| Distribution | Distribution 1 | Distribution 2 | Distribution 3 |
| Without advanced planning | 41,733 | 32,730 | 27,413 |
| With advanced planning | 43,803 | 32,124 | 18,165 |
| set of donor groups, indexed by | |
| set of candidate locations for collection facilities, indexed by | |
| set of appointment windows, indexed by | |
| set of hospitals, indexed by | |
| set of time periods, indexed by | |
| set of blood types, indexed by | |
| set of different blood categories, indexed by | |
| set of age groups accepted in category | |
| set of blood types compatible with blood type | |
| set of scenarios, indexed by |
| shelf-life of platelets | |
| capacity of a temporary facility | |
| capacity of a permanent facility | |
| capacity of a hospital | |
| Demand for RBCs of type | |
| Demand for plasma of type | |
| Demand for platelets of type | |
| supply of donor group | |
| supply of donor group | |
| supply of donor group | |
| distance between donor group | |
| maximum allowed distance between a donor group and a collection facility | |
| maximum number of facilities to be opened during any time period | |
| probability of occurrence for scenario |
| amount of RBCs of type | |
| amount of plasma of type | |
| amount of platelets of type | |
| amount of RBCs of type | |
| amount of plasma of type | |
| amount of platelets of type | |
| waste of RBCs of type | |
| waste of plasma of type | |
| waste of platelets of type | |
| unmet demand for RBCs of type | |
| unmet demand for plasma of type | |
| unmet demand for platelets of type | |
| Amount of RBCs of type | |
| Amount of plasma of type | |
| Amount of platelets of type |