Research Article
An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing
Table 5
Kacem and BR problem test results.
| Problem | | LB,UB | GA | IGA | JAYA | IIGA | | | | | | | | |
| Kacem1 | | 11, | 11 | 11.5 | 11 | 11 | 11 | 11 | 11 | 11 | Kacem2 | | 14, | 23 | 24.6 | 15 | 16.2 | 14 | 14.6 | 14 | 14.3 | Kacem3 | | 11, | 19 | 21.6 | 14 | 14.8 | 11 | 12 | 11 | 11.6 | Kacem4 | | 7, | 13 | 16.4 | 8 | 8.3 | 7 | 7.8 | 7 | 7.5 | Kacem5 | | 11, | 27 | 31.5 | 17 | 18.4 | 14 | 14.7 | 11 | 12.1 | Mk01 | | 36,42 | 40 | 41.5 | 40 | 40 | 40 | 40 | 40 | 40 | Mk02 | | 24,32 | 29 | 29.1 | 26 | 26 | 26 | 26 | 26 | 26 | Mk03 | | 204,211 | 204 | 204 | 204 | 204 | 204 | 204 | 204 | 204 | Mk04 | | 48,81 | 67 | 47.34 | 60 | 60 | 60 | 60 | 60 | 60 | Mk05 | | 168,186 | 176 | 178.1 | 173 | 176.8 | 173 | 174.4 | 172 | 175.2 | Mk06 | | 33,86 | 67 | 68.82 | 58 | 60.5 | 58 | 60.5 | 57 | 58 | Mk07 | | 133,157 | 147 | 152.9 | 144 | 146.3 | 144 | 148.5 | 139 | 140.2 | Mk08 | | 523 | 523 | 523.34 | 523 | 523 | 523 | 523 | 523 | 523 | Mk09 | | 299,369 | 320 | 327.74 | 311 | 311 | 307 | 309 | 307 | 310.8 | Mk10 | | 165,296 | 229 | 235.72 | 201 | 203.6 | 197 | 200.2 | 196 | 198.6 |
|
|