Research Article

ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness

Table 5

Average RDIs (%) for instances grouped by number of jobs .

HGA ILS_BASIC ILS_DP ILS_DP+PR

() 28.34 2.95 3.32 1.94
() 36.67 5.48 5.09 3.81
() 40.76 6.06 5.11 4.25