Research Article
Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
Table 1
Process information.
| Job | Operation | Machine | | | | | | | | | | |
| | | 2 | — | 4 | — | 10 | 3 | — | 8 | — | 5 | | 5 | 7 | — | 8 | — | 9 | — | — | — | 11 | | — | 6 | 5 | — | 10 | 9 | — | — | 4 | — | | — | — | — | 7 | — | 5 | — | 8 | — | — |
| | | 10 | — | 4 | — | 10 | — | — | 8 | — | — | | 9 | — | 8 | — | — | 7 | — | 6 | — | — | | — | 6 | — | 5 | — | 8 | 7 | — | — | 4 |
| | | — | — | 9 | — | 6 | — | 4 | — | — | 5 | | — | — | 6 | — | 8 | — | — | 7 | — | — | | — | 9 | — | — | — | 5 | — | 6 | 4 | — | | — | — | 4 | — | 3 | 6 | — | — | — | — |
| | | — | 8 | — | 5 | — | — | 2 | 4 | — | — | | — | — | 6 | — | — | — | 8 | — | 5 | — | | 5 | — | — | 8 | — | — | 4 | — | — | 9 | | — | 3 | — | — | 11 | 6 | — | 8 | — | 10 | | — | — | 2 | — | 5 | 8 | — | — | 8 | — |
| | | 6 | — | — | 4 | — | 3 | — | — | 8 | — | | 3 | — | — | 7 | — | 6 | — | 10 | — | 8/9 | | — | — | 9 | — | — | — | 4 | — | — | 11 | | — | 7 | — | — | 6 | — | — | 7 | — | 9 |
| | | — | — | — | — | 10 | 8 | — | 5 | — | — | | — | — | — | 3 | — | — | 2 | 7 | — | 3 | | — | 3 | — | — | 10 | — | — | — | 6 | — | | 10 | — | — | 6 | — | 10 | — | — | 9 | 8 | | — | — | 7 | — | 8 | 9 | — | 10 | — | — |
| | | 9 | — | 5 | — | 7 | 9 | — | — | — | 8 | | 2 | — | 6 | — | 8 | — | 3 | 7 | — | — | | — | — | — | 5 | 6 | 2 | — | 9 | 3 | — | | 9 | — | 15 | 5 | 3 | — | — | 6 | — | 5 |
| | | — | 3 | — | 6 | — | 8 | 5 | — | — | — | | 4 | — | 6 | 3 | — | — | — | 8 | 10 | — | | — | 5 | 8 | — | — | 6 | — | — | 5 | — | | 2 | — | 6 | — | — | — | 6 | — | 3 | 8 | | 3 | — | — | 5 | — | 3 | — | 5 | 9 | 8 |
|
|