Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations

Table 1

Task assignment process for the line configuration (3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3).

Step	Station index (man count)	Task with no predecessor (priorities)	Selected task	Start time	Man index	Notes
1	1 ()	1 ()	1	0	1	—
2		2 (), 3 (), 4 (), 5 ()	2	6	1	—
3		3 (), 4 (), 5 (), 6 (—)	4	6	2	Task 6 cannot be completed before the end of cycle time.
4		3 (), 5 (), 6 (—)	5	6	3	Task 6 cannot be completed before the end of cycle time.
5		3 (), 6 (—), 8 (—)	3	8	1	Tasks 6 and 8 cannot be completed before the end of cycle time.
6		6 (—), 7 (—), 8 (—)	—	—	—	(i) Tasks 6, 7, and 8 cannot be completed before the end of cycle time.; (ii) New station is opened.
7	2 ()	6 (), 7 (), 8 ()	7	0	1	—
8		6 (), 8 ()	8	0	2	—
9		6 (), 10 (—)	6	0	3	Task 10 cannot be started at time 0.
10		9 (), 10 (—)	9	4	2	Task 10 cannot be started at time 4.
11		10 (), 11 (—)	10	8	1	Task 11 cannot be completed before the end of cycle time.
12		11 (—)	—	—	—	(i) Task 11 cannot be completed before the end of cycle time.; (ii) New station is opened.
13	3 ()	11 ()	11	0	1	—
14		12 ()	12	6	1	—