Research Article
Scheduling Batch Processing Machine Using Max–Min Ant System Algorithm Improved by a Local Search Method
Table 4
Results of MMAS compared with other algorithms.
| | Run code | Cp. | | | | | AC | GA | BFLPT | FFLPT | AC | GA | BFLPT | FFLPT | AC | GA | BFLPT | FFLPT |
| | B | 0.01 | 0.02 | 0.16 | 0.17 | 0.00 | 0.10 | 0.16 | 0.16 | 0.00 | 0.01 | 0.07 | 0.07 | | E | 0.99 | 0.98 | 0.84 | 0.83 | 1.00 | 0.90 | 0.84 | 0.84 | 1.00 | 0.99 | 0.93 | 0.93 | | I | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.02 | 0.02 | 0.10 | 0.13 | 0.01 | 0.14 | 0.19 | 0.19 | 0.00 | 0.03 | 0.08 | 0.11 | | E | 0.98 | 0.98 | 0.90 | 0.87 | 0.99 | 0.86 | 0.81 | 0.81 | 1.00 | 0.97 | 0.92 | 0.89 | | I | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.04 | 0.45 | 0.47 | 0.59 | 0.01 | 0.31 | 0.32 | 0.32 | 0.00 | 0.07 | 0.14 | 0.20 | | E | 0.96 | 0.55 | 0.53 | 0.41 | 0.99 | 0.69 | 0.68 | 0.68 | 1.00 | 0.93 | 0.86 | 0.80 | | I | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.13 | 0.42 | 0.41 | 0.57 | 0.06 | 0.32 | 0.33 | 0.34 | 0.00 | 0.14 | 0.19 | 0.29 | | E | 0.87 | 0.58 | 0.59 | 0.43 | 0.94 | 0.68 | 0.67 | 0.66 | 1.00 | 0.86 | 0.81 | 0.71 | | I | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.43 | 0.84 | 0.83 | 0.93 | 0.23 | 0.89 | 0.91 | 0.91 | 0.00 | 0.30 | 0.30 | 0.43 | | E | 0.57 | 0.16 | 0.17 | 0.07 | 0.75 | 0.11 | 0.09 | 0.09 | 1.00 | 0.70 | 0.70 | 0.57 | | I | 0.00 | 0.00 | 0.00 | 0.00 | | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.60 | 0.90 | 0.85 | 0.99 | 0.39 | 0.87 | 0.87 | 0.87 | 0.12 | 0.27 | 0.27 | 0.39 | | E | 0.40 | 0.10 | 0.15 | 0.01 | 0.60 | 0.13 | 0.13 | 0.13 | 0.88 | 0.73 | 0.73 | 0.61 | | I | 0.00 | 0.00 | 0.00 | 0.00 | | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.78 | 0.93 | 0.90 | 1.00 | 0.49 | 0.99 | 0.99 | 0.99 | 0.05 | 0.18 | 0.18 | 0.30 | | E | 0.21 | 0.06 | 0.09 | 0.00 | 0.49 | 0.01 | 0.01 | 0.01 | 0.95 | 0.82 | 0.82 | 0.70 | | I | | | | 0.00 | | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| | B | 0.92 | 0.95 | 0.92 | 0.98 | 0.51 | 0.99 | 0.99 | 0.99 | 0.35 | 0.22 | 0.22 | 0.30 | | E | 0.05 | 0.04 | 0.06 | 0.02 | 0.43 | 0.00 | 0.00 | 0.00 | 0.65 | 0.78 | 0.78 | 0.70 | | I | | | | 0.00 | | | | | 0.00 | 0.00 | 0.00 | 0.00 |
|
|
