# Jobs* #Machines

(Models)

Percentage of the Times that the New Algorithm Gives a Lower Makespan in 27 Iterations (%)

Makespan derived by Shifting Bottleneck Algorithm

Makespan derived by the New Algorithm

(Average of 27 Iteration Results)

Average Computational Time for Shifting Bottleneck Algorithm

(Second)

Average Computational Time for New Algorithm

(Second)

3 * 3

88%

37

36.37037

0.061752

0.034239

10 * 10

100%

182

123.4615

0.246965

0.040610

18 * 18

100%

1489

1134.778

1.401769

0.728196

26 * 26

100%

2659

1837.185

2.556270

0.762216

35 * 35

100%

1753

1194.111

5.444633

0.842263

60 * 60

100%

3465

2605.37

37.439974

0.926187

73 * 73

100%

4143

3254.704

79.510854

1.146496

80 * 80

100%

8982

7040.077

100.277707

1.230148

100 * 100

100%

4143

3378.296

282.844018

1.662978

140 * 140

100%

6063

4822

1129.604031

4.566296