Research Article
A Metaheuristic Method for the Task Assignment Problem in Continuous-Casting Production
Table 5
Computational experiments of solving small-scale instances by CPLEX, PSO, and PSOB algorithms.
| | Number Of Machines | Number
Of Tasks | CPLEX | PSO | PSOB | Best
Solution | CPU(s) | Best
Solution | CPU(s) | Best
Solution | CPU(s) |
| | 2 | 6 | 1.2 | 0.1 | 1.2 | 17.3 | 1.2 | 17.2 | | 8 | 17.3 | 9.9 | 18.5 | 25.4 | 18.5 | 21.8 | | 10 | 43.5 | 9.0 | 51.5 | 38.2 | 43.5 | 27.4 | | 12 | 83.5 | 124.3 | 95.9 | 44.9 | 90.8 | 39.3 | | 14 | 118.0 | 702.1 | 151.5 | 49.8 | 143.2 | 52.3 | | Average | | 53.0 | 169.0 | 64.0 | 35.0 | 59.0 | 32.0 |
| | 3 | 8 | 10.7 | 2.5 | 10.7 | 68.3 | 10.7 | 43.6 | | 10 | 39.1 | 6.6 | 39.1 | 171.9 | 39.1 | 84.8 | | 12 | 76.2 | 42.6 | 76.5 | 359.8 | 76.3 | 344.9 | | 14 | 101.0 | 149.7 | 149.9 | 2191.7 | 101.0 | 1067.7 | | 16 | 318.3 | 424.3 | 329.7 | 2658.7 | 321.0 | 1499.1 | | Average | | 109.1 | 125.1 | 121.2 | 1090.1 | 109.6 | 608.0 |
| 4
| 10 | 39.0 | 9.9 | 39.0 | 222.5 | 39.0 | 199.0 | | 12 | 75.9 | 56.5 | 75.9 | 765.6 | 75.9 | 759.1 | | 14 | 116.0 | 206.8 | 116.8 | 1476.6 | 116.0 | 1376.6 | | 16 | 318.3 | 792.7 | 323.3 | 2462.7 | 318.3 | 2162.7 | | 18 | 324.8 | 2036.0 | 331.3 | 2316.0 | 330.0 | 2176.8 | | Average | | 174.8 | 620.4 | 177.3 | 1448.7 | 175.8 | 1334.8 |
|
|
