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

Table 4

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

Data type	𝑛	IP		ACO			PSO			EACO
		Optimal	CPU	Best	Avg.	CPU	Best	Avg.	CPU	Best	Avg.	CPU
			time	(worst)	(Standard)	time	(worst)	(Standard)	time	(worst)	(Standard)	time
	3	79.20	5	80.10	85.07	0.8	80.30	85.02	0.8	80.20	85.36	0.81
				116.30	0.25		115.60	0.24		115.90	0.22
	4	148.50	52	157.20	162.3	1.02	158.50	161.96	1	158.90	159.6	1
				177.10	1.92		179.10	2.09		181.20	1.61
	5	274.50	246	282.00	292.37	2.01	289.30	292.44	2	291.50	285.25	2
I				313.60	5.91		327.90	6.05		346.50	4.69
	6	379.00	413	389.20	397.23	0.85	381.20	399.33	0.83	389.20	405.23	0.83
				481.50	9.42		490.70	8.23		482.70	9.17
	7	498.10	582	515.00	529.33	1.97	504.20	524.76	1.93	514.20	534.72	1.93
				586.10	15.47		635.60	13.41		595.50	16.4
	8	587.90	849	626.40	641.03	2.01	614.70	649.74	2	604.30	657.78	2
				721.80	23.81		736.00	23.08		725.20	21.23
	3	138.90	6	143.90	149.07	0.84	141.80	148.02	0.83	141.20	148.15	0.83
				161.20	0.23		178.40	0.29		176.90	0.19
	4	249.60	59	254.30	261.93	1.21	252.60	269.36	1.21	259.60	271.24	1.21
				283.00	1.39		292.30	1.28		297.80	1.52
	5	389.20	248	392.10	409.73	1.98	390.10	401.8	1.94	397.50	405.04	1.94
II				436.80	4.71		452.70	5.97		476.20	4.92
	6	528.90	321	569.70	581.27	0.95	558.90	589.07	0.93	558.90	581.98	0.93
				670.00	10.44		669.40	10.24		682.40	9.19
	7	736.00	572	846.40	862.73	1.9	831.50	858.39	1.9	846.40	861.6	1.9
				927.60	18.73		937.00	19.59		952.40	17.63
	8	832.60	751	915.80	931.17	2.03	903.10	923.07	2.01	901.20	936.52	2.01
				1087.60	25.79		1071.80	23.52		1069.10	22.64
	3	80.80	5	89.10	98.08	0.86	102.80	108.27	0.85	101.80	102.96	0.85
				112.20	0.37		116.00	0.46		118.80	0.32
	4	192.70	52	203.60	210.93	1.1	200.60	208.04	1.03	197.20	206.77	1.05
				234.50	5.03		227.20	5.49		229.10	4.64
	5	319.90	256	381.10	396.9	2	399.30	411.67	2	370.10	387.72	2
III				431.00	10.93		440.30	11.25		411.50	9.32
	6	410.80	361	461.30	501.23	0.85	452.80	511.63	0.83	450.80	495.91	0.83
				612.20	12.42		624.80	15.37		631.30	11.21
	7	523.20	589	561.40	591.17	1.99	568.40	578.09	1.92	573.90	576.45	1.92
				658.00	18.12		691.20	20.83		683.90	17.17
	8	638.60	625	683.50	709.9	2.01	674.50	721.59	2	679.10	712.77	2
				768.90	25.97		777.30	24.12		760.30	22.81
	3	150.20	4	161.20	168.55	0.84	160.00	170.3	0.83	160.20	169.27	0.83
				181.60	0.4		181.60	0.38		180.70	0.29
	4	268.30	50	289.20	303.67	1.12	291.30	313.09	1.11	298.30	302.9	1.11
				341.00	3.84		350.50	3.39		349.80	3.24
	5	415.70	259	487.30	528.57	1.86	478.40	533.3	1.84	472.90	524.31	1.84
IV				554.00	10.6		547.60	12.39		567.20	9.38
	6	579.00	392	617.30	669.87	0.82	609.00	678.24	0.81	595.00	680.11	0.81
				780.00	13.34		798.70	14.3		780.20	11.22
	7	724.70	554	786.50	795.16	1.95	778.50	788.74	1.94	765.00	780.89	1.94
				1092.40	18.93		1099.40	19.92		1096.40	16.8
	8	828.20	714	872.00	897.83	2.21	881.10	890.08	1.99	887.50	892.52	1.99
				1127.80	23.38		1132.50	27.46		1199.00	20.64