Research Article
Clarifying Cutting and Sewing Processes with Due Windows Using an Effective Ant Colony Optimization
Table 6
Robustness test results for large problems (
,
,
).
| | | ACO | PSO | EACO | Data type | n | Best | Avg. | CPU time | Best | Avg. | CPU time | Best | Avg. | CPU | | | (worst) | (Std.) | | (worst) | (Std.) | | (worst) | (Std.) | time |
| | 50 | 2142 | 2245.73 | 9.06 | 2102.7 | 2181.07 | 9.05 | 2014.3 | 2093.8 | 10.03 | | | 2334.1 | 48.18 | | 2271.6 | 50.16 | | 2199 | 42.04 | | | 100 | 3862 | 4052.17 | 12.73 | 3787.5 | 3945.02 | 12.7 | 3460.3 | 3704.16 | 12.7 | I | | 4230.2 | 91.21 | | 4105.2 | 76.25 | | 4798.7 | 65.04 | | 150 | 6342.6 | 6962.7 | 23.26 | 6361.4 | 6680.35 | 23.2 | 5952.3 | 6311.41 | 23.2 | | | 7395 | 227.54 | | 7041.1 | 167.62 | | 6813.5 | 124.69 | | | 200 | 10252.2 | 10725.04 | 34.05 | 9749.65 | 10232.95 | 34.02 | 9865.2 | 10677.51 | 34.04 | | | 11382.5 | 257.62 | | 10952.65 | 246.41 | | 11411.4 | 206.77 | |
| | 50 | 2412.3 | 2537.45 | 9.07 | 2375.5 | 2592.08 | 9.01 | 2357 | 2392.8 | 9.03 | | | 2604.8 | 59.18 | | 2792.1 | 45.79 | | 2891.8 | 62.34 | | | 100 | 4225.2 | 4411.61 | 12.53 | 4057.9 | 4437.43 | 12.5 | 3972.2 | 4407.94 | 12.51 | II | | 5587.1 | 94.75 | | 5682 | 82.08 | | 5254.6 | 72.64 | | 150 | 7119 | 7588.2 | 23.16 | 7084 | 7451.48 | 22.1 | 7387.9 | 7801.52 | 23.4 | | | 8024.3 | 214.03 | | 8726.1 | 141.49 | | 8427.1 | 152.71 | | | 200 | 9526 | 10216.47 | 34.03 | 9431.2 | 9863.23 | 34.15 | 9321.7 | 9931.53 | 34.41 | | | 10852.3 | 387.62 | | 10927.6 | 196.42 | | 11072 | 146.28 | |
| | 50 | 2502 | 2606.72 | 11.1 | 2488.1 | 2587.94 | 11.9 | 2391.1 | 2517.68 | 11.02 | | | 2746.7 | 32.09 | | 2645 | 43.11 | | 2775.6 | 46.01 | | | 100 | 4371.5 | 4913.59 | 15.63 | 4368 | 4897.42 | 14.6 | 4826.2 | 4822.51 | 15.6 | III | | 5838 | 117.24 | | 5679.3 | 73.69 | | 5701 | 62.76 | | 150 | 6362 | 6862.47 | 23.06 | 6272.4 | 6980.27 | 23.5 | 6116.2 | 6742.05 | 23.8 | | | 7478.1 | 137.09 | | 7595.8 | 151.58 | | 7692.6 | 118.46 | | | 200 | 11687 | 11897.02 | 45.08 | 10725.1 | 11956.01 | 46.02 | 11218.5 | 11723.49 | 45.03 | | | 12213.5 | 259.73 | | 12405.6 | 176.11 | | 12871.8 | 135.83 | |
| | 50 | 2757.5 | 2872.46 | 9.06 | 2601.8 | 2712.39 | 9.87 | 2605.2 | 2807.25 | 9.53 | | | 2987.4 | 52.12 | | 2893.5 | 59.16 | | 2971 | 41.23 | | | 100 | 4752 | 4982.57 | 12.15 | 4718.3 | 4854.81 | 12.33 | 4519.1 | 4851.33 | 12.04 | IV | | 5207.2 | 107.92 | | 5426 | 86.25 | | 5762.7 | 70.29 | | 150 | 6852.1 | 7611.53 | 23.22 | 6927 | 7528.47 | 23.17 | 6803.2 | 7482.16 | 23.03 | | | 7963.5 | 145.98 | | 7853.7 | 179.63 | | 7625 | 101.32 | | | 200 | 10714 | 11375.54 | 34.05 | 10521.5 | 11421.79 | 34.27 | 10817.6 | 11302.58 | 34.68 | | | 12729.1 | 352.14 | | 11937.3 | 241.36 | | 12771 | 195.47 | |
|
|