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

Table 7

Average RDIs (%) for instances grouped by due date ranges ().

	HGA	ILS_BASIC	ILS_DP	ILS_DP+PR
()	84.66	10.90	8.27	4.54
()	45.61	5.01	5.37	4.45
()	8.98	2.75	3.05	3.24
()	1.78	0.66	1.34	1.11