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

Table 6

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

	HGA	ILS_BASIC	ILS_DP	ILS_DP+PR
()	21.40	3.90	3.31	0.90
()	33.96	4.43	4.08	2.67
()	41.37	4.77	4.20	3.67
()	44.30	6.23	6.44	6.10