Research Article
ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness
Table 4
Average RDIs (%) of the heuristics on large size instances.
| | HGA | ILS_BASIC | ILS_DP | ILS_DP+PR | Best | Worst | Avg | Best | Worst | Avg | Best | Worst | Avg | Best | Worst | Avg |
| | 0.83 | 28.33 | 12.70 | 0.00 | 10.32 | 1.93 | 0.00 | 11.52 | 1.98 | 0.00 | 2.77 | 0.12 | | 0.83 | 40.00 | 26.58 | 0.00 | 14.06 | 1.91 | 0.00 | 15.45 | 2.33 | 0.00 | 9.32 | 0.73 | | 4.64 | 48.33 | 35.48 | 0.00 | 22.43 | 3.04 | 0.00 | 20.79 | 3.26 | 0.00 | 17.03 | 2.23 | | 2.89 | 52.50 | 38.62 | 0.00 | 33.19 | 4.94 | 0.00 | 30.86 | 5.73 | 0.00 | 23.93 | 4.69 | | 4.79 | 33.33 | 22.48 | 0.00 | 21.12 | 4.40 | 0.00 | 18.03 | 4.15 | 0.00 | 7.09 | 0.73 | | 10.08 | 45.00 | 33.87 | 0.00 | 26.61 | 5.39 | 0.00 | 26.22 | 4.38 | 0.00 | 17.88 | 2.78 | | 16.36 | 52.50 | 43.48 | 0.00 | 31.66 | 5.38 | 0.00 | 30.19 | 5.32 | 0.00 | 29.87 | 4.75 | | 17.03 | 54.17 | 46.86 | 0.00 | 38.82 | 6.74 | 0.00 | 36.73 | 6.61 | 0.00 | 35.65 | 7.00 | | 14.38 | 39.17 | 29.03 | 0.27 | 21.38 | 5.35 | 0.00 | 20.55 | 3.79 | 0.00 | 11.86 | 1.85 | | 22.85 | 50.83 | 41.42 | 0.00 | 26.33 | 7.03 | 0.00 | 25.32 | 5.55 | 0.00 | 24.78 | 4.51 | | 27.40 | 53.33 | 45.14 | 0.00 | 24.70 | 4.87 | 0.00 | 23.21 | 4.01 | 0.00 | 21.78 | 4.02 | | 30.41 | 59.17 | 47.43 | 0.00 | 32.80 | 7.01 | 0.00 | 30.69 | 7.00 | 0.00 | 31.27 | 6.62 |
| Average | 12.71 | 46.39 | 35.26 | 0.02 | 24.95 | 4.83 | 0.00 | 24.80 | 4.51 | 0.00 | 19.60 | 3.34 |
|
|