Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm

Table 5

Best results of large-size problems. Best results in bold.

Problem	nm	LB	n-GA	TS	SA	LAHC	2-ANTBAL	PSONG	GA	TLBO	BA	IG1	IG2
65	4	638	641	641	638	638	639	639	638	639	640	639	638
	5	510	515	514	512	513	512	511	511	512	513	512	512
	6	425	432	431	427	427	427	427	426	427	430	426	427
	7	365	372	369	367	368	367	368	368	368	370	368	367
	8	319	327	326	322	323	322	321	323	323	325	322	321
148	4	641	641	641	641	641	641	641	641	641	641	641	641
	5	513	514	513	513	513	513	513	513	513	513	513	513
	6	427	428	428	428	428	428	428	428	428	428	428	428
	7	366	368	367	367	367	367	367	367	367	367	367	367
	8	321	323	323	321	322	321	321	322	321	322	322	321
	9	285	287	287	286	286	286	286	286	286	286	286	286
	10	257	259	259	258	259	258	258	259	258	258	258	258
	11	233	237	236	235	236	234	234	234	234	235	235	234
	12	214	218	218	215	215	215	215	216	215	215	216	216
205	4	2919	2946	2943	2945	2941	2933	2946	2933	2937	2948	2947	2927
	5	2335	2364	2369	2360	2347	2350	2362	2351	2349	2353	2359	2345
	6	1946	1984	1995	1966	1969	1961	1969	1966	1972	1975	1968	1956
	7	1668	1709	1692	1691	1690	1689	1690	1687	1698	1709	1692	1682
	8	1460	1507	1485	1479	1486	1472	1482	1481	1490	1481	1486	1474
	9	1297	1337	1338	1325	1323	1325	1319	1314	1325	1340	1328	1311
	10	1168	1189	1214	1193	1196	1182	1188	1197	1195	1201	1198	1181
	11	1062	1095	1093	1082	1101	1081	1082	1082	1085	1089	1082	1078
	12	973	1039	1002	995	1000	995	994	994	999	1004	1000	984
	13	944	944	953	944	944	944	944	944	944	944	944	944
	14	944	944	944	944	944	944	944	944	944	944	944	944