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

Table 1

List of assignment restrictions.

Problem	Number of mated-station	Positional restriction	Positive zoning restriction	Negative zoning restriction	Synchronism restriction
		task, (mated-station, side)	task, task	task, task	task, task
P9	2	1, (1, 1)	6, 9	3, 9	4, 5
	2	2, (1, 2)	6, 9	3, 9	4, 5
P12	2	4, (1, 1)	1, 4	2, 3	10, 11
	3	4, (1, 1), 2, (1, 2)	1, 4	2, 3	10, 11
P16	2	2, (1, 1)	3, 6	8, 9	11, 12
	3	2, (1, 1), 9, (2, 2)	3, 6	8, 9	11, 12
P24	2	2, (1, 1), 4, (1, 2)	12, 13	9, 13	1, 4, 17, 19
	3	2, (1, 1), 21, (3, 1)	12, 13	9, 13	1, 4, 17, 19
	4	2, (1, 1), 21, (4, 1)	12, 13	9, 13	1, 4, 17, 19
P65	4	4, (1, 2), 13, (1, 2), 9, (2, 1)	7, 8, 31, 32	13, 14, 29, 30	22, 23, 51, 52
	6	4, (1, 2), 7, (2, 2), 17, (4, 1), 61, (6, 2)	7, 8, 31, 32	13, 14, 29, 30	22, 23, 51, 52
	8	4, (1, 2), 7, (2, 2), 17, (5, 1), 38, (7, 2), 61, (8, 2)	7, 8, 31, 32	13, 14, 29, 30	22, 23, 51, 52
P148	5	2, (1, 2), 15, (3, 1), 27, (4, 1), 135, (5, 2)	38, 39, 45, 46, 142, 145	11, 12, 42, 43, 119, 120	9, 10, 30, 32, 132, 138
	7	2, (1, 2), 13, (3, 1), 87, (6, 2), 122, (7, 2)	47, 48, 50, 52, 142, 145	11, 12, 42, 43, 119, 120	9, 10, 26, 28, 132, 138
	9	2, (1, 2), 65, (3, 1), 68, (4, 1), 79, (8, 2), 126, (9, 2)	47, 48, 50, 52, 142, 145	11, 12, 42, 43, 119, 120	9, 10, 26, 28, 132, 138
P205	6	2, (1, 2), 86, (3, 1), 140, (5, 1), 191, (6, 2)	14, 18, 56, 57, 154, 160, 173, 185	21, 22, 109, 110, 114, 115	19, 20, 96, 97, 145, 151, 194, 195
	8	2, (1, 2), 36, (2, 2), 91, (4, 2), 126, (6, 2), 189, (8, 1)	14, 18, 56, 57, 154, 160, 173, 185	21, 22, 109, 110, 114, 115	19, 20, 96, 97, 145, 151, 194, 195
	10	3, (1, 2), 11, (2, 2), 87, (4, 1), 140, (8, 1), 191, (10, 2)	14, 18, 56, 57, 121, 122, 166, 167	21, 22, 109, 110, 114, 115	19, 20, 96, 97, 145, 151, 194, 195