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

Table 4

Average relative deviation index (RDI) for the large-size cases. Best results in bold.

Problem	nm	TS	SA	LAHC	2-ANTBAL	PSONG	GA	TLBO	BA	IG1	IG2
65	4	100.00	75.00	51.09	38.04	4.35	18.48	15.22	21.74	13.04	0.00
	5	100.00	73.79	43.45	15.86	0.00	10.34	11.03	13.10	16.55	1.38
	6	100.00	93.87	50.92	15.34	5.52	23.93	0.00	33.74	13.50	0.00
	7	84.35	100.00	74.78	8.70	9.57	23.48	13.04	31.30	20.87	0.00
	8	82.28	100.00	72.15	17.72	3.80	23.42	5.70	22.15	15.82	0.00
148	4	57.58	100.00	18.18	0.00	0.00	10.61	0.00	0.00	4.55	0.00
	5	100.00	96.43	50.00	0.00	0.00	26.79	0.00	8.93	21.43	10.71
	6	89.89	100.00	13.30	1.06	0.00	6.38	0.00	0.00	3.19	2.13
	7	72.16	100.00	47.42	0.00	0.00	16.49	0.00	0.00	12.37	11.34
	8	100.00	98.65	59.46	0.00	6.76	41.89	20.27	21.62	28.38	18.92
	9	96.04	100.00	60.40	2.97	0.00	21.78	2.97	0.00	10.89	8.91
	10	100.00	82.91	64.56	0.00	0.00	33.54	0.00	0.00	21.52	18.99
	11	79.77	100.00	63.58	1.16	0.00	15.03	2.89	3.47	14.45	8.67
	12	81.44	100.00	70.10	1.03	0.00	25.77	6.70	0.00	18.56	17.01
205	4	100.00	84.57	56.35	17.24	33.48	14.34	17.51	48.91	54.08	0.00
	5	95.66	100.00	63.30	13.98	23.61	26.80	5.63	27.41	43.76	0.00
	6	100.00	80.81	50.36	15.06	20.24	21.70	28.74	27.85	40.81	0.00
	7	100.00	73.04	68.97	16.30	16.22	14.42	26.18	45.69	33.62	0.00
	8	84.32	100.00	73.64	3.36	11.11	13.18	20.84	6.55	33.07	0.00
	9	83.55	100.00	56.52	18.36	15.90	14.39	17.65	40.22	41.97	0.00
	10	95.99	100.00	72.43	0.00	9.42	30.63	17.89	23.91	42.93	4.54
	11	96.91	100.00	65.40	6.65	7.21	14.89	8.08	11.24	23.20	0.00
	12	100.00	78.69	71.81	16.43	13.84	18.63	20.92	32.77	40.04	0.00
	13	100.00	93.14	88.76	0.15	0.00	3.21	0.00	0.00	15.04	0.00
	14	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
Avg		88.00	89.24	56.28	8.38	7.24	18.80	9.65	16.82	23.35	4.10