# 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 * 5

100%

383

231

0.754168

0.700745

4 * 10

100%

806

426.5926

0.984952

0.722524

12 * 17

100%

1423

896.5926

1.362245

0.723708

15 * 35

100%

4522

2318.704

2.888122

0.994421

12 * 60

100%

4492

2260.741

8.422953

0.706465

40 * 100

100%

12,593

7095.148

95.288633

0.994421

50 * 70

100%

11,040

7723.593

42.723094

0.922766

60 * 73

100%

7036

5024.593

66.844959

1.028324

55 * 110

100%

8741

5331.481

207.232346

1.237143

200 * 222

100%

17,837

13994.15

6768.341210

22.180659