Research Article
A Study of Flexible Flow Shop Scheduling Problem with Various Heterogeneous Labors
Table 4
The improvement ratios of optimal solution.
| | | Scale (1) | Scale (2) | Scale (3) | Scale (4) |
| | Workstation | 3 | 4 | 5 | 6 | | Job (n) | 5 | 10 | 15 | 20 | | Machine (m) | 7 | 12 | 17 | 20 | | Best combination of dispatching | Regular4, disabled2, old-aged1 | Regular8, disabled2, old-aged2 | Regular11, disabled4, old-aged2 | Regular11, disabled6, old-aged3 | | CPU time (ms) | 10396.6 | 197351.64 | 468900.35 | 1618725.21 | | Optimum of all regular labors hired | 6352.5 | 50715 | 114686.25 | 177150 | | Optimum of heterogeneous labors hired | 5262.88 | 46931.62 | 102196.77 | 156719.61 | | Improvement ratios (%) | 17.15% | 7.46% | 10.89% | 11.53% |
|
|
