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

Table 6

Result comparisons forassignment restrictions.

Problem	nm	LB	Without restrictions		With restrictions
			IG2		GAMS		IG2
			Min	Mean	Min	CPU (s)	Min	Mean	CPU (s)
P9	2	4.25	5	5	5	<1	5	5	<1
	3	2.83	3	3	4	<1	4	4	<1
P12	2	6.25	7	7	7	<1	7	7	<1
	3	4.17	5	5	5	<1	5	5	<1
P16	2	20.5	22	22	24	<1	24	24	<1
	3	13.67	16	16	16	<1	16	16	<1
P24	2	35	35	35	36	>7200	36	36	<1
	3	23.33	24	24	25	>7200	25	25	<1
	4	17.5	18	18	18	152 s	18	18	<1
P65	4	637.4	638	638.80	—	—	640	643.75	63.375
	6	424.9	427	427.55	—	—	428	430.60	63.375
	8	318.7	321	323.60	—	—	324	324.95	63.375
P148	5	512.4	513	513.00	—	—	515	515.85	328.56
	7	366	367	367.35	—	—	368	369.9	328.56
	9	284.7	286	286.40	—	—	287	287.7	328.56
P205	6	1945.4	1962	1969.20	—	—	1968	1980.65	630.375
	8	1459.1	1479	1487.10	—	—	1487	1492.65	630.375
	10	1167.3	1187	1199.70	—	—	1187	1200.5	630.375