From: Meta-heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date
n
\(TimeAvg^*\)
GA
SA
ACS
LPT
LS
LDF
3m
1.5580
1.4967
7.1742
0.0005
5m
2.3343
1.7119
13.4007
0.0009
0.0008
0.0011
10m
3.8761
2.0118
27.4117
0.0016
0.0015
15m
5.5346
2.8575
42.0384
0.0027
0.0026
0.0029