Table 1.
The information of benchmark case.
| Job no. | Processing time per machine | Qi | ||||||
|---|---|---|---|---|---|---|---|---|
| M1 | M2 | M3 | M4 | M5 | ||||
| J1 | O11 | 2 | 5 | 4 | 1 | 2 | 20 | 190 |
| O12 | 5 | 4 | 5 | 7 | 5 | |||
| O13 | 4 | 5 | 5 | 4 | 5 | |||
| J2 | O21 | 2 | 5 | 4 | 7 | 8 | 20 | 240 |
| O22 | 5 | 6 | 9 | 8 | 5 | |||
| O23 | 4 | 5 | 4 | 54 | 5 | |||
| J3 | O31 | 9 | 8 | 6 | 7 | 9 | 10 | 120 |
| O32 | 6 | 1 | 2 | 5 | 4 | |||
| O33 | 2 | 5 | 4 | 2 | 4 | |||
| O34 | 4 | 5 | 2 | 1 | 5 | |||
| J4 | O41 | 1 | 5 | 2 | 4 | 12 | 30 | 100 |
| O42 | 5 | 1 | 2 | 1 | 2 | |||