Research Article

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

Table 11

Average CPU times (in seconds) of CPLEX and ILS_DP+PR.

Instance ⁢CPU times (s)
CPLEX ILS_DP+PR

81.20 5.00
105.8 5.00
94.02 5.00
314.23 7.00
393.62 7.00
358.82 7.00
835.83 10.00
931.20 10.00
1029.11 10.00