Table 1: Test problems characteristics.

Parameters Levels Count

Number of jobs (N) 10, 20, 30, 50, 75, 100, 125, 150, 175 and 20010
Processing time of jobs (P)Uniform distributions
2
Size of jobs (S)Uniform distributions
3
Tardiness cost (T) 1
Uniform distributions
(0.7 × BP, BP)
1
Uniform distributions
(0.6 ×   , 0.8 ×   )
1
Cap101

Total number of problem instances60