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

Table 10

Relative percentage improvement of ILS_DP+PR with respect to CPLEX.

	ILS_DP+PR	CPLEX	RPI
(20, 4, 1.5, )	710	826	14.04%
(20, 6, 0.5, )	7458	7972	6.44%
(20, 6, 1.5, )	965	1125	14.22%
(20, 6, 1.5, )	2589	3272	20.87%
(20, 6, 2.5, )	1965	2128	7.66%
Average	2737.4	3064.6	12.64%