Problem (No. of Tasks) | Replication | Cycle time | Mathematical Model | Results of Algorithm 4 (ALG4) | ||||||||
No. of Variables | No. of Constraints | Results | ||||||||||
B.E of M1 (%) | B.E of M2 (%) | A.B.E (%) | CPU time Sec. | B.E of M1 (%) | B.E of M2 (%) | A.B.E. (%) | CPU Time (Sec.) | |||||
10 | 1 | 20 | 46 | 48 | 81.25 | 86.25 | 83.75 | 0.20 | 81.25 | 86.25 | 83.75 | 3.08 |
2 | 20 | 40 | 47 | 84.00 | 74.00 | 79.00 | 0.05 | 84.00 | 74.00 | 79.00 | 3.12 | |
15 | 1 | 30 | 76 | 65 | 80.83 | 77.50 | 79.12 | 0.14 | 80.83 | 77.50 | 79.12 | 4.94 |
2 | 30 | 68 | 62 | 66.00 | 77.33 | 71.67 | 0.20 | 66.00 | 77.33 | 71.67 | 4.89 | |
20 | 1 | 30 | 117 | 84 | 84.44 | 88.89 | 86.67 | 0.16 | 84.44 | 88.89 | 86.67 | 7.41 |
2 | 30 | 94 | 76 | 85.86 | 81.11 | 83.33 | 0.28 | 85.86 | 81.11 | 83.33 | 7.41 | |
25 | 1 | 30 | 161 | 92 | 97.78 | 92.22 | 95.00 | 0.33 | 97.78 | 92.22 | 95.00 | 11.15 |
2 | 30 | 153 | 99 | 92.78 | 93.89 | 93.33 | 0.75 | 92.78 | 93.89 | 93.33 | 12.36 | |
45 |
| 100 | 466 | 188 | Even after 7 hr 30 min 45 sec., the mathematical model does not give solution. | 86.00 | 85.00 | 85.50 | 27.96 |