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

Table 2

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

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