Clarifying Cutting and Sewing Processes with Due Windows Using an Effective Ant Colony Optimization

Table 6

Robustness test results for large problems (𝑤₁=0.25, 𝑤₂=0.50, 𝑤₃=0.25).

		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