Table 6 CPU time comparison for instances in experiment 3
From: A Modified Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem
Ins. | n × m | HA | GATS | TABC | Heuristic | AIA | HHS | MIG |
|---|---|---|---|---|---|---|---|---|
MK01 | 10 × 6 | 0.06 | 0.93 | 3.36 | 0.09 | 97.21 | 3.87 | 0.002 |
MK02 | 10 × 6 | 0.59 | 1.18 | 3.72 | 0.17 | 103.46 | 5.79 | 0.005 |
MK03 | 15 × 8 | 0.16 | 1.55 | 1.56 | 0.52 | 247.37 | 36.60 | 0.00 |
MK04 | 15 × 8 | 0.49 | 4.36 | 66.58 | 0.20 | 152.07 | 13.30 | 0.04 |
MK05 | 15 × 4 | 4.57 | 8.02 | 78.45 | 0.20 | 171.95 | 35.78 | 0.32 |
MK06 | 10 × 10 | 53.82 | 110.01 | 173.98 | 0.45 | 245.62 | 111.65 | 2.38 |
MK07 | 20 × 5 | 20.01 | 19.73 | 66.19 | 0.39 | 161.92 | 26.16 | 0.04 |
MK08 | 20 × 10 | 0.02 | 11.50 | 2.15 | 0.66 | 392.25 | 171.10 | 0.00 |
MK09 | 20 × 10 | 0.86 | 79.68 | 304.43 | 0.94 | 389.71 | 172.24 | 0.42 |
MK10 | 20 × 15 | 33.21 | 185.64 | 418.19 | 1.20 | 384.54 | 437.69 | 1.42 |