Research Article
Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem
Table 3
Performance of the four models proposed for TRP over randomly generated instances.
|
Size | | Flow-SP | Fischetti et al. 1993 [15] | Eijl, 1995 [16] | Mendez-Diaz, 2008 [18] | | Time | GAP | Time | GAP | Time | GAP | Time | GAP |
| | Mean | 14.37 | 0 | 325.28 | 0 | 661.51 | 0 | 34.65 | 0 | 10 | Min | 9.13 | 0 | 106.38 | 0 | 186.84 | 0 | 20.75 | 0 | | Max | 17.73 | 0 | 890.12 | 0 | 1667.9 | 0 | 29.11 | 0
| | | | | | | | | | | | Mean | 105.79 | 0 | 3507.02 | 19.53 | 3600 | 60.02 | 426.36 | 0 | 15 | Min | 23.79 | 0 | 3135.12 | 0 | 3600 | 49.76 | 112.84 | 0 | | Max | 182.34 | 0 | 3600 | 41.02 | 3600 | 65.95 | 719.04 | 0
| | | | | | | | | | | | Mean | 605.11 | 0 | 3600 | 43.47 | 3600 | 63.51 | 2639.94 | 9.64 | 18 | Min | 120.09 | 0 | 3600 | 35.98 | 3600 | 56.76 | 902.44 | 0 | | Max | 1261.23 | 0 | 3600 | 51.88 | 3600 | 70.22 | 3600 | 12.57
| | | | | | | | | | | | Mean | 208.59 | 0 | 3600 | 48.77 | 3600 | 68.96 | 3133.59 | 13.48 | 20 | Min | 59.27 | 0 | 3600 | 39.81 | 3600 | 63.12 | 2753.04 | 0 | | Max | 393.13 | 0 | 3600 | 54.83 | 3600 | 72.77 | 3600 | 17.84
| | | | | | | | | | | | Mean | 2718.98 | 3.84 | 3600 | 67.3 | 3600 | 82.54 | 3600 | 18.89 | 25 | Min | 1382.57 | 0 | 3600 | 63.46 | 3600 | 79.37 | 3600 | 14.35 | | Max | 3600 | 7.39 | 3600 | 70.45 | 3600 | 87.2 | 3600 | 20.64
| | | | | | | | | | | | Mean | 3600 | 14.16 | 3600 | 70.75 | 3600 | 83.46 | 3600 | 23.83 | 30 | Min | 3600 | 7.33 | 3600 | 65.58 | 3600 | 81.02 | 3600 | 19.72 | | Max | 3600 | 19.93 | 3600 | 76.17 | 3600 | 84.6 | 3600 | 26.38
| | | | | | | | | | | | Mean | 3600 | 19.82 | 3600 | 80.56 | 3600 | 86.74 | 3600 | 29.28 | 35 | Min | 3600 | 11.47 | 3600 | 78.9 | 3600 | 85.48 | 3600 | 26.63 | | Max | 3600 | 30.37 | 3600 | 82.82 | 3600 | 87.86 | 3600 | 35.11
| | | | | | | | | | | | Mean | 3600 | 20.68 | 3600 | 84.51 | 3600 | 87.48 | 3600 | 33.68 | 40 | Min | 3600 | 14.18 | 3600 | 79.25 | 3600 | 86.76 | 3600 | 27.82 | | Max | 3600 | 22.4 | 3600 | 87.62 | 3600 | 88.27 | 3600 | 38.92
| | | | | | | | | | | | Mean | 3600 | 23.46 | 3600 | 89.24 | 3600 | 89.09 | 3600 | 38.98 | 45 | Min | 3600 | 15.61 | 3600 | 86.28 | 3600 | 88.02 | 3600 | 34.79 | | Max | 3600 | 29.02 | 3600 | 91.03 | 3600 | 89.8 | 3600 | 39.03
| | | | | | | | | | | | Mean | 3600 | 26.37 | 3600 | 88.28 | 3600 | 91.52 | 3600 | 44.13 | 50 | Min | 3600 | 18.11 | 3600 | 85.84 | 3600 | — | 3600 | 37.04 | | Max | 3600 | 33.33 | 3600 | 89.95 | 3600 | 92.26 | 3600 | 48.77 |
|
|