Research Article
Scheduling Jobs Families with Learning Effect on the Setup
Table 5
Results of 3 machines benchmarks.
| | Instances | 3 machines | | −0.152 learning effect | −0.323 learning effect | | PSH | GSA | GHA | PSH | GSA | GHA |
| | 1 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 2 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 3 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 4 | 0.00 | 0.00 | 0.00 | 0.78 | 0.00 | 0.00 | | 5 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 6 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 7 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 8 | 0.03 | 0.00 | 0.00 | 0.16 | 0.00 | 0.00 | | 9 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 10 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 11 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 12 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 13 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 14 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 16 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 17 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 18 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 19 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 21 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 22 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 23 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 24 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 25 | 0.22 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 26 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 27 | 0.27 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 28 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 29 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 30 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 31 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 32 | 0.00 | 1.24 | 0.00 | 0.00 | 1.47 | 0.00 | | 33 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 34 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 35 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 36 | 0.00 | 0.00 | 0.00 | 0.61 | 0.19 | 0.00 | | 37 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 38 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 39 | 0.00 | 0.00 | 0.00 | 0.38 | 0.00 | 0.00 | | 40 | 0.43 | 0.00 | 0.35 | 0.45 | 0.00 | 0.00 | | 41 | 0.00 | 0.15 | 0.00 | 0.00 | 0.00 | 0.00 | | 42 | 0.17 | 1.52 | 0.00 | 0.11 | 0.16 | 0.11 | | 43 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 44 | 0.00 | 0.00 | 0.00 | 0.08 | 0.13 | 0.08 | | 45 | 0.93 | 0.08 | 0.00 | 0.00 | 0.00 | 0.00 | | 46 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 47 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 48 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 49 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 50 | 0.23 | 0.00 | 0.00 | 0.24 | 0.00 | 0.00 | | 51 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 52 | 0.26 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 53 | 1.79 | 0.65 | 0.00 | 0.15 | 0.00 | 0.00 | | 54 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 55 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 56 | 0.62 | 5.76 | 2.07 | 0.41 | 3.93 | 0.00 | | 57 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 58 | 0.46 | 3.03 | 0.00 | 0.00 | 0.57 | 0.00 | | 59 | 0.44 | 1.91 | 0.57 | 0.70 | 2.62 | 0.21 | | 60 | 0.00 | 4.01 | 0.00 | 0.00 | 2.21 | 0.00 | | 61 | 0.18 | 1.20 | 0.00 | 0.00 | 5.62 | 0.20 | | 62 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 63 | 0.00 | 1.08 | 0.00 | 1.12 | 0.30 | 0.00 | | 64 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 65 | 0.00 | 1.43 | 0.00 | 0.00 | 0.00 | 0.00 | | 66 | 0.00 | 0.07 | 0.00 | 0.00 | 0.00 | 0.00 | | 67 | 0.00 | 1.23 | 0.00 | 0.00 | 0.00 | 0.00 | | 68 | 0.00 | 2.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 69 | 0.00 | 1.12 | 0.00 | 0.00 | 1.94 | 0.00 | | 70 | 0.27 | 5.67 | 0.27 | 0.28 | 2.95 | 0.00 | | 71 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.00 | | 72 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 73 | 0.00 | 3.24 | 0.00 | 0.72 | 2.39 | 1.48 | | 74 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 75 | 0.49 | 1.30 | 0.00 | 0.00 | 0.94 | 0.00 | | 76 | 0.28 | 0.57 | 0.00 | 0.44 | 0.71 | 0.29 | | 77 | 0.00 | 3.59 | 0.00 | 0.00 | 1.51 | 0.24 | | 78 | 1.54 | 0.44 | 0.00 | 0.00 | 0.00 | 0.00 | | 79 | 0.70 | 0.38 | 0.00 | 0.13 | 1.51 | 0.13 | | 80 | 0.00 | 0.21 | 0.21 | 0.00 | 1.49 | 0.43 | | 81 | 0.00 | 2.94 | 1.06 | 0.00 | 0.41 | 0.00 | | 82 | 0.00 | 0.70 | 0.00 | 0.05 | 0.05 | 0.44 | | 83 | 0.32 | 0.54 | 0.32 | 0.00 | 0.27 | 0.00 | | 84 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 85 | 0.00 | 1.74 | 0.00 | 0.00 | 1.08 | 0.00 | | 86 | 0.53 | 1.01 | 0.53 | 0.99 | 0.32 | 0.38 | | 87 | 1.81 | 0.88 | 0.78 | 0.52 | 0.98 | 0.98 | | 88 | 0.21 | 1.65 | 0.82 | 1.24 | 1.30 | 0.37 | | 89 | 0.15 | 1.10 | 0.15 | 0.00 | 2.67 | 0.00 | | 90 | 1.24 | 0.15 | 0.00 | 0.00 | 0.57 | 0.00 | | 91 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 92 | 0.69 | 2.50 | 0.00 | 0.86 | 1.64 | 0.00 | | 93 | 0.00 | 3.68 | 0.00 | 0.00 | 1.00 | 0.00 | | 94 | 0.00 | 0.90 | 0.13 | 0.33 | 1.39 | 0.33 | | 95 | 0.00 | 0.00 | 0.24 | 0.00 | 0.00 | 0.00 | | 96 | 0.13 | 0.51 | 0.00 | 0.12 | 0.00 | 0.12 | | 97 | 0.00 | 1.28 | 0.54 | 0.34 | 1.10 | 0.31 | | 98 | 0.00 | 1.30 | 0.00 | 0.10 | 0.14 | 0.00 | | 99 | 0.00 | 1.53 | 0.45 | 1.32 | 0.56 | 0.72 | | 100 | 0.00 | 1.10 | 0.24 | 0.50 | 1.05 | 0.50 | | 101 | 0.00 | 2.76 | 0.00 | 0.00 | 0.00 | 0.00 | | 102 | 0.00 | 0.74 | 0.00 | 0.00 | 1.30 | 0.00 | | 103 | 0.00 | 0.00 | 0.01 | 0.10 | 1.42 | 0.00 | | 104 | 0.14 | 0.00 | 0.01 | 1.21 | 0.92 | 0.77 | | 105 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 106 | 0.21 | 0.21 | 0.00 | 0.22 | 1.94 | 0.00 | | 107 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | 108 | 0.54 | 0.46 | 0.00 | 0.31 | 0.00 | 0.00 | | 109 | 2.04 | 7.57 | 0.00 | 2.68 | 6.55 | 0.00 | | 110 | 0.77 | 5.87 | 0.00 | 0.00 | 2.82 | 0.20 | | 111 | 0.00 | 3.93 | 2.95 | 1.78 | 4.89 | 0.00 | | 112 | 4.63 | 10.01 | 0.00 | 0.00 | 4.29 | 0.53 | | 113 | 1.12 | 6.28 | 0.00 | 0.00 | 4.49 | 0.26 | | 114 | 0.23 | 4.12 | 0.00 | 0.12 | 4.60 | 0.00 | | 115 | 3.12 | 10.68 | 0.00 | 1.09 | 6.88 | 0.00 | | 116 | 1.80 | 8.16 | 0.00 | 0.05 | 5.25 | 0.00 | | 117 | 0.50 | 9.07 | 0.00 | 1.07 | 8.33 | 0.00 | | 118 | 1.71 | 10.93 | 0.00 | 2.57 | 7.65 | 0.00 | | 119 | 2.11 | 9.54 | 0.00 | 2.78 | 5.97 | 0.00 | | 120 | 1.87 | 10.69 | 0.00 | 0.86 | 5.11 | 0.00 | | 121 | 0.00 | 7.78 | 0.67 | 0.31 | 4.48 | 0.00 | | 122 | 0.00 | 7.92 | 0.40 | 0.00 | 2.67 | 0.00 | | 123 | 2.01 | 5.85 | 0.00 | 0.40 | 4.82 | 0.00 | | 124 | 2.12 | 5.37 | 0.00 | 0.00 | 3.29 | 0.48 | | 125 | 0.00 | 1.97 | 1.02 | 1.18 | 6.31 | 0.00 | | 126 | 1.17 | 3.41 | 0.00 | 0.00 | 3.36 | 0.57 | | 127 | 1.42 | 4.41 | 0.00 | 0.35 | 4.54 | 0.00 | | 128 | 2.65 | 5.27 | 0.00 | 0.00 | 5.18 | 1.48 | | 129 | 1.80 | 4.84 | 0.00 | 0.62 | 3.82 | 0.00 | | 130 | 0.42 | 3.36 | 0.00 | 0.00 | 2.22 | 1.58 | | 131 | 1.88 | 4.58 | 0.00 | 1.29 | 3.65 | 0.00 | | 132 | 0.00 | 4.83 | 1.17 | 0.00 | 3.75 | 0.21 | | 133 | 0.00 | 5.01 | 0.01 | 0.67 | 5.48 | 0.00 | | 134 | 1.76 | 4.26 | 0.00 | 1.55 | 3.29 | 0.00 | | 135 | 0.00 | 6.06 | 0.15 | 1.88 | 3.98 | 0.00 | | 136 | 0.00 | 5.63 | 0.00 | 0.00 | 1.03 | 0.45 | | 137 | 1.87 | 6.39 | 0.00 | 0.07 | 6.18 | 0.00 | | 138 | 2.06 | 5.01 | 0.00 | 0.28 | 2.82 | 0.00 | | 139 | 0.28 | 3.31 | 0.00 | 0.43 | 3.63 | 0.00 | | 140 | 0.00 | 7.06 | 2.01 | 0.48 | 4.85 | 0.00 | | 141 | 1.47 | 5.36 | 0.00 | 0.50 | 3.69 | 0.00 | | 142 | 1.31 | 6.99 | 0.00 | 1.51 | 4.18 | 0.00 | | 143 | 0.48 | 5.96 | 0.00 | 0.62 | 4.04 | 0.00 | | 144 | 0.00 | 2.02 | 1.10 | 0.00 | 0.94 | 0.00 | | 145 | 0.00 | 3.12 | 0.54 | 0.00 | 1.79 | 0.33 | | 146 | 0.00 | 1.91 | 0.75 | 0.35 | 2.23 | 0.00 | | 147 | 0.06 | 5.13 | 0.00 | 0.09 | 3.43 | 0.00 | | 148 | 1.95 | 2.89 | 0.00 | 0.38 | 1.59 | 0.00 | | 149 | 0.66 | 4.62 | 0.00 | 0.67 | 4.33 | 0.00 | | 150 | 1.00 | 5.69 | 0.00 | 0.26 | 3.67 | 0.00 | | 151 | 0.31 | 2.84 | 0.00 | 0.49 | 1.90 | 0.00 | | 152 | 0.00 | 4.31 | 0.03 | 0.99 | 4.62 | 0.00 | | 153 | 0.00 | 2.83 | 0.00 | 0.00 | 2.73 | 0.90 | | 154 | 0.83 | 5.23 | 0.00 | 0.89 | 3.24 | 0.00 | | 155 | 1.18 | 1.00 | 0.00 | 0.10 | 0.66 | 0.00 | | 156 | 0.36 | 0.44 | 0.00 | 0.00 | 0.75 | 0.59 | | 157 | 0.00 | 2.20 | 0.08 | 0.00 | 2.46 | 0.06 | | 158 | 0.00 | 2.07 | 0.00 | 0.00 | 2.03 | 0.05 | | 159 | 0.00 | 2.76 | 0.62 | 0.17 | 2.39 | 0.00 | | 160 | 0.32 | 3.73 | 0.00 | 0.46 | 2.80 | 0.00 | | 161 | 0.00 | 4.21 | 0.16 | 0.82 | 3.63 | 0.00 | | 162 | 0.00 | 4.54 | 2.18 | 0.33 | 2.86 | 0.00 |
| | RPDaverage | 0.40 | 2.15 | 0.14 | 0.28 | 1.59 | 0.10 | | 65% | 39% | 81% | 61% | 44% | 85% | | 41% | 35% | 49% | 48% | 43% | 55% | | 14% | 1% | 30% | 12% | 2% | 29% |
|
|
