Assembly Line Balancing Based on Beam Ant Colony Optimisation

Table 4

Results of randomly generated instances.

OS level	TV level	Type	PR/ACO	ACO-BS	Difference	Solution		Running time [s]
						avg.	std.	avg.	std.
0.2	5-15	bottom	106	102	4	102	0	466.411	10.825
	65-75	bottom	105	101	4	101	0	569.084	2.131
	135-145	bottom	105	102	3	102	0	559.794	6.917
	5-15	middle	217	214	3	215	1	466.249	318.705
	65-75	middle	216	215	1	215.4	0.548	369.356	155.936
	135-145	middle	217	213	4	213.8	1.304	305.772	106.824
	5-15	bimodal	388	388	0	388	0	14.027	0.055
	65-75	bimodal	382	382	0	382	0	13.947	0.067
	135-145	bimodal	390	389	1	389.6	0.548	1048.546	946.530
0.6	5-15	bottom	105	102	3	102	0	535.052	2.433
	65-75	bottom	104	101	3	101	0	546.670	5.939
	135-145	bottom	106	102	4	102	0	535.687	4.069
	5-15	middle	218	218	0	218	0	111.478	133.562
	65-75	middle	220	217	3	217.6	0.548	435.175	135.772
	135-145	middle	215	214	1	214.8	0.447	452.758	102.803
	5-15	bimodal	388	388	0	388	0	12.368	0.929
	65-75	bimodal	382	382	0	382	0	13.208	1.178
	135-145	bimodal	390	390	0	390	0	12.976	1.496
0.9	5-15	bottom	108	102	6	102.8	0.447	543.545	236.263
	65-75	bottom	106	101	5	101	0	482.360	115.202
	135-145	bottom	107	102	5	102	0	275.540	1.023
	5-15	middle	232	228	4	230.2	1.643	558.983	261.882
	65-75	middle	232	232	0	232	0	14.075	0.045
	135-145	middle	229	228	1	228.8	0.447	264.277	348.637
	5-15	bimodal	389	389	0	389	0	14.141	0.0592
	65-75	bimodal	387	387	0	387	0	1343.375	743.422
	135-145	bimodal	394	394	0	394	0	13.1387	1.227