Table 8 Average RPDs (%) and running time for larger test instances.
From: Single machine scheduling problems with sequence-dependent setup times and precedence delays
Category | LIG | VNS | ||||
|---|---|---|---|---|---|---|
Best RPDs | Mean RPDs | Time (s) | Best RPDs | Mean RPDs | Time (s) | |
n | ||||||
25 | 0.000 | 0.059 | 2.50 | 2.891 | 3.229 | 8.43 |
50 | 0.000 | 0.066 | 4.98 | 4.842 | 5.194 | 19.54 |
75 | 0.000 | 0.045 | 7.48 | 5.218 | 5.490 | 34.16 |
100 | 0.000 | 0.045 | 9.98 | 0.620 | 0.806 | 40.01 |
Processing time | ||||||
[10, 20] | 0.000 | 0.056 | 5.39 | 3.841 | 4.224 | 22.54 |
[20, 30] | 0.000 | 0.037 | 5.41 | 2.567 | 2.803 | 21.25 |
SDSTs | Â | Â | Â | Â | Â | Â |
[5, 10] | 0.000 | 0.053 | 5.39 | 3.533 | 3.866 | 22.00 |
[10, 15] | 0.000 | 0.040 | 5.41 | 2.874 | 3.159 | 21.79 |
Delay times | ||||||
[20, 40] | 0.000 | 0.045 | 5.39 | 3.140 | 3.439 | 21.85 |
[40, 60] | 0.000 | 0.048 | 5.41 | 3.265 | 3.585 | 21.94 |
Total Ave. | 0.000 | 0.050 | 5.73 | 3.279 | 3.580 | 23.35 |
