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