Skip to main content

Table 3 Comparison results in \(TimeAvg^*\) by n

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

0.0005

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

0.0016

15m

5.5346

2.8575

42.0384

0.0027

0.0026

0.0029