Research Article
Clarifying Cutting and Sewing Processes with Due Windows Using an Effective Ant Colony Optimization
Table 2
Effectiveness test results for small problems (
,
,
).
| Data type | | IP | ACO | PSO | EACO | Average | CPU time (second) | Average | CPU time (second) | Average | CPU time (second) | Average | CPU time (second) |
| | 3 | 71.50 | 5.01 | 81.31 | 0.81 | 80.19 | 0.82 | 82.42 | 0.81 | | 4 | 146.20 | 56.14 | 161.26 | 1.03 | 160.21 | 1.02 | 162.06 | 1.05 | I | 5 | 271.60 | 262.32 | 293.54 | 1.86 | 293.34 | 1.84 | 289.47 | 1.85 | 6 | 375.90 | 402.16 | 391.27 | 0.85 | 391.62 | 0.83 | 388.21 | 0.84 | | 7 | 497.10 | 555.08 | 526.29 | 1.95 | 517.79 | 1.92 | 514.38 | 1.93 | | 8 | 584.60 | 832.31 | 639.62 | 1.99 | 641.48 | 1.97 | 632.25 | 1.98 |
| | 3 | 132.90 | 5.12 | 145.24 | 0.84 | 147.49 | 0.83 | 143.01 | 0.83 | | 4 | 247.30 | 55.43 | 262.43 | 1.12 | 265.18 | 1.03 | 260.32 | 1.05 | II | 5 | 389.60 | 264.66 | 406.25 | 1.86 | 417.52 | 1.84 | 405.31 | 1.83 | 6 | 514.50 | 305.92 | 579.33 | 0.85 | 587.26 | 0.83 | 570.07 | 0.83 | | 7 | 712.60 | 552.41 | 851.24 | 1.94 | 840.41 | 1.92 | 837.11 | 1.92 | | 8 | 806.10 | 753.85 | 928.29 | 2.02 | 919.07 | 2.24 | 911.05 | 2.28 |
| | 3 | 79.40 | 5.24 | 96.14 | 0.84 | 96.87 | 0.82 | 95.02 | 0.83 | | 4 | 181.80 | 53.75 | 202.15 | 1.13 | 201.17 | 1.1 | 196.18 | 1.11 | III | 5 | 332.40 | 241.22 | 389.52 | 1.86 | 378.62 | 1.84 | 361.17 | 1.85 | 6 | 403.80 | 345.19 | 496.15 | 0.87 | 509.19 | 0.83 | 496.72 | 0.83 | | 7 | 512.90 | 564.32 | 570.46 | 1.97 | 568.18 | 1.92 | 565.23 | 1.92 | | 8 | 613.70 | 613.93 | 695.35 | 2.08 | 677.29 | 2.12 | 667.21 | 2.06 |
| | 3 | 141.60 | 3.97 | 157.17 | 0.84 | 155.32 | 0.83 | 150.47 | 0.83 | | 4 | 259.30 | 51.32 | 298.74 | 1.12 | 302.72 | 1.03 | 285.39 | 1.05 | IV | 5 | 402.50 | 246.73 | 532.29 | 1.86 | 496.05 | 1.83 | 471.35 | 1.84 | 6 | 571.20 | 365.08 | 657.24 | 0.88 | 662.48 | 0.84 | 642.98 | 0.85 | | 7 | 718.60 | 526.04 | 786.28 | 1.98 | 775.43 | 1.92 | 771.36 | 1.92 | | 8 | 813.50 | 728.46 | 892.19 | 2.01 | 921.26 | 1.98 | 881.75 | 2.02 |
|
|