| Literature DB >> 36187175 |
Theophilus Dhyankumar Chellappa1, Ramasubramaniam Muthurathinasapathy1, V G Venkatesh2, Yangyan Shi3, Samsul Islam4.
Abstract
Managing organ transplant networks is a complex task. It intertwines between locating the organ procurement and distribution organization (OPDO) (long-term decision) and allocating organs to the suitable destination (short-term decision). The literature lacks deliberation on the effect of those long-term decisions on short-term ones under the influence of clinical and non-clinical factors. This paper addresses this gap using a k-sum model for locational choice, and a discrete simulation approach for the allocation procedure for a real-life case study from a developing economy perspective. The study explores the trade-off between efficiency (distance-centric models) and equity (the result of time-centric allocation models). Our analysis of the efficiency of locational models and equity of the allocation policies reveal strong inter-dependence of both these decisions, a significant finding of this research. These findings offer an integrated model for high-level decision-makers, which can be used during the locational planning stage and provide input to design standard operating procedures for transplantation schemes.Entities:
Keywords: Health care facility location; Kidney allocation; Organ allocation; Organ equity; Organ transplant network; P-median
Year: 2022 PMID: 36187175 PMCID: PMC9510573 DOI: 10.1007/s10479-022-04956-1
Source DB: PubMed Journal: Ann Oper Res ISSN: 0254-5330 Impact factor: 4.820
Literature on location models
| Sources | Problem/Objective/Method/Organ/Factors | Major findings |
|---|---|---|
| Belien et al. ( | Problem: Designing TC locations; Objective: Minimize travel time between donor notification and donor arrival; Method: MILP model; Organ; Multiple; Factors: Clinical and Non-clinical; | When cold-ischemia times are important, it is better to open fewer centers, and this comes at the cost of a lower service level. When travel times are important, opening more centers is optimal, which increases service level |
| Toregas & Revelle ( | Problem: Location of Emergency healthcare services; Objective: Minimize maximum service distance; Method: Linear Programming, Reduction rules; Organ: None specified; Factors: Non-clinical | Linear programming, along with reduction techniques, can give better quality solutions |
| Church & Revelle ( | Problem: Public facility location; Objective: Maximize the total distance served; Method: MILP and Heuristics; Organ: None; Factors: Non-clinical | Proposed heuristic algorithms perform well when data contains dense areas where a central facility can be located. Also, addressing mandatory coverage constraint in the mathematical model yield better solutions than classical set covering problems |
| Sasaki et al. ( | Problem: Emergency response service location; Objective: Enhance Emergency service by reducing ambulance response times; Method: Genetic Algorithm; Organ: None; Factors: Non-clinical | Data-driven ambulance reallocation strategy resulted in a significant reduction in the average time to respond to calls |
| Kong et al. ( | Problem: Liver transplantation center location; Objective: Maximize total liver transplants invoking inter/intra-regional transfers; Method: MILP; Organ: Liver; Factors: Clinical | The number of liver transplant coverage increased using a limited number of centrally located TCs |
| Stahl ( | Problem: Liver transplantation center location; Objective: Methodological framework for determining optimal location configuration maximizing allocation efficiency; Method: Integer Programming model; Organ: Liver; Factors: Clinical and Non-clinical | Results indicate the presence of a trade-off between allocation efficiency and geographic equity |
| Heller et al. ( | Problem: Locating emergency medical service; Objective: Minimizing mean response time is the primary objective and considering workload constraints; Method: Two models: P-median transportation problem in conjunction with simulation; Organ: None; Factors: Non-clinical | The p-median transportation model performs well in predicting mean response time reduction under facility workload restrictions |
| Hodgson ( | Problem: Location design under facility sizes and patron distances; Objective: Optimization under different facility sizes and patron distances; Method: Successive inclusion of facilities using modified gravity models; Organ: None specified; Factors: Non-clinical | Modeling hierarchies with a negative exponential version of gravity models result in consistent predictions |
| Hodgson & Rosing ( | Problem: Location of service facilities; Objective: Minimize the cost of serving two different types of demand when selecting the location of facilities; Method: MILP; Organ: None specified; Factors: Non-clinical | The p-median model is more susceptible to inferior solutions than flow-capturing solutions for the small-scale problems tested |
| Huang et al. ( | Problem: Location of emergency health care systems; Objective: Location design under large-scale emergency scenario; Method: Dynamic programming and MILP; Organ: None specified; Factors: Non-clinical | Proposed dynamic programming algorithm able to get reasonable quality solutions compared to other exact methods |
| Ramos et al. ( | Problem: Location of Secentersentres; Objective: Minimize distances; Method: Multi-objective 1-median Model; Organ: None specified; Factors: Non-Clinical; | Proposed algorithms can efficiently locate facilities under multiple median-type objectives |
Literature on allocation models
| Sources | Problem/Objective/Method/Organ/Factors | Major findings |
|---|---|---|
| Pritsker ( | Problem: Performance of Allocation Policies; Objective: Identifying efficient organ allocation policy; Method: Multi-criteria Point Ranking Scheme; Organ: Liver; Factors: Clinical; | Allocation policies perform similarly in predicting total deaths; No change is warranted in the existing system; |
| Starzl ( | Problem: Method: Ranking scheme;Objective: Multifactorial Equitable Selection; Organ: Kidney; Factors: Clinical and Non-clinical | Multifactorial equitable selection policy performed well in comparison to manual for over 95% of the cases; Exceptions were managed by surgeons |
| Aldea et al. ( | Problem: Conceptual (Multi-agent Architecture); Objective: Achieving coordination between stakeholders (agents); Organ: Multiple; Factors: Clinical and Non-clinical; | Proposed multi-agent architecture able to perform better coordination between different stakeholders |
| Zenios et al. ( | Type: Queuing model; Objective: Organ allocation; Organ: Kidney; Factors: Clinical | A centralized system that tightly controls the exchange system's size and invokes indirect exchanges when appropriate experiences short waiting times |
| Zenios ( | Objective: Efficiency (Clinical) and Equity (Likelihood of transplant, Waiting time); Organ: Kidney; Factors: Clinical and Non-clinical | Equity—Efficiency trade-off can be alleviated by employing an appropriate organ allocation policy that explicitly addresses this trade-off |
| Davis et al. ( | Problem: Impact of allocation policy changes at the system level for wait times; Objective: Allocation model to assess wait times; Method: Discrete event simulation; Organ: Kidney; Factors: Clinical | Waiting times of AB and B blood groups are difficult to predict compared to O and A blood groups |
| David & Yechiali ( | Problem: Decision on acceptance-rejection of a kidney offer for a single patient; Objective: Devising optimal policies for a decision on kidney offer; Method: Birth–death process; Organ: Kidney; Factors: Clinical | Identification of time frame for acceptance-rejection of a kidney offer |
| David & Yechiali ( | Problem: Decision on acceptance-rejection of a kidney offer for multiple candidates; Objective: Devising optimal policies under different supply–demand scenarios; Method: Sequential stochastic assignment model; Organ: Kidney; Factors: Clinical | The total expected reward based on immediate and delayed offers is optimal for a minimal supply of organs. This reward will be higher for patients with rare clinical attributes; |
| Poli et al. ( | Problem: Developing Advanced Clinical Kidney allocation algorithm; Objective: Efficient kidney allocation; Method: Advanced clinical factor algorithm; Organ: Kidney; Factors: Clinical | The proposed method has the potential to use the organs judiciously |
| Colajanni & Daniele ( | Problem: Distribution of Organs from TC to Transplant Centers; Objective: Minimizing distribution Cost; Method: MILP under uncertainty; Organ: Multiple; Factors: Clinical and Non-clinical | The proposed mathematical model can find reasonable solutions for small-scale test problems |
Literature on integrated location-allocation models
| Sources | Problem/Objective/Method/Organ/Factors | Major findings |
|---|---|---|
| Afshari & Peng ( | Problem: Review of Literature; Objective: Synthesis of literature; Organ: Multiple; Factors: Clinical and Non-clinical | Lack of comprehensive models that integrate location considerations with tactical or operational considerations |
| Bruni et al. ( | Problem: Identification of TC location while balancing wait list; Objective: Minimize the distance between center to center while minimizing wait list length; Organ: Multiple (Kidney, Liver, Heart); Factors: Clinical and Non-clinical | Models that consider wait list length explicitly have the potential to reduce the length compared to models that do not; |
| Belien et al. ( | Problem: Identification of TC location; Objective: Minimize the time organ becomes available until transplantation into recipient's body; Method: MILP; Organ: Multiple (Kidney, Liver, Lung, Heart, Pancreas); Factors: Clinical and Non-clinical | When CIT is relatively more important than total travel times of organ and recipient, centralizing the facilities is better but at a lower service level |
| Zahiri et al. ( | Problem: Design of transplant networks under uncertainty; Objective: Minimize total cost and waiting time for transplantation; Method: Multi-objective, Multi-period location-allocation model; Organ: Multiple; Factors: Clinical and Non-clinical | Both stochastic models were proposed to yield the same number of TCs for Iran. Under uncertainty, the stochastic model results are similar to deterministic models with the centralization of facilities for congested areas. For sparse areas, one stochastic model yields reliable results with more TCs accessible to patients |
| Aghazadeh et al. ( | Problem: Design of transplant networks including clinical factors; Objective: Reduce total cost, maximize the number of expected donors and minimize total organ shipping time; Method: Multi-objective MILP; Organ: Multiple; Factors: Clinical and Non-clinical | Total organ shipping times exhibit more sensitivity to parameters followed by the number of expected donors; Total cost of transplant is the least sensitive of all |
| Hodgson & Jacobsen ( | Problem: Capturing Irrational behavior of recipients in location-allocation design; Objective: Minimize the negative effect of irrational behavior (patrons traveling to farther facilities termed as irrational); Method: Hierarchical P-median model; Organ: None specified; Factors: Non-clinical | Modeling the irrational behavior of recipients results in the total distance traveled by recipients increasing slightly |
| Rouhani et al. ( | Problem: Organ transplantation network design; Objective: Maximize network responsiveness while minimizing total cost; Method: Possibilistic programming; Organs: Multiple; Factors: Clinical and Non-clinical | Among the three possibilistic programming methods proposed, the realistic approximation method provides better solutions |
Fig. 1Decision-making Process for Efficiency and Equity in Kidney Transplantation
Descriptive Statistics for distances in K-sum (P = 3) approach
| K = 58 | K = 1 | K = 29 | |
|---|---|---|---|
| Mean distance | 35.65 | 50.55 | 37.28 |
| Standard deviation (SD) | 56.14 | 56.15 | 54.26 |
| Sample variance | 3152.49 | 3153.08 | 2944.79 |
| Minimum | 0 | 0 | 0 |
| Maximum | 209.98 | 146.60 | 212.76 |
| Coefficient of variation (SD/Mean) | 1.57 | 1.11 | 1.45 |
Sample of Simulated Donor Arrivals
| Organ number | Date of arrival (Forecasted using CMA) | Blood group (Simulated) | OPDO zone (simulated) | Hospital (simulated) |
|---|---|---|---|---|
| 1 | 01-01-2014 | A | North | Apollo |
| 2 | 01-01-2014 | O | North | Apollo |
| 3 | 01-01-2014 | B | North | Apollo |
| 4 | 01-01-2014 | O | North | Apollo |
| 5 | 01-01-2014 | O | North | Apollo |
| 6 | 01-01-2014 | B | North | Apollo |
| 7 | 01-02-2014 | A | North | Apollo |
| 8 | 01-02-2014 | O | North | Apollo |
| 9 | 01-02-2014 | B | South | Frontline |
| 10 | 01-03-2014 | B | North | Apollo |
Sample of Waitlist of recipients maintained in the registry
| Sl. no. | Blood group | Hospital | Registered date (mm/dd/yy) | Hospital zone | Rank within zone |
|---|---|---|---|---|---|
| 1 | O | Kovai Medical Center and Hospital, Coimbatore, India | 11/30/2009 | West | 1 |
| 2 | A | Dr. Jeyasekharan medical trust, Nagercoil, India, | 11/30/2009 | South | 1 |
| 3 | O | Sri Ramakrishna Hospital, Coimbatore, India | 11/30/2009 | West | 2 |
| 4 | A | Kidney Care Center, Thiruvananthapuram, India | 11/30/2009 | South | 2 |
| 5 | B | Kidney Care Center, Tuticorin, India | 11/30/2009 | South | 1 |
Fig. 2Allocation procedure—Process chart
Fig. 3Cumulative Frequency Plot and Waiting time—2, 3, 4 OPDOs
Fig. 4Average waiting time based on the number of OPDOs
Fig. 5Average waiting time based on the location models
Number of Unallocated organs in each scenario
| Location model | OPDO = 2 | OPDO = 3 | OPDO = 4 | Total unallocated organs |
|---|---|---|---|---|
| P-center | 0 | 0 | 25 (A = 17, B = 8) | 25 |
| P-median | 0 | 33 (A = 22, B = 11) | 66 (O = 28, A = 22, B = 16) | 99 |
| P-center-beta | 0 | 43 (O = 5, A = 24, B = 14) | 43 (O = 5, A = 24, B = 14) | 86 |
| Total Unallocated organs | 0 | 76 | 134 |
Deceased donors from the Annual Report 2015 (Used for Forecasting Donor arrivals)
| Month | Year | Donors |
|---|---|---|
| April | 2014 | 8 |
| May | 2014 | 7 |
| June | 2014 | 8 |
| July | 2014 | 16 |
| August | 2014 | 12 |
| September | 2014 | 14 |
| October | 2014 | 13 |
| November | 2014 | 14 |
| December | 2014 | 14 |
| January | 2015 | 16 |
| February | 2015 | 19 |
| March | 2015 | 14 |
Distribution of kidney transplants based on blood group
| Blood type | No. of transplants |
|---|---|
| O | 110 |
| A | 62 |
| B | 84 |
| AB | 19 |
The number of donations from each hospital
| TC | Donations |
|---|---|
| Apollo TC, Chennai | 45 |
| Global Hospital, Chennai | 30 |
| Rajiv Gandhi Government Central Hospital, Chennai | 21 |
| Stanley Government Medical College Hospital, Chennai | 20 |
| CMC Vellore | 19 |
| Fortis Malar, Chennai | 6 |
| Sri Ramachandra, Chennai, | 10 |
| MIOT TC, Chennai | 30 |
| Kamatchi Hospital, Chennai | 2 |
| Vijaya Hospital, Chennai | 2 |
| Kovai Medical Center and Hospital | 20 |
| KG TC, Coimbatore | 18 |
| Sri Abirami Hospital, Coimbatore | 2 |
| G Kuppuswamy Naidu Memorial Hospital, Coimbatore | 26 |
| Kovai Medical Specialty Hospital, Coimbatore | 4 |
| Salem Gopi Hospital | 4 |
| Meenakshi Mission, Madurai | 2 |
| KMC, Trichy | 2 |
| Frontline TC, Trichy, | 8 |
| Cethar TC, Trichy | 2 |
| Meenakshi Hospital, Thanjavur | 2 |