Research Article
Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
Table 5
Results of the ten Kacem benchmark instances.
| ā | LEGA [42] | GA [43] | PVNS [38] | KBACO [19] | TSPCB [13] | IACO |
| Mk01 | 40 | 40 | 40 | 39 | 40 | 40 | Mk02 | 29 | 26 | 26 | 29 | 26 | 26 | Mk03 | ā | 204 | 204 | 204 | 204 | 204 | Mk04 | 67 | 60 | 60 | 65 | 62 | 60 | Mk05 | 176 | 173 | 173 | 173 | 172 | 173 | Mk06 | 67 | 63 | 60 | 67 | 65 | 60 | Mk07 | 147 | 139 | 141 | 144 | 140 | 140 | Mk08 | 523 | 523 | 523 | 523 | 523 | 523 | Mk09 | 320 | 311 | 307 | 311 | 310 | 307 | Mk10 | 229 | 212 | 208 | 229 | 214 | 208 |
|
|