Mathematical Problems in Engineering

Research Article

An Extended Genetic Algorithm for Distributed Integration of Fuzzy Process Planning and Scheduling

Table 3

The processing time for each operation (Job 4–Job 6).
JobOperationMachine in MC 1Machine in MC 2
1234512345
41 (19, 24, 30) (16, 20, 23)(8, 15, 21)(8, 10, 14) (24, 27, 29) (35, 37, 40)
2 (17, 21, 26)(9, 14, 21)(13, 16, 20)  (23, 27, 30) (10, 13, 15)(8, 14, 17)
3(24, 29, 33) (15, 18, 22) (21, 26, 34) (24, 29, 31)(12, 16, 19)(25, 27, 32)(14, 19, 23)
4(20, 23, 26)(12, 17, 24)(8, 14, 19) (16, 22, 29)(35, 37, 41)(21, 26, 28)  (9, 13, 15)
5   (18, 22, 30)(27, 31, 35)  (16, 23, 27)(29, 33, 38)(14, 20, 25)
6 (6, 13, 17)(12, 17, 19) (28, 30, 34)  (10, 14, 17)(26, 29, 32) 
7(15, 23, 29)(7, 9, 11)(13, 16, 20) (20, 22, 26) (25, 27, 30)(8, 10, 13) (21, 25, 27)
8  (32, 36, 41)(22, 26, 30)(17, 23, 27) (14, 16, 20)(31, 39, 45)(27, 30, 32) 
9(2, 9, 14)  (11, 14, 18)(25, 28, 32)(18, 25, 29)(6, 9, 13)(23, 27, 34)  
10 (34, 37, 42)(18, 20, 25)(3, 10, 19) (7, 11, 14)(23, 25, 26)(18, 20, 25)(22, 25, 27) 
11     (36, 39, 41)  (22, 26, 28)(12, 15, 19)
51 (4, 6, 10)(13, 17, 25)(31, 39, 43)(27, 33, 38)(13, 16, 20) (24, 27, 30) (4, 9, 13)
2(5, 12, 17)(24, 30, 39)(14, 19, 30)   (37, 40, 42) (17, 20, 24)(8, 12, 15)
3(13, 15, 21)(7, 8, 11)(20, 24, 27)   (29, 33, 35)(15, 17, 21) (26, 29, 31)
4  (36, 39, 45)(27, 30, 31)(10, 14, 19)(11, 13, 16)(19, 23, 25)(28, 30, 31)(5, 10, 15) 
5 (2, 6, 13) (15, 17, 23)(28, 33, 35)(4, 9, 11)  (12, 15, 19)(25, 28, 30)
6(37, 43, 49)(8, 13, 22)  (16, 20, 23)  (13, 19, 21)(33, 35, 39)(24, 27, 30)
7 (17, 20, 22)(20, 26, 29)(4, 11, 15)(33, 36, 41)  (7, 10, 15)(26, 30, 33)(21, 26, 29)
8(25, 27, 33)(18, 20, 21)(3, 9, 12)   (30, 34, 37)  (13, 15, 19)
9(6, 15, 21)   (23, 27, 33)(9, 11, 15)(20, 23, 25)  (36, 39, 45)
10 (30, 33, 35)(21, 23, 27) (23, 29, 34)(22, 28, 35)  (16, 19, 21)(7, 10, 12)
61(16, 20, 23)  (11, 13, 14)(24, 29, 31)(30, 32, 36)(14, 17, 19) (15, 20, 23)(26, 29, 31)
2 (6, 11, 19)(22, 24, 30)(18, 20, 26)(5, 9, 12)  (8, 10, 14)(31, 34, 37)(17, 20, 25)
3(23, 25, 29) (16, 19, 21) (34, 37, 42) (23, 25, 26) (18, 23, 30)(29, 35, 39)
4 (19, 21, 25) (14, 18, 20)(25, 27, 31)  (14, 16, 19)(25, 27, 30)(10, 13, 20)
5(13, 15, 19)(22, 30, 34)(6, 10, 12) (30, 33, 38)(16, 21, 29)(23, 28, 33) (30, 38, 45) 
6(9, 14, 16) (31, 33, 37)(16, 20, 22) (35, 39, 42) (14, 19, 22)(22, 25, 29) 
7 (14, 17, 18)(25, 31, 33)(7, 12, 15)  (8, 13, 15)(15, 21, 29)(27, 31, 33) 
8  (14, 20, 29)(26, 29, 35)(8, 13, 15)(11, 15, 18)(23, 26, 30)(31, 33, 38) (18, 20, 22)
9(23, 26, 30) (18, 24, 26)   (19, 25, 30) (26, 29, 31)(7, 15, 19)