Research Article

An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time

Table 1

Ten topological orders of Figure 1.

No.Topological orders

17, 2, 26, 6, 27, 1, 9, 10, 14, 3, 25, 4, 12, 15, 19, 5, 21, 13, 8, 11, 16, 30, 18, 17, 20, 22, 23, 28, 31, 24, 29
22, 26, 7, 12, 6, 9, 10, 15, 1, 27, 25, 19, 14, 21, 3, 4, 5, 13, 8, 30, 11, 16, 18, 17, 22, 20, 31, 23, 28, 24, 29
31, 7, 3, 25, 12, 9, 10, 4, 2, 5, 14, 13, 15, 6, 30, 19, 8, 16, 11, 26, 17, 27, 18, 20, 31, 21, 22, 23, 28, 24, 29
47, 9, 12, 1, 25, 2, 10, 6, 26, 15, 14, 19, 27, 21, 3, 4, 5, 13, 8, 16, 11, 18, 30, 17, 22, 20, 23, 31, 24, 28, 29
52, 26, 27, 7, 12, 1, 25, 9, 3, 10, 6, 14, 15, 19, 21, 4, 5, 13, 30, 8, 16, 18, 11, 17, 20, 31, 22, 23, 28, 24, 29
61, 7, 9, 3, 2, 4, 5, 26, 12, 10, 15, 27, 14, 19, 6, 8, 11, 21, 13, 25, 17, 16, 18, 22, 20, 30, 23, 28, 24, 29, 31
77, 12, 1, 3, 4, 2, 9, 5, 6, 10, 25, 15, 26, 19, 27, 14, 13, 30, 21, 8, 11, 17, 20, 31, 16, 18, 22, 23, 24, 28, 29
81, 3, 4, 5, 2, 6, 26, 8, 11, 27, 7, 9, 10, 14, 12, 15, 25, 13, 17, 16, 19, 20, 18, 21, 30, 31, 22, 23, 24, 28, 29
91, 2, 6, 26, 27, 3, 7, 25, 4, 9, 5, 10, 13, 14, 30, 12, 8, 15, 11, 17, 20, 31, 16, 19, 18, 21, 22, 23, 28, 24, 29
102, 1, 3, 7, 25, 9, 10, 26, 12, 15, 27, 4, 14, 5, 19, 13, 6, 21, 30, 8, 16, 11, 17, 20, 31, 18, 22, 23, 24, 28, 29