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

Table 8

Average RDIs (%) for instances grouped by setup time ranges (ST).

	HGA	ILS_BASIC	ILS_DP	ILS_DP+PR
()	22.46	5.34	4.21	2.43
()	36.55	3.59	3.65	2.69
()	46.76	5.57	5.67	4.88