Research Article
An Improved Genetic-Shuffled Frog-Leaping Algorithm for Permutation Flowshop Scheduling
Table 4
The average value of makespan under different algorithms (unit: second).
| N × M | GA | SFLA | GSFLA | IGSFLA-no-disturbance | IGSFLA |
| 10 × 5 | 712.59 | 712.64 | 712.57 | 712.56 | 712.56 | 10 × 10 | 1092.34 | 1098.23 | 1094.97 | 1093.83 | 1092.29 | 10 × 20 | 1662.31 | 1670.64 | 1659.27 | 1659.64 | 1662.29 | 20 × 5 | 899.64 | 904.18 | 899.69 | 904.18 | 898.19 | 20 × 10 | 1567.90 | 1543.32 | 1521.29 | 1527.45 | 1522.81 | 20 × 20 | 2410.29 | 2385.02 | 2363.80 | 2362.87 | 2357.39 | 50 × 5 | 2848.84 | 2862.13 | 2830.59 | 2837.47 | 2830.59 | 50 × 10 | 3332.76 | 3255.98 | 3146.25 | 3169.22 | 3099.38 | 50 × 20 | 4084.05 | 4023.12 | 3954.47 | 3965.84 | 3884.92 |
|
|