#Jobs* #Machines

(Models)

#Jobs/# Machines

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)

7 * 5

1.4

100%

196

176.3333

0.790561

0.721444

40 * 30

1.33

100%

4153

3461.074

5.721949

0.734871

200 * 100

2.0

93%

28710

28070.37

540.440321

3.694662

20 * 10

2.0

77%

274

267.7778

0.441940

0.040610

300 * 142

2.11

81%

42,551

41999.89

2450.178286

17.044220

11 * 5

2.2

0%

1104

1276.111

0.813793

0.717175

40 * 17

2.35

0%

4405

4785.222

1.725297

0.775433

50 * 20

2.5

3%

2965

3101.222

2.459510

0.711970

30 * 10

3.0

0%

1975

2316.667

0.441940

0.040610

35 * 7

5

0%

1152

1344.481

0.954360

0.717637

13 * 2

6.5

100%

211

211

0.765863

0.712924

18 * 3

6

100%

378

378

0.837103

0.770999

26 * 4

6.5

63%

388

392.2963

0.901294

0.743331